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
Publishing in wireless and wireline environments
Publishing in wireless and wireline environments
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
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Scheduling Algorithms for a Data Broadcast System: Minimizing Variance of the Response Time
Scheduling Algorithms for a Data Broadcast System: Minimizing Variance of the Response Time
Scheduling Data Broadcast in Asymmetric Communication Environments
Scheduling Data Broadcast in Asymmetric Communication Environments
Data Broadcast Scheduling: On-line and Off-line Algorithms
Data Broadcast Scheduling: On-line and Off-line Algorithms
Efficient algorithms for scheduling data broadcast
Wireless Networks
A scalable low-latency cache invalidation strategy for mobile environments
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
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
Response time in data broadcast systems: mean, variance and tradeoff
Mobile Networks and Applications
Facilitating mobile decision making
WMC '02 Proceedings of the 2nd international workshop on Mobile commerce
A new hybrid broadcast scheduling algorithm for asymmetric communication systems
ACM SIGMOBILE Mobile Computing and Communications Review
Semantic-based delivery of OLAP summary tables in wireless environments
Proceedings of the eleventh international conference on Information and knowledge management
A complementary approach to data broadcasting in mobile information systems
Data & Knowledge Engineering
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
Data Allocation on Wireless Broadcast Channels for Efficient Query Processing
IEEE Transactions on Computers
Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
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
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
Flexible Integrated Cache for Efficient Information Access in Mobile Computing Environments
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Optimized Scheduling on Broadcast Disks
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
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
Using reordering technique for mobile transaction management in broadcast environments
Data & Knowledge Engineering
A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments
IEEE Transactions on Knowledge and Data Engineering
Using Predeclaration for Efficient Read-Only Transaction Processing in Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Broadcast program generation for unordered queries with data replication
Proceedings of the 2003 ACM symposium on Applied computing
Efficient data access to multi-channel broadcast programs
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Real-time broadcast algorithm for mobile computing
Journal of Systems and Software
Broadcast program generation for webcasting
Data & Knowledge Engineering
Adaptive multiversion data broadcast organizations
Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
On-demand data broadcasting for mobile decision making
Mobile Networks and Applications
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
Efficient data dissemination using locale covers
Proceedings of the 14th ACM international conference on Information and knowledge management
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
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Efficient index and data allocation for wireless broadcast services
Data & Knowledge Engineering
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
Efficient broadcast disks program construction in asymmetric communication environments
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Efficient data dissemination using locale covers
Pervasive and Mobile Computing
Proceedings of the first international conference on Networks for grid applications
Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments
Journal of Parallel and Distributed Computing
An Affinity Path Based Wireless Broadcast Scheduling Approach for Multi-item Queries
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
WSEAS TRANSACTIONS on COMMUNICATIONS
Scheduling on-demand broadcast with timing constraints
Journal of Parallel and Distributed Computing
Mobile advertisement system using data push scheduling based on user preference
WTS'09 Proceedings of the 2009 conference on Wireless Telecommunications Symposium
Benefit-oriented data retrieval in data broadcast environments
Wireless Networks
Service Scheduling of Vehicle-Roadside Data Access
Mobile Networks and Applications
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Scheduling real-time requests in on-demand broadcast environments
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
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
Spatial and temporal packet recovery schemes for DVB-H systems through IP-relay wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Scheduling data broadcast: an efficient cut-off point between periodic and on-demand data
IEEE Communications Letters
IEEE/ACM Transactions on Networking (TON)
Priming: making the reaction to intrusion or fault predictable
Natural Computing: an international journal
A Novel Adaptive Framework for Wireless Push Systems Based on Distributed Learning Automata
Wireless Personal Communications: An International Journal
Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Towards realizable, low-cost broadcast systems for dynamic environments
IEEE/ACM Transactions on Networking (TON)
Caching strategies for push-based broadcast considering consecutive data accesses with think-time
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive hybrid data broadcast for wireless converged networks
MRCS'06 Proceedings of the 2006 international conference on Multimedia Content Representation, Classification and Security
Scheduling objects in broadcast systems with energy-limited clients
Computer Communications
A retrospective analysis of Teletext: An interoperability standard evolving already over 30 years
Advanced Engineering Informatics
Periodic scheduling with costs revisited
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Computers & Mathematics with Applications
Fast data access and energy-efficient protocol for wireless data broadcast
Wireless Communications & Mobile Computing
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
| Hi-index | 0.01 |
With the increasing popularity of portable wireless computers, mechanisms to efficiently transmit information to wireless clients are of significant interest. The environment under consideration is asymmetric in that the information server has much more bandwidth available, as compared to the clients. In such environments, often it is not possible (or not desirable) for the clients to send explicit requests to the server. It has been proposed that in such systems the server should broadcast the data periodically. One challenge in implementing this solution is to determine the schedule for broadcasting the data, such that the wait encountered by the clients is minimized. A broadcast schedule determines what is broadcast by the server and when. In this paper, we present algorithms for determining broadcast schedules that minimize the wait time. Broadcast scheduling algorithms for environments subject to errors, and systems where different clients may listen to different number of broadcast channels are also considered. Performance evaluation results are presented to demonstrate that our algorithms perform well.