• DocumentCode
    395771
  • Title

    On uniformly distributed on/off arrivals in virtual output queued switches with geometric service times

  • Author

    Elhanany, Itamar ; Kahane, Michael ; Sadot, Dan

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Ben-Gurion Univ. of the Negev, Israel
  • Volume
    1
  • fYear
    2003
  • fDate
    11-15 May 2003
  • Firstpage
    173
  • Abstract
    Virtual queueing is commonly deployed as a buffering technique in high-performance input-queued switch architectures. This paper presents the analysis for discrete-time virtual output queued switches with incoming traffic governed by a uniformly distributed Markov modulated on/off process, and geometrically distributed service times. We utilize the k-step first-passage time probability matrix to derive the probability generating function of the inter-arrival times distribution. Based on the latter, closed-form expressions for the queue size distribution and mean delay are obtained. The validity of the analysis is established through computer simulations.
  • Keywords
    Markov processes; buffer storage; probability; queueing theory; telecommunication switching; telecommunication traffic; Markov modulated on/off process; buffering technique; discrete-time switches; geometrically distributed service times; input-queued switches; interarrival times distribution; k-step first-passage time probability matrix; mean delay; probability generating function; queue size distribution; uniformly distributed on/off arrivals; virtual output queued switches; virtual output queueing; Closed-form solution; Computer architecture; Computer simulation; Delay; Performance analysis; Queueing analysis; Scheduling algorithm; Switches; Throughput; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2003. ICC '03. IEEE International Conference on
  • Print_ISBN
    0-7803-7802-4
  • Type

    conf

  • DOI
    10.1109/ICC.2003.1204164
  • Filename
    1204164