QoS provisioning and tracking fluid policies in input queueing switches

Author

Tabatabaee, Vahid ; Georgiadis, Leonidas ; Tassiulas, Leandros

Author_Institution

Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA

Volume

3

fYear

2000

fDate

26-30 Mar 2000

Firstpage

1624

Abstract

The concept of tracking policies for fluid policies is extended to input queueing switches. It is considered that the speed up of the switch is 1. For the special case of 2×2 switches it is shown that tracking policy always exists. One of the interesting applications of the tracking policy in TDMA satellite switches is elaborated upon. For the general case of N×N switches a heuristic tracking policy is provided. The heuristic algorithm is based on two notions of port tracking and critical links. These notions can be employed in derivation of other heuristic tracking policies as well. Simulation results present the usefulness of the heuristic algorithm and the two basic concepts it relies upon

Keywords

quality of service; queueing theory; telecommunication switching; time division multiple access; tracking; QoS provisioning; TDMA; critical links; fluid policies; heuristic algorithm; input queueing switches; port tracking; satellite switches; simulation; tracking policies; Educational institutions; Intserv networks; Jitter; Packet switching; Performance analysis; Scheduling; Switches; Telecommunication traffic; Time division multiple access; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

Tel Aviv

ISSN

0743-166X

Print_ISBN

0-7803-5880-5

Type

conf

DOI

10.1109/INFCOM.2000.832561

Filename

832561