Wireless real-time on-demand data broadcast scheduling with dual deadlines
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 714-728 |
Journal / Publication | Journal of Parallel and Distributed Computing |
Volume | 65 |
Issue number | 6 |
Publication status | Published - Jun 2005 |
Link(s)
Abstract
In this paper, issues involved in the design of real-time on-demand broadcast system which maintains data temporal constraints are discussed. We propose a new online scheduling algorithm, called RDDS that incorporates access frequency, data size, request-deadline and data-deadline of pending requests for real-time on-demand broadcast system with dual deadlines. Furthermore, the concepts of deferrable requests and non-deferrable requests are introduced, cases of non-deferrable requests are analyzed, and Non-deferrable Request First policy is proposed and integrated into RDDS to form another new algorithm, called RDDS-W. We have performed a series of simulation experiments to evaluate the performance of our algorithms as compared with other previously proposed methods. The experimental results show that our algorithms can substantially outperform other algorithms under a wide range of scenarios, especially when combining with Non-deferrable Request First policy, which improves the performance significantly. © 2005 Elsevier Inc. All rights reserved.
Research Area(s)
- Mobile computing, On-demand broadcast, Real-time data scheduling, Temporal data
Citation Format(s)
Wireless real-time on-demand data broadcast scheduling with dual deadlines. / Wu, Xiao; Lee, Victor C.S.
In: Journal of Parallel and Distributed Computing, Vol. 65, No. 6, 06.2005, p. 714-728.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review