IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Scheduling real-time messages in packet-switched networks

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/20981

Files in this item

File Description Format
PDF 9717327.pdf (5MB) Restricted to U of Illinois (no description provided) PDF
Title: Scheduling real-time messages in packet-switched networks
Author(s): Philp, Ian Ramsay
Doctoral Committee Chair(s): Liu, Jane W. S.
Department / Program: Computer Science
Discipline: Computer Science
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Dissertation
Subject(s): Computer Science
Abstract: In a real-time network, it is not practical to have one centralized scheduler manage all the network resources, e.g., the transmission links and buffer space. Instead, each node has its own scheduler which manages the various resources at that node. In an ideal case, the schedulers are completely independent, and the well-known scheduling and analysis techniques developed for single-node systems can be used, thus greatly simplifying the real-time network design. However the use of independent schedulers may lead to buffer overruns or missed deadlines and hence, network failure. This thesis addresses the problems that arise in scheduling real-time messages in a packet-switched network that has multiple schedulers and has limited buffer space. In our development of the schedulers and the mechanisms for synchronization between the schedulers, we address the following issues: the complexity of the scheduler, the complexity of the synchronization mechanism, the scheme for admission control, the achievable utilization of the network, the ability of the scheduler to meet diverse real-time requests, and the robustness of the scheduler under unpredictable conditions such as temporary overload.
Issue Date: 1996
Type: Text
Language: English
URI: http://hdl.handle.net/2142/20981
ISBN: 9780591255201
Rights Information: Copyright 1996 Philp, Ian Ramsay
Date Available in IDEALS: 2011-05-07
Identifier in Online Catalog: AAI9717327
OCLC Identifier: (UMI)AAI9717327
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 0
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key