• 제목/요약/키워드: 작업이주

검색결과 185건 처리시간 0.027초

모바일 그리드에서 체크포인트 기반 작업 이주 기법 (Checkpoint-based Job Migration Technique in Mobile Grids)

  • 정대용;서태원;정광식;유헌창
    • 컴퓨터교육학회논문지
    • /
    • 제12권4호
    • /
    • pp.47-55
    • /
    • 2009
  • 모바일 그리드에서 모바일 장치를 작업 처리에 이용하고자 하는 연구들이 많이 이루어지고는 있지만 모바일 장치는 무선 연결 및 배터리 용량에 관한 제약을 가지고 있으므로 모바일 장치를 이용한 작업 처리는 기존 그리드 환경에서의 작업 처리에 비해 신뢰성 및 효율성이 낮다. 따라서 모바일 장치가 가지는 제약 사항들을 고려한 작업 처리 방법이 필요하다. 이 논문에서는 모바일 그리드 환경에서 작업 이주 기법을 통해 모바일 장치를 이용하여 작업을 수행하는 방법을 제안한다. 즉, 모바일 장치에서 작업 수행 시 문제가 되는 상황들을 미리 예측하고 실행중인 작업을 체크포인팅하여, 모바일 장치에 문제가 발생했을 경우 체크포인팅 정보를 이용하여 다른 모바일 장치에게 작업을 이주할 수 있도록 한다. 이를 위해 프록시 서버에는 모바일 장치 관리자를 두고 모바일 장치에는 상태 관리자를 두며, 두 관리자를 통해 모바일 장치의 접속, 무선 신호 세기, 배터리 용량을 확인한다. 시뮬레이션 결과는 제안한 작업 이주 방법이 작업 수행시 효율성 및 신뢰성을 높일 수 있음을 보여준다.

  • PDF

스팟 마켓 기반 클라우드 컴퓨팅에서 VM 이주 (VM Migration in Spot Market Based Cloud Computing)

  • 정대용;최숙경;이정하;정광식;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.215-218
    • /
    • 2012
  • 스팟 인스턴스(Spot instance)는 클라우드 환경에서 사용자가 제시한 입찰 가격으로 클라우드 내의 자원을 이용하여 작업을 수행할 수 있게 하는 새로운 방식이다. 사용자는 자신의 입찰 금액이 클라우드 내의 스팟 인스턴스 가격을 초과하는 한 인스턴스를 실행할 수 있다. 그러나 입찰 가격이 스팟 가격보다 낮다면 작업 실패가 발생하고, 이로 인해 작업 완료 시간은 지연되며 서비스 품질은 저하된다. 이 문제를 해결하기 위해, 본 논문에서는 스팟 인스턴스에서 사용자 비드가 초과되어 작업 수행이 중지된 VM에 대하여 체크포인트 기법과 VM 이주(migration) 기법을 이용함으로써 작업 대기 시간을 줄이는 방법을 제안한다. 이는 작업 중인 스팟 인스턴스에서 작업 실패가 발생할 경우 다른 인스턴스로 이주하여 작업을 재수행하는 기법이다. 실험 결과는 제안하는 VM 이주 기법이 작업을 수행할 수 있는 스팟 인스턴스의 가용성을 증가시킬 수 있음을 보여준다.

최적 경로 탐색을 이용한 이동 에이전트의 적응적 이주 (Adaptive Migration of Mobile Agent Using Optimal Path Searching)

  • 이연식;김광종;최영춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

이동 에이전트를 위한 이주 스케줄 기반의 이주 기법 설계 (Design of Itinerary Based Migration Scheme with Fault Tolerance for Mobile Agent)

  • 김구수;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.847-850
    • /
    • 2003
  • 이동 에이전트란 컴퓨터 네트워크 상에서 사용자를 대신하여 특정 작업을 수행하는 프로그램이 독자적으로 여러 노드들을 이동하면서 필요한 작업을 수행하고 그 결과를 사용자에게 전달하도록 작성된 프로그램을 말하며, 이런 이동 에이전트를 수행할 수 있도록 컴퓨팅 환경을 제공하는 것을 이동 에이전트 컴퓨팅 환경이라고 한다. 본 연구에서는 이동 에이전트 운영에 필수 기능인 이동 에이전트 이주 기능을 이주 시작 이전에 이주 경로를 선정하여 이주 스케줄(Itinerary)로 관리하는 기법과 이동 에이전트가 이주할 시점에서 자율적으로 이주 목적지를 선정하고 선정된 목적지의 정보를 홈에 있는 Itinerary에 저장하여 관리하는 기법을 설계하였다. 그리고 이주한 방문지에서 수행 결과를 체크포인트로 저장하여 예외나 비정상적인 종료를 하였을 때 Itinerary의 내용을 보고 성공적으로 수행한 가장 마지막 플랫폼에게 이동 에이전트의 복원 및 다른 목적지로의 이주를 요청함으로서 결함 허용(fault-tolerance) 기능을 가지도록 설계하였다.

  • PDF

최단 수행 순서 제공을 위한 에이전트 이주 정보 시스템 설계 (Design of the Agent Migration Information System for Shortest Migration Order)

  • 박홍진
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.555-562
    • /
    • 2002
  • 이동 에이전트가 연속적으로 다근 노드로 이주될 때 총 작업수행 시간은 방문해야할 순서에 따라 변경될 수 있다. 효율적인 이주 알고리즘은 초기 상태에서 목적 상태로 수행되기 위해 최소한 수행 시간을 제공하는 수행 순서를 의미하며, 이동 에이전트의 효율적인 이주 알고리즘을 통해 개발자가 원하는 작업의 총 수행 시간을 최소화시킬 수 있다. 기존의 대표적인 이동 에이전트인 Aglets, Voyager, Odyssey 등은 이주할 때 네트워크 상태와 이주할 노드의 상태를 고려하지 못함으로써 효율적인 이주를 보장할 수 없다. 본 논문은 이동 에이전트에서 효율적인 이주를 위해 AMIS를 제안한다. AMIS는 이동 에이전트의 총 이주 시간을 최소화하며, 안전하고 견고한 이주를 위해 최단 수행 순서를 제공한다.

고성능 컴퓨팅 시스템을 위한 효율적인 동적 작업부하 균등화 정책 (An Efficient Dynamic Workload Balancing Strategy for High-Performance Computing System)

  • 이원주;박말순
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.45-52
    • /
    • 2008
  • 본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

  • PDF

트래픽 감지를 통한 최적 경로 탐색 이동 에이전트 모델 설계 및 구현 (Design and Implementation of Mobile Agent Model Supporting the Optimal Path Search through Traffic Sense)

  • 김광종;고현;김영자;이연식
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1421-1435
    • /
    • 2004
  • 기론 이동 에이전트 모델은 사용자로부터 다양한 작업을 부여 받았을 때, 수동적 라우팅 스케줄 지정에 따라 많은 트래픽이 발생한 시점에서 노드 간을 이주하며 작업을 처리한 후 작업 결과를 서비스하기까지 분산 노드들에 대한 순회 작업 처리 시간 비용이 증가하게 된다. 따라서 기존 이동 에이전트 시스템들은 에이전트 시스템들 간의 에이전트의 크기 증가나 상호 호환성 결여를 해결하기 위한 이주 기법이 요구된다. 이에 본 논문에서는 이동 에이전트의 노드 이주시 네트워크 트래픽 감지를 통한 최적 경로 탐색에 의해 분산된 노드들로의 호율적 작업 처리를 위한 CORBA 기반의 이동 에이전트 모델(CORBA-based Mobile Agent Model : CMAM)을 설계 및 구현한다.

  • PDF

인터넷 환경에서 이동 에이전트 이주 전략을 사용자 큰 입자도를 갖는 작업들의 결함 허용 동적 부하 균등화 기법 (A Fault-Tolerant Dynamic Load Balancing Method for Coarse-Grained Tasks Using Mobile Agents Migration Strategies)

  • 김영균;김영학;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.562-568
    • /
    • 2001
  • 인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들을 프로세스(Process)기반으로 자원의 낭비가 심하고, 부하 균등화에 있어 많은 문제점들이 있다. 또한 매우 큰 작업들은 연산 시간이 수시간에서 몇 일씩 소요되는 경우가 있다. 이러한 작업들의 연산에 있어서 결함 허용이 제공되지 않은 경우 전체 소요 시간이 급격히 늘어 날 수 있다. 이러한 문제점을 해결하기 위해 본 연구에서는 이동 에이전트의 이주 전략을 사용, 결함 허용이 가능한 동적 부하 균등화 기법을 새롭게 제안한다. 본 논문에서의 방법은 SPMD형의 연산작업에 효과적으로 적용 가능하다.

통합된 제조/물류 망에서 구성원간 효율적 다중 응답을 위한 이동 에이전트 시스템 설계 (Design of Mobile Agent System for Efficient Multiple Reply among the Members in Integrated Manufacture/Logistics Network)

  • 김광종;고현;이연식
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1298-1304
    • /
    • 2006
  • 공급체인관리(Supply Chain Management)는 단순히 물질의 흐름관리뿐만 아니라 제품의 생산, 공급, 유통 등 다양하고 복잡한 활동들의 물질 및 정보 흐름의 통합이라고 할 수 있다. 그러므로 각 구성원간의 긴밀한 협력과 공동작업을 위해서는 원활한 정보 수집 및 응답이 요구된다. 하지만 기존 시스템은 비이동성 에이전트 개념으로 네트워크의 오버헤드나 혹은 접속 단절 상황에서 작업 수행이 불가능하여 구성원간의 정보 수집과 응답이 실제 업무 처리에 지연이 발생되므로 생산에서 판매까지의 리드타임이 길어지게 되고 채찍효과(Bullwhip Effect)가 더욱 크게 나타난다. 따라서 본 논문에서는 구성원간 협력과 공동작업을 위해 효율적으로 처리되어야 할 정보 수집 및 응답을 대상으로 하는 효율적 다중 응답을 위한 이동 에이전트 시스템을 설계한다. 제안시스템은 기존 시스템의 문제 해결을 위해 이동 에이전트와 객체 복제 메커니즘을 제시하며, 또한 각 구성원 시스템의 투명성을 위해 네이밍 서비스의 구성 방법과 등록된 구성원 시스템 객체의 객체 참조자 정보에 따라 복제된 이동 에이전트가 각 구성원 시스템으로 이주하는 이주 방식과 이주 후, 개별적인 작업 수행 결과를 해당 각 구성원 시스템에 제공하는 다중 응답 시나리오를 제시한다.

  • PDF

Lightweight and Migration Optimization Algorithms for Reliability Assurance of Migration of the Mobile Agent

  • Lee, Yon-Sik
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권5호
    • /
    • pp.91-98
    • /
    • 2020
  • 이동성 객체인 이동에이전트는 이주 시 주어진 작업처리 명령들과 작업수행 결과 탑재에 의한 크기 증가로 인하여 네트워크의 부하를 유발함으로써 이주시간 지연 및 이주 신뢰성을 훼손한다. 본 논문에서는 분산객체 기술을 이용한 이동에이전트의 경량화 방법과 네트워크 트래픽 발생 시능동적으로 최적의 이주경로를 탐색 및 제공하는 알고리즘을 제시하고, 에이전트 이주 시 이들을 적용함으로써 이동에이전트의 이주 신뢰성을 보장하는 방법을 제안한다. 또한, 센서 네트워크 기반 이동에이전트 미들웨어 환경에서 능동규칙 탑재 이동에이전트의 이주시간에 대한 에이전트의 크기와 네트워크 트래픽 발생에 따른 비교 및 분석 실험을 통하여, 제안 방법 적용 시 이동에이전트의 자율성과 이주 신뢰성이 보장됨을 입증한다.