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: 7953785Abstract: Content synchronization in a file sharing environment is described. A node in a circle share maintains a version vector that represents that node's knowledge of file synchronization events. Version vector data may be transmitted between nodes of the circle share via a presence service in the form of short notification messages. The version vector data is compared to identify one or more nodes to be synchronized. A resource-aware overlay representing the circle share is computed, and is used to initiate communication to determine which of the available nodes with which to synchronize will provide the most synchronization value to other nodes in the circle share.Type: GrantFiled: June 30, 2006Date of Patent: May 31, 2011Assignee: Microsoft CorporationInventors: Jin Li, Dan Teodosiu, Philip A. Chou, Cheng Huang, Eyal Schwartz, John T. Spivey, Yunnan Wu, Alexandra K. Heron
-
Publication number: 20100325476Abstract: 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: ApplicationFiled: August 12, 2010Publication date: December 23, 2010Applicant: Microsoft CorporationInventors: Zheng Zhang, Wei Chen, Yu Chen, Chao Jin, Dan Teodosiu, Qiao Lian, Shiding Lin
-
Patent number: 7849462Abstract: 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: GrantFiled: January 7, 2005Date of Patent: December 7, 2010Assignee: Microsoft CorporationInventors: Eric Traut, Dan Teodosiu
-
Patent number: 7778984Abstract: 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: GrantFiled: November 19, 2004Date of Patent: August 17, 2010Assignee: Microsoft CorporationInventors: Zheng Zhang, Wei Chen, Yu Chen, Chao Jin, Dan Teodosiu, Qiao Lian, Shiding Lin
-
Publication number: 20100184440Abstract: 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: ApplicationFiled: January 22, 2009Publication date: July 22, 2010Applicant: Microsoft CorporationInventors: Zhihong Mao, Stephen Goggin, Attila Pall, Grzegorz Lapinski, Kresimir Bozic, Dan Stevenson, Dan Teodosiu
-
Patent number: 7743023Abstract: 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: GrantFiled: February 1, 2006Date of Patent: June 22, 2010Assignee: Microsoft CorporationInventors: Dan Teodosiu, David C. Steere, Muthukaruppan Annamalai, Nikolaj S Bjorner, Michael J Bohlander, Huisheng Liu, Patrick E Bozeman
-
Patent number: 7734817Abstract: 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: GrantFiled: February 25, 2005Date of Patent: June 8, 2010Assignee: Microsoft CorporationInventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
-
Patent number: 7720996Abstract: 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: GrantFiled: July 18, 2001Date of Patent: May 18, 2010Assignee: Microsoft CorporationInventors: L. Roger Soles, Xavier Boyen, Dan Teodosiu
-
Patent number: 7716187Abstract: 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: GrantFiled: February 5, 2004Date of Patent: May 11, 2010Assignee: Microsoft CorporationInventors: Dan Teodosiu, Brian K. Dewey, Andrew M. Herron
-
Patent number: 7693958Abstract: 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: GrantFiled: June 20, 2005Date of Patent: April 6, 2010Assignee: Microsoft CorporationInventors: Dan Teodosiu, Peter S. Ford
-
Publication number: 20100077197Abstract: 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: ApplicationFiled: November 30, 2009Publication date: March 25, 2010Applicant: Microsoft CorporationInventors: 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: 20100064141Abstract: 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: ApplicationFiled: July 31, 2009Publication date: March 11, 2010Applicant: Microsoft CorporationInventors: Mark S. Manasse, Dan Teodosiu, Akhil Wable
-
Patent number: 7660833Abstract: 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: GrantFiled: December 10, 2003Date of Patent: February 9, 2010Assignee: Microsoft CorporationInventors: Dan Teodosiu, Nikolaj S. Bjorner
-
Patent number: 7644239Abstract: 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: GrantFiled: May 3, 2004Date of Patent: January 5, 2010Assignee: Microsoft CorporationInventors: 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: 7643491Abstract: 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: GrantFiled: December 16, 2005Date of Patent: January 5, 2010Assignee: Microsoft CorporationInventors: Dan Teodosiu, Philip A. Chou, Alexandra Heron, Cheng Huang, Tom Kleinpeter, Jin Li, Eyal Schwartz, John T Spivey, David C. Steere
-
Patent number: 7640363Abstract: 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: GrantFiled: February 16, 2005Date of Patent: December 29, 2009Assignee: Microsoft CorporationInventors: Dan Teodosiu, Jay W. Paulus, Joseph A. Porkka, Nikolaj S. Bjorner, Robert A. Post, Jr., William Scheidel, Richard D. Chinn
-
Patent number: 7624179Abstract: 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: GrantFiled: February 11, 2005Date of Patent: November 24, 2009Assignee: Microsoft CorporationInventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig
-
Patent number: 7613787Abstract: 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: GrantFiled: September 24, 2004Date of Patent: November 3, 2009Assignee: Microsoft CorporationInventors: Mark S. Manasse, Dan Teodosiu, Akhil Wable
-
Publication number: 20090271528Abstract: 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: ApplicationFiled: April 28, 2009Publication date: October 29, 2009Applicant: MICROSOFT CORPORATIONInventors: Yuri Gurevich, Nikolaj S. Bjorner, Dan Teodosiu
-
Patent number: 7610378Abstract: 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: GrantFiled: February 11, 2005Date of Patent: October 27, 2009Assignee: Microsoft CorporationInventors: Dan Teodosiu, Nikolaj S. Bjorner, Markus M. Breunig