Files in this item



application/pdf9329120.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Performance of High-Speed Networks for Real-Time Applications
Author(s):Ng, Joseph Kee-Yin
Doctoral Committee Chair(s):Liu, Jane W.S.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:This thesis studies the performance of network medium-access protocols at high data transfer rates for real-time applications. In a real-time network, on-time delivery of messages is essential. We can ensure the timely completion of tasks only when we can predict the message transmission delay over the network reasonably well. For a given data transfer rate, whether messages in a network can be delivered in time depends on the medium-access protocols. The goal of this study is to determine the limitations in the ability of the protocols to guarantee on-time delivery of messages for different types of real-time applications. More specifically, we address the following two questions: (1) how well can traditional network medium-access protocols support real-time applications? and (2) how well do these protocols behave on a high-speed network?
This thesis presents the results of a simulation study. The medium-access protocols studied are two token-passing protocols (token bus and token ring), the slotted-ring protocol and the multiple-ring protocols. The token-bus and token-ring protocols under our study are standards defined by the IEEE 802.4 and 802.5 recommendations, respectively, as well as by the fiber distributed data interface (FDDI). Besides the traditional performance measures, such as average message delay and throughput, our performance measures include the observed maximum message delay, number of messages missing their deadlines, and the variance in the message delay. The workloads for our experiments are based on typical real-time applications. One workload set is patterned after a distributed acoustic system on board a submarine. We also simulated two other real-time workload sets--the voice communication workload and the multi-media workload--to thoroughly investigate the performance of each of the network medium-access protocols.
Our simulation results indicate how well each network medium-access protocol supports real-time applications of different workload characteristics. By understanding the desirable network parameters and the characteristics of the real-time workload, we can make it easier to decide which network medium-access protocol to use to support a real-time application on a high-speed network.
Issue Date:1993
Description:131 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993.
Other Identifier(s):(UMI)AAI9329120
Date Available in IDEALS:2014-12-17
Date Deposited:1993

This item appears in the following Collection(s)

Item Statistics