| 한글제목(Korean Title) |
선반입과 캐슁 기법을 이용한 이주 프로세스의 효율적인 수행 |
| 영문제목(English Title) |
Efficient Execution of Migrated Processes using Prefetching and Caching |
| 저자(Author) |
조성제
조유근
Seongje Cho
Yookun Cho
|
| 원문수록처(Citation) |
VOL 23 NO. 08 PP. 0813 ~ 0822 (1996. 08) |
한글내용
(Korean Abstract) |
본 논문에서는 효율적인 부하 균등화를 위하여 페이지 선반입(page prefetch) 기법 텍스트 세그먼트 캐슁(text segment caching) 기법을 이용하는 새로운 비선점형 프로세스 전송(nonpreemptive process transfer) 정책을 제안한다. 페이지 선반입 기법이란 이주 프로세스에 의해 참조될 다음 페이지를 근원지 노드의 디스크로부터 원격 노드의 메모리로 미리 반입시켜 디스크 접근 지연 시간과 네트워크 전송 지연 시간을 단축시키는 방법이다. 페이지 선반입은 서버 프로세스에 의해 수행되며 이주 프로세스의 전송 지연 시가늘 단축시켜 준다. 이 기법은 프로그램의 페이지 이주 순서를 반영하는 페이지 부재 궤적에 기반하여 수행되는데, 이를 위해 본 시스템은 해당 프로그램의 이전 실행 시에 발생된 페이지 부재 궤적을 수집하여 이용한다. 텍스트 세그먼트 캐슁 기법은 목적지 노드로 이주되어 실행이 종결된 프로세스에 대하여 일정 기간동안 텍스트 세그먼트를 목적지 노드의 메모리에 유지함으로써 프로세스 이주시 텍스트 세그먼트를 전송할 필요가 없도록 하여 준다. 텍스트 캐슁 기법 하에서 원격 노드로 이주될 프로세스로 동일한 프로세스가 또다시 선택될 경우, 그 프로세스가 이전에 이주된 적이 있는 노드로 이주시켜 실행시킴으로써 텍스트 세그먼트 전송할 필요없이 고속 수행할 수 있다. 제시된 두 기법을 적용하여 실험한 결과 이주 프로세스의 응답 시간과 수면 시간이 많이 단축되었다.
|
영문내용
(English Abstract) |
In distributed computing environment, load balancing has been one of main issues. For efficient load balancing, we propose a new nonpreemptive process transfer policy based on page prefetch and text segment caching schemes. Page prefetch scheme tries to reduce disk access and network transfer latencies by transferring beforehand the predicted pages which a migrated process will reference shortly to memory of a remote node from disk of a source node. Prefetch is performed by server process and reduces process transfer latency. The prefetch is implemented using page fault traces that are obtained at a previous execution of program and reflect the sequence of page migration. Text segment caching scheme tries to eliminate text segment transfer of a migrated process by caching the text segment in the destination node for a period of time after the process has terminated. If the process needs to be migrated again under our text caching scheme, it can be executed rapidly on the node where it has previously been migrated without transferring its text segment. Experimental results show hat our schemes induce little overhead and are effective in reducing the response time of migrated processes. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
