Patents by Inventor Elliot K. Kolodner

Elliot K. Kolodner has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8706703
    Abstract: In accordance with one or more embodiments, an inode implemented file system may be utilized to support both offline and inline deduplication. When the first content is stored in the storage medium, one inode is used to associate a filename with the data blocks where the first content is stored. When a second content that is a duplicate of the first content is to be stored, then a parent inode is created to point to the data blocks in which a copy of the first content is stored. Further, two inodes are created, one representing the first content and the other representing the second content. Both inodes point to the same parent inode that points to the data blocks where the first content is stored.
    Type: Grant
    Filed: June 27, 2011
    Date of Patent: April 22, 2014
    Assignee: International Business Machines Corporation
    Inventors: Michael Factor, Joseph Samuel Glider, Danny Harnik, Elliot K. Kolodner, Dalit Naor, Demyn Lee Plantenberg, Eran Rom, Sivan Tal, Paula Ta-Shma
  • Publication number: 20140068620
    Abstract: Machines, systems and methods for task management in a computer implemented system. The method comprises registering a task with brokers residing on one or more nodes to manage the execution of a task to completion, wherein a first broker is accompanied by a first set of worker threads co-located on the node on which the first broker is executed, wherein the first broker assigns responsibility of execution for the task to the one or more worker threads in the first set of co-located worker threads, wherein in response to a failure associated with a first worker thread in the first set, the first broker reassigns the responsibility of execution for the task to a second worker thread in the first set, wherein in response to a failure associated with the first broker, a second broker assigns responsibility of execution for the task to one or more co-located worker threads.
    Type: Application
    Filed: August 30, 2012
    Publication date: March 6, 2014
    Applicant: International Business Machines Corporation
    Inventors: Michael E. Factor, David Hadas, Elliot K. Kolodner
  • Patent number: 8660997
    Abstract: Systems and methods for optimizing deduplication in a data storage system are provided. The method comprises associating a first name with first data blocks including first content stored in a data storage system, wherein the first name is associated with the first data blocks by way of a reference to a first meta file that points to a data file which points to the first data blocks; storing a first signature derived from the first content in an indexing data structure, wherein the first signature is used to associate the first name with the first data blocks and as means to verify whether a second content is a duplicate of the first content, based on value of a second signature derived from the second content.
    Type: Grant
    Filed: August 24, 2011
    Date of Patent: February 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Michael E. Factor, Joseph Samuel Glider, Danny Harnik, Elliot K. Kolodner, Dalit Naor, Demyn Lee Plantenberg, Tal Sivan
  • Patent number: 8521868
    Abstract: A method for monitoring performance includes monitoring packet traffic on at least one socket that is associated with an application running on a computer and is communicated over a data network. First and second instances of a performance indicator of the packet traffic are measured respectively during first and second monitoring intervals. An alert is issued upon making a determination that a change between the first instance and the second instance exceeds a predetermined threshold.
    Type: Grant
    Filed: October 15, 2008
    Date of Patent: August 27, 2013
    Assignee: International Business Machines Corporation
    Inventors: Shmuel Ben-Yehuda, David Breitgand, Michael E. Factor, Elliot K. Kolodner, Dan Pelleg
  • Patent number: 8516495
    Abstract: Systems and methods for domain management in a virtualized computing environment are provided. In one embodiment, the method comprises collating advice received from one or more domain advisors connected in the virtualized computing environment; resolving any conflicts among the advice received from said one or more domain advisors; utilizing the collated advice to generate a placement plan comprising a plurality of operations for virtual machines in said virtualized computing environment; and executing the one or more operations in the placement plan, wherein one or more domain handlers may be called to update the virtualized computing environment before, during or after execution of one or more operations from among said plurality of operations in the plan.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: August 20, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ofer Biran, Erez Hadad, Richard Edwin Harper, Elliot K. Kolodner, Yosef Moatti, Lorrie A. Tomek
  • Patent number: 8429449
    Abstract: Systems and methods for reducing risk of service interruptions for one or more virtual machines (VMs) in a computing environment are provided. The method comprises computing a placement scheme for placing at least one VM on one or more hosts according to a set of placement constraints defined for the VM, wherein the set of placement constraints comprises at least one availability constraint defined for the VM, wherein the availability constraint designates a N resiliency level, wherein N corresponds to number of host failures that may occur before the services provided by the VM are interrupted.
    Type: Grant
    Filed: March 1, 2010
    Date of Patent: April 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ofer Biran, Erez Hadad, Elliot K Kolodner, Dean H Lorenz, Yosef Moatti
  • Publication number: 20130054540
    Abstract: Systems and methods for optimizing deduplication in a data storage system are provided. The method comprises associating a first name with first data blocks including first content stored in a data storage system, wherein the first name is associated with the first data blocks by way of a reference to a first meta file that points to a data file which points to the first data blocks; storing a first signature derived from the first content in an indexing data structure, wherein the first signature is used to associate the first name with the first data blocks and as means to verify whether a second content is a duplicate of the first content, based on value of a second signature derived from the second content.
    Type: Application
    Filed: August 24, 2011
    Publication date: February 28, 2013
    Applicant: International Business Machines Corporation
    Inventors: Michael E. Factor, Joseph Samuel Glider, Danny Harnik, Elliot K. Kolodner, Dalit Naor, Demyn Lee Plantenberg, Sivan Tal
  • Publication number: 20120330904
    Abstract: In accordance with one or more embodiments, an inode implemented file system may be utilized to support both offline and inline deduplication. When the first content is stored in the storage medium, one inode is used to associate a filename with the data blocks where the first content is stored. When a second content that is a duplicate of the first content is to be stored, then a parent inode is created to point to the data blocks in which a copy of the first content is stored. Further, two inodes are created, one representing the first content and the other representing the second content. Both inodes point to the same parent inode that points to the data blocks where the first content is stored.
    Type: Application
    Filed: June 27, 2011
    Publication date: December 27, 2012
    Applicant: International Business Machines Corporation
    Inventors: Michael Factor, Joseph Samuel Glider, Danny Harnik, Elliot K. Kolodner, Dalit Naor, Demyn Lee Plantenberg, Eran Rom, Sivan Tal, Paula Ta-Shma
  • Publication number: 20120151474
    Abstract: Systems and methods for domain management in a virtualized computing environment are provided. In one embodiment, the method comprises collating advice received from one or more domain advisors connected in the virtualized computing environment; resolving any conflicts among the advice received from said one or more domain advisors; utilizing the collated advice to generate a placement plan comprising a plurality of operations for virtual machines in said virtualized computing environment; and executing the one or more operations in the placement plan, wherein one or more domain handlers may be called to update the virtualized computing environment before, during or after execution of one or more operations from among said plurality of operations in the plan.
    Type: Application
    Filed: December 9, 2010
    Publication date: June 14, 2012
    Applicant: International Business Machines Corporation
    Inventors: Ofer Biran, Erez Hadad, Richard Edwin Harper, Elliot K. Kolodner, Yosef Moatti, Lorrie Ann Tomek
  • Publication number: 20110214005
    Abstract: Systems and methods for reducing risk of service interruptions for one or more virtual machines (VMs) in a computing environment are provided. The method comprises computing a placement scheme for placing at least one VM on one or more hosts according to a set of placement constraints defined for the VM, wherein the set of placement constraints comprises at least one availability constraint defined for the VM, wherein the availability constraint designates a N resiliency level, wherein N corresponds to number of host failures that may occur before the services provided by the VM are interrupted.
    Type: Application
    Filed: March 1, 2010
    Publication date: September 1, 2011
    Applicant: International Business Machines Corporation
    Inventors: Ofer Biran, Erez Hadad, Elliot K. Kolodner, Dean H. Lorenz, Yosef Moati
  • Publication number: 20100094990
    Abstract: A method for monitoring performance includes monitoring packet traffic on at least one socket that is associated with an application running on a computer and is communicated over a data network. First and second instances of a performance indicator of the packet traffic are measured respectively during first and second monitoring intervals. An alert is issued upon making a determination that a change between the first instance and the second instance exceeds a predetermined threshold.
    Type: Application
    Filed: October 15, 2008
    Publication date: April 15, 2010
    Inventors: Shmuel Ben-Yehuda, David Breitgand, Michael E. Factor, Elliot K. Kolodner, Dan Pelleg
  • Patent number: 6920541
    Abstract: A method for memory management in execution of a program by a computer having a memory includes allocating respective portions of the memory to data objects using mutator threads of the program, whereby the objects are held in a heap created by the program. The data objects in the heap are traced so as to mark the data objects that are reachable at a given stage in the program. The computer loops over the mutator threads so as to verify for each of the mutator threads that every update to the allocated portions of the memory in progress by the mutator thread has been completed. The heap is then swept so as to free the memory that is allocated to the data objects that are not marked as reachable, for reallocation to new data objects.
    Type: Grant
    Filed: December 19, 2001
    Date of Patent: July 19, 2005
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Ethan Lewis, Erez Petrank
  • Publication number: 20040128329
    Abstract: A method for incremental compaction, including selecting a first section from a plurality of sections in a memory, and identifying references to elements in the first section. While identifying, selecting a sub-area of the first section and continuing the identifying while identifying only those references to elements in the sub-area. The method further includes holding in a data structure the identified references to elements in the first section, and if the data structure overflows, deleting from the data structure the reference elements not in the sub-area. The identifying is continued while holding in the data structure only those references to elements in the sub-area. Selecting, identifying and continuing may be performed by a plurality of threads performing the steps in parallel.
    Type: Application
    Filed: December 31, 2002
    Publication date: July 1, 2004
    Applicant: International Business Machines Corporation
    Inventors: Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Kean G. Kuiper, Victor Leikehman, Avi Owshanko
  • Patent number: 6490599
    Abstract: A method for performing garbage collection of memory objects in a memory heap, the method includes the steps of partitioning the heap into old and new generations. There follows the step of applying an on-the-fly garbage collection to memory objects in the young generation, whilst running simultaneously a program thread.
    Type: Grant
    Filed: December 11, 2000
    Date of Patent: December 3, 2002
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Erez Petrank
  • Publication number: 20020120823
    Abstract: A method for memory management in execution of a program by a computer having a memory includes allocating respective portions of the memory to data objects using mutator threads of the program, whereby the objects are held in a heap created by the program. The data objects in the heap are traced so as to mark the data objects that are reachable at a given stage in the program. The computer loops over the mutator threads so as to verify for each of the mutator threads that every update to the allocated portions of the memory in progress by the mutator thread has been completed. The heap is then swept so as to free the memory that is allocated to the data objects that are not marked as reachable, for reallocation to new data objects.
    Type: Application
    Filed: December 19, 2001
    Publication date: August 29, 2002
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Elliot K. Kolodner, Ethan Lewis, Erez Petrank
  • Patent number: 6427154
    Abstract: The present invention relates to a method of delaying space allocation for parallel copying garbage collection in a data processing system comprising a memory divided in a current area (from-space) used by at least a program thread during current program execution and reserve area (to-space), and wherein a copying garbage collection is run in parallel by several collector threads, the garbage collection consisting in stopping the program threads and flipping the roles of the current area and reserved area before copying into the reserved area the live objects stored in the current area.
    Type: Grant
    Filed: August 2, 2000
    Date of Patent: July 30, 2002
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Erez Petrank
  • Patent number: 6393440
    Abstract: A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing operations among a reader thread and two or more writer threads. The method includes the following steps of providing a generic data structure for the threads. The generic data structure is associated with Insert, Extract and isEmpty operations. The specified steps include inserting objects to selected parts of the generic data structure by the writer threads, using the Insert operation. The steps further includes extracting objects by the reader thread from selected parts of the generic data structure, using the Extract operation. There follows the step of determining if there are remaining objects in selected parts of the generic data structure utilizing isEmpty operation. The isEmpty operation is not synchronized with the Insert and Extract operations.
    Type: Grant
    Filed: December 13, 1999
    Date of Patent: May 21, 2002
    Assignee: International Business Machines Corporation
    Inventors: Eliot Salant, Elliot K. Kolodner
  • Patent number: 6317756
    Abstract: A method for performing garbage collection of memory objects in a memory heap, the method includes the steps of partitioning the heap into old and new generations. There follows the step of applying an on-the-fly garbage collection to memory objects in the young generation, while running simultaneously a program thread.
    Type: Grant
    Filed: October 7, 1998
    Date of Patent: November 13, 2001
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Erez Petrank
  • Patent number: 6289360
    Abstract: A computer-implemented method for eliminating synchronization between sweep and allocate in respect of a newly created object in a concurrent garbage collector for a heap implemented in shared memory having mark and sweep phases. In a first collection cycle, a first attribute is associated with objects believed to be reachable and a second attribute is associated with objects believed to be unreachable, whilst for each successive collection cycle, the roles of the first and second attributes are exchanged. In accordance with conventional mark-sweep garbage collectors, the attribute is a color: usually Black and White for objects which are believed to be reachable and unreachable, respectively. Exchanging the colors for each collection cycle eliminates the overhead in synchronizing the color marking of a new object depending on whether it is located in an area of the heap that has already been swept or has yet to be swept.
    Type: Grant
    Filed: October 7, 1998
    Date of Patent: September 11, 2001
    Assignee: International Business Machines Corporation
    Inventors: Elliot K. Kolodner, Ethan Lewis
  • Publication number: 20010000821
    Abstract: A method for performing garbage collection of memory objects in a memory heap, the method includes the steps of partitioning the heap into old and new generations. There follows the step of applying an on-the-fly garbage collection to memory objects in the young generation, whilst running simultaneously a program thread.
    Type: Application
    Filed: December 11, 2000
    Publication date: May 3, 2001
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Elliot K. Kolodner, Erez Petrank