International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

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


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

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 4, April 2015

Pages: 524 - 529

Applying Genetic Algorithm to Intrusion Detection System

Vrishali Yewale, Vimla Jethani, Tushar Ghorpade

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



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 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

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 4 Issue 5, May 2015

Pages: 2497 - 2501

Target Based Resource Allocation and Scheduling Algorithm for Systematic Workflow in Cloud

Lokesha K. R., Dr. K Raghuveer

Share this article

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

Pages: 227 - 230

A Survey on Delay Constraint Scheduling in Wireless Sensor Network

Pallavi P. Bambal, Deepak C. Mehetre

Share this article



Similar Articles with Keyword 'HED'

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 496 - 497

Naive Buyers Theorem for Heart Disease Prediction System

Indu Kumari, Dinesh Kumar Bahgel

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 356 - 358

A Survey on Securing IOT Based Devices Using Cryptanalysis

Saumya Priya

Share this article

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

Pages: 774 - 777

MapReduce: Architecture and Internals

V. Sajwan, V. Yadav

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 2398 - 2403

Text Document Annotation and Retrieval Based on Content of the Document and Query Workload

Arunima P V, Ravinarayana B

Share this article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 2073 - 2076

Secure Cloud DBaaS by Client and Server side Encryption

Ashok Jayadar, A. R. Arunachalam

Share this article



Similar Articles with Keyword 'Real-Time'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 8, August 2016

Pages: 1860 - 1864

An Improved Real Time Method for Detection, Blocking and Traceback of Malicious Traffic Over TOR

Rinaj Gafoor, Charlse M Varghese

Share this article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2442 - 2447

A Smart Real Time Ridesharing and Travel Assistance

Aarthi R

Share this article

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

Pages: 1987 - 1990

A Study on Setting Processor or CPU Affinity in Multi-Core Architecture for Parallel Computing

Saroj A. Shambharkar

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

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

Pages: 1545 - 1550

Survey of Audio Feature Representation using Encoding Techniques

Shabnam R. Makandar, V. L. Kolhe

Share this article
Top