Analysis of Broadcast Delivery in a Videotex System
IEEE Transactions on Computers
The datacycle architecture for very high throughput database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Communications of the ACM - Special issue on information filtering
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Log-time algorithms for scheduling single and multiple channel data broadcast
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Publishing in wireless and wireline environments
Publishing in wireless and wireline environments
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
The Architecture of Videotex Systems
The Architecture of Videotex Systems
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Broadcast Scheduling for Information Distribution
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Scheduling Periodic Wireless Data Broadcast
Scheduling Periodic Wireless Data Broadcast
Efficient index and data allocation for wireless broadcast services
Data & Knowledge Engineering
A near optimal scheduler for on-demand data broadcasts
Theoretical Computer Science
A near optimal scheduler for on-demand data broadcasts
CIAC'06 Proceedings of the 6th Italian conference on Algorithms and Complexity
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
| Hi-index | 0.00 |
Data broadcast has been suggested as a promising method of information dissemination [2,33]. In such an environment, the information server cannot afford to serve the requests from a large population of users individually. Instead, the server uses a broadcast channel to deliver information to all users. A single transmission of a data item satisfies all pending requests for that item. The response time of a request depends on the broadcast time of the desired data item, which is scheduled by the server according to the overall demands for various data items. Therefore, the response time may vary in a large range. We argue that, in addition to mean response time, the variance of response time should also be taken into account by the broadcast scheduler. In this paper, we address the issue of variance optimization in regard to response time. Building on our previous research on mean response time optimization, we propose an algorithm which can minimize the variance of response time. Furthermore, we evaluate an algorithm that facilitates a tradeoff between the mean and variance of response time. Numerical examples that illustrate the performance of our algorithms are also presented.