The Community for Technology Leaders
24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings. (2004)
Hachioji, Tokyo, Japan
Mar. 23, 2004 to Mar. 24, 2004
ISBN: 0-7695-2087-1
pp: 478-483
Ye-In Chang , National Sun Yat-Sen University
Wu-Han Hsieh , National Sun Yat-Sen University
ABSTRACT
Most of the previous researches assume that each mobile client needs only one data item. However, in many situations, a mobile client might need more than one data item. In this paper, we propose an efficient scheduling method for query-set-based broadcasting, which integrates with Query Expansion Method (QEM) and the mining association rules technique. The mining association rules can globally find the data item sets (large itemsets) which are requested by clients frequently. From our simulation results, we show that, as compared to the local optimal approach in the previous methods, our Improved-QEM can construct the schedule with the smaller TQD than QEM and Modified-QEM, where TQD denotes Total Query Distance and is proportional to the average access time.
INDEX TERMS
null
CITATION

Y. Chang and W. Hsieh, "An Efficient Scheduling Method for Query-Set-Based Broadcasting in Mobile Environments," 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.(ICDCSW), Hachioji, Tokyo, Japan, 2004, pp. 478-483.
doi:10.1109/ICDCSW.2004.1284075
87 ms
(Ver 3.3 (11022016))