A Novel Disk Scheduling Algorithm in Real-time Database Systems

S.Y.Amdani; G.R.Bamnote; H.R.Deshmukh; S.A.Bhura

Research Article

A Novel Disk Scheduling Algorithm in Real-time Database Systems

by S.Y.Amdani, G.R.Bamnote, H.R.Deshmukh, S.A.Bhura

International Journal of Computer Applications

Foundation of Computer Science (FCS), NY, USA

Volume 1 - Issue 29

Published: February 2010

Authors: S.Y.Amdani, G.R.Bamnote, H.R.Deshmukh, S.A.Bhura

10.5120/582-590

PDF not available

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 },
                        year    = { 2010 },
                        volume  = { 1 },
                        number  = { 29 },
                        pages   = { 1-7 },
                        doi     = { 10.5120/582-590 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }

                        %0 Journal Article
                        %D 2010
                        %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%T 
                        %J International Journal of Computer Applications
                        %V 1
                        %N 29
                        %P 1-7
                        %R 10.5120/582-590
                        %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

R. Abbott and H. Garcia-Molina, “SchedulingReal-Time Transactions: A Performance Evaluation”, Proceedings of the 14th VLDB Conference, Los Angeles, California, March 1988.
N. Audsley, A. Burns, “Real Time System Scheduling”, Technical Report No. YCS 134, Department of Computer Science, The University of York, UK, 1990.
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.
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
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.
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.
S. Iyer. The Effect of Deceptive Idleness on Disk Schedulers. Master’s Thesis, Computer Science Department, Rice University. April 2001.
D. Martens. Disk Access Analysis for Optimal Performance. Department of Computer Science, The University of Western Ontario. September 2005.
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.
Systems Support for Preemptive Disk Scheduling - IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 10, OCTOBER 2005
Z. Dimitrijevic, R. Rangaswami, and E. Chang. Design, analysis, and implementation of Virtual IO. September 2002.
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
Technical Report No. 2005-499 Scheduling Algorithms for Real-Time Systems Arezou Mohammadi and Selim G. Akl
Lisa Cingiser DiPippo and Victor Fay Wolfe, "Real-Time Databases", Book chapter, September 23, 1995.
Scheduling I/O Requests with Deadlines: a Performance Evaluation CH2933-0/90/0000/0113 1990 IEEE Robert K. Abbott Hector Garcia-Molina
An Efficient Non-Preemptive Real-Time Scheduling - Wenming Li, Krishna Kavi and Robert Akl
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
Audsley N. and Burns A.," Real-Time System Scheduling", Technical Report No. YCS 134, Department of Computer Science, The University of York, UK, 1990.
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.
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

No index terms available.

Keywords

Real-time Database Systems Disk Scheduling Algorithms