%0 Conference Proceedings
%T A Termination Detection Technique Using Gossip in Cloud Computing Environments
%+ Korea University [Seoul]
%+ Korea National Open University [Seoul]
%A Lim, Jongbeom
%A Chung, Kwang-Sik
%A Yu, Heon-Chang
%Z Part 11: Cloud & Grid
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 9th International Conference on Network and Parallel Computing (NPC)
%C Gwangju, South Korea
%Y James J. Park
%Y Albert Zomaya
%Y Sang-Soo Yeo
%Y Sartaj Sahni
%I Springer
%3 Network and Parallel Computing
%V LNCS-7513
%P 429-436
%8 2012-09-06
%D 2012
%R 10.1007/978-3-642-35606-3_51
%K Termination Detection
%K Gossip Algorithm
%K Cloud Computing
%Z Computer Science [cs]Conference papers
%X Termination detection is a fundamental problem in distributed systems. In previous research, some structures are used (e.g., spanning tree or computational tree) to detect termination. In this work, we present an unstructured termination detection algorithm, which uses a gossip based algorithm to cope with scalability and fault-tolerance issues. This approach allows the algorithm not to maintain structures during runtime due to node joining and leaving. These dynamic behaviors are prevalent in cloud computing environments and little attention has been paid by existing approaches. To measure the complexity of our proposed algorithm, a new metric, self-centered message complexity is used. Our evaluation over scalable settings shows that the unstructured approach can have a significant merit on performance over existing algorithms.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-01551370/document
%2 https://inria.hal.science/hal-01551370/file/978-3-642-35606-3_51_Chapter.pdf
%L hal-01551370
%U https://inria.hal.science/hal-01551370
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-7513