Hard real-time communication in high-speed networks [microform]
- Bib ID:
- 3283515
- Format:
- Book and Microform
- Author:
- Malcolm, Nicholas James
- Description:
- 180 p.
- Summary:
-
This dissertation examines issues relating to hard real-time communication in high speed networks. In real-time communication, messages have deadlines by which they must be transmitted. In hard real-time communication, messages that do not meet their deadlines are considered to be lost. Two main strategies have been developed for handling hard real-time messages. In the guarantee strategy, messages are guaranteed ahead of time to meet their deadlines. In the best-effort strategy, the network will try to meet message deadlines, but no guarantees are given. Both strategies are examined in this dissertation. We first concentrate on the using the guarantee strategy with the timed token protocol. The timed token protocol is used in the FDDI and SAFENET standards. We develop several bandwidth allocation schemes for the timed token protocol that are able to meet message deadlines. Unlike much of the previous work, deadlines are allowed to be arbitrary.
We also determine the amount of buffer space required to avoid message loss due to buffer overflow. This work is the first to provide a comprehensive treatment of both meeting message deadlines and avoiding buffer overflow in networks using the timed token protocol. We also examine the use of the best-effort strategy with multiversion messages. A multiversion message can have several versions, each with a different length. When the network load is high or message deadlines are tight, a short version of the message can be sent in order that more messages overall may meet their deadlines. It is preferable to receive a short version of a message than not to receive the message at all. It is found that multiversion messages are effective in trading off information completeness for decreased message loss.
- Notes:
-
- (UnM)AAI9520423
- Source: Dissertation Abstracts International, Volume: 56-02, Section: B, page: 0924.
- Chair: Wei Zhao.
- Thesis (Ph.D.)--Texas A&M University, 1994.
- Reproduction:
- Microfiche. Ann Arbor, Mich.: University Microfilms International.
- Subject:
- Computer Science
- Other authors/contributors:
- Texas A&M University
- Copyright:
-
In Copyright
Contact us for information about copying.
Copyright status was determined using the following information:
- Material type:
- Literary Dramatic Musical
- Published status:
- Unpublished
- Creation date:
- 1994
Copyright status may not be correct if data in the record is incomplete or inaccurate. Other access conditions may also apply. For more information please see: Copyright in library collections.
Request this item
Request this item to view in the Library’s reading room.