Cost-based scheduling and dropping algorithms to support integrated services

Applications with diverse performance objectives must be supported on a single packet-switched network. The efficiency of such networks can be greatly improved through the use of sophisticated scheduling and dropping algorithms within the queues that form at the network access points and in switches...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on communications 1996-02, Vol.44 (2), p.192-202
Hauptverfasser: Peha, J.M., Tobagi, F.A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Applications with diverse performance objectives must be supported on a single packet-switched network. The efficiency of such networks can be greatly improved through the use of sophisticated scheduling and dropping algorithms within the queues that form at the network access points and in switches throughout the network. In the present approach, arbitrary performance objectives are expressed in the form of cost functions, which map the queueing delay experienced by each packet to a cost incurred. The heuristic algorithms, cost-based scheduling (CBS) and cost-based dropping (CBD), then attempt to optimize network performance as perceived by the applications by minimizing the total cost incurred by all packets. Appropriate cost functions are presented for common applications. Scheduling and dropping algorithms are defined from these cost functions. It is demonstrated that network performance is better when these algorithms are used as opposed to the common alternatives. Also, contrary to conventional wisdom, some evidence is presented indicating that sophisticated scheduling may be preferable to sophisticated dropping as a means of adjusting loss rates.
ISSN:0090-6778
1558-0857
DOI:10.1109/26.486612