• DocumentCode
    1213039
  • Title

    Maximum throughput of an input queueing packet switch with two priority classes

  • Author

    Li, Lemin ; Hu, Caijun ; Liu, Pu

  • Author_Institution
    Nat. Lab. of Opt. Fiber Commun., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
  • Volume
    42
  • Issue
    12
  • fYear
    1994
  • fDate
    12/1/1994 12:00:00 AM
  • Firstpage
    3095
  • Lastpage
    3097
  • Abstract
    The maximum throughput of an N×N nonblocking packet switch with input queues and two priority classes is analyzed. Packets are of fixed length and the switch operation is slotted. Packets of both priority classes are queued when waiting for service. High-priority packets preempt low-priority ones and move ahead of all low-priority packets waiting in the queue. A new method of analysis is employed. The calculated results of the maximum throughput obtained are close to the simulation results
  • Keywords
    channel capacity; packet switching; queueing theory; N×N nonblocking packet switch; high-priority packets; input queueing packet switch; low-priority packets; maximum throughput; priority classes; switch operation; Communications Society; Delay; Equations; Optical fibers; Packet switching; Queueing analysis; Random variables; Switches; Throughput;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.339828
  • Filename
    339828