• DocumentCode
    3501405
  • 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
  • fYear
    1993
  • fDate
    20-23 Jul 1993
  • Firstpage
    281
  • Lastpage
    288
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Distributed Computing, 1993., Proceedings the 2nd International Symposium on
  • Conference_Location
    Spokane, WA
  • Print_ISBN
    0-8186-3900-8
  • Type

    conf

  • DOI
    10.1109/HPDC.1993.263832
  • Filename
    263832