Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments

Authors:
Yu-Chi Chung;Lanturn Lin;Chiang Lee
Affiliations:
Department of Computer Science and Information Engineering, Chang Jung Christian University, Tainan, Taiwan, ROC;Chi Mei Optoelectronics, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, ROC
Venue:
Journal of Parallel and Distributed Computing
Year:
2009

Citing 29
Cited 1

General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction

IEEE Transactions on Computers
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling data broadcast in asymmetric communication environments

Wireless Networks
Efficient algorithms for scheduling data broadcast

Wireless Networks
A study on channel allocation for data dissemination in mobile computing environments

Mobile Networks and Applications - Special issue: resource management in mobile wireless communication networks
Broadcast protocols to support efficient retrieval from databases by mobile users

ACM Transactions on Database Systems (TODS)
Scheduling data broadcast to “impatient” users

Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
A generalized air-cache design for efficiently broadcasting on multiple physical channels

Proceedings of the 2001 ACM symposium on Applied computing
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Prefetching from Broadcast Disks

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Adaptive Data Broadcast in Hybrid Networks

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Dynamic Data Delivery in Wireless Communication Environments

ER '98 Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies
Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments

RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
Data Broadcast for Time-Constrained Read-Only Transactions in Mobile Computing Systems

WECWIS '99 Proceedings of the International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems
Dynamic Data Broadcasting with Traffic Awareness

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Broadcast data allocation for efficient access of multiple data items in mobile environments

Mobile Networks and Applications
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
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel

IEEE Transactions on Computers
Time-Constrained Service on Air

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast

Proceedings of the 6th international conference on Mobile data management
A Preemptive Scheduling Algorithm for Wireless Real-Time On-Demand Data Broadcast

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation

IEEE Transactions on Parallel and Distributed Systems
Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)

Handbook of Algorithms for Wireless Networking and Mobile Computing (Chapman & Hall/Crc Computer & Information Science)
Optimal Tree-based Adaptive Broadcasting for Mobile Web Services

AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02
Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval

IEEE Transactions on Knowledge and Data Engineering
A skewed distributed indexing for skewed access patterns on the wireless broadcast

Journal of Systems and Software
Multiple Entity Types Wireless Broadcast Database System

AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications
On-Demand Real-Time Information Dissemination: A General Approach with Fairness, Productivity and Urgency

AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications

A novel hash-based streaming scheme for energy efficient full-text search in wireless data broadcast

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the time-constrained data scheduling problem for broadcasting data of non-uniform length under multiple broadcast channel environments. We first define and analyze the problem of time-constrained services and then propose an effective scheduling algorithm that constructs a broadcast program to satisfy as many clients' requirements within the expected times as possible. The performance study reveals the superiority of the proposed method.