學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Efficient Index and Data Allocation for Wireless Broadcast Services
作者 陳良弼
Lo, Shou-Chih ;
     Chen, Arbee L.P.
關鍵詞 Mobile computing;
     Data broadcast;
     Broadcast channels;
     Data allocation;
     Index replication
日期 2007-01
上傳時間 16-Dec-2008 16:48:27 (UTC+8)
摘要 The periodic broadcasting of frequently requested data can reduce the workload of uplink channels and improve data access for users in a wireless network. Since mobile devices have limited energy capacities associated with their reliance on battery power, it is important to minimize the time and energy spent on accessing broadcast data. The indexing and scheduling of broadcast data play a key role in this problem. In this paper, we formulate the index and data allocation problem and propose a solution that can adapt to any number of broadcast channels. We first restrict the considered problem to a scenario with no index/data replication, and introduce an optimal solution and a heuristic solution to the single-channel and multichannel cases, respectively. Then, we discuss how to replicate indexes on the allocation to further improve the performance. The results from some experiments demonstrate the superiority of our proposed approach.
關聯 Data & Knowledge Engineering, 60(1), 235-255
資料類型 article
DOI http://dx.doi.org/10.1016/j.datak.2006.02.002
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) Lo, Shou-Chih ;
     Chen, Arbee L.P.
-
dc.date (日期) 2007-01en_US
dc.date.accessioned 16-Dec-2008 16:48:27 (UTC+8)-
dc.date.available 16-Dec-2008 16:48:27 (UTC+8)-
dc.date.issued (上傳時間) 16-Dec-2008 16:48:27 (UTC+8)-
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/15015-
dc.description.abstract (摘要) The periodic broadcasting of frequently requested data can reduce the workload of uplink channels and improve data access for users in a wireless network. Since mobile devices have limited energy capacities associated with their reliance on battery power, it is important to minimize the time and energy spent on accessing broadcast data. The indexing and scheduling of broadcast data play a key role in this problem. In this paper, we formulate the index and data allocation problem and propose a solution that can adapt to any number of broadcast channels. We first restrict the considered problem to a scenario with no index/data replication, and introduce an optimal solution and a heuristic solution to the single-channel and multichannel cases, respectively. Then, we discuss how to replicate indexes on the allocation to further improve the performance. The results from some experiments demonstrate the superiority of our proposed approach.-
dc.format application/en_US
dc.language enen_US
dc.language en-USen_US
dc.language.iso en_US-
dc.relation (關聯) Data & Knowledge Engineering, 60(1), 235-255en_US
dc.subject (關鍵詞) Mobile computing;
     Data broadcast;
     Broadcast channels;
     Data allocation;
     Index replication
-
dc.title (題名) Efficient Index and Data Allocation for Wireless Broadcast Servicesen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/j.datak.2006.02.002en_US
dc.doi.uri (DOI) http://dx.doi.org/10.1016/j.datak.2006.02.002en_US