Broadcast data allocation for efficient access of multiple data items in mobile environments

Authors:
Guanling Lee;Shou-Chih Lo
Affiliations:
Department of Computer Science and Information Engineering, National Dong Hwa University, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Taiwan, ROC
Venue:
Mobile Networks and Applications
Year:
2003

Citing 17
Cited 17

Introduction to algorithms

Introduction to algorithms
Mobile wireless computing: challenges in data management

Communications of the ACM
Data broadcasting strategies over multiple unreliable wireless channels

CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Pushing dependent data in clients-providers-servers systems

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Object Organization on a Single Broadcast Channel in the Mobile Computing Environment

Multimedia Tools and Applications
Effective Data Placement for Wireless Broadcast

Distributed and Parallel Databases
Data Allocation on Wireless Broadcast Channels for Efficient Query Processing

IEEE Transactions on Computers
Mobile Computing and Databases-A Survey

IEEE Transactions on Knowledge and Data Engineering
Prefetching from Broadcast Disks

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Disseminating Updates on Broadcast Disks

VLDB '96 Proceedings of the 22th 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
QEM: A Scheduling Method for Wireless Broadcast Data

DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
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

Data Allocation on Wireless Broadcast Channels for Efficient Query Processing

IEEE Transactions on Computers
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
An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels

Distributed and Parallel Databases
Scheduling dependent items in data broadcasting environments

Proceedings of the 2006 ACM symposium on Applied computing
Efficient index and data allocation for wireless broadcast services

Data & Knowledge Engineering
An efficient data placement for query-set-based broadcasting in mobile environments

Computer Communications
MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting

IEEE Transactions on Knowledge and Data Engineering
A data allocation scheme for multiple wireless broadcast channels

Proceedings of the 2nd international conference on Ubiquitous information management and communication
Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments

Journal of Parallel and Distributed Computing
Simulation studies on scheduling requests for multiple data items in on-demand broadcast environments

Performance Evaluation
An efficient partition and matching algorithm for query-set-based broadcasting in multiple channel mobile environment

WSEAS TRANSACTIONS on COMMUNICATIONS
Answering Multiple-Item Queries in Data Broadcast Systems

BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
Data scheduling for multi-item requests in multi-channel on-demand broadcast environments

Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels

Wireless Networks
Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments

Information Sciences: an International Journal
A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries

International Journal of Grid and High Performance Computing
A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries

International Journal of Grid and High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The issue of data broadcast has received much attention in mobile computing. A periodic broadcast of frequently requested data can reduce the workload of the up-link channel and facilitate data access for the mobile user. Many approaches have been proposed to schedule data items for broadcasting. However, the issues of accessing multiple data items on the broadcast channel are less discussed. Two problems are discussed in this paper, that is, deciding the content of the broadcast channel based on the queries from the clients, and scheduling the data items to be broadcast. We will show that these two problems are NP-complete. Different heuristics to these problems are presented and compared through performance evaluations.