Dynamic Generation of Data Broadcasting Programs for a Broadcast Disk Array in a Mobile Computing Environment

Wen Chih Peng, Ming Syan Chen

研究成果: Paper同行評審

44 引文 斯高帕斯(Scopus)

摘要

We explore in this paper the problem of generating hierarchical broadcast programs with the data access frequencies and the number of broadcast disks in a broadcast disk array given. Specifically, we first transform the problem of generating hierarchical broadcast programs into the one of constructing a channel allocation tree with variant-fanout. By exploiting the feature of tree generation with variant-fanout, we develop a heuristic algorithm VFK to minimize the expected delay of data items in the broadcast program. Performance of these algorithms is analyzed. It is shown by our simulation results that by exploiting the feature of variant-fanout in constructing the channel allocation tree, the solution obtained by algorithm VFK is of very high quality and is in fact very close to the optimal one.

原文English
頁面38-45
頁數8
DOIs
出版狀態Published - 2000
事件9th International Conference on Information and Knowledge Management (CIKM 2000) - McLean, VA, United States
持續時間: 10 11月 2000 → …

Conference

Conference9th International Conference on Information and Knowledge Management (CIKM 2000)
國家/地區United States
城市McLean, VA
期間10/11/00 → …

指紋

深入研究「Dynamic Generation of Data Broadcasting Programs for a Broadcast Disk Array in a Mobile Computing Environment」主題。共同形成了獨特的指紋。

引用此