• DocumentCode
    1233077
  • Title

    An upper bound delay for the virtual-clock service discipline

  • Author

    Figueira, Norival R. ; Pasquale, Joseph

  • Author_Institution
    Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
  • Volume
    3
  • Issue
    4
  • fYear
    1995
  • fDate
    8/1/1995 12:00:00 AM
  • Firstpage
    399
  • Lastpage
    408
  • Abstract
    Proves that a connection composed of virtual-clock servers provides an upper bound on delay for leaky bucket constrained sessions, i.e., sessions conforming to a token bucket filter. This upper bound on delay is calculated, and it is the same upper bound on delay given by PGPS. The authors also prove that leaky bucket constrained sessions are the only type of sessions for which an upper bound on delay can be provided by servers with an upper bound on link capacity
  • Keywords
    delays; multi-access systems; packet switching; scheduling; telecommunication traffic; PGPS; leaky bucket constrained sessions; link capacity; token bucket filter; upper bound delay; virtual-clock server; virtual-clock service discipline; Admission control; Clocks; Communication system traffic control; Delay; Filters; Network servers; Performance loss; Throughput; Time division multiplexing; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.413214
  • Filename
    413214