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:
May. 01, 2007
Filed:
Mar. 31, 2006
Doron Shoham, Shoham, IL;
Amir Michaeli, Hertzelya, IL;
David J. Tsiang, Menlo Park, CA (US);
Chandrashekhar Appanna, Santa Clara, CA (US);
Doron Shoham, Shoham, IL;
Amir Michaeli, Hertzelya, IL;
David J. Tsiang, Menlo Park, CA (US);
Chandrashekhar Appanna, Santa Clara, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for scheduling items in a system, such as, but not limited to a computer or communications system. For example, in one implementation, each of the items in a set of items has an associated deficit and mini-deficit. A next particular item is selected from the set of items currently having enough deficit to process the particular item. One or more entities associated with the particular item is processed a commensurate amount corresponding to the mini-deficit associated with the particular item. This processing is repeatedly performed until there are no more entities associated with the particular item or until the deficit associated with the particular item does not allow any further processing at the current time.