Patent Number: 6,401,126

Title: File server system and method for scheduling data streams according to adistributed scheduling policy

Abstract: A distributed file server system has multiple data servers connected tostream data files continuously over a network to multiple clients. Datafiles are distributed across the data servers so that data blocks of thedata files are stored at manage distributed portions of a schedule. Eachdata server sees a different portion of the schedule, but no one dataserver sees the whole schedule. The scheduler facilitates service ofrequested data streams from its corresponding data server according to aschedule portion that is available to the data server. The schedulerdetermines whether to insert a new data stream into the current slot itpresently owns in its schedule portion, or to wait for a subsequent slotin the schedule based on a thrifty policy.

Inventors: Douceur; John R. (Bellevue, WA), Bolosky; William J. (Issaquah, WA)


International Classification: G06F 15/16 (20060101); G06F 17/30 (20060101); G06F 7/00 (20060101); G06F 015/16 ()

Expiration Date: 06/04/2014