Random Distributed Algorithms For Clock Synchronization

QSpace/Manakin Repository

Random Distributed Algorithms For Clock Synchronization

Show simple item record


dc.contributor.author Nakai, Shoichiro en_US
dc.date.accessioned 2009-11-25T13:03:15Z
dc.date.available 2009-11-25T13:03:15Z
dc.date.issued 1992 en_US
dc.identifier.citation Engineering Journal of Qatar University, 1992, Vol. 5, Pages 145-162. en_US
dc.identifier.uri http://hdl.handle.net/10576/7827
dc.description.abstract This paper proposes clock synchronization algorithms based on the idea in which randomly chosen m out of the total N processors cooperate to perform the clock adjustment of all processors in a distributed system. Selection of m processors is performed in a fully distributed way. Two types of algorithm which include different random mechanisms of processor selection are described. In the first algorithm, all processors adjust their clocks to the average of received clock signals issued by randomly chosen m processors. In the second algorithm, each processor chooses m processors randomly at its own will and adjust its own clock to the average of the chosen processor clocks. Fault tolerance against processor or link failure is taken into account in both algorithms. These algorithms exhibit desirable features in practical sense like simplicity in implementation, a small number of message exchanged, etc., so that the algorithms can be applied to sufficiently large system. Transient and steady state performances of the proposed algorithms are verified through simulation. INTRODUCTION en_US
dc.language.iso en en_US
dc.publisher Qatar University en_US
dc.subject Engineering: Research Teaching en_US
dc.title Random Distributed Algorithms For Clock Synchronization en_US
dc.type Article en_US
dc.identifier.pagination 145-162 en_US
dc.identifier.volume 5 en_US

Files in this item

Files Size Format View
abstract.pdf 2.138Kb PDF View/Open
abstract.doc 20.5Kb Microsoft Word View/Open
06-92-5-0010-fulltext.pdf 599.5Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search QSpace


Advanced Search

Browse

My Account