عرض بسيط للتسجيلة

المؤلفNakai, Shoichiro
تاريخ الإتاحة2009-11-25T13:03:15Z
تاريخ النشر1992
اسم المنشورEngineering Journal of Qatar University
الاقتباسEngineering Journal of Qatar University, 1992, Vol. 5, Pages 145-162.
معرّف المصادر الموحدhttp://hdl.handle.net/10576/7827
الملخص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.
اللغةen
الناشرQatar University
الموضوعEngineering: Research Teaching
العنوانRandom Distributed Algorithms For Clock Synchronization
النوعArticle
الصفحات145-162
رقم المجلد5
dc.accessType Open Access


الملفات في هذه التسجيلة

Thumbnail

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة