Loading...
Please wait, while we are loading the content...
Similar Documents
RxW: A Scheduling Approach for Large-Scale On-Demand Data Broadcast (1998)
| Content Provider | CiteSeerX |
|---|---|
| Author | Aksoy, Demet Franklin, Michael |
| Abstract | Broadcast is becoming an increasingly attractive data dissemination method for large client populations. In order to effectively utilize a broadcast medium for such a service, it is necessary to have efficient, on-line scheduling algorithms that can balance individual and overall performance, and can scale in terms of data set sizes, client populations, and broadcast bandwidth. We propose an algorithm, called RxW, that provides good performance across all of these criteria and that can be tuned to trade off average and worst case waiting time. Unlike previous work on low overhead scheduling, the algorithm does not use estimates of the access probabilities of items, but rather, it makes scheduling decisions based on the current queue state, allowing it to easily adapt to changes in the intensity and distribution of the workload. We demonstrate the performance advantages of the algorithm under a range of scenarios using a simulation model and present analytical results that describe the ... |
| File Format | |
| Volume Number | 7 |
| Journal | IEEE/ACM Transactions On Networking |
| Language | English |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Large-scale On-demand Data Broadcast Scheduling Approach Good Performance Broadcast Medium Simulation Model Access Probability Attractive Data Dissemination Method On-line Scheduling Data Set Size Low Overhead Scheduling Large Client Population Present Analytical Result Previous Work Worst Case Overall Performance Performance Advantage Broadcast Bandwidth Client Population Current Queue State |
| Content Type | Text |
| Resource Type | Article |
