On the performance of generalized processor sharing under long-range dependent traffic

Author

Fonseca, Nelson L S ; de M Pereira, F. ; Arantes, Dalton S.

Author_Institution

Inst. of Comput., State Univ. of Campinas, Brazil

Volume

3

fYear

2002

fDate

17-21 Nov. 2002

Firstpage

2508

Abstract

It has been proved that it is possible to guarantee delay bounds in a generalized processor sharing (GPS) server when traffic is regulated by the leaky bucket algorithm. However, the leaky bucket is not an appropriate regulator for long-range dependent (LRD) traffic. This paper introduces the computation of backlog and delay bounds for a GPS server under LRD traffic. Traffic is assumed to be regulated by the fractal leaky bucket, which is proved to be an effective policing mechanism for LRD traffic.

Keywords

delays; fractals; queueing theory; telecommunication traffic; GPS server; backlog bound; delay bounds guarantee; fluid-model discipline; fractal leaky bucket; generalized processor sharing performance; generalized processor sharing server; leaky bucket algorithm; long-range dependent traffic; policing mechanism; weighted fair queueing; work-conserving discipline; Delay; Fractals; Global Positioning System; Network servers; Packet switching; Processor scheduling; Regulators; Telecommunication traffic; Traffic control; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE

Print_ISBN

0-7803-7632-3

Type

conf

DOI

10.1109/GLOCOM.2002.1189082

Filename

1189082