Downloads: 106
Research Paper | Computer Science & Engineering | India | Volume 3 Issue 9, September 2014
Improved AED Scheduling Algorithm for Real-Time System
Sohel A. Bhura | Dr. A. S. Alvi [2]
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
Similar Articles with Keyword 'AED'
Downloads: 108
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016
Pages: 994 - 997Content Based Image Retrieval: Bone Age Assessment
Manjula Gururaj H | Dr. G. S. Nagaraja
Downloads: 126 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017
Pages: 1135 - 1139Survey Paper on Big Data Analytics in Real Time Satellite Data
Pattanshetty Shashikala G. | Dr. Kini S. N.