Skip to main navigation Skip to search Skip to main content

Bandwidth allocation scheme for time constrained message transmission on a slotted ring LAN

  • Sarit Mukherjee
  • , Debanjan Saha
  • , Manas C. Saksena
  • , Satish K. Tripathi
  • University of Maryland, College Park

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

We study the problem of transmitting time constrained synchronous messages in a slotted ring based local area network, carrying synchronous and asynchronous traffic. A bandwidth allocation scheme for synchronous messages is developed on top of a media access control protocol that assigns preemptive priority to synchronous traffic over asynchronous traffic. We derive sufficient conditions for schedulability of time critical synchronous messages and show that the scheme achieves high levels of schedulable utilization. A slot access protocol is proposed for synchronous streams that implements the allocation scheme with minimal additional overhead and loss of schedulable utilization. The protocol is distributed in the sense that any node can locally determine if it can use a slot, without exchanging any explicit messages with other nodes.

Original languageEnglish
Title of host publicationProceedings - Real-Time Systems Symposium
Editors Anon
PublisherPubl by IEEE
Pages44-53
Number of pages10
ISBN (Print)081864480X
StatePublished - 1993
EventProceedings of the Real- Time Systems Symposium - Durham, NC, USA
Duration: Dec 1 1993Dec 3 1993

Publication series

NameProceedings - Real-Time Systems Symposium

Conference

ConferenceProceedings of the Real- Time Systems Symposium
CityDurham, NC, USA
Period12/1/9312/3/93

Fingerprint

Dive into the research topics of 'Bandwidth allocation scheme for time constrained message transmission on a slotted ring LAN'. Together they form a unique fingerprint.

Cite this