A proof for lack of starvation in DQDB with and without slot reuse

Author

Sharon, Oran

Author_Institution

Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel

fYear

1995

fDate

2-6 Apr 1995

Firstpage

1180

Abstract

DQDB is the IEEE 802.6 MAC standard protocol for metropolitan area networks. It is designed for the slotted, dual BUS configuration. A simple way to improve the performance of DQDB is to perform slot reuse and many methods have been suggested in the past to efficiently incorporate slot reuse with DQDB. However, some of them can lead to starvation. The authors improve one of these previous suggestions and the main contribution of the paper is that for the first time they also provide a proof that the improved scheme ensures lack of starvation. They also specify this proof for the important case of DQDB without slot reuse

Keywords

IEEE standards; access protocols; metropolitan area networks; telecommunication standards; telecommunication traffic; DQDB; IEEE 802.6 MAC standard protocol; metropolitan area networks; performance; slot reuse; slotted dual bus configuration; starvation; Access control; Access protocols; Computer science; Counting circuits; Intelligent networks; Media Access Protocol; Metropolitan area networks; Topology; Transmitters; Turning;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE

Conference_Location

Boston, MA

ISSN

0743-166X

Print_ISBN

0-8186-6990-X

Type

conf

DOI

10.1109/INFCOM.1995.515996

Filename

515996