A new real-time disk scheduling algorithm and its application to distributed multimedia storage systems

1998 ◽  
pp. 278-289 ◽  
Author(s):  
Ray- I. Chang ◽  
Wei-Kuan Shin ◽  
Ruei-Chuan Chang
Keyword(s):  
Real Time ◽  
Storage Systems ◽  
Scheduling Algorithm ◽  
Disk Scheduling ◽  
Distributed Multimedia ◽  
Multimedia Storage

PERFORMANCE MODELS FOR STUDYING AND ANALYZING REAL-TIME MULTIMEDIA SYSTEMS

2006 ◽  
Vol 15 (04) ◽  
pp. 571-606
Author(s):  
SAMIR M. KORIEM
Keyword(s):  
Real Time ◽  
Service System ◽  
Scheduling Algorithm ◽  
Critical Role ◽  
Multimedia Systems ◽  
Mixed Data ◽  
Disk Scheduling ◽  
Data Types ◽  
Performance Models ◽  
The Real

As real-time systems continue to grow, performance evaluation plays a critical role in the design of these systems since the computation time, the service time, and the responsive actions must satisfy the time constraints. One of these systems is the real-time distributed multimedia-on-demand (MOD) service system. The MOD system usually fails when it misses a task deadline. The main units of the MOD system usually communicate with each other and work concurrently under timing constraints. The MOD system is designed to store, retrieve, schedule, synchronize and communicate objects comprising of mixed data types including images, text, video and audio, in real-time. In the MOD system, such data types represent the main concept of movie files. Modeling of such concurrency, communication, timing, and multimedia service (e.g., store, retrieve) is essential for evaluating the real-time MOD system. To illustrate how to model and analyze the important multimedia aspects of the MOD system, we use the Real-net (R-net) modeling technique. We choose R-net as an extension of Time Petri Net due to its ability to specify hard real-time process interaction, represent the synchronization of multimedia entities, describe concurrent multimedia activities, and illustrate the inter-process timing relationships as required for multimedia presentation. Based on modular techniques, we build three R-net performance models for describing the dynamic behavior of the MOD service system. The first model adopts the Earliest Deadline First (EDF) disk scheduling algorithm. The other models adopt the Scan-EDF algorithm. These algorithms help us to illustrate how the real-time user requests can be satisfied within the specified deadline times. Since R-nets are amenable to analysis including Markov process modeling, the interesting performance measures of the MOD service system such as the quality of service, the request response time, the disk scheduling algorithm time, and the actual retrieval time can be easily computed. In the performance analysis of the MOD models, we use our R-NET package.

scholarly journals GSR: A global seek-optimizing real-time disk-scheduling algorithm

2007 ◽  
Vol 80 (2) ◽  
pp. 198-215 ◽  
Author(s):  
Hsung-Pin Chang ◽  
Ray-I Chang ◽  
Wei-Kuan Shih ◽  
Ruei-Chuan Chang
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Disk Scheduling

scholarly journals A New Optimized Real-Time Disk Scheduling Algorithm

2014 ◽  
Vol 93 (18) ◽  
pp. 7-12 ◽  
Author(s):  
Nidhi Nidhi ◽  
Dayashankar Singh
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Disk Scheduling

scholarly journals A Novel Disk Scheduling Algorithm in Real-time Database Systems

2010 ◽  
Vol 1 (29) ◽  
pp. 1-7 ◽  
Author(s):  
S.Y. Amdani ◽  
G.R. Bamnote ◽  
H.R. Deshmukh ◽  
S.A. Bhura
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Database Systems ◽  
Disk Scheduling ◽  
Real Time Database

New Scheduling Algorithm Proposed for Real Time Traffic Over LTE Femto-Cell

2015 ◽  
Vol 5 (6) ◽  
pp. 383
Author(s):  
Mohammed Mahfoudi ◽  
Moulhime El Bekkali ◽  
Abdellah Najid ◽  
Mohamed El Ghazi ◽  
Said Mazer
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Real Time Traffic

An Hybridized Disk Scheduling Algorithm (HDSA)

2019 ◽  
Vol 9 (3) ◽  
pp. p8789
Author(s):  
Akanmu T.A. ◽  
Aadegoke B.O. ◽  
Oladoye S.F.
Keyword(s):  
Scheduling Algorithm ◽  
Disk Scheduling

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

2009 ◽  
Vol 20 (10) ◽  
pp. 2628-2636 ◽  
Author(s):  
Jian WANG ◽  
Jian-Ling SUN ◽  
Xin-Yu WANG ◽  
Shen-Kang WANG ◽  
Jun-Bo CHEN
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Multiprocessor Systems ◽  
Hard Real Time
Sign in / Sign up

Export Citation Format

Share Document