Push-to-nearest-neighbor Patents (Class 707/630)
  • Patent number: 8930311
    Abstract: The disclosed techniques enable push-based piggybacking of a source-driven logical replication system. Logical replication of a data set (e.g., a snapshot) from a source node to a destination node can be achieved from a source-driven system while preserving the effects of storage efficiency operations (deduplication) applied at the source node. However, if missing data extents are detected at the destination, the destination has an extent pulling problem as the destination may not have knowledge of the physical layout on the source-side and/or mechanisms for requesting extents. The techniques overcome the extent pulling problem in a source-driven replication system by introducing specific protocols for obtaining missing extents within an existing replication environment by piggybacking data pushes from the source.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: January 6, 2015
    Assignee: NetApp, Inc.
    Inventors: Xin Wang, Vijay Deshmukh, Kiyoshi Komatsu, Jonathan Curley, Laura Beegle, Srishylam Simharajan, Gurmeet Singh
  • Patent number: 8856076
    Abstract: A mechanism is provided for rendering tape file system information. The mechanism obtains a list of one or more files residing on a tape in the tape file system from a file directory. The mechanism obtains location information associated with at least one file of the one or more files. Finally, the mechanism renders a representation of the location information with the at least one file.
    Type: Grant
    Filed: June 17, 2011
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Arnon Amir, Philipp Herget
  • Patent number: 8688639
    Abstract: A distributed media access system and method. The method includes making each of a plurality nodes in a P2P network designate at least one nearest neighbors as a first node candidate and perform at least one random walk to obtain a second node candidate according to the peer list; calculating user preferences of the request node and user preferences of the first and second node candidates according to the first and second node candidates and the preference parameters corresponding to the first and second node candidates so as to obtain a plurality of similarity values; selecting the more similar candidate as buddies of user of the node according to the calculated similarity values; and establishing a buddy list according to the buddies of user and storing the buddy list such that the P2P network can quickly find buddies of the node through the buddy list.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: April 1, 2014
    Assignee: National Taiwan University
    Inventors: Cheng-Fu Chou, Yi-Ting Chang, Ching-Ju Lin, Chih-Cheng Hsu
  • Patent number: 8660990
    Abstract: A content reproduction apparatus includes a communication unit that communicates with a content-providing apparatus. The content reproduction apparatus also includes a reproducing unit that reproduces content data. Further, the content reproduction apparatus includes a controller that transmits a request to the content-providing apparatus. The request indicates whether a data streaming reproduction service is available. The controller receives and reproduces a first one of an order of content data which is ordered by the content-providing apparatus based on the request. The controller also receives, after a determination that a second one of the order of content data exists, an attribute of the second one of the order of content data.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: February 25, 2014
    Assignee: Sony Corporation
    Inventor: Susumu Ijichi
  • Patent number: 8527465
    Abstract: The present invention is a system and method for identifying file system events over time using at least two consecutive backup images for the file system. Using consecutive backup images for the file system enables the present invention to identify whether files have been created, removed or altered between backup operations, without actually interfering or interacting with the file system itself. As a result, the information gathered may be compiled to generate a more accurate file system model for the backed up file system. As a further result, the present invention is a less invasive way to gather information about file system events.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: September 3, 2013
    Assignee: EMC Corporation
    Inventors: Artem Aliev, Mikhail Ilyin, Vitaly Kozlovsky, Nikolay Vyatkin, Misha Zelikov
  • Patent number: 8516149
    Abstract: An information retrieval system having: a client adapted for accessing a plurality of file sets stored on one of a plurality of file servers; a plurality of file servers configured to operate with a federated file system namespace; and a memory for storing re-direction information accessible by the client for identifying a request issued by the client for a file set at a first location in the namespace where the file set is located at a second, different location on one of the file servers and wherein the client in examining the re-direction information in the memory, re-directs the request to the second location in accordance with the re-direction information.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 20, 2013
    Assignee: EMC Corporation
    Inventor: Christopher Howard Edmett Stacey
  • Patent number: 8473419
    Abstract: Disclosed herein are methods and systems for enforcing dependencies in an account management system using publish/subscribe. Messages containing account information may be published and received by one or more account servicers. Account servicers may not perform account management tasks based on a message unless the message satisfies a keyword, which may express dependencies of the account servicer. Keywords may be based on the content of received messages. If a received message matches a keyword, the account servicer may perform an account management task, and cause a subsequent message to be published with an additional keyword related to the account servicer.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: June 25, 2013
    Assignee: Google Inc.
    Inventor: David Lampell
  • Patent number: 8452845
    Abstract: Compute nodes of a parallel computer organized for collective operations via a network, each compute node having a receive buffer and establishing a topology for the network; selecting a schedule for a broadcast operation; depositing, by a root node of the topology, broadcast data in a target node's receive buffer, including performing a DMA operation with a well-known memory location for the target node's receive buffer; depositing, by the root node in a memory region designated for storing broadcast data length, a length of the broadcast data, including performing a DMA operation with a well-known memory location of the broadcast data length memory region; and triggering, by the root node, the target node to perform a next DMA operation, including depositing, in a memory region designated for receiving injection instructions for the target node, an instruction to inject the broadcast data into the receive buffer of a subsequent target node.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: May 28, 2013
    Assignee: International Business Machines Corporation
    Inventors: Charles J. Archer, Michael A. Blocksome, Joseph D. Ratterman, Brian E. Smith
  • Patent number: 8423507
    Abstract: Data replication management which enables rapid retrieval while increasing the performance of the entire system, and maintaining data synchronization regarding successively updated data is performed. There are steps which comprises a step that when a slave node which has received an instruction for retrieval does not receive a return massage from a master node within a predetermined time period (Ts1) from the transmission of a request message to the master node, the slave node requests the master node to provide a transaction log up to the latest version with respect to the update of a master database; a step that the master node which has received the request transmits the transaction log to the slave node; and a step that the slave node updates a replica database with reference to the transaction log transferred from the master node.
    Type: Grant
    Filed: March 15, 2010
    Date of Patent: April 16, 2013
    Assignee: Murakumo Corporation
    Inventor: Hiroyuki Yamada
  • Patent number: 8380668
    Abstract: Partner mirroring is provided with tray loss protection in an N node storage cluster architecture. A master proxy receives and records broadcasts of nodes in a cluster and selects mirror partners in a round robin fashion, so that even numbered nodes are mirrored with other even numbered nodes and odd numbered nodes are mirrored with other odd numbered nodes. In an N node storage cluster architecture which includes a cluster of dual controllers, tray loss protection is provided using such an odd numbered and even numbered mirror pairing process.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: February 19, 2013
    Assignee: LSI Corporation
    Inventors: Girish Kumar Bk, Arindam Banerjee
  • Patent number: 8346883
    Abstract: Compute nodes of a parallel computer organized for collective operations via a network, each compute node having a receive buffer and establishing a topology for the network; selecting a schedule for a broadcast operation; depositing, by a root node of the topology, broadcast data in a target node's receive buffer, including performing a DMA operation with a well-known memory location for the target node's receive buffer; depositing, by the root node in a memory region designated for storing broadcast data length, a length of the broadcast data, including performing a DMA operation with a well-known memory location of the broadcast data length memory region; and triggering, by the root node, the target node to perform a next DMA operation, including depositing, in a memory region designated for receiving injection instructions for the target node, an instruction to inject the broadcast data into the receive buffer of a subsequent target node.
    Type: Grant
    Filed: May 19, 2010
    Date of Patent: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Charles J. Archer, Michael A. Blocksome, Joseph D. Ratterman, Brian E. Smith
  • Patent number: 8311983
    Abstract: A method and a system of associating correlating metadata with data assets, such as video and audio files, so that the files are rendered as a combination presentation are described herein. The system includes a client a media capture device that provides on board storage, network connectivity, preprocessing, preview buffering, file management, and an eventing system. The method includes capturing the media, associating the media with other media via an identifier, and supports associating correlating metadata prior to time of media capture and during media capture on the capture device itself, and after media capture either on a local machine or on an on-line group. When the combination presentation is presented, additional associated advertising and annotations may be provided upon rendering.
    Type: Grant
    Filed: December 14, 2009
    Date of Patent: November 13, 2012
    Assignee: WHP Workflow Solutions, LLC
    Inventor: Thomas Guzik
  • Patent number: 8239452
    Abstract: A system and method is provided for publication and discovery of the presence of nearby users on a network. When the system is enabled, the presence of the local user is published on the network. Nearby users that also have a similar system enabled can discover the local user's presence on the network. Furthermore, the local user may discovery the presence of the other nearby users that are currently publishing their presence on the network.
    Type: Grant
    Filed: May 1, 2004
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Kevin R. Moore, Peyman Oreizy, Sean O. Blagsvedt, Melissa W. Dunn, Arvind Kumar, Marcus S. H. Harvey
  • Patent number: 7962451
    Abstract: A method, system, and computer program product to transfer data between two application data structures by copying a data gather scatter program (DGSP) from an exporting process address space where a first data structure is located, to a location in shared memory visible to an importing process address space; assembling a parameter set identifying the data structure; starting a data gather scatter-redistribution machine (DGS-RM) in an importing process space where a second application data structure is located; passing the first parameter set, the DGSP copy, and a second parameter set identifying a second application data structure and a second DGSP to the DGS-RM; and creating master and worker stack machines. The master stack machine identifies a contiguous chunk of the first data structure.
    Type: Grant
    Filed: May 28, 2008
    Date of Patent: June 14, 2011
    Assignee: International Business Machines Corporation
    Inventors: Bin Jia, Richard R. Treumann
  • Patent number: 7853244
    Abstract: Provided herein are systems and methods for providing exclusive wireless service proposals to subscribers. A method for providing an exclusive wireless service proposal to a subscriber includes the steps of conducting measurements of at least one metric; sending measurement data acquired during the step of conducting to a measurement analysis machine (MAM), the MAM being configured to analyze the measurement data; analyzing the measurement data; predicting performance of at least one of wireless voice and wireless data services based upon the results of the analysis step; generating a proposal for exclusive wireless services based upon the measurement data and the performance prediction; and providing the proposal to a subscriber. Systems for performing this and additional or alternative methods are also disclosed.
    Type: Grant
    Filed: March 21, 2007
    Date of Patent: December 14, 2010
    Assignee: AT&T Mobility II LLC
    Inventor: Arthur Richard Brisebois
  • Patent number: 7818295
    Abstract: The methods for handling a communication request received for a former user of a communication system include sending updated address book information for the former user to an initiator's address book, redirecting the communication request to the forwarding address for the former user, redirecting the communication request to an assigned replacement of the former user, or any combination of the above. Additionally, the replacement's address book information may be sent to the initiator's address book for updating. In one embodiment, a replication of the former user's address book is retained to assist in determining how to handle the received communication request.
    Type: Grant
    Filed: February 22, 2005
    Date of Patent: October 19, 2010
    Assignee: Inter-Tel, Inc.
    Inventors: Steven G. Mihaylo, Robert Lawrence Gallick
  • Patent number: 7792756
    Abstract: Providing subscription management in local communication regions. Upon detecting a computing device of a user within a predefined proximity, a media server provides the user with access to a corresponding user profile maintained by a media service. The user profile includes subscription information defining access by the user to media content items available from the media service. The user creates or renews a subscription to the media service while connected to the media server, and subsequently receives media content items from the media service.
    Type: Grant
    Filed: October 13, 2006
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Daniel Plastina, David Jones, Ryan Alexander Haveson