A study on channel allocation for data dissemination in mobile computing environments

被引：30

作者：

Lee, WC

Hu, Q

Lee, DL

机构：

[1] GTE Labs Inc, Waltham, MA 02451 USA

[2] Univ Sci & Technol, Dept Comp Sci, Hong Kong, Peoples R China

来源：

MOBILE NETWORKS & APPLICATIONS | 1999年 / 4卷 / 02期

关键词：

Data Item; Computing Environment; Cost Model; Mobile Computing; Allocation Algorithm;

D O I：

10.1023/A:1019190613700

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper studies channel allocation methods for data dissemination through broadcast and on-demand channels. Analytical models and cost formulae for exclusive broadcast channels and exclusive on-demand channels are provided. Based on the models, we further derive cost models for dynamic channel allocation methods and propose a channel adaptation algorithm for optimizing system performance. The channel adaptation algorithm can be executed in O(n) time, where n is the number of data items in the database. Performance evaluation shows that the channel allocation algorithm produces optimal channel allocation which significantly improves the system performance under various parameter settings.

引用

页码：117 / 129

页数：13