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.:

US 7586892 B1

PDF
Full Text
Expired
Date of Patent:
Sep. 08, 2009

Filed:

Apr. 26, 2004
Applicants:

Boaz Patt-shamir, Cambridge, MA (US);

Zvika Brakerski, Kfar Saba, IL;

Inventors:

Boaz Patt-Shamir, Cambridge, MA (US);

Zvika Brakerski, Kfar Saba, IL;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04J 3/16 (2006.01); H04L 12/28 (2006.01); H04L 12/56 (2006.01); G06F 15/173 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method and apparatus of scheduling jobs each having respective (i) length of execution time and (ii) requested frequency of occurrence includes for each given job, allocation of a respective set of start times in a cycle in a manner that evenly spreads the given jobs over the cycle. Idle time slots are added or padded into the cycle in a manner which reduces jitter (i.e., the differences in spacing between consecutive occurrences of the same job). The method and apparatus enable a balance between period approximation and jitter reduction to be optimally achieved.


Find Patent Forward Citations

Patt-Shamir, Boaz. (2009). Computer method and apparatus for periodic scheduling with jitter-approximation tradeoff (U.S. Patent No. 7586892). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/7586892

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…