論文の概要: Into Summarization Techniques for IoT Data Discovery Routing
- arxiv url: http://arxiv.org/abs/2107.09558v2
- Date: Wed, 21 Jul 2021 14:52:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 11:58:13.843838
- Title: Into Summarization Techniques for IoT Data Discovery Routing
- Title(参考訳): IoTデータディスカバリルーティングのためのInto Summarizationテクニック
- Authors: Hieu Tran, Son Nguyen, I-Ling Yen, Farokh Bastani
- Abstract要約: 効率的な空間効率の高いIoTデータ探索ルーティングを支援するために,ルーティングテーブルの要約手法を深く検討する。
アルファベットベース,ハッシュベース,意味に基づく要約とそれに対応する符号化方式を含む新しい要約アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 6.125017875330933
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we consider the IoT data discovery problem in very large and
growing scale networks. Specifically, we investigate in depth the routing table
summarization techniques to support effective and space-efficient IoT data
discovery routing. Novel summarization algorithms, including alphabetical
based, hash based, and meaning based summarization and their corresponding
coding schemes are proposed. The issue of potentially misleading routing due to
summarization is also investigated. Subsequently, we analyze the strategy of
when to summarize in order to balance the tradeoff between the routing table
compression rate and the chance of causing misleading routing. For experimental
study, we have collected 100K IoT data streams from various IoT databases as
the input dataset. Experimental results show that our summarization solution
can reduce the routing table size by 20 to 30 folds with 2-5% increase in
latency when compared with similar peer-to-peer discovery routing algorithms
without summarization. Also, our approach outperforms DHT based approaches by 2
to 6 folds in terms of latency and traffic.
- Abstract(参考訳): 本稿では,大規模・大規模ネットワークにおけるIoTデータ発見問題について考察する。
具体的には、効率的な空間効率の高いIoTデータ探索ルーティングを支援するために、ルーティングテーブルの要約手法を深く検討する。
アルファベットベース,ハッシュベース,意味に基づく要約とそれに対応する符号化方式を含む新しい要約アルゴリズムを提案する。
また,要約による経路の誤解の可能性についても検討した。
その後、ルーティングテーブル圧縮率とミスリーディングルーティングを引き起こす可能性とのトレードオフをバランスさせるために、いつ要約するかの戦略を分析する。
実験的研究のために、さまざまなIoTデータベースから100万のIoTデータストリームを入力データセットとして収集した。
実験結果から,要約のない類似のピア・ツー・ピア探索ルーティングアルゴリズムと比較して2-5%のレイテンシで,ルーティングテーブルのサイズを20~30倍に削減できることがわかった。
また、DHTベースのアプローチはレイテンシとトラフィックの点で2倍から6倍に優れています。
関連論文リスト
- Learning State-Augmented Policies for Information Routing in
Communication Networks [92.59624401684083]
我々は,グラフニューラルネットワーク(GNN)アーキテクチャを用いて,ソースノードの集約情報を最大化する,新たなステート拡張(SA)戦略を開発した。
教師なし学習手法を利用して、GNNアーキテクチャの出力を最適情報ルーティング戦略に変換する。
実験では,実時間ネットワークトポロジの評価を行い,アルゴリズムの有効性を検証した。
論文 参考訳(メタデータ) (2023-09-30T04:34:25Z) - Vertex-based Networks to Accelerate Path Planning Algorithms [3.684936338492373]
本稿では,RT* のサンプリングプロセスを強化するため,頂点に基づくネットワークの利用を提案し,より効率的な経路計画手法を提案する。
我々は、関連するデータ不均衡問題に対処するために焦点損失を採用し、異なるマスキング構成を探索し、システム性能の実用的なトレードオフを決定する。
論文 参考訳(メタデータ) (2023-07-13T20:56:46Z) - Personalized Decentralized Multi-Task Learning Over Dynamic
Communication Graphs [59.96266198512243]
本稿では,正と負の相関関係を持つタスクに対する分散・フェデレーション学習アルゴリズムを提案する。
本アルゴリズムでは,タスク間の相関関係を自動的に計算し,コミュニケーショングラフを動的に調整して相互に有益なタスクを接続し,互いに悪影響を及ぼす可能性のあるタスクを分離する。
合成ガウスデータセットと大規模セレブ属性(CelebA)データセットについて実験を行った。
論文 参考訳(メタデータ) (2022-12-21T18:58:24Z) - Online Anomalous Subtrajectory Detection on Road Networks with Deep
Reinforcement Learning [38.71141801699763]
我々はRL4OASDと呼ばれる新しい強化学習ベースのソリューションを提案する。
RL4OASDには2つのネットワークがあり、1つは道路ネットワークと軌道の特徴を学習し、もう1つは異常なサブ軌道を検出する。
論文 参考訳(メタデータ) (2022-11-12T15:17:57Z) - FiFo: Fishbone Forwarding in Massive IoT Networks [3.7813000491275233]
大規模なIoT(Internet of Things)ネットワークには,緊急メッセージや災害メッセージの迅速な配信を含む,幅広いアプリケーションがある。
ベンチマークアルゴリズムは、このようなアプリケーションでメッセージ配信を行うために、これまで開発されてきたが、いくつかの実践的な課題がある。
本研究では,魚骨フォワード法 (FiFo) を提案する。
論文 参考訳(メタデータ) (2022-11-02T15:55:17Z) - NetRCA: An Effective Network Fault Cause Localization Algorithm [22.88986905436378]
ネットワーク障害の根本原因の特定は、ネットワークの運用と保守に不可欠である。
この問題に対処するために,NetRCAという新しいアルゴリズムを提案する。
ICASSP 2022 AIOps Challengeの実際のデータセットで実験と分析が行われる。
論文 参考訳(メタデータ) (2022-02-23T02:03:35Z) - Deep Reinforcement Learning Aided Packet-Routing For Aeronautical Ad-Hoc
Networks Formed by Passenger Planes [99.54065757867554]
エンド・ツー・エンド(E2E)遅延の最小化を目的としたAANETにおけるルーティングのための深層強化学習を起動する。
最深Qネットワーク(DQN)は、転送ノードで観測される最適ルーティング決定と局所的な地理的情報との関係をキャプチャする。
フィードバック機構を組み込んだディープバリューネットワーク(DVN)を用いて,システムのダイナミクスに関する知識をさらに活用する。
論文 参考訳(メタデータ) (2021-10-28T14:18:56Z) - GDDR: GNN-based Data-Driven Routing [0.0]
グラフニューラルネットワーク(GNN)を用いたアプローチは、多層パーセプトロンアーキテクチャを用いた以前の作業と同様に、少なくとも実行できることを示した。
GNNには、トレーニングされたエージェントを、余分な作業なしで異なるネットワークトポロジに一般化できるというメリットが加えられている。
論文 参考訳(メタデータ) (2021-04-20T12:12:17Z) - On Topology Optimization and Routing in Integrated Access and Backhaul
Networks: A Genetic Algorithm-based Approach [70.85399600288737]
IABネットワークにおけるトポロジ最適化とルーティングの問題について検討する。
我々は、IABノード配置と非IABバックホールリンク分布の両方に効率的な遺伝的アルゴリズムベースのスキームを開発する。
メッシュベースのIABネットワークを実現する上での課題について論じる。
論文 参考訳(メタデータ) (2021-02-14T21:52:05Z) - Solving Sparse Linear Inverse Problems in Communication Systems: A Deep
Learning Approach With Adaptive Depth [51.40441097625201]
疎信号回復問題に対するエンドツーエンドの訓練可能なディープラーニングアーキテクチャを提案する。
提案手法は,出力するレイヤ数を学習し,各タスクのネットワーク深さを推論フェーズで動的に調整する。
論文 参考訳(メタデータ) (2020-10-29T06:32:53Z) - Fitting the Search Space of Weight-sharing NAS with Graph Convolutional
Networks [100.14670789581811]
サンプルサブネットワークの性能に適合するグラフ畳み込みネットワークを訓練する。
この戦略により、選択された候補集合において、より高いランク相関係数が得られる。
論文 参考訳(メタデータ) (2020-04-17T19:12:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。