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
fDate :
10/1/2001 12:00:00 AM
Abstract :
The concept of tracking fluid policies by packetized policies is extended to input queueing switches. It is considered that the speedup of the switch is one. One of the interesting applications of the tracking policy in TDMA satellite switches is elaborated. For the special case of 2×2 switches, it is shown that a tracking nonanticipative policy always exists. It is found that, in general, nonanticipative policies do not exist for switches with more than two input and output ports. For the general case of N×N switches, a heuristic tracking policy is provided. The heuristic algorithm is based on two notions: port tracking and critical links. These notions can be employed in the derivation of other heuristic tracking policies as well. Simulation results show the usefulness of the heuristic algorithm and the two basic concepts it relies on
Keywords :
packet switching; quality of service; queueing theory; satellite communication; time division multiple access; tracking; QoS provisioning; critical links; heuristic algorithm; heuristic tracking policy; input ports; input queueing switches; integrated services networks; multiperiodic TDMA satellite switches; output ports; packetized policies; port tracking; simulation results; switch speedup; tracking fluid policies; tracking nonanticipative policy; Heuristic algorithms; Jitter; Packet switching; Performance analysis; Processor scheduling; Satellites; Switches; Telecommunication traffic; Time division multiple access; Traffic control;
Journal_Title :
Networking, IEEE/ACM Transactions on
