Method and apparatus for scheduling periodic tasks based on synthetic homogenization

Methods and systems are disclosed for scheduling one or more tasks to be performed by a resource modeled as a mathematical group. One or more tasks to be performed by a resource modeled as a mathematical group are scheduled by selecting a coset representative k of a subgroup of the mathematical grou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: MOORE SEAN S. B
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Methods and systems are disclosed for scheduling one or more tasks to be performed by a resource modeled as a mathematical group. One or more tasks to be performed by a resource modeled as a mathematical group are scheduled by selecting a coset representative k of a subgroup of the mathematical group based on predefined criteria for homogenization of the one or more tasks. The one or more tasks may comprise, for example, packets and the resource may be, for example, one or more communications links in a packet network. The predefined criteria for homogenization of the one or more tasks includes, for example, a time-based or a size-based homogenization of the tasks (or both).