Fundamentals of data structures in PASCAL
Fundamentals of data structures in PASCAL
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
Efficient fair queueing using deficit round robin
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Hierarchical packet fair queueing algorithms
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
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
Indexed Sequential Data Broadcasting in Wireless Mobile Computing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Improved Algorithms for Scheduling Data Broadcast
Improved Algorithms for Scheduling Data Broadcast
WF2Q: worst-case fair weighted fair queueing
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
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
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
A near optimal algorithm for generating broadcast programs on multiple channels
Proceedings of the tenth international conference on Information and knowledge management
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
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Evaluation of a Broadcast Scheduling Algorithm
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Interval Optimization of Correlated Data Items in Data Broadcasting
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Real-time broadcast algorithm for mobile computing
Journal of Systems and Software
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
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
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
Performance analysis of a novel hybrid push-pull algorithm with QoS adaptations in wireless networks
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
Wireless real-time on-demand data broadcast scheduling with dual deadlines
Journal of Parallel and Distributed Computing
An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels
Distributed and Parallel Databases
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval
IEEE Transactions on Knowledge and Data Engineering
An efficient data placement for query-set-based broadcasting in mobile environments
Computer Communications
Research in mobile database query optimization and processing
Mobile Information Systems
An effective kNN search protocol in wireless broadcast environments
Proceedings of the 2007 ACM symposium on Applied computing
A power-saving protocol for exact GkNN search in wireless broadcast environments
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Disseminating dependent data in wireless broadcast environments
Distributed and Parallel Databases
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
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
Supporting mobile device communications in the presence of broadcast servers
International Journal of Sensor Networks
Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments
Journal of Parallel and Distributed Computing
Energy-Efficient Processing of Complex Queries over a Wireless Broadcast Data Stream
IEICE - Transactions on Information and Systems
WSEAS TRANSACTIONS on COMMUNICATIONS
Cache-miss-initiated prefetch in mobile environments
Computer Communications
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
A data partition based near optimal scheduling algorithm for wireless multi-channel data broadcast
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Energy-conserving fragment methods for skewed XML data access in push-based broadcast
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Towards realizable, low-cost broadcast systems for dynamic environments
IEEE/ACM Transactions on Networking (TON)
Segmented broadcasting and distributed caching for mobile wireless environments
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Computer Networks: The International Journal of Computer and Telecommunications Networking
Utility driven optimization of real time data broadcast schedules
Applied Soft Computing
Scheduling objects in broadcast systems with energy-limited clients
Computer Communications
Fast data access and energy-efficient protocol for wireless data broadcast
Wireless Communications & Mobile Computing
Hi-index | 0.00 |
With the increasing acceptance of wireless technology, mechanisms to efficiently transmit information to wireless clients are of interest. The environment under consideration is asymmetric in that the information server has much more bandwidth available, as compared to the clients. It has been proposed that in such systems the server should broadcast the information periodically. A broadcast schedule determines what is broadcast by the server and when. This paper makes the simple, yet useful, observation that the problem of broadcast scheduling is related to the problem of fair queueing. Based on this observation, we present a log-time algorithm for scheduling broadcast, derived from an existing fair queueing algorithm. This algorithm significantly improves the time-complexity over previously proposed broadcast scheduling algorithms. Modification of this algorithm for transmissions that are subject to errors is considered. Also, for environments where different users may be listening to different number of broadcast channels, we present an algorithm to coordinate broadcasts over different channels. Simulation results are presented for proposed algorithms.