CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Gauri Chavan, Vidya Gogate
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 105 - Number 13
Year of Publication: 2014
Authors: Gauri Chavan, Vidya Gogate
10.5120/18441-9809

Gauri Chavan, Vidya Gogate . 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 ( November 2014), 38-46. DOI=10.5120/18441-9809

@article{ 10.5120/18441-9809,
author = { Gauri Chavan, Vidya Gogate },
title = { 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 },
issue_date = { November 2014 },
volume = { 105 },
number = { 13 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 38-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume105/number13/18441-9809/ },
doi = { 10.5120/18441-9809 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:38:07.660485+05:30
%A Gauri Chavan
%A Vidya Gogate
%T Performance Comparison of “Modified CO-DSEDF” with CO-LALF for CO-Scheduling of Update and Control Transactions of Real Time Data
%J International Journal of Computer Applications
%@ 0975-8887
%V 105
%N 13
%P 38-46
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. "A schedulability Analysis of deferrable scheduling Using Patterns" ,by Song Han, Deji Chen,Ming Xiong, Euromicro Conference on Real-time systems,IEEE2008.
  3. 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.
  4. "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.
  5. "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.
  6. "An essay on Real-time Databases", by Raul Barbosa, Department of Chalmers University of technology, Sweden.
  7. "An overview of Real-time Database Systems", by Ben Kuo and Hector Garcia-Molina, Princeton University USA.
  8. "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.
  9. "Real-Time Systems" by Jane W. S. Liu, Pearson Education.
  10. "Real-Time Systems" by C. M. Krishna & Kang G. Shin, Tata McGraw-Hill.
  11. "Process Control: Concepts, Dynamics & Applications: By S. K. Singh, PHI.
  12. An overview of real-time database systems Ben Kao and hector Garcia-Molina.
  13. "Value-Based Scheduling in Real-Time Database Systems" Jayant R. Haritsa, Michael J. Carey, and Miron Livny.
  14. M. Kutil, P. Sucha, M. Sojka, and Z. Hanzalek TORSCHE Scheduling Toolbox Manual, February 2006. http://rtime. felk. cvut.
Index Terms

Computer Science
Information Sciences

Keywords

Validity time real-time database Data freshness CO-Scheduling update and control transactions response time

Powered by PhDFocusTM