Improved AED Scheduling Algorithm for Real-Time System
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

Share this Article

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

Download Article PDF



Similar Articles with Keyword 'AED'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1643 - 1646

Improved AED Scheduling Algorithm for Real-Time System

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

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 994 - 997

Content Based Image Retrieval: Bone Age Assessment

Manjula Gururaj H, Dr. G. S. Nagaraja

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 1135 - 1139

Survey Paper on Big Data Analytics in Real Time Satellite Data

Pattanshetty Shashikala G., Dr. Kini S. N.

Share this Article

Similar Articles with Keyword 'EDF'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 708 - 710

A Review on Efficient Algorithms for Mining High Utility Item Sets

Nutan Sarode, Devendra Gadekar

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1643 - 1646

Improved AED Scheduling Algorithm for Real-Time System

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

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1797 - 1799

Analysis Speed of Sending HL7 Data with use of TrainLM Algorithm in Medical Informatics

Kanika Sharma, Rupinder Kaur Gurm

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 984 - 987

Image Analysis Based System for Automatic Detection of Malarial Parasite in Blood Images

Varsha Waghmare, Syed Akhter

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016

Pages: 365 - 369

A Survey on Smart Service Recommendation System by Applying Map Reduce Techniques

Pallavi R. Desai, B. A. Tidke

Share this Article

Similar Articles with Keyword 'Deadline'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 2507 - 2509

A Survey on Extended MI technique for Edit Recommendation using Hybrid History Mining and Relevance Feedback

Shradha P. Patil, B. Padmavathi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1643 - 1646

Improved AED Scheduling Algorithm for Real-Time System

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

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 7 Issue 9, September 2018

Pages: 1141 - 1143

Performance Evaluation of Scheduling Algorithms for Real Time Cloud Computing

Sandip Kumar Vishwakarma

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 634 - 636

Orchestrating an Ensemble of MapReduce Workflow with Budget and Deadline constraints in Heterogeneous Clouds

Harsha Daryani

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 1582 - 1586

Switching of Cloud Resources among IPTV Services for Better Utilization

Ravi Bhillu Jadhav, Nirmala Y Bariker

Share this Article

Similar Articles with Keyword 'HED'

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

Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 890 - 894

A Survey on Types of Crawlers and Web Searching Algorithms

T. Yogameera, Dr. D. Shanthi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 474 - 478

Wireless Energy Meter and Billing via SMS

P.V. Santhoshi Roja, B. Kiran Babu, V. Samson Deva Kumar

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 315 - 318

Cloud Computing - A Birds Eye View

S.Kalaiselvi, S.V.Revathi

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015

Pages: 1772 - 1776

A Survey on Facilitating Document Annotation Techniques

Priyanka C. Ghegade, Vinod S. Wadne

Share this Article

Similar Articles with Keyword 'Real-Time'

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 8, August 2013

Pages: 71 - 73

Cloud Computing and Its Types in Mobile Network

Palak Jain

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 964 - 967

Implementation of a Secure and Smart Lab with Wireless Sensor Network

Mary Cherian, Hitesh Kumar P

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1742 - 1745

A Novel Routing Based Path Planning Using RSU and OBU for Time Critical Information Sharing

Dr. Raafiya Gulmeher, Javeriya Shabnam

Share this Article

Survey Paper, Computer Science & Engineering, Nigeria, Volume 3 Issue 10, October 2014

Pages: 1774 - 1778

An Analytical Survey of Real Time System Scheduling Techniques

Ayeni, J. A., Odion A. E., Ogbormor-Odikayor I.F

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2010 - 2013

Analysis of Road Vehicle Density based VANET Routing Protocol in City Environments using QualNet

Amita Jaiswal, Arun Kumar Shukla

Share this Article
Top