Real-Time Mutable Broadcast Disks
نویسندگان
چکیده
There is an increased interest in using broadcast disks to support mobile access to realtime databases. However, previous work has only considered the design of real-time immutable broadcast disks, the contents of which do not change over time. This paper considers the design of programs for real-time mutable broadcast disks | broadcast disks whose contents are occasionally updated. Recent scheduling-theoretic results relating to pinwheel scheduling and pfair scheduling are used to design algorithms for the e cient generation of real-time mutable broadcast disk programs.
منابع مشابه
Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems
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 de ned. It is shown that designing programs for broadcast disks speci ed in this model is closely related to the scheduling of pinwheel task systems. Some new results in pinwheel scheduling theory are derived, ...
متن کاملAIDA-based real-time fault-tolerant broadcast disks
The proliferation of mobile computers and wireless networks requires the design of future distributed real-time applications to recognize and deal with the significant asymmetry between downstream and upstream communication capacities, and the significant disparity between server and client storage capacities. Recent work proposed the use of Broadcast Disks as a scalable mechanism to deal with ...
متن کاملA 1 A 2 B 1 A 3 B 2 A 4 B 3 A 5 A 1 A 2 B 1 A 3 B 2 A 4 B 3 A 5 Program
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 de ned It is shown that designing programs for broadcast disks speci ed in this model is closely related to the scheduling of pinwheel task systems Some new results in pinwheel scheduling theory are derived whic...
متن کاملScheduling Real-Time Data Items In Multiple Channels And Multiple Receivers Environments
Previous researches on broadcast scheduling assume that once a client generates a request, this request will not be discarded until it is satisfied. However, if a client needs the traffic information to decide which road to drive, he must receive the response before he reaches the crossroad. Some recent works begin to address the transmission of the real-time database. The pinwheel scheduling p...
متن کاملDissemination of Mutable Sets of Web Objects
Recently there has been increasing interest in the application of broadcast networks as high-bandwidth downstream channels of hybrid asymmetric communication platforms. This interest stems from an increasing number of mobile internet users demanding for high quality services whereas wireless networks still lack in bandwidth substantially. In this paper we introduce a proxy architecture enabling...
متن کامل