Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
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
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Polynomial-time approximation scheme for data broadcast
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Broadcast scheduling: when fairness is fine
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Scheduling Computer and Manufacturing Processes
Scheduling Computer and Manufacturing Processes
Real-Time Database Systems: Architecture and Techniques
Real-Time Database Systems: Architecture and Techniques
General perfectly periodic scheduling
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Data Management in Location-Dependent Information Services
IEEE Pervasive Computing
IEEE Internet Computing
IEEE Transactions on Computers
Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking
IEEE Transactions on Computers
Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Data Staging for On-Demand Broadcast
Proceedings of the 27th International Conference on Very Large Data Bases
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)
Value vs. deadline scheduling in overload conditions
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Dynamic Data Broadcasting with Traffic Awareness
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Choosing Replica Placement Heuristics for Wide-Area Systems
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Exponential index: a parameterized distributed indexing scheme for data on air
Proceedings of the 2nd international conference on Mobile systems, applications, and services
QoS-Aware Replica Placement for Content Distribution
IEEE Transactions on Parallel and Distributed Systems
A workload characterization study of the 1998 World Cup Web site
IEEE Network: The Magazine of Global Internetworking
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
A QoS-Aware and Energy-Conserving Transcoding Proxy Using On-Demand Data Broadcasting
IEEE Transactions on Mobile Computing
On scheduling vehicle-roadside data access
Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
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
Scheduling real-time multi-item requests in wireless on-demand broadcast networks
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Scheduling non-uniform data with expected-time constraint in wireless multi-channel environments
Journal of Parallel and Distributed Computing
COS: client oriented scheduling for multi-channel on-demand broadcast
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Scheduling on-demand broadcast with timing constraints
Journal of Parallel and Distributed Computing
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
Service Scheduling of Vehicle-Roadside Data Access
Mobile Networks and Applications
Scheduling on-demand data broadcast in mixed-type request environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Profit-based on-demand broadcast scheduling of real-time multi-item requests
Proceedings of the 2010 ACM Symposium on Applied Computing
On the performance of real-time multi-item request scheduling in data broadcast environments
Journal of Systems and Software
On trade-offs in event delivery systems
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
On-demand broadcast for multiple-item requests in a multiple-channel environment
Information Sciences: an International Journal
On-demand data broadcasting for data items with time constraints on multiple broadcast channels
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hoc networks (VANETs)
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Processing flows of information: From data stream to complex event processing
ACM Computing Surveys (CSUR)
Utility driven optimization of real time data broadcast schedules
Applied Soft Computing
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
Adaptive response time control for metadata matching in information dissemination systems
Journal of Systems Architecture: the EUROMICRO Journal
Co-Operative Load Balancing in Vehicular Ad Hoc Networks VANETs
International Journal of Wireless Networks and Broadband Technologies
Efficient processing of requests with network coding in on-demand data broadcast environments
Information Sciences: an International Journal
Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs)
Journal of Systems and Software
On efficient 3D data dissemination
Wireless Networks
On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs)
The Journal of Supercomputing
Real-Time Data Delivery Using Prediction Mechanism in Mobile Environments
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and deal with dynamic user access patterns. With the rapid growth of time-critical information services in emerging applications, there is an increasing need for the system to support timely data dissemination. This paper investigates online scheduling algorithms for time-critical on-demand data broadcast. We propose a novel scheduling algorithm called {\rm{SIN}}{\hbox{-}}\alpha that takes the urgency and number of outstanding requests into consideration. An efficient implementation of {\rm{SIN}}{\hbox{-}}\alpha is presented. We also analyze the theoretical bound of request drop rate when the request arrival rate rises toward infinity. Trace-driven experiments show that {\rm{SIN}}{\hbox{-}}\alpha significantly outperforms existing algorithms over a wide range of workloads and approaches the analytical bound at high request rates.