• Title/Summary/Keyword: QBD processes

Search Result 2, Processing Time 0.015 seconds

Performance Evaluation of Multiservice Network Switch for Dynamic Constant-and Adaptive-rate Services (동적인 고정 및 가변 전송을 서비스를 위한 다중 서비스 네트워크 스위치의 성능 분석)

  • Lee, Tae-Jin
    • The KIPS Transactions:PartC
    • /
    • v.9C no.3
    • /
    • pp.399-406
    • /
    • 2002
  • We consider design of multiservice network link, in which connections of constant- and adaptive-rate services arrive and leave dynamically. We propose performance analysis and design methods of these dynamic multiservice networks. A multiservice network link is modeled by a Markov chain, and data rates for adaptive-rate connections are derived using QBD (Quasi-Birth-Death) processes and matrix-geometric equations. We estimate average number of adaptive-rate connections, average data rate and average connection delay. The performance of constant-rate connections is determined from the blocking probability of the connections. Based on the performance of constant-and adaptive- rate connections, we propose a design methods of a network link to satisfy performance requirements of constant- and adaptive-rate connections (data rates, delay, blocking probability). Our methods can be used for the analysis and design of network switch supporting dynamic data and voice (video) traffic simultaneously.

On some basic propeties of the inhomogeneous quasi-birth-and-death process

  • Rhee, Kyung-Hyune;C.E.M.Pearce
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.1
    • /
    • pp.177-192
    • /
    • 1997
  • The basic theory of the quasi-birth-and-death process is extended to a process which is inhomogeous in levels. Several key results in the standard homogeneous theory hold in a more general context than that usually stated, in particular not requiring positive recurrence. Theser results are subsumed under our development. The treatment is entirely probabilistic.

  • PDF