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
Link To Document