Simulation studies of EDF scheduler with different deadline distributions

• Autorzy: Janowski R. , Janowski A.
• Języki publikacji: EN

Abstrakty

EN

In this work we perform extensive simulation studies to evaluate the mean packet waiting time in a system composed of two queues and Earliest Deadline First scheduler with different deadline distributions. The investigation is focused on the analysis of mean packet delays when deterministic and exponentially distributed deadline values are used. Comparing the results is targeted at deciding if the analytical approach proposed in our earlier work for modelling performance of Earliest Deadline First scheduler with exponentially distributed deadline values is also suitable when deadline values are deterministic. The series of simulation tests let us conclude the conditions when both deadline distributions produce very close results thus confirming the applicability of our already published analytical approach.

Słowa kluczowe

EN

Earliest Deadline First; scheduling; performance evaluation; event simulation

PL

pierwszy termin; harmonogramowanie; ocena wydajności; symulacja zdarzeń

• Wydawca: Warszawska Wyższa Szkoła Informatyki
• Czasopismo: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
• Rocznik: 2017
• Tom: nr 16
• Strony: 29--41
• Opis fizyczny: Bibliogr. 14 poz., rys., tab., wykr.

Twórcy

autor

Janowski R.

• Warsaw School of Computer Science

autor

Janowski A.

• Independent scholar

Bibliografia

• [1] Janowski R., Janowski A. On EDF scheduler with exponential deadlines, “Zeszyty Naukowe WWSI” No 15, Vol. 10, 2016
• [2] Jaiswal N.K., Priority queues, Academic Press, New York, 1968
• [3] Parekh A.K., Gallager R.G., A generalized processor sharing approach to flow control in integrated services networks, IEEE/ACM Transaction on Networking, Vol. 1. No. 3, June 1993
• [4] Stankovic J.A., Spuri M., Ramamritham K., Buttazzo G.C., EDF scheduling for Real Time systems, Springer International Series in Engineering and Computer Science, 1998
• [5] Capozzi F., Piro G., Grieco L.A., Boggia G., Camarda P., Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey, “IEEE Commun. Surveys and Tutorials” Vol. 15, No. 2, Apr., 2013
• [6] Wu C., Sha M., Gunatilaka D., Saifullah A., Lu C., Chen Y., Analysis of EDF Scheduling for Wireless Sensor-Actuator Networks, ACM/IEEE International Symposium on Quality of Service (IWQoS'14), May 2014
• [7] Wu J.C., Hao J., Guo C.Y., Simulation Research on EDF scheduling algorithm of CAN network based on OPNET, Advanced Materials Research, Vols. 433440, pp. 5102-55106, 2012
• [8] OPNET simulation software, http://www.opnet.com
• [9] Ighodaro J., Design and analysis of EDF scheduling algorithm for a chosen network traffic problem: implementation and simulation analysis, “Journal of Applied Computer Science Methods” Vol. 7, No 1, 2015
• [10] Bak S., Cheng A.M.K., Cobb J.A., Leiss E.L., Load-Balanced Routing and Scheduling for Real-Time Traffic in Packet-Switch Networks, Proceedings of the 25th Annual IEEE Conference on Local Computer Networks, November 08-10, 2000
• [11] Kleinrock L. Queueing Systems, Vol. 1-2, Wiley-Interscience, Hoboken, 1975
• [12] ITU-T Recommendation Y.1541, Network performance objectives for IPbased services, ITU, May 2002
• [13] ITU-T Recommendation Y.1540, Internet Protocol data communication service – IP packet transfer and availability performance parameters, ITU, January 2002
• [14] Gross D., Harris C., Fundamentals of queueing theory, 3rd ed., Wiley, Hoboken, 2002

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).