學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels
作者 陳良弼
Chih-Hao Hsu;Guanling Lee;Arbee L. P. Chen
貢獻者 資科系
關鍵詞 Wireless Environment; Multiple Broadcast Channels; Data Allocation,; Broadcast Program
日期 2005
上傳時間 21-Aug-2014 14:54:59 (UTC+8)
摘要 Abstract In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become,an excellent,method,for efficient data dissemination. In this paper, the problem for generating a broadcast program ofa set of data items with the associated access frequencies on multiple channels is explored. In our approach, a minimal expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which minimizes,the minimal ,expected ,average ,access time. Simulation is performed ,to compare ,the performance,of our,approach with two existing approaches. The result of the experiments,shows that our approach outperforms others and is in fact close to the optimal.
關聯 Distributed and Parallel Databases (EI,SCI),18(3),207-222
資料類型 article
DOI http://dx.doi.org/10.1007/s10619-005-4949-9
dc.contributor 資科系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) Chih-Hao Hsu;Guanling Lee;Arbee L. P. Chenen_US
dc.date (日期) 2005en_US
dc.date.accessioned 21-Aug-2014 14:54:59 (UTC+8)-
dc.date.available 21-Aug-2014 14:54:59 (UTC+8)-
dc.date.issued (上傳時間) 21-Aug-2014 14:54:59 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/69136-
dc.description.abstract (摘要) Abstract In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become,an excellent,method,for efficient data dissemination. In this paper, the problem for generating a broadcast program ofa set of data items with the associated access frequencies on multiple channels is explored. In our approach, a minimal expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which minimizes,the minimal ,expected ,average ,access time. Simulation is performed ,to compare ,the performance,of our,approach with two existing approaches. The result of the experiments,shows that our approach outperforms others and is in fact close to the optimal.en_US
dc.format.extent 200 bytes-
dc.format.mimetype text/html-
dc.language.iso en_US-
dc.relation (關聯) Distributed and Parallel Databases (EI,SCI),18(3),207-222en_US
dc.subject (關鍵詞) Wireless Environment; Multiple Broadcast Channels; Data Allocation,; Broadcast Programen_US
dc.title (題名) An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channelsen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1007/s10619-005-4949-9en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1007/s10619-005-4949-9en_US