http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 오수산 (검색결과 2 건)
-
오수산 광운대학교 산업정보대학원 1996 국내석사
A multicast service is the type of service which transfers messages to a predefined group of processes which is the destination of transferred messages. In this thesis , we proposed the Decision Algorithm for message ordering among the processes in a group. A group is split to a predefined process called coordinator and the rest of processes. The Decision Algorithm is applied to this environment. We adopt the round-robin coordinator mechanism to evenly designate the role of a coordinator to all of the processes in a group. which prevents one process from overloading. A coordinator generates decision information by using the Decision Algorithm. These information, which contain the data about process group composition(join to or leave from a group) and history removal, is delivered to the rest of processes. Most of the existing error control methods in multicasting service area use retransmission from the sender. According to algorithm, however, we use some different error control method, in which the coordinator dictates the process that has received the most messages to retransmit one or more lost messages. When a process intentionally leave the process group it belongs to, it transfers to a coordinator a leave_group information so that the coordinator can recompose the group with the rest of processes. In this case, the coordinator will also transfer to the rest of processes the leave_group information. So, the rest of the processes are not to wait for the ACK message from the process which Is not existed or not to retransmit messages to that process. As a result, the proposed algorithm reduces communication cost and time. 국문요약 멀티캐스트 서비스는 미리 정의된 프로세스 그룹에게 정보를 전달하는 서비스이며, 프로세스 그룹은 전송 메시지의 목적지가 되는 일련의 프로세스들로 구성된다. 본 논문에서는 그룹내 프로세스간에 메시지의 동일한 순서화를 이루기 위해 결정(decision) 프로세스 알고리즘을 제안하였으며, 이 알고리즘은 미리 정의된 코디네이터(coordinator) 프로세스와 코디네이터를 제외한 프로세스들간에 이루어진다. 코디네이터 지정은 한 프로세스의 과부하를 방지하기 위해 회전 코디네이터 메커니즘(rotate coordinator mechanism)을 적용한다. 결정 프로세스 알고리즘을 통해 코디네이터는 프로세스 그룹 구성(프로세스의 그룹 참가 및 탈퇴), 히스토리 삭제 등을 나머지 프로세스에게 전달한다. 또한, 멀티캐스트정보 전송에 이용되는 대부분의 오류제어 방법은 송신자가 주로 재전송을 하는데 반해, 본 논문에서 제안한 알고리즘에서는 가장 많은 메시지를 수신한 프로세스를 코디네이터가 지정하여 재전송을 수행하도록하였다. 또한 프로세스가 멀티캐스트 그룹에서 자발적으로 이탈하는 경우에 leave-group이라는 정보를 코디네이터에게 전송하여 코디네이터로 하여금 프로세스 그룹을 재구성하도록 한다. 나머지 프로세스들에게도 탈퇴에 관한 정보를 전송하므로써 탈퇴한 프롯[스에 대한 ACK를 기다리거나 재전송을 수행하는 등의 통신비용과 시간을 줄이는 이점이 있다.
-
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
