A SEMINAR ON

”REAL-TIME TRANSACTION
SCHEDULING”
PRESENTED BY:
SHWETA S.WAYKOS
FINAL YR. CSE
BABASAHEB NAIK COLLEGE OF ENGINEERING

GUIDED BY:
PROF. S.Y. AMDANI
CONTENTS:-
1. INTRODUCTION TO REAL-TIME SYSTEM
2. NEED OF REAL-TIME SYSTEM

3. WHAT IS DEADLINE?

4. TIMING PROPERTIES

5. TYPES OF TRANSACTIONS IN REAL-TIME SYSTEM

6. CONFUSION ABOUT REAL-TIME PROBLEMS

7. REAL-TIME SCHEDULING

8. VARIOUS REAL-TIME SCHEDULING ALGORITHMS

9. CONCLUSION
10. REFERENCES
INTRODUCTION TO REAL-TIME SYSTEM:

 What is real-time system?

It considers a time bound within which the response

should be delivered

Failure to meet the timing constraint for a response can

cause different consequenses
NEED OF REAL TIME SYSTEM:-
Example:

RADAR

Stock exchange
WHAT IS DEADLINE?

 The point in time at which transaction

must be completed
TIMING PROPERTIES:-
Release time
Deadline

Slack factor

Worst case execution time

Run time

Weight
TYPES OF TRANSACTIONS:-

 Hard real-time

 Soft real-time

 Firm real-time
Hard real-time
CONFUSION ABOUT REAL-TIME
PROBLEMS:-

 Real-time is not necessarily synonyms with

fast

 System interacting with human and waiting for a

person’s response
REAL-TIME SCHEDULING:-
Goals to be considered in scheduling a real-time system:
VARIOUS SCHEDULING ALGORITHMS FOR
REAL-TIME SYSTEM:-
CONCLUSION:-

For a given set of tasks the general scheduling

problem asks for an order according to which
the tasks are to be executed such that various
constraints are satisfied.For a given set of real-
time tasks, we are asked to devise a feasible
allocation/ schedule.The release time, the
deadline and the execution time of the tasks
are some of the parameters that should be
considered for scheduling.
REFERENCES:-
 P. Berman and B. DasGupta, “Improvements in Throughput Maximization
for Real-Time Scheduling,” Department of Computer Science, Yale
University, New Haven, CT 06511, January 31,2000
 A. Burns, “Scheduling hard real-time systems: A review,” Software
Engineering Journal, Number 5, May, 1991.
 R. K. Clark, “Scheduling Dependent Real-Time Activities,” PhD
dissertation, Carnegie Mellon Univ., 1990.
 K. Frazer, “Real-time Operating System Scheduling Algorithms,” , 1997.

 J. Goossens and P. Richard, “Overview of real-time scheduling problems,”

Euro Workshop on Project Management and Scheduling, 2004.
 W. A. Halang and A. D. Stoyenko, “Real Time Computing,” NATO ASI
Series, Series F:
 Computer and Systems Sciences, Volume 127, Springer- Verlag company,
1994.
Thank you
ANY QUERIES???