Communications of the ACM - Special issue on information filtering
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
Characterizing reference locality in the WWW
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Dynamic Data Delivery in Wireless Communication Environments
ER '98 Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies
| Hi-index | 0.00 |
Since the advent of wireless networks and portable computing devices, push-based data delivery has been discussed as an attractive communication framework for wireless environments. This paper focuses on the way of scheduling that leads to the minimum access delay for a hierarchical push-based data broadcast mechanism. This mechanism, called "Broadcast Disks", partitions data items into a number of logical disks spinning at different speeds and superimposes the disks on a single broadcast channel. In this paper, we mathematically model the Broadcast Disks program generation and suggest concrete design principles for deciding (a) how many disks to use, (b) how to segment data items into disks based on the user access patterns, and (c) how to determine the relative spinning speeds for disks in order to minimize the average access delay. In addition, we present our simulation study that substantiates the optimality of the suggested algorithms with detailed analyses.