International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 106 | Views: 278

Research Paper | Computer Science & Engineering | India | Volume 3 Issue 9, September 2014 | Popularity: 6.8 / 10


     

Improved AED Scheduling Algorithm for Real-Time System

Sohel A. Bhura, Dr. A. S. Alvi


Abstract: The design and implementation of real-time database presents many new challenging problems. Compared with conventional database, real-time database have distinct features: they must maintain the coherent data while satisfy the timing constraints associated with transaction. In addition, real-time database must adapt to changes in operating environment and guarantee the completion of critical transaction with favoring changes in the system. With evolution of Earliest Deadline First (EDF) in 1973 by LIU and LAYLAND, laid the path for development of RTDB, it is very inefficient in overloaded workload conditions. Adaptive Earliest Deadline (AED) improves the performance which uses feedback control mechanism to detect overloaded condition. There prevails the risk of losing transaction with extremely high value may cause severe losses to system. A extension of AED called Hierarchical Earliest Deadline (HED) provide solution by establishing the value based bucket hierarchy thus ensuring the completion of high value transaction. Where value assigned reflects the return expected to receive if the transaction commits before its deadline. In this paper we present the comparison of EDF, AED under different workload conditions with calculated examples. We are also proposing a method which will focus on using analysis of arrival-time of transaction, seek-time and transaction size to determine best scheduling algorithm for the current workload, switching and tuning algorithm as necessary to improve performance.


Keywords: AED, EDF, Deadline, HED, Real-Time


Edition: Volume 3 Issue 9, September 2014


Pages: 1643 - 1646



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
Sohel A. Bhura, Dr. A. S. Alvi, "Improved AED Scheduling Algorithm for Real-Time System", International Journal of Science and Research (IJSR), Volume 3 Issue 9, September 2014, pp. 1643-1646, https://www.ijsr.net/getabstract.php?paperid=SEP14200



Similar Articles

Downloads: 186 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, Bangladesh, Volume 5 Issue 6, June 2016

Pages: 1523 - 1527

Multifunctional Remote Controlled Robot Using Android Application

T. A. Mithu, T. S. Reddy

Share this Article

Downloads: 1

Review Papers, Computer Science & Engineering, India, Volume 10 Issue 8, August 2021

Pages: 1126 - 1129

Privacy Preserving Utility Verification of Data Published

Madhushree M

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 11 Issue 6, June 2022

Pages: 672 - 675

Increasing the Trust Factor in Cognitive Radio Networks Driven by Software Defined Radio

Shashank Dhananjaya, Yuvaraju B N

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, Sri Lanka, Volume 11 Issue 7, July 2022

Pages: 1338 - 1349

How to Measure Exam Performance When Different Reading Modes are Employed?

Nallainathan Senthuran, Dr. Indang Ariati Binti Ariffin, Dr. Ali Khatibi, Dr. Jacquline Tham

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 11 Issue 12, December 2022

Pages: 408 - 412

Age And Gender Prediction using Machine Learning

Kakumani Manasa

Share this Article



Top