Slicing Broadcast Disks
نویسندگان
چکیده
Because a multicast data server or broadcast disk can have clients of very different network capacities, the server needs to offer its repository of data items at a variety of transmission speeds to service clients’ varied requests. In this paper, we study how to slice a server’s available outgoing network capacity into data channels, how to assign the server’s data to those channels, and how to assign clients to the channels given clients’ varied requests and download speeds. We find that good choices in this area can improve performance for clients by three-fold or more, and surprisingly, finding the good choices do not require advance knowledge of clients’ exact download speeds, once we have chosen the slowest client speed we want to support.
منابع مشابه
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 sche...
متن کامل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, ...
متن کاملBroadcast Disks
As mobile computing gains more popularity, the challenge of providing mobile clients with ubiquitous access to data must be met. One of the main challenges is overcoming the asymmetric environment that exists between servers and mobile clients. Broadcast disks use a push-based technology to overcome such challenge in a scalable way by creation of an arbitrarily fine-grained memory hierarchy on ...
متن کاملDisseminating Updates on Broadcast Disks
Lately there has been increasing interest in the use of data dissemination as a means for delivering data from servers to clients in both wired and wireless environments. Using data dissemination, the transfer of data is initiated by servers, resulting in a reversal of the traditional relationship between clients and servers. In previous papers, we have proposed Broadcast Disks as a model for s...
متن کاملEfficient algorithms for constructing broadcast disks programs in asymmetric communication environments
A well-known technique for broadcast program construction is the Broadcast Disks technique. However, in the Broadcast Disks approach there are some important disadvantages. For example some parts of the broadcast program remain empty during the construction procedure and the disk relative frequencies have to be selected very carefully. This paper gives a new approach of the broadcast program co...
متن کامل