Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Performance Comparison of "Modified CO-DSEDF" with CO-LALF for CO-Scheduling of Update and Control Transactions of Real Time Data

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 105 - Number 13
Year of Publication: 2014
Authors:
Gauri Chavan
Vidya Gogate
10.5120/18441-9809

Gauri Chavan and Vidya Gogate. Article: Performance Comparison of Modified CO-DSEDF with CO-LALF for CO-Scheduling of Update and Control Transactions of Real Time Data. International Journal of Computer Applications 105(13):38-46, November 2014. Full text available. BibTeX

@article{key:article,
	author = {Gauri Chavan and Vidya Gogate},
	title = {Article: Performance Comparison of Modified CO-DSEDF with CO-LALF for CO-Scheduling of Update and Control Transactions of Real Time Data},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {105},
	number = {13},
	pages = {38-46},
	month = {November},
	note = {Full text available}
}

Abstract

Real time system is the system where data should be processed in time. The real time data is stored in real time database within the specified time interval. This time interval is called as validity time interval [1],[2]. The validity of real time data is maintained using different scheduling algorithms. The process of maintaining the validity of real time data is done by using several update transactions. The appropriate scheduling algorithm is used to schedule the number of update transactions. The different algorithms used to maintain the validity of real time data are Earliest deadline First (EDF), Deferrable scheduling with Earliest Deadline First (DS-EDF), Deferrable scheduling with Least Actual Laxity First (DS-LALF) [3],[4],[5]. The real-time data stored in real-time database is compared with some predefined value [8]. If the stored data value is not equal to the predefined value then control transactions are generated. Therefore update and control transactions are needed to be scheduled in such a way that both the transactions meet their deadline constraints. In literature the CO-Scheduling with Least Actual Laxity First (CO-LALF) algorithm is used to schedule update and control transactions [5]. After studying different algorithms we need to propose the CO-scheduling with Deferrable scheduling with Earliest Deadline First algorithm (CO-DSEDF) to schedule the update and control transactions. DS-EDF and DS-LALF give high priority to update transactions [4],[5]. So quality of data is maximized [4]. To maximize the quality of data & the quality of control coscheduling algorithms CO-DSEDF & CO-LALF are used. These algorithms are used to schedule update & control transactions. So quality of data and quality of control are maximized [5]. We worked out different problems to compare the performance of CO-DSEDF with CO-LALF. We have checked the feasibility of the scheduling algorithms for various scheduling problems to maintain the data freshness. We also present the estimation of processor utilization and context switching for CO-DSEDF & CO-LALF.

References

  • M. Xiong, S. Han, K. -Y. Lam, and D. Chen, "Deferrable "Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results," IEEE Transaction Computers, vol. 57, no. 7, pp. 952-964, July 2008.
  • "A schedulability Analysis of deferrable scheduling Using Patterns" ,by Song Han, Deji Chen,Ming Xiong, Euromicro Conference on Real-time systems,IEEE2008.
  • S. Han, D. Chen, M. Xiong, K. -Y. Lam, A. K. Mok, , and K. Ramamritham, "Schedulability Analysis of Deferrable Data Freshness, Technical Report TR-11- 38TR- 2055. pdf, 2011.
  • "Schedulability Analysis of Deferrable Scheduling Algorithms for maintaining Real-time Data Freshness", Song Han, Deji Chen, Ming Xiong, KAm-yiu Lam, Aloysius K. Mok, Krithi Ramamritham, IEEE TRASNACTIONS ON COMPUTERS,2012.
  • "On Co-Scheduling of Update and Control Transactions in Real-Time Sensing and Control Systems: Algorithms, Analysis, and Performance " by Song Han, Member, IEEE, Kam-Yiu Lam, Member, IEEE, Jiantao Wang, Student Member, IEEE, Krithi Ramamritham, Fellow, IEEE, IEEE TRANSACTIONS OCTOBER 2013.
  • "An essay on Real-time Databases", by Raul Barbosa, Department of Chalmers University of technology, Sweden.
  • "An overview of Real-time Database Systems", by Ben Kuo and Hector Garcia-Molina, Princeton University USA.
  • "Managing Deadline Miss ratio & sensor Data Freshness in Real-time Daabases", By Kyoung-Don Kang, Sang H. Son, IEEE transactions, VOL. 16,No. 10,October 2004.
  • "Real-Time Systems" by Jane W. S. Liu, Pearson Education.
  • "Real-Time Systems" by C. M. Krishna & Kang G. Shin, Tata McGraw-Hill.
  • "Process Control: Concepts, Dynamics & Applications: By S. K. Singh, PHI.
  • An overview of real-time database systems Ben Kao and hector Garcia-Molina.
  • "Value-Based Scheduling in Real-Time Database Systems" Jayant R. Haritsa, Michael J. Carey, and Miron Livny.
  • M. Kutil, P. Sucha, M. Sojka, and Z. Hanzalek TORSCHE Scheduling Toolbox Manual, February 2006. http://rtime. felk. cvut.