Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems

Authors:
Sanjoy K. Baruah;Azer Bestavros
Affiliations:
-;-
Venue:
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Year:
1997

Citing 0
Cited 17

R × W: a scheduling approach for large-scale on-demand data broadcast

IEEE/ACM Transactions on Networking (TON)
Timely and fault-tolerant data access from broadcast disks: a pinwheel-based approach

CIKM '96 Proceedings of the workshop on Databases: active and real-time
A generalized air-cache design for efficiently broadcasting on multiple physical channels

Proceedings of the 2001 ACM symposium on Applied computing
Data broadcast

Handbook of wireless networks and mobile computing
A complementary approach to data broadcasting in mobile information systems

Data & Knowledge Engineering
Mobile Computing and Databases-A Survey

IEEE Transactions on Knowledge and Data Engineering
Push Less and Pull the Current Highest Demanded Data Item to Decrease the Waiting Time in Asymmetric Communication Environments

IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Adaptive dissemination of data in time-critical asymmetric communication environments

Mobile Networks and Applications
Performance analysis of a novel hybrid push-pull algorithm with QoS adaptations in wireless networks

Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
Wireless real-time on-demand data broadcast scheduling with dual deadlines

Journal of Parallel and Distributed Computing
Scheduling real-time requests in on-demand data broadcast environments

Real-Time Systems
Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval

IEEE Transactions on Knowledge and Data Engineering
Scheduling on-demand broadcast with timing constraints

Journal of Parallel and Distributed Computing
Transition-aware DVS algorithm for real-time systems using tree structure analysis

Journal of Systems Architecture: the EUROMICRO Journal
Scheduling algorithms for dynamic message streams with distance constraints in TDMA protocol

Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Disseminating data with time constraint based on multichannel over ubiquitous computing environments

World Wide Web
Real-Time Data Delivery Using Prediction Mechanism in Mobile Environments

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design of programs for broadcast disks which incorporate real-time and fault-tolerance requirements is considered. A generalized model for real-time fault-tolerant broadcast disks is defined. It is shown that designing programs for broadcast disks specified in this model is closely related to the scheduling of pinwheel task systems. Some new results in pinwheel scheduling theory are derived, which facilitate the efficient generation of real-time fault-tolerant broadcast disk programs.