A real-time scheduling framework for packet-switched networks

Author

Sathaye, Shirish S. ; Strosnider, Jay K.

Author_Institution

Network Archit. & Performance Group, Digital Equipment Corp., Littleton, MA, USA

fYear

1994

fDate

21-24 Jun 1994

Firstpage

182

Lastpage

191

Abstract

This paper develops a unified framework for reasoning about timing correctness of packet-switched networks. The unification is in the form of a set of consistent scheduling models for a variety of network architectures and protocols. The unification is important as it allows heterogeneous network types to be analyzed using a consistent methodology and facilitates scheduling over multihop networks where each link is a different type of network. To demonstrate the framework, a scheduling model for a dual-link network, IEEE 802.5 token ring, and FDDI, is presented. The use of this framework to select paths in multi-hop networks is also demonstrated

Keywords

FDDI; computer networks; packet switching; scheduling; FDDI; consistent scheduling models; dual-link network; network architectures; packet-switched networks; protocols; real-time scheduling; scheduling model; timing correctness; token ring; Bandwidth; Communication switching; FDDI; Processor scheduling; Protocols; Spread spectrum communication; Telecommunication traffic; Timing; Token networks; Wide area networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on

Conference_Location

Pozman

Print_ISBN

0-8186-5840-1

Type

conf

DOI

10.1109/ICDCS.1994.302409

Filename

302409