Dynamic programming: deterministic and stochastic models
Dynamic programming: deterministic and stochastic models
Polychannel systems for mass digital communications
Communications of the ACM
The Information Bus: an architecture for extensible distributed systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The Architecture of Videotex Systems
The Architecture of Videotex Systems
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Broadcast Disks: Data Management for Asymmetric Communication Environments
Broadcast Disks: Data Management for Asymmetric Communication Environments
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Optimal memory management strategies for a mobile user in a broadcast data delivery system
IEEE Journal on Selected Areas in Communications
SAIU: an efficient cache replacement policy for wireless on-demand broadcasts
Proceedings of the ninth international conference on Information and knowledge management
Scheduling and caching strategies for broadcasting correlated data
Proceedings of the 2001 ACM symposium on Applied computing
Push-Based Information Delivery in Two Stage Satellite-Terrestrial Wireless Systems
IEEE Transactions on Computers
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Handbook of wireless networks and mobile computing
Scheduling and caching strategies for correlated data in push-based information systems
ACM SIGAPP Applied Computing Review
A new hybrid broadcast scheduling algorithm for asymmetric communication systems
ACM SIGMOBILE Mobile Computing and Communications Review
Cooperative caching by mobile clients in push-based information systems
Proceedings of the eleventh international conference on Information and knowledge management
A complementary approach to data broadcasting in mobile information systems
Data & Knowledge Engineering
Effective Data Placement for Wireless Broadcast
Distributed and Parallel Databases
Scheduling Algorithms for the Broadcast Delivery of Digital Products
IEEE Transactions on Knowledge and Data Engineering
Bridging the Gap between Response Time and Energy-Efficiency in Broadcast Schedule Design
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Interval Optimization of Correlated Data Items in Data Broadcasting
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
QEM: A Scheduling Method for Wireless Broadcast Data
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Design Considerations for Mobile Client-Server Database Applications
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
An Efficient Scheduling Method for Query-Set-Based Broadcasting in Mobile Environments
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Broadcast program generation for webcasting
Data & Knowledge Engineering
A New Hybrid Scheduling Framework for Asymmetric Wireless Environments with Request Repetition
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
On-line balanced k-channel data allocation with hybrid schedule per channel
Proceedings of the 6th international conference on Mobile data management
Wireless real-time on-demand data broadcast scheduling with dual deadlines
Journal of Parallel and Distributed Computing
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Efficient query execution on broadcasted index tree structures
Data & Knowledge Engineering
An efficient data placement for query-set-based broadcasting in mobile environments
Computer Communications
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
WSEAS TRANSACTIONS on COMMUNICATIONS
Delay with network coding and feedback
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Information delivery through broadcasting in satellite communication networks
Automatica (Journal of IFAC)
Content-selection strategies for the periodic prefetching of WWW resources via satellite
Computer Communications
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Hi-index | 0.01 |
Broadcast data delivery is encountered in many applications where there is a need to disseminate information to a large user community in a wireless asymmetric communication environment. In this paper, we consider the problem of scheduling the data broadcast such that average response time experienced by the users is low. In a push-based system, where the users cannot place requests directly to the server and the broadcast schedule should be determined based solely on the access probabilities, we formulate a deterministic dynamic optimization problem, the solution of which provides the optimal broadcast schedule. Properties of the optimal solution are obtained and then we propose a suboptimal dynamic policy which achieves average response time close to the lower bound. The policy has low complexity, it is adaptive to changing access statistics, and is easily generalizable to multiple broadcast channels. In a pull-based system where the users may place requests about information items directly to the server, the scheduling can be based on the number of pending requests for each item. Suboptimal policies with good performance are obtained in this case as well. Finally, it is demonstrated by a numerical study that as the request generation rate increases, the achievable performance of the pull- and push-based systems becomes almost identical.