Patents by Inventor Dan Teodosiu

Dan Teodosiu 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: 7200667
    Abstract: Peer devices register with a resource locator service so that the peer devices can be uniquely identified in a networking environment. An addressing scheme addresses a peer resource in the networking environment based on the unique identifier of a peer device that is a master publisher of the resource. Based on the addressing scheme, the resource locator service can track the location of the master publisher of the resource as well as additional locations of peer devices that have cached the resource and made it available. In various embodiments, the resource locator service can service requests for peer resources by providing a list of locations where the resource is expected to be available or, in the case of non-compatible requester, provide access to the resource itself.
    Type: Grant
    Filed: February 25, 2005
    Date of Patent: April 3, 2007
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Publication number: 20070026373
    Abstract: Aspects of the subject matter described herein relate to replicating resources across machines participating in a replica set. In aspects, a downstream machine requests that an upstream machine notify the downstream machine when updates to resources of the replica set occur. When such updates occur, the upstream machine notifies the downstream machine. In response thereto, the downstream machine requests resource meta-data and may include a limit as to how much resource meta-data may be sent. The upstream machine responds with the requested resource meta-data. Thereafter, the downstream machine determines which data associated with the updated resources to request and requests such data.
    Type: Application
    Filed: November 2, 2005
    Publication date: February 1, 2007
    Applicant: Microsoft Corporation
    Inventors: Guhan Suriyanarayanan, Nikolaj Bjorner, Rafik Robeal, Shi Cong, Joseph Porkka, Christophe Robert, Dan Teodosiu, David Golds, Huisheng Liu, Shobana Balakrishnan
  • Publication number: 20070027916
    Abstract: Described is the differentiation of replicas in a large distributed object store as either being smoothing replicas based on an amount of load on storage nodes (bricks), or as spreading replicas based on a substantially random distribution among the system's bricks. The smoothing replicas are placed among the lowest usage bricks, while the spreading replicas are placed randomly throughout other bricks in the system independent of load. As a result, fast, primarily parallel data repair is facilitated by selecting a spreading replica when repair is needed, while load balancing is facilitated by placing a smoothing replica on a low-usage brick when a new replica is checked in, and selecting a smoothing replica when load balancing is triggered by overloading of a brick and/or addition of a new brick. Check-in, data repair and load balancing policies specify how to use smoothing replicas and spreading replicas.
    Type: Application
    Filed: July 29, 2005
    Publication date: February 1, 2007
    Applicant: Microsoft Corporation
    Inventors: Wei Chen, Chao Jin, Dan Teodosiu, Qiao Lian, Shiding Lin, Yu Chen, Zheng Zhang
  • Publication number: 20070016621
    Abstract: A computing device has a file stored on a storage volume by a file system and accessed through such file system. The file is defined to include data and metadata relating to the data, and at least a portion of the data of the file is removed from the file and stored at an alternate location such that the data does not occupy substantially any space on the volume and the file is in a reduced, ghosted form. The ghosted file is reconstituted for use by retrieving the data from the alternate location and associating such retrieved data with such ghosted file to form the reconstituted file.
    Type: Application
    Filed: July 14, 2005
    Publication date: January 18, 2007
    Applicant: Microsoft Corporation
    Inventors: Sarosh Havewala, Guhan Suriyanarayanan, Christophe Robert, Shobana Balakrishnan, Dan Teodosiu, Nikolaj Bjorner
  • Publication number: 20070005707
    Abstract: Instant messaging with data sharing is described. One or more of the described techniques may be employed to share data in conjunction with an instant messaging session, even if one or more clients which are to share the data are not currently available.
    Type: Application
    Filed: June 20, 2005
    Publication date: January 4, 2007
    Applicant: Microsoft Corporation
    Inventors: Dan Teodosiu, Peter Ford
  • Patent number: 7143131
    Abstract: A communication protocol service in support of TCP based communication is modified to improve the operational efficiency of a server for a particular type of client-server application. The service is modified to support connection pools and connection groups within the connection pools, to enable connections with clients to be grouped and share a common file descriptor. The service is provided with an API to allow an application server to create the connection pools, connection groups and connections. The API also include receive and send services adapted to support the connection pool and connection group architecture, and to allow explicit acknowledgement of received transmissions under control of the application server. Further, in various embodiments, the buffering architecture of the service, as well as acknowledgement of request packets by the service are also modified.
    Type: Grant
    Filed: September 6, 2001
    Date of Patent: November 28, 2006
    Assignee: Microsoft Corporation
    Inventors: L. Roger Soles, Dan Teodosiu, Joseph C. Pistritto, Xavier Boyen
  • Publication number: 20060230076
    Abstract: A logical file system is described that distributes copies of files across various different physical storage resources yet provides a consistent view to the user of his or her data, regardless of which machine the user is accessing the files from, and even when the user's computer is offline. The distributed file system uses smart data redundancy to enable a virtually infinite amount of storage as long as additional storage resources are made available to the distributed file system. The result is a reliable storage system that does not necessarily tie the user's data to the user's particular computer. Instead, the user's data is associated with the user—for life—or for however long the user would like the data to be maintained, regardless of whether the user's computer or data storage components are replaced or destroyed.
    Type: Application
    Filed: April 8, 2005
    Publication date: October 12, 2006
    Applicant: Microsoft Corporation
    Inventors: Alexander Gounares, Ashok Kuppusamy, Dan Teodosiu, Raymond Endres, William Bolosky, John Douceur
  • Publication number: 20060218435
    Abstract: Generally described, embodiments of the present invention provide a system and method for determining what files of a consumer computer should have protection copies included in a backup and what files should be excluded from the backup. Additionally, embodiments of the present invention provide a method and system for recovering files and/or directories from multiple types of temporal versions, such as backup copies and total copies, and also provide the ability to recover from either local temporal versions or remote temporal versions. Still further, embodiments of the present invention provide the ability to only create a protection copy for a portion of a file that has changed since a previous protection copy of a file was created and stored.
    Type: Application
    Filed: March 24, 2005
    Publication date: September 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Catharine van Ingen, Dan Teodosiu, Brian Berkowitz, Nikhil Joshi
  • Publication number: 20060184652
    Abstract: Remote differential compression is integrated within applications. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. An algorithm provides enhanced efficiencies for allowing the receiver to locate a set of objects that are similar to the object that needs to be transferred from the sender. Once this set of similar objects has been found, the receiver may reuse any chunks from these objects during the RDC algorithm.
    Type: Application
    Filed: February 16, 2005
    Publication date: August 17, 2006
    Applicant: Microsoft Corporation
    Inventors: Dan Teodosiu, Jay Paulus, Joseph Porkka, Nikolaj Bjorner, Robert Post, William Scheidel, Richard Chinn
  • Publication number: 20060168154
    Abstract: An improved system and method for flexible object placement and soft-state indexing of objects in a distributed object store is provided. A distributed object store may be provided by a large number of system nodes operably coupled to a network. A system node provided may include an access module for communicating with a client, an index module for building an index of a replicated data object, a data module for storing a data object on a computer readable medium, and a membership and routing module for detecting the configuration of operable nodes in the distributed system. Upon failure of an index node, the failure may be detected at other nodes, including those nodes that store the replicas of the object. These nodes may then send new index rebuilding requests to a different node that may rebuild the index for servicing any access request to the object.
    Type: Application
    Filed: November 19, 2004
    Publication date: July 27, 2006
    Applicant: Microsoft Corporation
    Inventors: Zheng Zhang, Wei Chen, Yu Chen, Chao Jin, Dan Teodosiu, Qiao Lian, Shiding Lin
  • Publication number: 20060155674
    Abstract: Virtual machine image files are stored in a virtual machine storage by a virtual machine image file server. Users at virtual machine clients connect to the virtual machine image file server and are presented with a list of the available virtual machine image files in a virtual machine image store. Users of the virtual machine clients are able to select the desired virtual machine image, and begin executing in the selected virtual machine environment as soon as the selected virtual machine image file begins downloading to the client computer. When a virtual machine image file is selected for storage it is divided into several segments. Each segment is compared with segments of previously stored virtual machine image files already in storage. For example, only non-duplicate segments are stored.
    Type: Application
    Filed: January 7, 2005
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Eric Traut, Dan Teodosiu
  • Publication number: 20060155735
    Abstract: Virtual machine image files are stored in a virtual machine storage by a virtual machine image file server. Users at virtual machine clients connect to the virtual machine image file server and are presented with a list of the available virtual machine image files in a virtual machine image store. Users of the virtual machine clients are able to select the desired virtual machine image, and begin executing in the selected virtual machine environment as soon as the selected virtual machine image file begins downloading to the client computer. When a virtual machine image file is selected for storage it is divided into several segments. Each segment is compared with segments of previously stored virtual machine image files already in storage. For example, only non-duplicate segments are stored.
    Type: Application
    Filed: January 7, 2005
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Eric Traut, Dan Teodosiu
  • Patent number: 7072982
    Abstract: Peer devices register with a resource locator service so that the peer devices can be uniquely identified in a networking environment. An addressing scheme addresses a peer resource in the networking environment based on the unique identifier of a peer device that is a master publisher of the resource. Based on the addressing scheme, the resource locator service can track the location of the master publisher of the resource as well as additional locations of peer devices that have cached the resource and made it available. In various embodiments, the resource locator service can service requests for peer resources by providing a list of locations where the resource is expected to be available or, in the case of non-compatible requester, provide access to the resource itself.
    Type: Grant
    Filed: September 13, 2001
    Date of Patent: July 4, 2006
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Publication number: 20060085561
    Abstract: The present invention finds candidate objects for remote differential compression. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. An algorithm provides enhanced efficiencies for allowing the receiver to locate a set of objects that are similar to the object that needs to be transferred from the sender. Once this set of similar objects has been found, the receiver may reuse any chunks from these objects during the RDC algorithm.
    Type: Application
    Filed: September 24, 2004
    Publication date: April 20, 2006
    Applicant: Microsoft Corporation
    Inventors: Mark Manasse, Dan Teodosiu, Akhil Wable
  • Publication number: 20060047855
    Abstract: The present invention provides a method for chunking an object. The method is arranged to provide efficient chunking of objects such that objects can be efficiently updated between a remote machine and a local machine over a network. The chunking algorithm is applicable in networked application such as file synchronization using remote differential compression (RDC) techniques. The chunking algorithm provides enhanced efficiencies by locating chunk boundaries around local maxima.
    Type: Application
    Filed: May 13, 2004
    Publication date: March 2, 2006
    Applicant: Microsoft Corporation
    Inventors: Yuri Gurevich, Nikolaj Bjorner, Dan Teodosiu
  • Publication number: 20060031527
    Abstract: A communication protocol service in support of TCP based communication is modified to improve the operational efficiency of a server for a particular type of client-server application. The service is modified to support connection pools and connection groups within the connection pools, to enable connections with clients to be grouped and share a common file descriptor. The service is provided with an API to allow an application server to create the connection pools, connection groups and connections. The API also include receive and send services adapted to support the connection pool and connection group architecture, and to allow explicit acknowledgement of received transmissions under control of the application server. Further, in various embodiments, the buffering architecture of the service, as well as acknowledgement of request packets by the service are also modified.
    Type: Application
    Filed: May 25, 2005
    Publication date: February 9, 2006
    Applicant: Microsoft Corporation
    Inventors: L. Soles, Dan Teodosiu, Joseph Pistritto, Xavier Boyen
  • Publication number: 20050265367
    Abstract: Peer devices register with a resource locator service so that the peer devices can be uniquely identified in a networking environment. An addressing scheme addresses a peer resource in the networking environment based on the unique identifier of a peer device that is a master publisher of the resource. Based on the addressing scheme, the resource locator service can track the location of the master publisher of the resource as well as additional locations of peer devices that have cached the resource and made it available. In various embodiments, the resource locator service can service requests for peer resources by providing a list of locations where the resource is expected to be available or, in the case of non-compatible requester, provide access to the resource itself.
    Type: Application
    Filed: July 22, 2005
    Publication date: December 1, 2005
    Applicant: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj Bjorner, Markus Breunig
  • Publication number: 20050262167
    Abstract: The present invention is used to update objects over limited bandwidth networks. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. In one aspect, efficient large object transfers are achieved by recursively applying the RDC algorithm to its own metadata; a single or multiple recursion step(s) may be used in this case to reduce the amount of metadata sent over the network by the RDC algorithm. Objects and/or signature and chunk length lists can be chunked by locating boundaries at dynamically determined locations. A mathematical function evaluates hash values associated within a horizon window relative to potential chunk boundary.
    Type: Application
    Filed: May 13, 2004
    Publication date: November 24, 2005
    Applicant: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj Bjorner, Yuri Gurevich, Patrick Bozeman
  • Publication number: 20050256974
    Abstract: The present invention is used to update objects over limited bandwidth networks. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. In one aspect, efficient large object transfers are achieved by recursively applying the RDC algorithm to its own metadata; a single or multiple recursion step(s) may be used in this case to reduce the amount of metadata sent over the network by the RDC algorithm. Objects and/or signature and chunk length lists can be chunked by locating boundaries at dynamically determined locations. A mathematical function evaluates hash values associated within a horizon window relative to potential chunk boundary.
    Type: Application
    Filed: May 13, 2004
    Publication date: November 17, 2005
    Applicant: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj Bjorner, Yuri Gurevich, Patrick Bozeman
  • Publication number: 20050246487
    Abstract: In order to provide a more efficient persistent storage device, one or more long-term storage media are included along with a non-volatile memory. In one embodiment, one portion of the non-volatile memory is used as a write buffer and a read cache for writes and reads to the long-term storage media. Interfaces are provided for controlling the use of the non-volatile memory as a write buffer and a read cache. Additionally, a portion of the non-volatile memory is used to provide a direct mapping for specified sectors of the long-term storage media. Descriptive data regarding the persistent storage device is stored in another portion of the non-volatile memory.
    Type: Application
    Filed: May 3, 2004
    Publication date: November 3, 2005
    Applicant: Microsoft Corporation
    Inventors: Cenk Ergan, Clark Nicholson, Dan Teodosiu, Dean DeWhitt, Emily Hill, Hanumantha Kodavalla, Michael Zwilling, John Parchem, Michael Fortin, Nathan Obr, Rajeev Nagar, Surenda Verma, Therron Powell, William Westerinen, Mark Zbikowski, Patrick Stemen