[분산시스템] wait-free 알고리즘, bounded, unbounded

Wait-freedom

 

wait-free 알고리즘 : 모든 명령어들이 유한한 step 안에 해당 명령어를 완료하는 알고리즘. real-time system에서 중요한 요소이다

 

wait-free는 주로 두 가지 종류로 나뉜다.

bounded wait-free와 unbounded wait-free이다.

bounded wait-free는 정해진 step 이내에 명령어들이 수행되는 알고리즘을 뜻한다. 즉, 정해진 step이 알려져 있다.

unbounded wait-free는 wait-free 알고리즘 중, 알려진 step 한도가 없는 알고리즘을 뜻한다.

 

References

http://concurrencyfreaks.blogspot.kr/2016/09/wait-free-bounded-vs-wait-free-unbounded.html