Category: Distributed System

Cloud Computing 2 – Gossip Protocol

Multicast 이번시간에 배울 내용은 Gossip Protocol (혹은 Epidemic Protocol) 입니다. 기존에는 특정 그룹에게 메세지를 보내기 위해 multicast 를 이용했지만, 클라우드 컴퓨티 환경에서는 프로세스가 죽어 노드가 크래쉬를 일으킬수도 네트워크 문제때문에 패킷이 딜레이되거나, 드랍될 수 있고 노드가 빠르게 증가합니다. 그러나 멀티캐스트는 fault-tolerance 와 scalability 측면에서 부족한 부분이 많았습니다. 이런 문제를 해결하기 위해 다양한 방법이 도입되었는데 (1) Centralized: … Continue reading Cloud Computing 2 – Gossip Protocol →

Cloud Computing 1 – Map Reduce

Intro map 과 reduce 라는 단어는 functional language 에서 왔다. map: processes each record sequentially and independently reduce: processes set of all records in batches (map square '(1 2 3 4)) ;; (1 4 9 16) (reduce + '(1 4 9 16)) ;; (+16 (+9 (+4 1))) ;; 30 MapReduce (http://webmapreduce.sourceforge.net/) Map: Parallelly process a … Continue reading Cloud Computing 1 – Map Reduce →