数据科学与计算机学院“科技论文阅读与写作课” 第2次作业 LeeRinji

Part-I

You can find the bibtex information of your paper from Google Scholar.

The bibtex information of the paper assigned to you:

@inproceedings{Zijiang2019Nomad,
  title={Nomad: An Efficient Consensus Approach for Latency-Sensitive Edge-Cloud Applications},
  author={Zijiang Hao and Shanhe Yi and Qun Li},
  booktitle={IEEE INFOCOM 2019 - IEEE Conference on Computer Communications},
  year={2019},
}

Part-II

You can write the answers to each question with arbitrary length.

What is this paper doing

The rise of edge computing has given birth to a series of delay-sensitive applications. However, the existing Paxos-based approaches have a severe drawback, that is, they can not support large-scale distributed systems, because the message complexity increases rapidly with the increase of the number of system nodes. As mentioned earlier, the application we studied may run on a large number of distributed parties, so we cannot directly use an Paxos-based approach to solve this problem. For this reason, the author proposes a protocol Nomad to implement fast event ordering in the edge computing environment.

What are the contributions of this paper

Please write the contributions using your own words, TA will compare your answer with the contributions summarized in the paper.

If applicable, please describe the methodology/algorithm proposed in the paper

The new consensus protocol is based on Paxos, for ordering the events on the system containing only one edge network and one backend cloud.Similar to the existing Paxos-based ordering protocols, the protocol also executes a sequence of Paxos instances among the system nodes. Therefore, the leader nodes of the Paxos instances are artificially determined in advance in this consensus protocol, which reduces the communication cost and thus improves the ordering performance. The design philosophy of the consensus protocol is summarized as follows.

What are the key findings and implications of this paper

In this paper, a consensus protocol Nomad is proposed to realize fast event ordering in large-scale edge cloud applications. Nomad consists of an edge-level adaptive consensus protocol and a cloud-level master-slave protocol, which can work together to effectively sort the events received by the whole system. At the same time, the author implements a prototype of Nomad and deploys it on a real test platform. The evaluation of the prototype shows that the Nomad’s behavior is better than the existing consistent solutions in edge computing environments.