Optimal Data Cache Allocation for Mobile Devices in Sensor-Cloud

• Item type: SIG Technical Reports(1)
• 公開日: 2013-12-12
• タイトル: Optimal Data Cache Allocation for Mobile Devices in Sensor-Cloud
• タイトル / 言語: en
• タイトル: Optimal Data Cache Allocation for Mobile Devices in Sensor-Cloud
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: University of Tsukuba
• 著者所属: University of Tsukuba
• 著者所属: National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者所属(英): en
• 著者所属(英): University of Tsukuba
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者名: Yaling, Tao; Yongbing, Zhang; Yusheng, Ji
• 著者名(英): Yaling, Tao; Yongbing, Zhang; Yusheng, Ji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Recent years, many efforts have been made to overcome the limitation of storage and computing capability of wireless sensor networks (WSNs). With the computing paradigm of cloud computing characterized by massive storage and computing capability, larger market and more opportunities arise for WSNs. The sensor-cloud combing sensor networks into cloud can provide excellent data scalability, rapid visualization, and user programmable analysis. Our primary work in this paper is to allocate sensor data caches on the cloud to minimize the data access and maintenance costs. We present a data cache model and formulate three types of data allocation problems, called single-type (SDAP), uncapacitated multi-type (UCMDAP), and capacitated multi-type (CMDAP), respectively. We propose a Lagrangian relaxation algorithm to solve the SDAP, and analyze its usability for UCMDAP and CMDAP. We also examine the performance of our algorithm by numeral experiments.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recent years, many efforts have been made to overcome the limitation of storage and computing capability of wireless sensor networks (WSNs). With the computing paradigm of cloud computing characterized by massive storage and computing capability, larger market and more opportunities arise for WSNs. The sensor-cloud combing sensor networks into cloud can provide excellent data scalability, rapid visualization, and user programmable analysis. Our primary work in this paper is to allocate sensor data caches on the cloud to minimize the data access and maintenance costs. We present a data cache model and formulate three types of data allocation problems, called single-type (SDAP), uncapacitated multi-type (UCMDAP), and capacitated multi-type (CMDAP), respectively. We propose a Lagrangian relaxation algorithm to solve the SDAP, and analyze its usability for UCMDAP and CMDAP. We also examine the performance of our algorithm by numeral experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 研究報告モバイルコンピューティングとユビキタス通信（MBL）; 巻 2013-MBL-69, 号 13, p. 1-8, 発行日 2013-12-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会