Global Patent Index - EP 1609062 A4

EP 1609062 A4 20110803 - SYSTEM AND METHOD FOR EFFICIENT SCHEDULING OF PERIODIC PHENOMENA

Title (en)

SYSTEM AND METHOD FOR EFFICIENT SCHEDULING OF PERIODIC PHENOMENA

Title (de)

SYSTEM UND VERFAHREN ZUR EFFIZIENTEN PLANUNG PERIODISCHER PHÄNOMENE

Title (fr)

SYSTEME ET PROCEDE DE PROGRAMMATION EFFICACE DE PHENOMENES PERIODIQUES

Publication

EP 1609062 A4 20110803 (EN)

Application

EP 04758634 A 20040331

Priority

  • US 2004009813 W 20040331
  • US 45905703 P 20030331

Abstract (en)

[origin: WO2004090683A2] The invention described is a system and method for efficient scheduling of periodic phenomena including a collection of methods for modeling and selecting periodic task rates, resource schedule periods, and units of measure for the task and resource periods in scheduling systems such that the systems' schedulers may be improved with respect to performance metrics such as collision avoidance, computational efficiency, and resource utilization.

IPC 8 full level

G06F 9/46 (2006.01)

IPC 8 main group level

G06F (2006.01)

CPC (source: EP US)

G06F 9/4887 (2013.01 - EP US); G06Q 10/06 (2013.01 - EP US); H04L 47/50 (2013.01 - EP US); H04L 47/56 (2013.01 - EP US); H04Q 2213/13335 (2013.01 - EP US)

Citation (search report)

  • [I] BAR-NOY A ET AL: "Minimizing service and operation costs of periodic scheduling", MATHEMATICS OF OPERATIONS RESEARCH, INSTITUTE OF MANAGEMENT SCIENCES, PROVIDENCE, RI, US, vol. 27, no. 3, 1 August 2002 (2002-08-01), pages 518 - 544, XP009149368, ISSN: 0364-765X
  • [I] DE KOCK E A ET AL: "Real-time scheduling in video systems", PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS, 1997. PROCEEDINGS OF THE J OINT WORKSHOP ON GENEVA, SWITZERLAND 1-3 APRIL 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 1 April 1997 (1997-04-01), pages 309 - 318, XP010258224, ISBN: 978-0-8186-8096-0, DOI: 10.1109/WPDRTS.1997.637997
  • [A] J. KORST, E. AARTS, J.K. LENSTRA, J. WESSELS: "Periodic Multiprocessor Scheduling", COSOR MEMORANDUM 90-49, December 1990 (1990-12-01), EINDHOVEN UNIVERSITY OF TECHNOLOGY, pages 1 - 14, XP002644175
  • [T] MOORE S S B: "Babylonian scheduling: a methodology for efficient packet-flow scheduling across network links", IEEE GLOBECOM 2006 IEEE PISCATAWAY, NJ, USA, 2006, pages 1094 - 1098, XP002644176, ISBN: 1-4244-0357-X
  • See references of WO 2004090683A2

Designated contracting state (EPC)

DE FR GB

DOCDB simple family (publication)

WO 2004090683 A2 20041021; WO 2004090683 A3 20050203; EP 1609062 A2 20051228; EP 1609062 A4 20110803; JP 2006523354 A 20061012; US 2005034126 A1 20050210; US 7512947 B2 20090331

DOCDB simple family (application)

US 2004009813 W 20040331; EP 04758634 A 20040331; JP 2006509504 A 20040331; US 81460404 A 20040331