Design and Analysis of EDF Scheduling Algorithm for a Chosen Network Traffic Problem: Implementation and Simulation Analysis

• Autorzy: Ighodaro J.

Identyfikatory

DOI

10.1515/jacsm-2015-0009

• Języki publikacji: EN

Abstrakty

EN

Workstations, CPU etc are in a period of transition, moving from a relatively slow network links and data oriented services to a high set fibre optic services and more diverse services. As such many of the hard and soft real time will not only demand high bandwidth but also a predictable and guarantee Quality of Service (QoS) along side ,which is not offered in a best effort network (BE). The provision and terms of (QoS) to real-time applications is a key issue in promising broadband packet switched networks and network of other sorts. Applications such as voice and video typically require QoS guarantees in terms of end-to-end data transfer delays. Supporting the diverse and of course, heterogeneous delay requirements of applications with widely varying characteristics requires packet scheduling schemes more sophisticated than First-In-First-Out (FIFO) at each switch in the network(2) are one of most accepted examples of such scheduling schemes. This points to the convincing need for a QoS, which apportion a high network utilization to be realized.In this paper, we focus on the EDF scheduling scheme, since it is known to provide the optimal delay performance (2), in the deterministic environment, and can for this reason be expected to perform well in the real time setting as well. The large amount of bandwidth as promised by the future network also offer the integration of real time applications, hard or soft.

Słowa kluczowe

EN

EDF (Earliest Deadline First); FIFO (First In Fist Out); QoS; Quality of Service

• Wydawca: Społeczna Akademia Nauk w Łodzi
• Czasopismo: Journal of Applied Computer Science Methods
• Rocznik: 2015
• Tom: Vol. 7 No. 1
• Strony: 43--52
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Ighodaro J.

• Department Of Computer Science Wroclaw University of Technology, Poland

Bibliografia

• 1. Xiaojie Li, Xianbo He, 2010, The improved EDF scheduling algorithm for embedded real-time system in the uncertain environment. Advanced Computer Theory and Engineering (ICACTE), 3rd International Conference V4-563 - V4- 566
• 2. Pachchigar P., Eswaran P.; Boke A.K., 2013, Design and implementation of deadline based EDF algorithm on ARM LPC2148, Information & Communication Technologies (ICT), IEEE Conference. pages: 994 - 997
• 3. Abugchem, F.; Short, M.; Donglai Xu, 2012, A hybrid EDF algorithm for implementing resource-constrained real-time control applications, Emerging Technologies & Factory Automation (ETFA), IEEE 17th Conference, pages: 1-4
• 4. Gupta A., Kohli S., Jha S., 2013, Performance of EDF-BF algorithm under QoS constraint in grid heterogeneous environment. Information Systems and Computer Networks (ISCON), International Conference, pages: 170-172.