Patents by Inventor Marc A. Kaplan

Marc A. Kaplan 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).

  • Publication number: 20150379032
    Abstract: Embodiments relate to scheduling operations to perform on objects. A method for scheduling operations to perform on objects is provided. The method identifies a plurality of operations to perform on a plurality of objects each having at least one attribute. At least one of the operations has scheduling dependency on another operation. The method generates a numeric value for each of the objects from the attribute of the object. The method schedules the operations to perform on the objects based on the numeric values of the objects and the scheduling dependency.
    Type: Application
    Filed: June 26, 2014
    Publication date: December 31, 2015
    Inventors: Marc A. Kaplan, Wayne A. Sawdon
  • Patent number: 9178827
    Abstract: Aspects of the invention are provided for rate control and management of service requests. A token bucket is employed in conjunction with a capacity sharing scheme to manage processing of service requests. Each token represents the capacity reserved for a particular source of requests. Excess tokens may be shed, with the excess tokens representing available excess capacity. Similarly, a projected time at which the service request(s) may be released may be computed in the event the bucket does not contain the required quantity of tokens to process the request.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: November 3, 2015
    Assignee: GLOBALFOUNDRIES U.S. 2 LLC
    Inventors: Marc A. Kaplan, Anna S. Povzner
  • Publication number: 20150036503
    Abstract: Aspects of the invention are provided for rate control and management of service requests. A token bucket is employed in conjunction with a capacity sharing scheme to manage processing of service requests. Each token represents the capacity reserved for a particular source of requests. Excess tokens may be shed, with the excess tokens representing available excess capacity. Similarly, a projected time at which the service request(s) may be released may be computed in the event the bucket does not contain the required quantity of tokens to process the request.
    Type: Application
    Filed: August 5, 2013
    Publication date: February 5, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Marc A. Kaplan, Anna S. Povzner
  • Patent number: 8892531
    Abstract: Managing a shared file system comprising a directory and files stored on a multiple storage devices shared by plural processing nodes, is provided. A plurality of parallel directory traversal records are partitioned into a plurality of ranges to allow for the records in each range to be written independently in parallel by plural processing nodes during parallel directory traversal. Parallel operations are performed comprising parallel directory traversal of all directory paths and files in the shared file system.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: November 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Marc A. Kaplan, Wayne A. Sawdon
  • Patent number: 8589449
    Abstract: A network storage system comprises data storage, one or more file system APIs, and a metadata handler. The data storage can comprise file data and associated metadata. The file system APIs can be configured to read and write file data and metadata to and from the data storage. The metadata handler can have a library of functions for handling the metadata. The library can include a metadata blob creation function and a metadata blob extraction function. The metadata blob creation function cooperates with the file system APIs to read source metadata associated with specified file data and creates and populates a metadata blob from which a substantial copy of the source metadata can be generated. The metadata blob extraction function receives at least a metadata blob, extracts information from the metadata blob, and cooperates with the file system APIs to generate destination metadata, a substantial copy of the source metadata.
    Type: Grant
    Filed: November 17, 2008
    Date of Patent: November 19, 2013
    Assignee: Overland Storage, Inc.
    Inventors: Marc Kaplan, Ravi Wijayaratne, Kevin Osborn, Dan Burrows
  • Publication number: 20130297610
    Abstract: There is provided, in a computer processing system, an apparatus for managing object data. The apparatus includes a changed objects manager for creating and managing a changed objects list that at least identifies the objects that have changed based on time of change. The changed objects list is associated with a plurality of time buckets. Each of the plurality of time buckets is associated with a respective date and time period and with object change records for objects having a timestamp falling within the respective date and time period. Each of the object change records is associated with a unique object identifier and the timestamp for a corresponding one of the objects. The timestamp specifies a date and a time corresponding to a latest one of a creation time or a most recent update time for the corresponding one of the objects.
    Type: Application
    Filed: July 9, 2013
    Publication date: November 7, 2013
    Inventors: Murthy V. Devarakonda, Frank S. Filz, Marc A. Kaplan, James J. Seeger, JR., Jason C. Young
  • Publication number: 20130013643
    Abstract: A network storage system comprises data storage, one or more file system APIs, and a metadata handler. The data storage can comprise file data and associated metadata. The file system APIs can be configured to read and write file data and metadata to and from the data storage. The metadata handler can have a library of functions for handling the metadata. The library can include a metadata blob creation function and a metadata blob extraction function. The metadata blob creation function cooperates with the file system APIs to read source metadata associated with specified file data and creates and populates a metadata blob from which a substantial copy of the source metadata can be generated. The metadata blob extraction function receives at least a metadata blob, extracts information from the metadata blob, and cooperates with the file system APIs to generate destination metadata, a substantial copy of the source metadata.
    Type: Application
    Filed: September 14, 2012
    Publication date: January 10, 2013
    Applicant: OVERLAND STORAGE, INC.
    Inventors: Marc Kaplan, Ravi Wijayaratne, Kevin Osborn, Dan Burrows
  • Patent number: 8341130
    Abstract: Managing a shared file system comprising a directory and files stored on a multiple storage devices shared by plural processing nodes, is provided. A plurality of parallel directory traversal records are partitioned into a plurality of ranges to allow for the records in each range to be written independently in parallel by plural processing nodes during parallel directory traversal. Parallel operations are performed comprising parallel directory traversal of all directory paths and files in the shared file system.
    Type: Grant
    Filed: August 12, 2009
    Date of Patent: December 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Marc A. Kaplan, Wayne A. Sawdon
  • Publication number: 20110040810
    Abstract: Managing a shared file system comprising a directory and files stored on a multiple storage devices shared by plural processing nodes, is provided. A plurality of parallel directory traversal records are partitioned into a plurality of ranges to allow for the records in each range to be written independently in parallel by plural processing nodes during parallel directory traversal. Parallel operations are performed comprising parallel directory traversal of all directory paths and files in the shared file system.
    Type: Application
    Filed: August 12, 2009
    Publication date: February 17, 2011
    Applicant: International Business Machines Corporation
    Inventors: Marc A. Kaplan, Wayne A. Sawdon
  • Publication number: 20090077018
    Abstract: A network storage system comprises data storage, one or more file system APIs, and a metadata handler. The data storage can comprise file data and associated metadata. The file system APIs can be configured to read and write file data and metadata to and from the data storage. The metadata handler can have a library of functions for handling the metadata. The library can include a metadata blob creation function and a metadata blob extraction function. The metadata blob creation function cooperates with the file system APIs to read source metadata associated with specified file data and creates and populates a metadata blob from which a substantial copy of the source metadata can be generated. The metadata blob extraction function receives at least a metadata blob, extracts information from the metadata blob, and cooperates with the file system APIs to generate destination metadata, a substantial copy of the source metadata.
    Type: Application
    Filed: November 17, 2008
    Publication date: March 19, 2009
    Inventors: Marc Kaplan, Ravi Wijayaratne, Kevin Osborn, Dan Burrows
  • Patent number: 7487246
    Abstract: A content-based publish/subscribe system for providing gapless message delivery from a publishing client to a subscribing client is disclosed. The system includes a plurality of brokers operatively coupled to one another via a network. Each of the brokers include at least one processor and are configured as a publisher-hosting broker, a subscriber-hosting broker or an intermediate broker. The subscriber-hosting broker may be operatively coupled to the publisher-hosting broker via the network through the intermediate broker. At least a portion of the plurality of brokers are configured so as to eliminate a need for persistent storage of messages at the intermediate broker and to substantially guarantee a gapless delivery of one or more messages transmitted by the publishing client to the subscribing client, even in the presence of a failure in the publish/subscribe system.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: February 3, 2009
    Assignee: Irternational Business Machines Corporation
    Inventors: Mark C. Astley, Joshua S. Auerbach, Sumeer K. Bhola, Marc A. Kaplan, Robert E. Strom, Yuanyuan Zhao
  • Patent number: 7454406
    Abstract: A network storage system comprises data storage, one or more file system APIs, and a metadata handler. The data storage can comprise file data and associated metadata. The file system APIs can be configured to read and write file data and metadata to and from the data storage. The metadata handler can have a library of functions for handling the metadata. The library can include a metadata blob creation function and a metadata blob extraction function. The metadata blob creation function cooperates with the file system APIs to read source metadata associated with specified file data and creates and populates a metadata blob from which a substantial copy of the source metadata can be generated. The metadata blob extraction function receives at least a metadata blob, extracts information from the metadata blob, and cooperates with the file system APIs to generate destination metadata, a substantial copy of the source metadata.
    Type: Grant
    Filed: April 29, 2005
    Date of Patent: November 18, 2008
    Assignee: Adaptec, Inc.
    Inventors: Marc Kaplan, Ravi Wijayaratne, Kevin Osborn, Dan Burrows
  • Publication number: 20080077633
    Abstract: During file backup to an off-line storage facility, attributes are included which facilitate the placement of the file into a proper pool during a subsequent restoration operation. This avoids multiple data transfers that may have otherwise been occasioned as a result of improper pool selection during the restore due to the loss or to the unavailability of necessary file attributes when the file was restored.
    Type: Application
    Filed: September 25, 2006
    Publication date: March 27, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Marc A. Kaplan, Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 7162524
    Abstract: A content-based publish/subscribe system for providing gapless message delivery from a publishing client to a subscribing client, the system includes a plurality of brokers operatively coupled to one another via a network. Each of the brokers include at least one processor and are configured as a publisher-hosting broker, a subscriber-hosting broker or an intermediate broker. The subscriber-hosting broker is operatively coupled to the publisher-hosting broker via the network through the intermediate broker. At least a portion of the plurality of brokers are configured so as to eliminate a need for persistent storage of messages at the intermediate broker and to substantially guarantee a gapless delivery of one or more messages transmitted by the publishing client to the subscribing client, even in the presence of a failure in the publish/subscribe system.
    Type: Grant
    Filed: June 21, 2002
    Date of Patent: January 9, 2007
    Assignee: International Business Machines Corporation
    Inventors: Mark C. Astley, Joshua S. Auerbach, Sumeer K. Bhola, Marc A. Kaplan, Robert E. Strom, Yuanyuan Zhao
  • Publication number: 20060259901
    Abstract: There is provided, in a computer processing system, an apparatus for storage lifecycle management for a plurality of managed objects. The apparatus includes a policy decision manager for creating and managing a policy decision stash. The policy decision stash is associated with predictive policy decisions for the plurality of managed objects and is configured to allow the predictive policy decisions for the plurality of managed objects to be incrementally updated and accessed in the policy decision stash by a policy identifier and an effective timestamp.
    Type: Application
    Filed: May 13, 2005
    Publication date: November 16, 2006
    Inventor: Marc Kaplan
  • Publication number: 20060259527
    Abstract: There is provided, in a computer processing system, an apparatus for managing object data. The apparatus includes a changed objects manager for creating and managing a changed objects list that at least identifies the objects that have changed based on time of change. The changed objects list is associated with a plurality of time buckets. Each of the plurality of time buckets is associated with a respective date and time period and with object change records for objects having a timestamp falling within the respective date and time period. Each of the object change records is associated with a unique object identifier and the timestamp for a corresponding one of the objects. The timestamp specifies a date and a time corresponding to a latest one of a creation time or a most recent update time for the corresponding one of the objects.
    Type: Application
    Filed: May 13, 2005
    Publication date: November 16, 2006
    Inventors: Murthy Devarakonda, Frank Filz, Marc Kaplan, James Seeger, Jason Young
  • Publication number: 20060248219
    Abstract: A content-based publish/subscribe system for providing gapless message delivery from a publishing client to a subscribing client, the system includes a plurality of brokers operatively coupled to one another via a network. Each of the brokers include at least one processor and are configured as a publisher-hosting broker, a subscriber-hosting broker or an intermediate broker. The subscriber-hosting broker is operatively coupled to the publisher-hosting broker via the network through the intermediate broker. At least a portion of the plurality of brokers are configured so as to eliminate a need for persistent storage of messages at the intermediate broker and to substantially guarantee a gapless delivery of one or more messages transmitted by the publishing client to the subscribing client, even in the presence of a failure in the publish/subscribe system.
    Type: Application
    Filed: June 30, 2006
    Publication date: November 2, 2006
    Applicant: International Business Machines Corporation
    Inventors: Mark Astley, Joshua Auerbach, Sumeer Bhola, Marc Kaplan, Robert Strom, Yuanyuan Zhao
  • Publication number: 20060248038
    Abstract: A network storage system comprises data storage, one or more file system APIs, and a metadata handler. The data storage can comprise file data and associated metadata. The file system APIs can be configured to read and write file data and metadata to and from the data storage. The metadata handler can have a library of functions for handling the metadata. The library can include a metadata blob creation function and a metadata blob extraction function. The metadata blob creation function cooperates with the file system APIs to read source metadata associated with specified file data and creates and populates a metadata blob from which a substantial copy of the source metadata can be generated. The metadata blob extraction function receives at least a metadata blob, extracts information from the metadata blob, and cooperates with the file system APIs to generate destination metadata, a substantial copy of the source metadata.
    Type: Application
    Filed: April 29, 2005
    Publication date: November 2, 2006
    Inventors: Marc Kaplan, Ravi Wijayaratne, Kevin Osborn, Dan Burrows
  • Publication number: 20060112389
    Abstract: A policy for a computer system is transformed into a plurality of sub-policies, at least one synchronization step, and a final action. The sub-policies are distributed to corresponding sub-components in the computer system. The sub-policies are evaluated, wherein each sub-component evaluates its corresponding one or more sub-policies as other sub-components evaluate their corresponding one or more sub-policies. The sub-policies are synchronized by using the at least one synchronization step. The final action is performed in response to synchronizing the sub-policies. The computer system can be singular or distributed.
    Type: Application
    Filed: November 22, 2004
    Publication date: May 25, 2006
    Inventors: Mandis Beigi, Murthy Devarakonda, Marc Kaplan, Rohit Jain, James Rubas, Upendra Sharma, Akshat Verma
  • Patent number: 6996625
    Abstract: Techniques for arranging operations performable on information in an information processing system are provided. In a system having a plurality of information producers and a plurality of information subscribers, paths are identified over which information traverses, and within which the information is subject to select and/or transform operations. The present invention optimizes the system by reorganizing the sequence of select and transform operations so that transforms follow select operations; and by combining multiple select and transform operations into single select and transform operations, respectively. Using these optimizations, the processing resources of the system can be reorganized, and/or information flow graphs describing the system can be designed, so that the select operations are “pushed” toward the producers, and transform operations are “pushed” toward the subscribers. Efficient content-based routing systems can then be used to implement the select operations.
    Type: Grant
    Filed: November 21, 2003
    Date of Patent: February 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Marc A. Kaplan, Kelly Anne Shaw, Daniel C. Sturman