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

9

Issue

5

fYear

2001

fDate

10/1/2001 12:00:00 AM

Firstpage

605

Lastpage

617

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;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.958329

Filename

958329