Waiting time analysis in a single buffer DQDB (802.6) network

Author

Bisdikian, Chatschik

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

fYear

1990

fDate

3-7 Jun 1990

Firstpage

610

Abstract

The statistics of the request and countdown counters of a user in a network that operates with the DQDB (distributed queue dual bus) media access protocol are investigated. Assuming that a user can have at most one packet waiting for transmission, an expression is obtained for the steady-state generating function of the number of requests queued ahead of an arriving packet. Given this number, the waiting time of the packet can be easily obtained. The results provide an insight on how traffic, generated from the left and the right of a user in the network, affects the waiting time characteristics of packets generated by the user

Keywords

computer networks; packet switching; protocols; queueing theory; standards; IEEE 802.6 standard; countdown counters; distributed queue dual bus; media access protocol; metropolitan area networks; packet switching; queueing theory; single buffer DQDB network; steady-state generating function; waiting time analysis; Access protocols; Analytical models; Counting circuits; Intelligent networks; Media Access Protocol; Statistics; Steady-state; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-8186-2049-8

Type

conf

DOI

10.1109/INFCOM.1990.91302

Filename

91302