In-network computation of the Transition Matrix for Distributed Subspace Projection

被引:1
|
作者
Insausti, Xabier [1 ]
Crespo, Pedro M. [1 ]
Beferull-Lozano, Baltasar [2 ]
机构
[1] Univ Navarra, CEIT, Paseo Manuel Lardizabal 13, Donostia San Sebastian 20018, Spain
[2] Univ Valencia, IRTIC, Valencia, Spain
关键词
D O I
10.1109/DCOSS.2012.11
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we develop a novel strategy to compute the transition matrix for the projection problem in a distributed fashion through gossiping in Wireless Sensor Networks. So far, the transition matrix had to be computed off-line by a third party and then provided to the network. The Subspace Projection Problem is useful in various application scenarios (e. g. spectral spatial maps in cognitive radios) and consists of projecting the observed sampled spatial field into a subspace of interest with lower dimension. Although the actual exact computation of the optimal transition matrix is not feasible in a distributed way, we develop an algorithm that is based on well known results from linear algebra and a distributed genetic algorithm in order to compute an approximation of the optimal matrix to a desired precision.
引用
收藏
页码:124 / 131
页数:8
相关论文
共 50 条
  • [41] The incremental subgradient methods on distributed estimations in-network
    Hui Feng
    ZiDong Jiang
    Bo Hu
    JianQiu Zhang
    Science China Information Sciences, 2014, 57 : 1 - 10
  • [42] Training ChatGPT-like Models with In-network Computation
    Fu, Shuhao
    Liao, Yong
    Zhou, Pengyuan
    PROCEEDINGS OF THE 7TH ASIA-PACIFIC WORKSHOP ON NETWORKING, APNET 2023, 2023, : 206 - 207
  • [43] In-Network ML Feature Computation for Malicious Traffic Detection
    Amado, Joao R.
    Pereira, Francisco
    Signorello, Salvatore
    Correia, Miguel
    Ramos, Fernando M. V.
    PROCEEDINGS OF THE 2023 ACM SIGCOMM 2023 CONFERENCE, SIGCOMM 2023, 2023, : 1105 - 1107
  • [44] Cooperative in-network computation in energy harvesting device clouds
    Kulatunga, Chamil
    Bhargava, Kriti
    Vimalajeewa, Dixon
    Ivanov, Stepan
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2017, 16 : 106 - 116
  • [45] In-Network Learning: Distributed Training and Inference in Networks
    Moldoveanu, Matei
    Zaidi, Abdellatif
    ENTROPY, 2023, 25 (06)
  • [46] Distributed and Adaptive Workload Prediction for In-Network Computing
    Miyazawa, Takaya
    Kafle, Ved P.
    Asaeda, Hitoshi
    PROCEEDINGS OF 2024 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, NOMS 2024, 2024,
  • [47] Scaling Distributed Machine Learning with In-Network Aggregation
    Sapio, Amedeo
    Canini, Marco
    Ho, Chen-Yu
    Nelson, Jacob
    Kalnis, Panos
    Kim, Changhoon
    Krishnamurthy, Arvind
    Moshref, Masoud
    Ports, Dan R. K.
    Richtarik, Peter
    PROCEEDINGS OF THE 18TH USENIX SYMPOSIUM ON NETWORKED SYSTEM DESIGN AND IMPLEMENTATION, 2021, : 785 - 808
  • [48] Finite-Time In-Network Computation of Linear Transforms
    Kar, Soummya
    Puschel, Markus
    Moura, Jose M. F.
    2020 54TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2020, : 455 - 459
  • [49] No-hop: In-network Distributed Hash Tables
    Huegerich, Lily
    Shukla, Apoory
    Smaragdakis, Georgios
    PROCEEDINGS OF THE 2021 SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS '21), 2021, : 80 - 87
  • [50] NetRPC: Enabling In-Network Computation in Remote Procedure Calls
    Zhao, Bohan
    Wu, Wenfei
    Xu, Wei
    PROCEEDINGS OF THE 20TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, NSDI 2023, 2023, : 199 - 217