By Topic

A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ching-Chih Han ; Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA ; Shin, K.G.

Numerous methods have been proposed to integrate real-time and non-real-time services of the timed-token medium access control (MAC) protocol. One of the key issues in tailoring the timed-token MAC protocol for real-time applications is the synchronous bandwidth allocation (SEA) problem whose objective is to meet both the protocol and deadline constraints. Several non-optimal local SEA schemes and an optimal global scheme have been proposed previously. Local SEA schemes use only information available locally to each node, and are thus preferred to global schemes because of their lower network-management overhead. Unfortunately it has been formally proved in Han et al. (1995) that there does not exist any optimal local SEA scheme. Chen et al. [1992] proposed the only-known optimal global SEA scheme which is based on an iterative approach. However, their algorithm may not terminate theoretically. The present authors give an optimal global SEA scheme of polynomial-time worst-case complexity

Published in:

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

Date of Conference:

2-6 Apr 1995