A versatile access scheduling scheme for real-time local area networks

Author

Chen, Ken

Author_Institution

ENST Paris, France

fYear

1992

fDate

4-8 May 1992

Firstpage

804

Abstract

The author deals with the implementation of access scheduling facilities in shared-medium local area networks. A global-information-based distributed scheduling mechanism is presented. This versatile mechanism permits the implementation of virtually all scheduling policies. Applications are considered to IEEE 802.3, which in its original version was probabilistic and incapable of priority handling. Using the scheduling algorithm, a deterministic CSMA/CD (carrier sense multiple access with collision detection) network can be built with a scheduling facility, suitable for time-critical applications

Keywords

carrier sense multiple access; local area networks; queueing theory; real-time systems; scheduling; IEEE 802.3; LAN; access scheduling facilities; carrier sense multiple access; collision detection; deterministic CSMA/CD; distributed scheduling mechanism; global information; real-time local area networks; scheduling algorithm; scheduling policies; Access protocols; Broadcasting; Communication channels; Communication system control; Communication system traffic control; Job shop scheduling; Local area networks; Processor scheduling; Scheduling algorithm; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE

Conference_Location

Florence

Print_ISBN

0-7803-0602-3

Type

conf

DOI

10.1109/INFCOM.1992.263532

Filename

263532