Algebraic algorithm for scheduling data retrieval in multi-channel wireless data broadcast environments

Authors:
Xiaofeng Gao;Zaixin Lu;Weili Wu;Bin Fu
Affiliations:
Department of Computer Science and Engineering, Shanghai JiaoTong University, Shanghai, P.R. China;Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Computer Science, University of Texas at Dallas, Richardson, TX;University of Texas-Pan American, Edinburg, TX
Venue:
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Year:
2011

Citing 19
Cited 1

Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient indexing for broadcast based wireless systems

Mobile Networks and Applications - Special issue on mobile computing and system services
Efficient Data Allocation over Multiple Channels at Broadcast Servers

IEEE Transactions on Computers
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
A Strategy for Efficient Access of Multiple Data Items in Mobile Environments

MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Optimal Index and Data Allocation in Multiple Broadcast Channels

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Broadcast program generation for unordered queries with data replication

Proceedings of the 2003 ACM symposium on Applied computing
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment

IEEE Transactions on Knowledge and Data Engineering
A Tree-Structured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environments

IEEE Transactions on Knowledge and Data Engineering
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel

IEEE Transactions on Computers
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast

Proceedings of the 6th international conference on Mobile data management
An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast

IEEE Transactions on Knowledge and Data Engineering
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast

IEEE Transactions on Knowledge and Data Engineering
Faster Algebraic Algorithms for Path and Packing Problems

ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Finding paths of length k in O∗(2k) time

Information Processing Letters
Tuning On-Air Signatures for Balancing Performance and Confidentiality

IEEE Transactions on Knowledge and Data Engineering
Power-aware data retrieval protocols for indexed broadcast parallel channels

Pervasive and Mobile Computing
Efficient parallel data retrieval protocols with MIMO antennae for data broadcast in 4G wireless communications

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II

SETMES: a scalable and efficient tree-based mechanical scheme for multi-channel wireless data broadcast

Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to more and more customers keen on mobile services, we may face the mobile network congestion problem. Therefore, it is necessary to develop new data retrieval method to provide users with reliable and timely access to the data scourers. In this paper, we study the scheduling problem for retrieving data from multi-channel data broadcast environments. In general conditions, the most important two issues for queries in mobile computing systems are the energy cost and the query response time. In order to improve the query efficiency, we develop a randomized algebraic algorithm that takes both energy cost and access time into consideration to schedule the data retrieval process in multi-channel environments. It can be used in almost any broadcast environment, in which the data access frequencies, data sizes, and channel bandwidths can all be non-uniform.