Title :
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
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;
Conference_Titel :
INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Tel Aviv
Print_ISBN :
0-7803-5880-5
DOI :
10.1109/INFCOM.2000.832561
