On the Schedulability of Synchronous Message Sets with the Minimum Message Deadline Less than 2*TTRT in an FDDI Network

Las Vegas, Nevada, USA September 20-September 23

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICCCN.1995.540166

Fourth International Conference on Co ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Sijing Zhang Articles by Alan Burns

	ASCII Text	x
	Sijing Zhang, Alan Burns, "On the Schedulability of Synchronous Message Sets with the Minimum Message Deadline Less than 2TTRT in an FDDI Network," Computer Communications and Networks, International Conference on*, pp. 0498, Fourth International Conference on Computer Communications and Networks (ICCCN '95), 1995.

	BibTex	x
	@article{ 10.1109/ICCCN.1995.540166, author = {Sijing Zhang and Alan Burns}, title = {On the Schedulability of Synchronous Message Sets with the Minimum Message Deadline Less than 2*TTRT in an FDDI Network}, journal ={Computer Communications and Networks, International Conference on}, volume = {0}, year = {1995}, isbn = {0-8186-7180-7}, pages = {0498}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICCCN.1995.540166}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Communications and Networks, International Conference on TI - On the Schedulability of Synchronous Message Sets with the Minimum Message Deadline Less than 2*TTRT in an FDDI Network SN - 0-8186-7180-7 SP EP A1 - Sijing Zhang, A1 - Alan Burns, PY - 1995 KW - timed token medium access control protocol KW - FDDI networks KW - synchronous bandwidth allocation KW - synchronous messages KW - real-time communications VL - 0 JA - Computer Communications and Networks, International Conference on ER -

Sijing Zhang, University of York

Alan Burns, University of York

We study the problem of guaranteeing synchronous message sets with the minimum message deadline (Dmin) less than twice the Target Token Rotation Time (TTRT), i.e., Dmin < 2*TTRT, in an FDDI network. While the restriction of Dmin >= 2*TTRT on a synchronous message set is generally accepted as a necessary condition for all message deadlines to be guaranteed, our study shows that this is not always the case. Some synchronous message sets with Dmin < 2*TTRT may still be guaranteed. In this paper we show that there is no need to retain the above restriction on a synchronous message set before determining its schedulability. Furthermore, an improved version of a previously-published local synchronous bandwidth allocation scheme, with removal of this restriction, is proposed

Index Terms:

timed token medium access control protocol, FDDI networks, synchronous bandwidth allocation, synchronous messages, real-time communications

Citation:

Sijing Zhang, Alan Burns, "On the Schedulability of Synchronous Message Sets with the Minimum Message Deadline Less than 2*TTRT in an FDDI Network," icccn, pp.0498, Fourth International Conference on Computer Communications and Networks (ICCCN '95), 1995

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.