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
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
Are “Disks in the Air” Just Pie in the Sky?
WMCSA '94 Proceedings of the 1994 First Workshop on Mobile Computing Systems and Applications
Joint broadcast scheduling and user's cache management for efficient information delivery
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
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 to “impatient” users
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Minimizing service and operation costs of periodic scheduling
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
The data broadcast problem with non-uniform transmission times
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Indexing techniques for wireless data broadcast under data clustering and scheduling
Proceedings of the eighth international conference on Information and knowledge management
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Polynomial-time approximation scheme for data broadcast
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Pushing dependent data in clients-providers-servers systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
A self-adaptive scheduling algorithm of on-demand broadcasts
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Nearly optimal perfectly-periodic schedules
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
High performance data broadcasting systems
Mobile Networks and Applications
Response time in data broadcast systems: mean, variance and tradeoff
Mobile Networks and Applications
Supporting diverse mobile applications with client profiles
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Power conserving and access efficient indexes for wireless computing
Information organization and databases
Data Staging for On-Demand Broadcast
Proceedings of the 27th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
High Performance Data Broadcasting: A Comprehensive Systems' Perspective
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
A cost-efficient scheduling algorithm of on-demand broadcasts
Wireless Networks
Nearly optimal perfectly periodic schedules
Distributed Computing - Special issue: Selected papers from PODC '01
Dynamic leveling: adaptive data broadcasting in a mobile computing environment
Mobile Networks and Applications
Pushing dependent data in clients-providers-servers systems
Wireless Networks
Caching and Scheduling for Broadcast Disk Systems
Journal of Experimental Algorithmics (JEA)
Dispatching in perfectly-periodic schedules
Journal of Algorithms
Adaptive realtime bandwidth allocation for wireless data delivery
Wireless Networks
Broadcast disks with polynomial cost functions
Wireless Networks
Efficient algorithms for periodic scheduling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Beat the clock: a multiple attribute approach for scheduling data broadcast
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
Data scheduling for multi-item and transactional requests in on-demand broadcast
Proceedings of the 6th international conference on Mobile data management
A new high rate adaptive wireless data dissemination scheme
Computer Communications
On scheduling vehicle-roadside data access
Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
Minimization of Download Times for Large Files over Wireless Channels
IEEE Transactions on Mobile Computing
Optimizing on-demand data broadcast scheduling in pervasive environments
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Mathematics of Operations Research
Scheduling on-demand broadcast with timing constraints
Journal of Parallel and Distributed Computing
Answering Multiple-Item Queries in Data Broadcast Systems
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
Time-dependent multi-scheduling of multicast
ACM Transactions on Algorithms (TALG)
Scheduling algorithms for broadcasting media with multiple distortion measures
IEEE Transactions on Wireless Communications
Service Scheduling of Vehicle-Roadside Data Access
Mobile Networks and Applications
IEEE/ACM Transactions on Networking (TON)
Performance evaluation of air indexing schemes for multi-attribute data broadcast
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Utility driven optimization of real time data broadcast schedules
Applied Soft Computing
Information delivery through broadcasting in satellite communication networks
Automatica (Journal of IFAC)
Periodic scheduling with costs revisited
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Hi-index | 0.00 |
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 the access latency 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 mean access latency 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.