CFP last date
20 May 2024
Reseach Article

A Novel Disk Scheduling Algorithm in Real-time Database Systems

by S.Y.Amdani, G.R.Bamnote, H.R.Deshmukh, S.A.Bhura
journal cover thumbnail
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 29
Year of Publication: 2010
Authors: S.Y.Amdani, G.R.Bamnote, H.R.Deshmukh, S.A.Bhura
10.5120/582-590

S.Y.Amdani, G.R.Bamnote, H.R.Deshmukh, S.A.Bhura . A Novel Disk Scheduling Algorithm in Real-time Database Systems. International Journal of Computer Applications. 1, 29 ( February 2010), 1-7. DOI=10.5120/582-590

@article{ 10.5120/582-590,
author = { S.Y.Amdani, G.R.Bamnote, H.R.Deshmukh, S.A.Bhura },
title = { A Novel Disk Scheduling Algorithm in Real-time Database Systems },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 29 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number29/582-590/ },
doi = { 10.5120/582-590 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:41:56.032894+05:30
%A S.Y.Amdani
%A G.R.Bamnote
%A H.R.Deshmukh
%A S.A.Bhura
%T A Novel Disk Scheduling Algorithm in Real-time Database Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 29
%P 1-7
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Conventional databases are mainly characterized by their strict data consistency requirements. Database systems for real-time applications must satisfy timing constraints associated with transactions. In this paper a novel disk scheduling algorithm for real-time database system is proposed. The main objective of this paper is to initiate an enquiry in Disk scheduling for real time database systems. The proposed work aims at the investigation of efficient disk scheduling techniques in real time databases. After investigation it was found that our proposed approach gives better performance than the existing algorithms.

References
  1. R. Abbott and H. Garcia-Molina, “SchedulingReal-Time Transactions: A Performance Evaluation”, Proceedings of the 14th VLDB Conference, Los Angeles, California, March 1988.
  2. N. Audsley, A. Burns, “Real Time System Scheduling”, Technical Report No. YCS 134, Department of Computer Science, The University of York, UK, 1990.
  3. H. Chetto, M. Silly, and T. Bouchentouf, “Dynamic Scheduling of Real-Time Tasks under Precedence Constraints”, The Journal of Real-Time Systems, Vol. 2, pp. 181-194, 1990.
  4. Shenze Chen, John A. Stankovic, James Kurose and Don Towsley “Performance Evaluation of Two New Disk Scheduling Algorithms”, The Journal of Real-Time Systems, 1990
  5. S. Chen, J.A. Stankovic, J. F. Kurose, and D. Towsley, “Performance Evaluation of Two New Disk Scheduling algorithm for Real-Time Systems”, The Journal of Real-Time Systems, Vol. 3, pp. 307-336, 1991.
  6. J. R. Haritsa, M. Livny, and M. J. Carey, “Earliest Deadline Scheduling for Real-Time Database Systems”, Proceedings of the IEEE Real-Time Systems Symposium, pp. 232-242, 1991.
  7. S. Iyer. The Effect of Deceptive Idleness on Disk Schedulers. Master’s Thesis, Computer Science Department, Rice University. April 2001.
  8. D. Martens. Disk Access Analysis for Optimal Performance. Department of Computer Science, The University of Western Ontario. September 2005.
  9. P. S. Yu, K. Wu, K. Lin, and S. H. Son, “On Real-Time Databases: Concurrency Control and Scheduling”, Proceedings of the IEEE, Vol. 82, No. 1, pp. 140-156, January 1994.
  10. Systems Support for Preemptive Disk Scheduling - IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 10, OCTOBER 2005
  11. Z. Dimitrijevic, R. Rangaswami, and E. Chang. Design, analysis, and implementation of Virtual IO. September 2002.
  12. A Real-Time Disk Scheduling Algorithm For Multimedia Storage Servers - A thesis submitted in partial fulfillment for the degree of Master of Science By Sameh Mohamed Ibrahim Elnikety, 1999
  13. Technical Report No. 2005-499 Scheduling Algorithms for Real-Time Systems Arezou Mohammadi and Selim G. Akl
  14. Lisa Cingiser DiPippo and Victor Fay Wolfe, "Real-Time Databases", Book chapter, September 23, 1995.
  15. Scheduling I/O Requests with Deadlines: a Performance Evaluation CH2933-0/90/0000/0113 1990 IEEE Robert K. Abbott Hector Garcia-Molina
  16. An Efficient Non-Preemptive Real-Time Scheduling - Wenming Li, Krishna Kavi and Robert Akl
  17. Sang H. Son , A Priority-Based Scheduling Algorithm for Real-Time Databases - Department of Computer Science University of Virginia Charlottesville, Virginia 22903, USA Seog Park Department of Computer Science Sogang University Seoul, Korea
  18. Audsley N. and Burns A.," Real-Time System Scheduling", Technical Report No. YCS 134, Department of Computer Science, The University of York, UK, 1990.
  19. Haritsa, J., Carey, M., Livny, M., "Earliest Deadline Scheduling for Real-Time Database Systems", Proceeding of the IEEE Real-Time Systems Syposium, pp. 232-242. 1991.
  20. Value-Based Scheduling in Real-Time Database. Systems. Jayant R. Haritsa, Michael J. Carey, and Miron Livny. Received May 15, 1991
Index Terms

Computer Science
Information Sciences

Keywords

Real-time Database Systems Disk Scheduling Algorithms