TY - JOUR
T1 - Design and performance evaluation of broadcast algorithms for time-constrained data retrieval
AU - Chung, Yu Chi
AU - Lee, Chiang
N1 - Funding Information:
This work is supported by the National Science Council of
PY - 2006/11
Y1 - 2006/11
N2 - We refer “time-constrained services” to those requests that have to be replied to within a certain client-expected time duration. If the answer cannot reach the client within this expected time, the value of the information may seriously degrade or even become useless. On-demand channels may not be able to handle all time-constrained services without degrading the performance. How to handle these services in broadcast channels becomes crucial to balance the load of wireless systems. In this paper, we study this problem and find the minimum number of broadcast channels required for such a task. Also, we propose solutions for this problem when the available channels are insufficient. Our performance result reveals that only a moderate number of channels is required to promote these time-constrained services.
AB - We refer “time-constrained services” to those requests that have to be replied to within a certain client-expected time duration. If the answer cannot reach the client within this expected time, the value of the information may seriously degrade or even become useless. On-demand channels may not be able to handle all time-constrained services without degrading the performance. How to handle these services in broadcast channels becomes crucial to balance the load of wireless systems. In this paper, we study this problem and find the minimum number of broadcast channels required for such a task. Also, we propose solutions for this problem when the available channels are insufficient. Our performance result reveals that only a moderate number of channels is required to promote these time-constrained services.
UR - http://www.scopus.com/inward/record.url?scp=85008016960&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85008016960&partnerID=8YFLogxK
U2 - 10.1109/TKDE.2006.171
DO - 10.1109/TKDE.2006.171
M3 - Article
AN - SCOPUS:85008016960
SN - 1041-4347
VL - 18
SP - 1526
EP - 1543
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 11
ER -