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
24 PDF Views | 24 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 4, April 2015
Pages: 524 - 529Applying Genetic Algorithm to Intrusion Detection System
Vrishali Yewale, Vimla Jethani, Tushar Ghorpade
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
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 4 Issue 3, March 2015
Pages: 1582 - 1586Switching of Cloud Resources among IPTV Services for Better Utilization
Ravi Bhillu Jadhav, Nirmala Y Bariker
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 4 Issue 5, May 2015
Pages: 2497 - 2501Target Based Resource Allocation and Scheduling Algorithm for Systematic Workflow in Cloud
Lokesha K. R., Dr. K Raghuveer
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016
Pages: 227 - 230A Survey on Delay Constraint Scheduling in Wireless Sensor Network
Pallavi P. Bambal, Deepak C. Mehetre
Similar Articles with Keyword 'HED'
Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 496 - 497Naive Buyers Theorem for Heart Disease Prediction System
Indu Kumari, Dinesh Kumar Bahgel
Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 356 - 358A Survey on Securing IOT Based Devices Using Cryptanalysis
Saumya Priya
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 774 - 777MapReduce: Architecture and Internals
V. Sajwan, V. Yadav
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016
Pages: 2398 - 2403Text Document Annotation and Retrieval Based on Content of the Document and Query Workload
Arunima P V, Ravinarayana B
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015
Pages: 2073 - 2076Secure Cloud DBaaS by Client and Server side Encryption
Ashok Jayadar, A. R. Arunachalam
Similar Articles with Keyword 'Real-Time'
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016
Pages: 1860 - 1864An Improved Real Time Method for Detection, Blocking and Traceback of Malicious Traffic Over TOR
Rinaj Gafoor, Charlse M Varghese
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015
Pages: 2442 - 2447A Smart Real Time Ridesharing and Travel Assistance
Aarthi R
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1987 - 1990A Study on Setting Processor or CPU Affinity in Multi-Core Architecture for Parallel Computing
Saroj A. Shambharkar
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
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 1545 - 1550Survey of Audio Feature Representation using Encoding Techniques
Shabnam R. Makandar, V. L. Kolhe