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
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
How to Cite this Article?
Sohel A. Bhura, Dr. A. S. Alvi, "Improved AED Scheduling Algorithm for Real-Time System", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SEP14200, Volume 3 Issue 9, September 2014, 1643 - 1646
138 PDF Views | 92 PDF Downloads
Similar Articles with Keyword 'AED'
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1643 - 1646Improved AED Scheduling Algorithm for Real-Time System
Sohel A. Bhura, Dr. A. S. Alvi
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
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.
Similar Articles with Keyword 'EDF'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 708 - 710A Review on Efficient Algorithms for Mining High Utility Item Sets
Nutan Sarode, Devendra Gadekar
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1643 - 1646Improved AED Scheduling Algorithm for Real-Time System
Sohel A. Bhura, Dr. A. S. Alvi
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 1797 - 1799Analysis Speed of Sending HL7 Data with use of TrainLM Algorithm in Medical Informatics
Kanika Sharma, Rupinder Kaur Gurm
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015
Pages: 984 - 987Image Analysis Based System for Automatic Detection of Malarial Parasite in Blood Images
Varsha Waghmare, Syed Akhter
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016
Pages: 365 - 369A Survey on Smart Service Recommendation System by Applying Map Reduce Techniques
Pallavi R. Desai, B. A. Tidke
Similar Articles with Keyword 'Deadline'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 2507 - 2509A Survey on Extended MI technique for Edit Recommendation using Hybrid History Mining and Relevance Feedback
Shradha P. Patil, B. Padmavathi
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1643 - 1646Improved AED Scheduling Algorithm for Real-Time System
Sohel A. Bhura, Dr. A. S. Alvi
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 7 Issue 9, September 2018
Pages: 1141 - 1143Performance Evaluation of Scheduling Algorithms for Real Time Cloud Computing
Sandip Kumar Vishwakarma
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015
Pages: 634 - 636Orchestrating an Ensemble of MapReduce Workflow with Budget and Deadline constraints in Heterogeneous Clouds
Harsha Daryani
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015
Pages: 1582 - 1586Switching of Cloud Resources among IPTV Services for Better Utilization
Ravi Bhillu Jadhav, Nirmala Y Bariker
Similar Articles with Keyword 'HED'
Research Paper, Computer Science & Engineering, Bangladesh, Volume 5 Issue 6, June 2016
Pages: 1523 - 1527Multifunctional Remote Controlled Robot Using Android Application
T. A. Mithu, T. S. Reddy
Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020
Pages: 890 - 894A Survey on Types of Crawlers and Web Searching Algorithms
T. Yogameera, Dr. D. Shanthi
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013
Pages: 474 - 478Wireless Energy Meter and Billing via SMS
P.V. Santhoshi Roja, B. Kiran Babu, V. Samson Deva Kumar
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013
Pages: 315 - 318Cloud Computing - A Birds Eye View
S.Kalaiselvi, S.V.Revathi
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 1772 - 1776A Survey on Facilitating Document Annotation Techniques
Priyanka C. Ghegade, Vinod S. Wadne
Similar Articles with Keyword 'Real-Time'
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 8, August 2013
Pages: 71 - 73Cloud Computing and Its Types in Mobile Network
Palak Jain
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 964 - 967Implementation of a Secure and Smart Lab with Wireless Sensor Network
Mary Cherian, Hitesh Kumar P
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 1742 - 1745A Novel Routing Based Path Planning Using RSU and OBU for Time Critical Information Sharing
Dr. Raafiya Gulmeher, Javeriya Shabnam
Survey Paper, Computer Science & Engineering, Nigeria, Volume 3 Issue 10, October 2014
Pages: 1774 - 1778An Analytical Survey of Real Time System Scheduling Techniques
Ayeni, J. A., Odion A. E., Ogbormor-Odikayor I.F
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2010 - 2013Analysis of Road Vehicle Density based VANET Routing Protocol in City Environments using QualNet
Amita Jaiswal, Arun Kumar Shukla