Scheduling for Efficient Data Broadcast over Two Channels
- Creators
- Foltz, Kevin
- Xu, Lihao
- Bruck, Jehoshua
Abstract
The broadcast disk provides a way to distribute data to many clients simultaneously. A central server fixes a set of data and a schedule for sending it, and then repeatedly sends the data according to the schedule. Clients listen for data until it is broadcast. We look at the problem of scheduling for two separate channels, where each can have a different broadcast schedule. Our metric for measuring schedule performance is expected delivery time (EDT), the expected value of the total elapsed time between when a client starts listening for data and when the client is completely finished receiving the data. We fix the first channel with a schedule that is optimal for an average case, and look at how to schedule for the second channel.We show two interesting results for sending two items over two channels. The first is that all schedules with equal portions of the two items in the second channel have the same EDT. The second is that for a situation that is symmetric in the two items the optimal schedule is asymmetric with respect to these items.
Files
Name | Size | Download all |
---|---|---|
md5:0add41ceec68448f0e96c566c7eb8818
|
77.7 kB | Preview Download |
Additional details
- Eprint ID
- 26087
- Resolver ID
- CaltechPARADISE:2004.ETR056
- Created
-
2004-04-19Created from EPrint's datestamp field
- Updated
-
2019-11-22Created from EPrint's last_modified field
- Caltech groups
- Parallel and Distributed Systems Group