본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

계산 그리드 상에서 프로그램의 특성을 반영한 작업 프로세스 수의 결정에 관한 연구
A Study on Determination of the Number of Work Processes Reflecting Characteristics of Program on Computational Grid

조수현   (금오공과대학교 컴퓨터공학부UU0000297  ); 김영학   (금오공과대학교 컴퓨터공학부UU0000297  );
  • 초록

    계산 그리드 환경은 서로 다른 성능과 이질적인 네트워크 상태들을 갖는 LAN/WAN으로 구성되고 다양한 형태의 프로그램이 수행된다. 이러한 환경에서 각 노드의 작업은 프로그램의 특성에 따라 이질적인 네트워크 환경과 각 노드의 컴퓨팅 파워를 고려하여 수행되기 때문에 자원 선택 브로커의 역할은 매우 중요하다. 본 논문은 계산 그리드 환경에서 프로그램 특성에 따라 네트워크 상태 정보와 각 노드의 성능을 고려하여 각 노드에 할당될 작업 프로세스의 수를 결정하는 새로운 자원 선택 브로커를 제안한다. 제안된 자원 선택 브로커는 다음과 같이 3단계로 구성된다. 첫째 프로그램의 특성을 반영하여 지연시간 대역폭 정보와 cup 혼합정보를 이용하여 각 노드의 성능비율을 계산하고, 이러한 비율에 의해 각 노드에서 수행될 작업 프로세스의 수를 결정한다. 둘째, 이전 단계에서 결정된 작업 프로세스의 수를 기반으로 RSL 파일을 자동으로 생성한다. 마지막으로, 각 노드는 RSL파일을 이용하여 작업 프로세스들을 생성하고 자신에 할당된 작업을 수행한다. 실험 결과에 의하면 작업량, 프로세스 수, 노드 수 관점에서 프로그램의 특성을 반영한 제안된 방법이 기존 방법(균등)과 지연시간-대역폭을 고려한 것에 비해 $278%\sim316%,\;524%\sim595%,\;924%\sim954%$ 향상되었다.


    The environment of computational grid is composed of the LAN/WAN each of which has different efficiency and heterogeneous network conditions, and where various programs are running. In this environment, the role of the resource selection broker is very important because the work of each node is performed by considering heterogeneous network environment and the computing power of each node according to the characteristics of a program. In this paper, a new resource selection broker is presented that decides the number of work processes to be allocated at each node by considering network state information and the performance of each node according to the characteristics of a program in the environment of computational grid. The proposed resource selection broker has three steps as follows. First, the performance ratio of each node is computed using latency-bandwidth-cpu mixture information reflecting the characteristics of a program, and the number of work processes that will be performed at each node are decided by this ratio. Second, RSL file is automatically made based on the number of work processes decided at the previous step. Finally, each node creates work processes by using that RSL file and performs the work which has been allocated to itself. As experimental results, the proposed method reflecting characteristics of a program, compared with the existing (uniformity) and latency-bandwidth method is improved $278%\sim316%,\;524%\sim595%,\;924%\sim954%$ in the point of work amount, work process number, and node number respectively.


  • 주제어

    Computational Grid .   Number of Work Processes .   Resource Selection Broker .   Characteristics of a Program .   RSL.  

 저자의 다른 논문

  • 조수현 (9)

    1. 2002 "바이노미얼 트리를 이용한 이동 에이전트의 빠른 전송" 정보처리학회논문지. The KIPS transactions. Part A. Part A a9 (3): 341~350    
    2. 2002 "프로세스의 수와 실행시간에 따른 NOW의 성능 분석" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 2 (3): 135~145    
    3. 2003 "무선 인터넷 환경에서 PDA를 이용한 웹 기반 POS 시스템의 설계 및 구현" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 3 (1): 47~57    
    4. 2003 "임베디드 시스템을 이용한 양어장 모니터링 시스템의 설계 및 구현" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 3 (1): 71~79    
    5. 2004 "경성 실시간 태스크를 위한 확장된 스케줄 가능성 검사를 갖는 비율단조 스케줄러" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 4 (2): 50~60    
    6. 2005 "계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 5 (1): 189~199    
    7. 2006 "멀티미디어 기반 교육용 지구의 시스템의 설계 및 구현" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 11 (4): 127~135    
    8. 2007 "임베디드 멀티미디어 시스템 구현을 위한 기술 분석" 한국멀티미디어학회지 11 (4): 14~22    
    9. 2008 "효과적인 e-learning 콘텐츠 생성 및 관리기법에 관한 연구" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (3): 15~25    
  • Kim, Young-Hak (25)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기