1
William J Bolosky, John R Douceur, Scott M Cutshall, Richard F Rashid, Nathan P Myhrvold, David A Goebel: Single instance store for file systems. Microsoft Corporation, Law Offices of Albert S Michalik PLLC, November 5, 2002: US06477544 (287 worldwide citation)

A method and system for storing the data of files having duplicate content, by maintaining a single instance of the data, and providing logically separate links to the single instance. Files of duplicate content have their data stored in a common store file by a single instance store (SIS) facility, ...


2
William J Bolosky, John R Douceur, Scott M Cutshall: Method and system for automatically merging files into a single instance store. Microsoft Corporation, Michalik & Wylie PLLC, May 14, 2002: US06389433 (287 worldwide citation)

A method and system that operates as a background process automatically identify and merge duplicate files into a single instance files, wherein the duplicate files become independent links to the single instance files. A groveler maintains a database of information about the files on a volume, incl ...


3
John R Douceur, Ofer Bar, Yoram Bernet: Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards. Microsfot Corporation, Peter L Michaelson, Michaelson & Wallace, March 21, 2000: US06041053 (245 worldwide citation)

A technique, specifically apparatus and accompanying methods, which utilizes a trie-indexed hierarchy forest ("rhizome") that accommodates wildcards for retrieving, given a specific input key, a pattern stored in the forest that is identical to or subsumes the key. The rhizome contains a binary sear ...


4
William J Bolosky, John R Douceur: Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates. Microsoft Corporation, Lee & Hayes PLLC, October 17, 2000: US06134596 (149 worldwide citation)

A continuous media file server system has a controller connected to multiple data servers. Each data server supports at least one storage disk. Data files are distributed across the data servers so that data blocks of the data files are stored on each of the storage disks. The data files have differ ...


5
William J Bolosky, Gerald Cermak, Atul Adya, John R Douceur: On-disk file format for a serverless distributed file system. Microsoft Corporation, Lee & Hayes PLLC, May 9, 2006: US07043637 (120 worldwide citation)

A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a ...


6
John R Douceur, Marvin M Theimer, Atul Adya, William J Bolosky: Locating potentially identical objects across multiple computers based on stochastic partitioning of workload. Microsoft Corporation, Lee & Hayes PLLC, January 17, 2006: US06988124 (99 worldwide citation)

Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object info ...


7
Yoram Bernet, James C Stewart, John R Douceur: IP/ATM network adaptation. Microsoft Corporation, Lee & Hayes PLLC, June 9, 1998: US05764645 (93 worldwide citation)

A digital communications network comprises a plurality of network hosts connected to communicate using an ATM network. Each network host uses policies (configured by the network administrator) to control an IP/ATM protocol layer. Based on these policies, the IP/ATM protocol layer classifies submitte ...


8
Jonathan R Howell, Jeremy E Elson, John R Douceur: Transforming offline maps into interactive online maps. Microsoft Corporation, Lee & Hayes PLLC, February 5, 2013: US08368695 (84 worldwide citation)

A system is disclosed that transforms offline maps into interactive online maps. In the system, geo-coordinate relationships are determined between geo-coordinates on a source map and geo-coordinates on an online reference map. An image of the source map is transformed to form an image of a modified ...


9
John R Douceur: System and method for synchronizing clocks in distributed computer nodes. Microsoft Corporation, Lee & Hayes PLLC, May 25, 1999: US05907685 (83 worldwide citation)

Described herein is a distributed computer system having a plurality of computer nodes arranged logically adjacent to each other in a communications ring. Each computer node receives communications from a preceding computer node and sends communications to a succeeding computer node. The computer no ...


10
John R Douceur, Yoram Bernet, Ofer Bar, Carol Ann Bell, Tsung Yuan Charles Tai, Rajendra S Yavatkar: Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements. Microsoft Corporation, Workman Nydegger & Seeley, June 12, 2001: US06247061 (76 worldwide citation)

A method and computer program product for scheduling network communication packets in a multimedia environment where different packet streams have reservations of network bandwidth to form packet flows. The present invention divides the packet scheduling function into distinct components that may be ...