Hierarchical aed scheduling algorithm for real-time networks
Joint Authors
Subramaniam, Shamala
Mutazz, Salih
Source
The International Arab Journal of Information Technology
Issue
Vol. 3, Issue 3 (31 Jul. 2006), pp.219-225, 7 p.
Publisher
Publication Date
2006-07-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Topics
- Algorithms
- Telecommunications
- Data processing
- Computer networks
- Digital communications
- Information networks
- Quality assurance
Abstract EN
Earlier studies have observed that in moderately-loaded real-time systems, using an earliest deadline policy to schedule tasks results in the fewest missed deadlines.
However, when the real-time system is overloaded an earliest deadline schedule performs worse than most other policies.
This is due to the earliest deadline giving the highest priority to the tasks that are close to missing their deadlines, thus delaying other transactions that might still be able to meet their deadline.
In this research, an enhanced priority assignment algorithm is presented, called the Adaptive Earliest Deadline (AED), which features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly.
Using a detailed simulation model, the performance of AED is compared and analyzed with Earliest Deadline First (EDF).
Furthermore, an enhanced AED algorithm called the Hierarchical AED is proposed in a manner in which it obtains a better packet-serving performance by using the concept of priority based on Quality of Service (QoS) of network traffic rather than using a random priority assignment when doing the packet group assignment.
Finally, the performance of Hierarchical AED scheduling algorithm is compared with both EDF and the AED scheduling algorithms under the same operating environment.
American Psychological Association (APA)
Mutazz, Salih& Subramaniam, Shamala. 2006. Hierarchical aed scheduling algorithm for real-time networks. The International Arab Journal of Information Technology،Vol. 3, no. 3, pp.219-225.
https://search.emarefa.net/detail/BIM-11847
Modern Language Association (MLA)
Mutazz, Salih& Subramaniam, Shamala. Hierarchical aed scheduling algorithm for real-time networks. The International Arab Journal of Information Technology Vol. 3, no. 3 (Jul. 2006), pp.219-225.
https://search.emarefa.net/detail/BIM-11847
American Medical Association (AMA)
Mutazz, Salih& Subramaniam, Shamala. Hierarchical aed scheduling algorithm for real-time networks. The International Arab Journal of Information Technology. 2006. Vol. 3, no. 3, pp.219-225.
https://search.emarefa.net/detail/BIM-11847
Data Type
Journal Articles
Language
English
Notes
includes bibliographicales references : p. 225
Record ID
BIM-11847