Lossy Gossip and Composition of Metrics

被引：5
|
作者：
Brouwer, Andries E. [1 ]
Draisma, Jan [1 ]
Frenk, Bart J. [1 ]
机构：
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 2015年 / 53卷 / 04期
关键词：
Min-plus matrix multiplication; Finite metrics; Gossip; Tropical algebraic groups; OPTIMAL REALIZATIONS;
D O I：
10.1007/s00454-015-9666-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the monoid generated by distance matrices under tropical (or min-plus) multiplication. Using the tropical geometry of the orthogonal group, we prove that this monoid is a finite polyhedral fan of dimension , and we compute the structure of this fan for up to . The monoid captures gossip among gossipers over lossy phone lines, and contains the gossip monoid over ordinary phone lines as a submonoid. We prove several new results about this submonoid as well. In particular, we establish a sharp bound on chains of calls in each of which someone learns something new.
引用
收藏
页码：890 / 913
页数：24
相关论文
共 50 条
  • [1] Lossy Gossip and Composition of Metrics
    Andries E. Brouwer
    Jan Draisma
    Bart J. Frenk
    Discrete & Computational Geometry, 2015, 53 : 890 - 913
  • [2] Gossip Strategies for Service Composition
    Furno, Angelo
    Zimeo, Eugenio
    2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 27 - 35
  • [3] Prediction of Visual Quality Metrics in Lossy Image Compression
    Krivenko, S.
    Li, F.
    Lukin, V
    Vozel, B.
    Krylova, O.
    2020 IEEE 40TH INTERNATIONAL CONFERENCE ON ELECTRONICS AND NANOTECHNOLOGY (ELNANO), 2020, : 478 - 483
  • [4] Study of Routing Metrics for Low power and lossy Network
    Zaatouri, Ibtissem
    Lassouaoui, Lilia
    Guiloufi, Awatef Benfradj
    Alyaoui, Nouha
    Rovedakis, Stephane
    Wei, Anne
    Kachouri, Abdennaceur
    2017 INTERNATIONAL CONFERENCE ON SMART, MONITORED AND CONTROLLED CITIES (SM2C), 2017, : 167 - 171
  • [5] Performance of lossy compression algorithms from statistical and perceptual metrics
    Texas Tech Univ, Lubbock, United States
    Proc IEEE Symp Comput Based Med Syst, (242-247):
  • [6] MAC-aware Routing Metrics for Low Power and Lossy Networks
    Di Marco, Piergiuseppe
    Fischione, Carlo
    Athanasiou, George
    Mekikis, Prodromos-Vasileios
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 13 - 14
  • [7] Metrics for evaluation of lossy compression effects on digit recognition in SMD images
    Kosheleva, OM
    Mendoza, CA
    Perez, JS
    Cabrera, SD
    42ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1999, : 1147 - 1150
  • [8] MAC-aware Routing Metrics for Low Power and Lossy Networks
    Di Marco, Piergiuseppe
    Fischione, Carlo
    Athanasiou, George
    Mekikis, Prodromos-Vasileios
    2013 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2013, : 79 - 80
  • [9] Composition assessment metrics for CBSE
    Goulao, M
    Abreu, FBE
    EUROMICRO-SEAA 2005: 31ST EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS, PROCEEDINGS, 2005, : 96 - 103
  • [10] Impact of Path Metrics on RPL's performance in Low power and Lossy Networks
    Janani, P.
    Diniesh, V. C.
    Jude, M. Joseph Auxilius
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2018, : 835 - 839
12345