Delay analysis for CBR traffic under static-priority scheduling

Author

Iida, Katsuyoshi ; Takine, Tetsuya ; Sunahara, Hideki ; Oie, Yuji

Author_Institution

Graduate Sch. of Inf. Sci., Nara Inst. of Technol., Ikoma, Japan

Volume

9

Issue

2

fYear

2001

fDate

4/1/2001 12:00:00 AM

Firstpage

177

Lastpage

185

Abstract

We examine the delay performance of packets from constant-bit-rate (CBR) traffic whose delay is affected by non-real-time traffic. The delay performance is analyzed by solving the nD/D/1 queue with vacations. We obtain an exact and closed form solution, hence obviating the need of any approximations or numerical Laplace inversions. We then provide various numerical results for low-bit-rate transmission links, in which packets can experience large delay. From our quantitative evaluation, we conclude that there exists an optimum packet size for a given delay bound. In extremely slow links, such as modem links, transmission control protocol (TCP) packets should be segmented to reduce the CBR delay. We therefore investigate the delay impact of TCP packet sizes as well

Keywords

delays; packet switching; queueing theory; telecommunication traffic; transport protocols; CBR delay reduction; CBR traffic; TCP packet size; closed form solution; constant-bit-rate traffic; delay analysis; exact solution; low-bit-rate transmission links; modem links; nD/D/1 queue; nonreal-time traffic; optimum packet size; packet delay performance; static-priority scheduling; statistical delay bound; transmission control protocol; vacations; Closed-form solution; Communication system traffic control; Computer science; Delay effects; Modems; Performance analysis; Protocols; Quality of service; Queueing analysis; Traffic control;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.917074

Filename

917074