Joint scheduling of multiple processes on a shared processor

Patent metadata

Field	Value
Publication number	US-9098331-B2
Application number	US-201113171848-A
Country	US
Kind code	B2
Filing date	Jun 29, 2011
Priority date	Jun 29, 2011
Publication date	Aug 4, 2015
Grant date	Aug 4, 2015

Abstract

A multi-process scheduler applies a joint optimization criterion to jointly schedule multiple processes executed on a shared processor. The scheduler determines, for each one of a plurality of processes having a predetermined processing time, at least one of an expected arrival time for input data and required delivery time for output data. The scheduler jointly determines process activation times for the processes based on said arrival/delivery, and the processing times, to meet a predetermined joint optimization criterion for the processes. The processes are scheduled on the shared processor according to the jointly determined activation times to minimize queuing delay.

First claim

What is claimed is:

1. A method implemented by a data processing node in a communication network of jointly scheduling multiple processes having known processing times on a shared processor, said method comprising
for each one of a plurality of periodic processes associated with two or more different data streams and having a common period, determining an expected arrival time for input data or a required delivery time for output data;
jointly determining process activation time…

Assignees

• Chu Chung Cheung
• Rabipour Rafi
• Konforti Djordje
• Ericsson Telefon Ab L M

Inventors

• Chu Chung Cheung
• Rabipour Rafi
• Konforti Djordje

Classifications

• H04L47/00

  Electricity · mapped topic

• G06F9/4887 Primary

  Physics · mapped topic