The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 28, 2009
Filed:
Jul. 03, 2003
Daniel Dulitz, Mountain View, CA (US);
Sanjay Ghemawat, Mountain View, CA (US);
Bwolen Po-jen Yang, Sunnyvale, CA (US);
Keith H. Randall, Mountain View, CA (US);
Anurag Acharya, Campbell, CA (US);
Daniel Dulitz, Mountain View, CA (US);
Sanjay Ghemawat, Mountain View, CA (US);
Bwolen Po-Jen Yang, Sunnyvale, CA (US);
Keith H. Randall, Mountain View, CA (US);
Anurag Acharya, Campbell, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
A method of distributing files operates in a system having a master and a plurality of slaves, interconnected by a communications network. Each slave determines a current file length for each of a plurality of files and sends slave status information to the master, the slave status information including the current file length for each file. The master schedules copy operations based on the slave status information. The master stores bandwidth capability information indicating data transmission bandwidth capabilities for the resources required to transmit data between the slaves, and also stores bandwidth usage information indicating a total allocated bandwidth for each resource. For each schedule copy operation, an amount of data transmission bandwidth is allocated and the stored bandwidth usage information is updated accordingly. The master only schedules copy operations that do not cause the total allocated bandwidth of any resource to exceed the bandwidth capability of that resource.