Solving Classic Problems in Distributed Systems: The Smart-Message Paradigm
暂无分享,去创建一个
In this paper, I have presented a paradigm based on Smart-Messages. A Smart-Message is a message that carries intelligence in the form of a program element. The paper discusses the anatomy of a Smart-Message along-with its application in solving two of the important problems in distributed systems: Leader election problem and Mutual exclusion problem.
[1] Ernest J. H. Chang,et al. An improved algorithm for decentralized extrema-finding in circular configurations of processes , 1979, CACM.
[2] Ashok K. Agrawala,et al. An optimal algorithm for mutual exclusion in computer networks , 1981, CACM.