• DocumentCode
    2755292
  • Title

    Performance modelling of a priority scheduling system with exhaustive service, finite capacity and switchover

  • Author

    Hayat, Muhammad Faisal ; Khan, Farrukh Zeeshan ; Lezanska, Agnieszka

  • Author_Institution
    Vienna Univ. of Technol., Vienna, Austria
  • fYear
    2011
  • fDate
    June 28 2011-July 1 2011
  • Firstpage
    964
  • Lastpage
    966
  • Abstract
    In modern communication systems edge nodes serve the incoming traffic flows from a number of networks and act as traffic aggregators in technologies like optical burst switching and carrier Ethernet. To provide fairness to incoming flows scheduling systems are used as an integral part of these nodes. A scheduling system can be modelled as a multi-queue single-server system. Modelling is categorized on the basis of different factors in consideration and type of service. In this paper, an exhaustive service priority scheduling system is analyzed using state space modelling technique. The model assumes a system with finite capacity and switch-over time is taken into account. The interest of this model is fueled by applications in edge nodes. The performance measures such as mean flow time and blocking probability have been evaluated. To illustrate the accuracy of analytical results, all results have been verified by simulations.
  • Keywords
    queueing theory; scheduling; blocking probability; carrier Ethernet; finite capacity time; mean flow time; modern communication systems; multiqueue single-server system; optical burst switching; performance modelling; priority scheduling system; state space modelling technique; switchover time; Analytical models; Computational modeling; Mathematical model; Optical switches; Queueing analysis; Servers; Exhaustive service; switchover time;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications (ISCC), 2011 IEEE Symposium on
  • Conference_Location
    Kerkyra
  • ISSN
    1530-1346
  • Print_ISBN
    978-1-4577-0680-6
  • Electronic_ISBN
    1530-1346
  • Type

    conf

  • DOI
    10.1109/ISCC.2011.5983966
  • Filename
    5983966