Reaching consensus in decentralized coordination of distributed microservices

被引:1
|
作者
Xue, Gang [1 ,2 ]
Deng, Shuiguang [2 ]
Liu, Di [1 ]
Yan, Zeming [1 ]
机构
[1] Yunnan Univ, Sch Software, Kunming, Yunnan, Peoples R China
[2] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou, Zhejiang, Peoples R China
基金
美国国家科学基金会;
关键词
Transactional microservice compositions; Decentralized microservice compositions; Sagas; SERVICE COMPOSITION; SYSTEMS;
D O I
10.1016/j.comnet.2020.107786
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Decentralized Microservice compositions can be implemented in the environments of mobile cloud, edge or other computing paradigms. When a decentralized microservice composition wants to reach consensus among its participants at runtime, missing a coordinator makes it to adopt a feasible mechanism to coordinate service components. This work studies the issue. It begins with analyzing data dependences among composite microservices, and then summaries basic structural patterns in the compositions according to the dependences. Based on the Saga method, this paper proposes coordination mechanisms for the composite microservices, and conducts two different experiments to evaluate the mechanisms. The experimental results show that the proposed mechanisms can prompt composite microservices to reach consensus at runtime, and the corresponding implementations can work effectively.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Decentralized consensus in distributed networks
    Zhao, Liang
    Song, WenZhan
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2018, 33 (06) : 550 - 569
  • [2] Reaching consensus for asynchronous distributed key generation
    Ittai Abraham
    Philipp Jovanovic
    Mary Maller
    Sarah Meiklejohn
    Gilad Stern
    Alin Tomescu
    Distributed Computing, 2023, 36 : 219 - 252
  • [3] Distributed algorithms for reaching consensus on general functions
    Cortes, Jorge
    AUTOMATICA, 2008, 44 (03) : 726 - 737
  • [4] Reaching Consensus for Asynchronous Distributed Key Generation
    Abraham, Ittai
    Jovanovic, Philipp
    Maller, Mary
    Meiklejohn, Sarah
    Stern, Gilad
    Tomescu, Alin
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 363 - 373
  • [5] Reaching consensus for asynchronous distributed key generation
    Abraham, Ittai
    Jovanovic, Philipp
    Maller, Mary
    Meiklejohn, Sarah
    Stern, Gilad
    Tomescu, Alin
    DISTRIBUTED COMPUTING, 2023, 36 (03) : 219 - 252
  • [6] Asynchronous Decentralized Consensus ADMM for Distributed Machine Learning
    Zhang, Jiafeng
    2019 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE BIG DATA AND INTELLIGENT SYSTEMS (HPBD&IS), 2019, : 22 - 28
  • [8] Comet: A scalable coordination space for decentralized distributed environments
    Li, Z
    Parashar, M
    SECOND INTERNATIONAL WORKSHOP ON HOT TOPICS IN PEER-TO-PEER SYSTEMS, PROCEEDINGS, 2005, : 104 - 111
  • [9] A Binary Consensus Approach to Decentralized Coordination of Nonholonomic Sensor Networks
    Luna, Jose Marcio
    Fierro, Rafael
    Abdallah, C. T.
    Lewis, Frank
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 3353 - 3359
  • [10] A Monitoring System for Distributed Edge Infrastructures with Decentralized Coordination
    Centelles, Roger Pueyo
    Selimi, Mennan
    Freitag, Felix
    Navarro, Leandro
    ALGORITHMIC ASPECTS OF CLOUD COMPUTING (ALGOCLOUD 2019), 2020, 12041 : 42 - 58