2D Approach for CPU Scheduling in Real Time Database System

Mr. Nitesh A Ghodichor, Mr. Sadanand S. Patil

Abstract


A priority table base CPU scheduling algorithm in real-time database (RTDBS) is presented. It is applicable in environments where data requests arrive with different requirements such as real-time deadline, and user priority. Previous work on CPU scheduling is based on traditional CPU scheduler for meeting the real-time deadlines. The general idea is based on modeling the CPU scheduler in RTDBS requests as

points in the multi-dimensional space, where each of the dimensions represents one of the parameters i.e. one dimension represents the deadline of task , another represents the criticalness or value and a third dimension represents the priority of the request, etc. The CPU scheduling problem reduces the problem of finding a linear order to scheduling these multidimensional points. Priority table base algorithms are adopted to define a linear order for sorting and scheduling objects that lie in the multi-dimensional space. This generalizes the one dimensional CPU scheduling algorithms (e.g., EDF, MCF, and CDF). Several techniques are presented to show how a CPU scheduler deals with the progressive arrival of task over time. In this dissertation traditional CPU scheduling algorithms are investigated, implemented and compared with priority table base CPU scheduling algorithm in real time database system.


Keywords


Time database, CPU scheduling, priority Table , Deadline.

References


“Real-Time Databases” Krithi Ramamritham, Dept. of Computer and Information Science, University of Massachusetts, Amherst, Mass.

“Operating System Support for Multimedia: Survey” Nadine Abu

Rumman Computer Graphics and Animation Department Princess Sumaya University for Technology Amman, Jordan 2009 Internationa Association of Computer Science and Information Technology .

“An overview of CPU scheduling in Real-Time Database System” G.R.BAMNOTE, RMITR, Deptt. CSE, Amaravati, ICMNGSA, Dept. of Computer Applications, Karunya University, Coimbatore - 641 114, 05-06 Dec. 2008.

“Scheduling In Real-Time Transaction Systems” John A. Stankovic Krithi Ramamritham and Don Towsley Dept. of Computer and Information Science University of Massachusetts Amherst, Mass.

Dept_ of Computer and Information Science, University of Massachusetts, Amherst, Mass. February Invited Paper

J. Stankovic, K. Ramamritham, and D. Towsley, “Scheduling In Real- Time Transaction Systems”, Foundations of Real-Time Computing: Scheduling and Resource Management, edited by Andre van Tilborg and Gary Koob, Kluwer Academic publishers, pp. 157- 184, 1991.

J. Huang, J. Stankovic, D. Towesly, and K. Ramamritham, “Experimental Evaluation of Real-Time Transaction Processing”,

Proceedings of the 10th Real-Time Systems Symposium, pp. 144-153,1989.

John A. Stankovic, “On Real-Time Transactions”, SIGMOD Record, Vol. 17, No. 1, March 1988.

A. P. Buchmann, D. R. McCarthy, M. Hsu, and U. Dayal, “Time Critical Database Scheduling: A Framework for Integrating Real- Time Scheduling and Concurrency Control”, Proceeding of Real- Time Systems Symposium, pp. 470-480, 1989.

Ryan J. Durante, Prof. D.A. Vastola, spring 1997 Real-Time Systems Overview and Application Rensselaer Polytechnic Institute Troy, NY 12180 - 3590.

H. Custer, Inside Windows NT, Microsoft Press, Redmond, WA, 1993. 7. A. Demers, S. Keshav, S. Shenker, “Analysis and Simulation of a Fair Queueing Algorithm”, Proceedings of SIGCOMM ‘89, pp. 1-12, Sept. 1999.

“2009 International Association of Computer Science and Information Technology - Spring Conference “Operating System Support for Multimedia: Survey” Nadine Abu Rumman Computer Graphics and Animation Department Princess Sumaya University for Technology Amman, Jordan

T. Nakajima, T. Kitayama, H. Arakawa, and H. Tokuda. Integrated Management of Priority Inversion in Real-Time Mach. In Proceedings of the 14th IEEE RealTime Systems Symp., pages 120- 130, December 1993.

“Dynamic CPU Scheduling with Imprecise Knowledge of Computation- Time” Saud A. Aldarmi and Alan Burns Real-Time Systems Group Department of Computer Science The University of York York, YO10 5DD, U.K. April 1999.

Real-Time Database Systems: Concepts and Design, Saud A. Aldarmi, Department of Computer Science. The University of York April 1998.

Design and Evaluation of Priority Table Based Real-Time Scheduling Algorithms Qiang Wang, Hong-an Wang, Hong Jin, Guo-zhong Da.


Full Text: PDF

Refbacks

  • There are currently no refbacks.




 


All Rights Reserved © 2012 IJARCSEE


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.