Logo image
在個體無差異之單向質數環上代號指定
Thesis

在個體無差異之單向質數環上代號指定

許財源
Masters, National Tsing Hua University
2000

Abstract

代號指定自我穩定同步執行模式個體無差異之單向環 identity assignmentself-stabilizationsynchronous execution modeluniform unidirectional ring
This paper proposes a silent self-stabilization identity assignment algorithm for uniform unidirectional rings of primal size. The algorithm works on synchronous execution model. Each processor has a unique identity when the ring stabilizes. The algorithm maintains 6n states in each processor, where n is the size of the ring. The number of steps that the system takes to stabilize is O(D+E), where D is a deterministic time whose value equals O(n**4 ) and E is an expected time whose value equals O(1).

Metrics

1 Record Views

Details

Logo image