Performance of High-Speed Networks for Real-Time Applications
Ng, Joseph Kee-Yin
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/72087
Description
Title
Performance of High-Speed Networks for Real-Time Applications
Author(s)
Ng, Joseph Kee-Yin
Issue Date
1993
Doctoral Committee Chair(s)
Liu, Jane W.S.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
