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).

  • Publication number: 20100184440
    Abstract: The described implementations relate to automatic network selection in relation to wireless mobile devices. One method can be applied to a mobile device that has both Wi-Fi and cellular capabilities. The method can attempt to identify Wi-Fi network availability for the mobile device. This method also evaluates whether to configure the mobile device to accomplish data communication over an identified Wi-Fi network or a cellular network.
    Type: Application
    Filed: January 22, 2009
    Publication date: July 22, 2010
    Applicant: Microsoft Corporation
    Inventors: Zhihong Mao, Stephen Goggin, Attila Pall, Grzegorz Lapinski, Kresimir Bozic, Dan Stevenson, Dan Teodosiu
  • Patent number: 7743023
    Abstract: Various embodiments introduce the notion of a replication entity which implements a highly scalable file replication system. In one embodiment, the replication entity resides in the form of a scalable replication service. In at least some embodiments, the replication service provides a “drive in the sky” facility that can be used by individuals, such as subscribers, to synchronize their individual machines, such that their files are automatically replicated to a safe and always-on location. Alternatively or additionally, individuals such as subscribers can also access their files via a web-based interface when they are away from their machines.
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, David C. Steere, Muthukaruppan Annamalai, Nikolaj S Bjorner, Michael J Bohlander, Huisheng Liu, Patrick E Bozeman
  • Patent number: 7734817
    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: June 8, 2010
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Patent number: 7720996
    Abstract: Internet Protocol (IP) address assignment information is collected from Address Allocation Tables (AATs) of a plurality of IP address assigning registrars. The information is processed and stored into one or more data structures. The information is accessed to determine a proximity measure for any two given IP addresses. In one embodiment, the proximity determination includes the determination of superblock memberships of the IP addresses, comparison of the assigning registrars, as well as the location countries of the IP addresses. In one embodiment, the proximity detection is applied to locating IP addresses of peer providers of a resource. In one embodiment, Autonomous System (AS) numbers and IP addresses for a plurality of peer providers for a plurality of resources are also collected and organized into one or more data structures; this organized information of the peer providers is also used in locating the closest peer providers of a resource in terms of network topology.
    Type: Grant
    Filed: July 18, 2001
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: L. Roger Soles, Xavier Boyen, Dan Teodosiu
  • Patent number: 7716187
    Abstract: An improved system and method for transparent storage reorganization is provided. A reorganization server may be used to consolidate storage from many servers to fewer servers or to distribute storage from a few servers to many servers. To do so, a legacy server name may be aliased to the network address of a reorganization server. The contents and permissions of each legacy share may then be copied to a unique share name on another server. A root may next be created on the reorganization server using the legacy server name, and a link that points to the legacy share copied on the other server may be created on that root. Any client may then request access to the relocated legacy share using the legacy share name.
    Type: Grant
    Filed: February 5, 2004
    Date of Patent: May 11, 2010
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Brian K. Dewey, Andrew M. Herron
  • Patent number: 7693958
    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: Grant
    Filed: June 20, 2005
    Date of Patent: April 6, 2010
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Peter S. Ford
  • Publication number: 20100077197
    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: November 30, 2009
    Publication date: March 25, 2010
    Applicant: Microsoft Corporation
    Inventors: Cenk Ergan, Clark D. Nicholson, Dan Teodosiu, Dean L. DeWhitt, Emily Nicole Hill, Hanumantha R. Kodavalla, Michael J. Zwilling, John M. Parchem, Michael R. Fortin, Nathan Steven Obr, Rajeev Y. Nagar, Surenda Verma, Therron Powell, William J. Westerinen, Mark Joseph Zbikowski, Patrick L. Stemen
  • Publication number: 20100064141
    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: July 31, 2009
    Publication date: March 11, 2010
    Applicant: Microsoft Corporation
    Inventors: Mark S. Manasse, Dan Teodosiu, Akhil Wable
  • Patent number: 7660833
    Abstract: A method and system for controlling which content gets precedence and is replicated. A replica set is comprised of a set of resources. Each resource is associated with resource data and resource meta-data. For files-based systems, resource data includes file contents and attributes, while resource meta-data includes additional attributes that are relevant for negotiating synchronization during replication. An extra field called a “fence value” is added to the meta-data associated with each resource. During synchronization, first fence values are compared. The resource with the highest fence value includes the content that is controlling and replicated. If fence values are equal (and greater than a particular value), the controlling resource is determined based on other meta-data.
    Type: Grant
    Filed: December 10, 2003
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner
  • Patent number: 7644239
    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: Grant
    Filed: May 3, 2004
    Date of Patent: January 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Cenk Ergan, Clark D. Nicholson, Dan Teodosiu, Dean L. DeWhitt, Emily Nicole Hill, Hanumantha R. Kodavalla, Michael J. Zwilling, John M. Parchem, Michael R. Fortin, Nathan Steven Obr, Rajeev Y. Nagar, Surenda Verma, Therron Powell, William J. Westerinen, Mark Joseph Zbikowski, Patrick L. Stemen
  • Patent number: 7643491
    Abstract: Various embodiments can utilize a distributed solution for scheduling connections between peers in a file sharing environment. In accordance with at least some embodiments, individual nodes in a peer-to-peer system include scheduling software that enables the nodes to make scheduling decisions with regard to how, when and where connections are made with other peers. Scheduling decisions can be based on a number of different parameters. In at least some embodiments, a synchronization negotiation manager is embodied with logic that drives the negotiation and scheduling process. This logic is represented by an innovative state machine that is designed to implement the negotiation and synchronization process.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: January 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Philip A. Chou, Alexandra Heron, Cheng Huang, Tom Kleinpeter, Jin Li, Eyal Schwartz, John T Spivey, David C. Steere
  • Patent number: 7640363
    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: Grant
    Filed: February 16, 2005
    Date of Patent: December 29, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Jay W. Paulus, Joseph A. Porkka, Nikolaj S. Bjorner, Robert A. Post, Jr., William Scheidel, Richard D. Chinn
  • Patent number: 7624179
    Abstract: A resource naming service (RNS) server receives peer resource requests from peer platforms through a networking environment. The RNS server, possibly in cooperation with other RNS servers and peer registrars generates a response to the request to enable the peer platforms to access the requested peer resources. In one embodiment, a response includes a list of locations of peer devices in the networking environment where a resource is expected to be available. A requesting device can then choose to access the resource from one or more of the listed peer locations.
    Type: Grant
    Filed: February 11, 2005
    Date of Patent: November 24, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Patent number: 7613787
    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: Grant
    Filed: September 24, 2004
    Date of Patent: November 3, 2009
    Assignee: Microsoft Corporation
    Inventors: Mark S. Manasse, Dan Teodosiu, Akhil Wable
  • Publication number: 20090271528
    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: April 28, 2009
    Publication date: October 29, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Yuri Gurevich, Nikolaj S. Bjorner, Dan Teodosiu
  • Patent number: 7610378
    Abstract: A resource naming service (RNS) server receives peer resource requests from peer platforms through a networking environment. The RNS server, possibly in cooperation with other RNS servers and peer registrars generates a response to the request to enable the peer platforms to access the requested peer resources. In one embodiment, a response includes a list of locations of peer devices in the networking environment where a resource is expected to be available. A requesting device can then choose to access the resource from one or more of the listed peer locations.
    Type: Grant
    Filed: February 11, 2005
    Date of Patent: October 27, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Patent number: 7594030
    Abstract: A resource naming service (RNS) server receives peer resource requests from peer platforms through a networking environment. The RNS server, possibly in cooperation with other RNS servers and peer registrars generates a response to the request to enable the peer platforms to access the requested peer resources. In one embodiment, a response includes a list of locations of peer devices in the networking environment where a resource is expected to be available. A requesting device can then choose to access the resource from one or more of the listed peer locations.
    Type: Grant
    Filed: September 13, 2001
    Date of Patent: September 22, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Patent number: 7584261
    Abstract: Binary executables are distributed in a distributed manner by equipping a server with a bootstrap program. The server provides the bootstrap program to a client computer in response to the client's request for the binary executables. The bootstrap program is designed to enable the client computer to obtain the binary executables in one or more portions from one or more peer locations that have already downloaded the said binary executables. In one embodiment, the bootstrap program also monitors the performance associated with obtaining the portions of the binary executables, and reports the performance data to a resource naming service that tracks peer locations that cache the binary executables. In one embodiment, the binary executables also includes a component that registers the client computer as a peer location that caches the binary executables, and provides the binary executables to other client computers responsive to their requests. In various embodiments, content is distributed in like manner.
    Type: Grant
    Filed: September 6, 2001
    Date of Patent: September 1, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Xavier Boyen
  • Patent number: 7562149
    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: July 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
  • Patent number: 7555531
    Abstract: A method and system are related to updating 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: Grant
    Filed: April 15, 2004
    Date of Patent: June 30, 2009
    Assignee: Microsoft Corporation
    Inventors: Dan Teodosiu, Nikolaj S. Bjørner, Yuri Gurevich, Patrick E. Bozeman