Title :
Starvation-prevented priority-based total ordering broadcast protocol on high-speed single channel network
Author :
Nakamura, Akihito ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
Abstract :
The authors discuss a distributed broadcast protocol which provides priority-based receipt ordering of protocol data units (PDUs) for the application entities by using the high-speed single-channel network in the presence of the loss of PDUs. There is a starvation problem, i.e. lower-priority PDUs can be left waiting indefinitely in the receipt queue since higher-priority PDUs jump over lower-priority ones. They present a method by which even lower-priority PDUs are delivered to the application entities in some pre-defined time by partitioning the receipt sequence of PDUs into runs, where each runs is priority-based ordered
Keywords :
computer networks; protocols; telecommunication channels; application entities; high-speed single channel network; priority-based ordered; receipt sequence; starvation-prevented priority-based total ordering broadcast protocol; Access protocols; Broadcasting; Centralized control; Computer networks; Data engineering; Distributed computing; Distributed control; Reliability engineering; Telecommunication network reliability; Teleconferencing;
Conference_Titel :
High Performance Distributed Computing, 1993., Proceedings the 2nd International Symposium on
Conference_Location :
Spokane, WA
Print_ISBN :
0-8186-3900-8
DOI :
10.1109/HPDC.1993.263832