• DocumentCode
    3443595
  • Title

    Bounds for the tail distribution in a queue with the superposition of general periodic Markov sources

  • Author

    Ishizaki, Fumio ; Takine, Tetsuya

  • Author_Institution
    Dept. of Inf. Sci. & Intelligent Syst., Tokushima Univ., Japan
  • Volume
    3
  • fYear
    1997
  • fDate
    7-12 Apr 1997
  • Firstpage
    1088
  • Abstract
    For ATM networks we derive the bounds formulas for the asymptotic tail distribution in a queue whose arrival process is a superposition of general periodic Markov sources. Note that we make no assumption for the structure of the general periodic Markov sources except that the underlying Markov chains are irreducible. The periodic source model in this paper is thus rather general. Taking initial state conditions of the periodic sources into account, we construct a superposed arrival process. Contrary to the previous works, this implies that the periodic sources are not independent. We also provide examples to investigate the efficiency and the accuracy of our bound formulas
  • Keywords
    Markov processes; asynchronous transfer mode; queueing theory; ATM networks; Markov chains; asymptotic tail distribution; general periodic Markov sources; initial state conditions; periodic source model; queue; superposed arrival process; tail distribution bounds; Information analysis; Information science; Intelligent systems; Periodic structures; Probability distribution; Quantum computing; Sampling methods; Tail; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE
  • Conference_Location
    Kobe
  • ISSN
    0743-166X
  • Print_ISBN
    0-8186-7780-5
  • Type

    conf

  • DOI
    10.1109/INFCOM.1997.631128
  • Filename
    631128