TY - GEN
T1 - Scheduling dependent items in data broadcasting environments
AU - Hung, Hao Ping
AU - Huang, Jen Wei
AU - Huang, Jung Long
AU - Chen, Ming Syan
PY - 2006
Y1 - 2006
N2 - Most of the prior research works in data broadcasting are based on the assumption that the disseminated items are independent of one another. Since in many applications, a mobile user will be interested in more than one item simultaneously, we discuss in this paper the issue of dependency in generating a broadcast program. Algorithm PBA, standing for Placement-Based Allocation, is proposed to generate a broadcast program with high quality and low complexity in the dependent data broadcasting environment. The experimental results show that the proposed placement-based allocation for scheduling dependent items leads to better execution efficiency and solution quality than those by prior works.
AB - Most of the prior research works in data broadcasting are based on the assumption that the disseminated items are independent of one another. Since in many applications, a mobile user will be interested in more than one item simultaneously, we discuss in this paper the issue of dependency in generating a broadcast program. Algorithm PBA, standing for Placement-Based Allocation, is proposed to generate a broadcast program with high quality and low complexity in the dependent data broadcasting environment. The experimental results show that the proposed placement-based allocation for scheduling dependent items leads to better execution efficiency and solution quality than those by prior works.
UR - http://www.scopus.com/inward/record.url?scp=33751060997&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33751060997&partnerID=8YFLogxK
U2 - 10.1145/1141277.1141555
DO - 10.1145/1141277.1141555
M3 - Conference contribution
AN - SCOPUS:33751060997
SN - 1595931082
SN - 9781595931085
T3 - Proceedings of the ACM Symposium on Applied Computing
SP - 1177
EP - 1181
BT - Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing
PB - Association for Computing Machinery
T2 - 2006 ACM Symposium on Applied Computing
Y2 - 23 April 2006 through 27 April 2006
ER -