時空間データ滞留システムにおけるデータ配信・取得のモデル化および最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2026-02-24
• タイトル / 言語: ja
• タイトル: 時空間データ滞留システムにおけるデータ配信・取得のモデル化および最適化
• タイトル / 言語: en
• タイトル: Modeling and Optimization of Data Dissemination and Retrieval in Spatio-Temporal Data-Retention System
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 福岡大学工学部電子情報工学科
• 著者所属: 福岡大学工学部電子情報工学科
• 著者所属: 九州工業大学大学院工学研究院
• 著者所属: 九州工業大学大学院情報工学研究院
• 著者所属: 九州工業大学大学院工学研究院
• 著者所属(英): en
• 著者所属(英): Department of Electronics Engineering and Computer Science, Faculty of Engineering, Fukuoka University
• 著者所属(英): en
• 著者所属(英): Department of Electronics Engineering and Computer Science, Faculty of Engineering, Fukuoka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Computer Science and Sytems Engineering, Kyushu Institute of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kyushu Institute of Technology
• 著者名: 中村,遼; 三角,真; 野林,大起; 塚本,和也; 池永,全志
• 著者名(英): Ryo Nakamura; Makoto Misumi; Daiki Nobayashi; Kazuya Tsukamoto; Takeshi Ikenaga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々はこれまで、データの地産地消を実現すべく、時空間データを特定の地域内で配信する手段として、時空間データ滞留システムを提案している。さらに、時空間データ滞留システムを効率化するために、本システムに情報指向ネットワーク(ICN: Information-Centric Networking)の通信パラダイム、特に能動的なデータ取得を導入することを検討している。従来の滞留によるプッシュ型データ配信とICNによるプル型データ取得とはそれぞれ利点と欠点を有する。このため、これら二つの通信形態をデータの特性に応じて使い分けることが肝要である。そこで本稿では、データの特性に応じた通信形態の最適割当を検討する。より具体的には、プッシュ型通信およびプル型通信が混在するシステムモデルを記述し、通信形態の割当を最適化問題として定式化する。定式化した最適化問題は通信容量による制約の有無に応じて場合分けされる。まず、通信容量が無限である場合には、最適割当を代数的に導出する。次に、容量制約付き問題に対しては、近似解を求める貪欲アルゴリズムを提案する。また、数値例を通して、データの特性が通信形態の最適割当に与える影響を考察し、通信形態の割当方針を議論する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have proposed a Spatio-Temporal Data-Retention System as a way to disseminate spatio-temporal data within a specific area, aiming to achieve local production and local consumption of data. To improve the efficiency of the proposed system, we consider incorporating the communication paradigm of Information-Centric Networking (ICN), in particular, active data retrieval. Conventional push-based data dissemination with retention and pull-based data retrieval with ICN have their own advantages and disadvantages. Therefore, it is essential to appropriately select the communication mode depending on data properties. In this paper, we investigate the optimal assignment of communication modes according to data properties. Specifically, we describe a system model in which push-based and pull-based communications coexist, and formulate the mode assignment problem as an optimization problem. The formulated optimization problem is categorized depending on whether the communication capacity is constrained or not. First, under the assumption of unlimited communication capacity, we derive the optimal assignment analytically. Then, for the capacity-constrained case, we propose a greedy algorithm to obtain an approximate solution. Moreover, through numerical examples, we investigate how data properties affect the optimal assignment of communication modes, and then discuss assignment policies.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2026-IOT-72, 号 31, p. 1-6, 発行日 2026-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会