Distributed Optimization of Event Dissemination Exploiting Interest Clustering

被引:0
|
作者
Lehn, Max [1 ]
Rehner, Robert [1 ]
Buchmann, Alejandro [1 ]
机构
[1] Tech Univ Darmstadt, Darmstadt, Germany
关键词
Distributed applications; multicast; peer-to-peer; overlay; latency; optimization;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In distributed real-time applications, such as online games or interactive conferencing systems, timeliness of update event dissemination is a prevailing requirement. Direct connections are often the best solution. However, participants' connection bandwidths, especially uplink capacities of asymmetric end user Internet connections, impose a limit to this. We present and evaluate a lightweight local algorithm that optimizes many-to-many event dissemination in highly dynamic scenarios. The algorithm exploits the high clustering of interest networks, as observed in virtual environments based on local vision, but also in social networks of many kinds. Our approach allows reducing traffic by aggregating messages as well as balancing traffic among participants based on their capabilities.
引用
收藏
页码:328 / 331
页数:4
相关论文
共 50 条
  • [21] Asynchronous Distributed Optimization With Event-Driven Communication
    Zhong, Minyi
    Cassandras, Christos G.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (12) : 2735 - 2750
  • [22] Distributed Optimization with Dynamic Event-Triggered Mechanisms
    Du, Wen
    Yi, Xinlei
    George, Jemin
    Johansson, Karl H.
    Yang, Tao
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 969 - 974
  • [23] Event-triggered Distributed Optimization in Sensor Networks
    Wan, Pu
    Lemmon, Michael D.
    2009 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2009), 2009, : 49 - 60
  • [24] Distributed Event Driven Optimization for Network Utility Maximization
    Meng, Xiangyu
    Xie, Lihua
    Soh, Yeng Chai
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 2221 - 2226
  • [25] Distributed event-triggered optimization for linear programming
    Richert, Dean
    Cortes, Jorge
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2007 - 2012
  • [26] Event-triggered Broadcasting for Distributed Smooth Optimization
    Liu, Changxin
    Li, Huiping
    Shi, Yang
    Xu, Demin
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 716 - 721
  • [27] Distributed Nonconvex Optimization With Event-Triggered Communication
    Xu, Lei
    Yi, Xinlei
    Shi, Yang
    Johansson, Karl H.
    Chai, Tianyou
    Yang, Tao
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (04) : 2745 - 2752
  • [28] Exploiting GPUs in Solving (Distributed) Constraint Optimization Problems with Dynamic Programming
    Fioretto, Ferdinando
    Le, Tiep
    Pontelli, Enrico
    Yeoh, William
    Son, Tran Cao
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 : 121 - 139
  • [29] Exploiting Locality and Structure for Distributed Optimization in Multi-Agent Systems
    Brown, Robin
    Rossi, Federico
    Solovey, Kiril
    Wolf, Michael T.
    Pavone, Marco
    2020 EUROPEAN CONTROL CONFERENCE (ECC 2020), 2020, : 440 - 447
  • [30] Exploiting an event-based system to develop a distributed e-commerce infrastructure
    Di Nitto, E
    Pianciamore, M
    22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOP, PROCEEDINGS, 2002, : 573 - 574