An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol

Author

Zhang, Sijing ; Burns, Alan

Author_Institution

Dept. of Comput. Sci., York Univ., UK

Volume

3

Issue

6

fYear

1995

fDate

12/1/1995 12:00:00 AM

Firstpage

729

Lastpage

741

Abstract

This paper investigates the inherent timing properties of the timed-token medium access control (MAC) protocol necessary to guarantee synchronous message deadlines in a timed token ring network such as, fiber distributed data interface (FDDI), where the timed-token MAC protocol is employed. As a result, an exact upper bound, tighter than previously published, on the elapse time between any number of successive token arrivals at a particular node has been derived. Based on the exact protocol timing property, an optimal synchronous bandwidth allocation (SBA) scheme named enhanced MCA (EMCA) for guaranteeing synchronous messages with deadlines equal to periods in length is proposed. This scheme is an enhancement on the previously published MCA scheme

Keywords

FDDI; access protocols; message switching; synchronisation; timing; token networks; FDDI networks; elapse time; optimal synchronous bandwidth allocation scheme; real time communications; synchronous message deadlines; timed-token MAC protocol; timing properties; token ring network; upper bound; Access protocols; Bandwidth; Channel allocation; FDDI; Media Access Protocol; Real time systems; Time factors; Timing; Token networks; Upper bound;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.477719

Filename

477719