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

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

그리드 컴퓨팅에서 자원 할당을 위한 실시간 스케줄링 정책 (Real-Time Scheduling Strategy for Resource Allocation in Grid Computing)

  • 최준영;이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.85-87
    • /
    • 2004
  • 그리드 컴퓨팅에서는 자원의 상세 정보를 실시간으로 사용하기 어렵기 때문에 자원 관리와 할당이 기존 시스템에 비해 비효율적이다. 따라서, 본 논문에서는 작업의 총 실행시간을 예측하여 그리드 자원을 할당하는 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크 환경과 로컬시스템의 정보를 사용하여 작업의 총 실행시간을 예측한다. 그리고 총 실행시간이 최소인 로컬시스템에 작업을 할당한다. 로컬스케줄러에서는 할당된 작업의 대기시간과 처리시간을 계산한 후, 작업을 데드라인 내에 처 리 할 수 있다면 로컬 시스템에서 처리한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업실패율(failure rate)과 자원비용(resource cost)을 최소화한다.

  • PDF

안드로이드 기반의 심전도 측정 어플리케이션 구현 (Implementation of ECG Measurement Application Based on Android)

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

  • PDF

사용자 제약조건을 고려한 여행추천 프로그램의 개발 (Development of Trip Scheduling Program Consideny User Constraints)

  • 조대수;조신영;임석영;김성규
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.279-281
    • /
    • 2013
  • 본 논문은 일정을 고려한 추천여행 프로그램으로써 휴가철 외에도 짧은 휴일 간 사용자의 일정을 고려한 효율적인 여행을 추천해 준다. 이 프로그램은 고성능 컴퓨팅 시스템의 성능을 통해 효율적인 여행루트를 추천한다. 본 연구는 출발지에서 도착지간의 이동시간을 최소화한다. 또한 이 연구는 출발지와 도착지를 입력 하였을 때, 프로그램 내에서 그 거리상에 위치한 추천여행지를 알려준다. 이때 작업을 할당 받은 프로그램은 또 다른 GPS시스템과 일정 프로그램으로 작업을 이주시켜 여행 루트와 일정 작업을 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 일정을 고려한 추천여행 프로그램이 기존의 스스로 계획하여 떠나는 여행의 우수함을 보인다.

  • PDF

신경회로망을 이용한 위성영상의 건물위치 추정 (Estimation of building position in a satellite image using Neural Networks)

  • 이주원;정원근;김광열;조원래;김영일;이건기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.303-306
    • /
    • 2002
  • 인공위성영상을 이용하여 벡터 지도 생성은 지형에 따른 건물, 도로, 농지 등에 관한 벡터를 추출하는 작업이 필요하다. 이 작업의 정확도는 지도의 정확도와 상관관계가 있기 때문에 건물 추출의 정확성이 달라진다. 따라서 건물추출의 정확성을 향상시키기 위해 본 연구에서는 위성영상에서 건물 추출 알고리즘을 제안하였다. 이 알고리즘은 인공신경망을 이용하여 건물의 그림자를 추적하고 이를 중심으로 건물위치와 외형을 추정하는 알고리즘을 제안하고 실험하였으며, 양호한 결과를 얻었다.

  • PDF

ROS를 이용한 IIOT 원격 제어 로봇에 관한 연구 (A Study on ROS-based IIOT, Remote Control Robot)

  • 정승호;손영대;전창우;이주연;정오성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.893-895
    • /
    • 2022
  • 기술의 무궁한 발전을 이루고 있는 현대사회에서도 전기 산업 현장에서는 크고 작은 사고가 빈번하게 발생하고 있다. 그에 따라 해당 장비는 안정성, 자율성, 내구성을 겸비하고, 무선 통신 시스템을 갖추어 위험 요소와 작업자 간 사이를 이격시켜 안전한 작업 환경을 구축 및 제공한다. 원격 제어 외에도 장비 자체의 결함 감지, 악력 측정, 실시간 영상 제공, 작업 데이터 저장 기능 등 다양한 서비스를 추가하여 제품의 완성도 및 실용성을 증가, 사용자의 작업 편의를 보장한다.

네트워크 소요시간 최소화를 위한 이동 에이전트의 멀티캐스트 이주 모델 구현 (Implementation of Mobile Agent Multicast Migration Model for Minimizing Network Required Time)

  • 김광종;고현;김영자;이연식
    • 정보처리학회논문지D
    • /
    • 제12D권2호
    • /
    • pp.289-302
    • /
    • 2005
  • 이동 에이전트는 호스트 간의 통신 횟수, 전송 데이터의 양, 에이전트의 크기, 네트워크 상태 등의 요소에 따라 매우 다양한 성능을 보이며 특히, 이주 방식은 분산 시스템의 전체 성능에 큰 영향을 준다. 대부분의 기존 이주 방식은 고정된 순서대로 호스트를 방문하고 방문한 호스트에서 작업을 수행한 후, 결과를 계속 누적시키면서 이주하는 단순 구조를 가지고 있다. 그러므로 호스트의 결점 및 장애, 서비스 부재 등과 같은 상황이나 방문해야할 호스트의 수가 많을 경우, 네트워크 소요시간이 증가되어 이동 에이전트를 사용하는 것 자체가 비효율적일 수 있다. 따라서 본 논문에서는 이러한 문제들을 해결하여 네트워크 소요시간을 최소화하기 위한 멀티캐스트 이주 모델을 설계 및 구현한다. 멀티캐스트 이주 모델은 분산된 서버의 위치 투명성 및 에이전트 객체 복제 정보를 제공하는 네이밍 에이전트와 호출 모듈만을 포함한 이동 에이전트 등과 같은 요소를 포함한다. 그리고 구현된 이주 모델을 검증하기 위해 프로토타입 시스템에 적용하여 기존 이주 방식과 비교 평가한다.

자동화 컨테이너터미널의 이적작업에 관한 시뮬레이션 연구 (A Study on Simulation of Remarshalling Work in an Automated Container Terminal)

  • 이주호;최용석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.203-208
    • /
    • 2004
  • 본 연구의 목적은 시뮬레이션을 통하여 자동화 컨테이너터미널의 ATC에 의한 이적작업의 효과를 분석하는 것이다. 자동화 컨테이너터미널은 수직배치의 장치장 형태이며 한 블록에서 반입, 반출, 양하, 적하의 네가지 작업이 발생하게 되므로 운영측면에서 장치장 할당이 매우 중요한 문제이다. 그러므로 효율적인 장치장 운영을 위해서 ATC에 의한 한 블록내에서의 이적작업이 반드시 필요하다. 시뮬레이션 실험을 통하여 이적작업의 효율성을 분석하고 장치장 할당에 관한 방법을 제시한다.

  • PDF

순수 P2P 네트워크 환경에서 에이전트 이주를 위한 자원 예약 기반 동적 부하 균형 기법 (Dynamic Load Balancing Scheme Based on Resource Reservation for Migration of Agents in Pure P2P Network Environments)

  • 김경인;김영진;엄영익
    • 정보처리학회논문지A
    • /
    • 제11A권4호
    • /
    • pp.257-266
    • /
    • 2004
  • 이동 에이전트는 자율성을 가지고 비동기적으로 수행이 가능한 개체로, 네트워크상의 여러 호스트들을 이동하면서 사용자를 대신해 특정한 작업을 수행하고 다른 에이전트들과 상호 협력할 수 있는 프로세스로 정의된다. 현재 이동 에이전트는 전자 상거래, 이동 통신, 병렬처리, 정보의 검색 및 복구 둥 여러 분야에서 사용된다. 그러나 순수 P2P 환경에서 컴퓨팅 자원을 사용하고자 하는 이동 에이전트들이 이주할 피어의 가용한 자원을 고려하지 않고 이주할 경우, 이주된 에이전트로 인해 해당 시스템의 부하가 증가 된다는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 각 피어들에 상주하는 자원 관리 에이전트를 이용하여 부하 정보를 모니터링 하고 이주할 에이전트와 목적지 피어를 결정하게 된다. 이동 에이전트가 이주하는 과정에서 특정 피어의 자원이 예약 선점 되었을 경우 해당 자원이 다른 에이전트에게 할당되는 것을 방지하는 자원 예약 기법을 기반으로 피어들 간의 균형 있는 이주 기법을 제안한다.

클라우드 컴퓨팅 환경을 위한 WAN 스토리지 이주 기법 성능평가 (Performance Evaluation of WAN Storage Migration Scheme for Cloud Computing Environment)

  • 창준협;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.1-7
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 WAN 스토리지 복제 모델의 성능평가를 위한 시뮬레이터를 설계하고 구현한다. 이 시뮬레이터의 각 클라우드는 가상머신의 역할을 수행하는 가상머신 에뮬레이터와 스토리지의 역할을 수행하는 스토리지 에뮬레이터로 구성된다. 가상머신 에뮬레이터는 R/W 작업비율 설정모듈, R/W 순서 조합모듈, R/W 요청모듈로 구성한다. 스토리지 에뮬레이터는 스토리지 관리모듈, 데이터 전송모듈, R/W 수행모듈, 오버헤드 처리모듈로 구성된다. 이 시뮬레이터를 이용하여 스토리지에 대한 R/W 비율, 네트워크 지연, 네트워크 대역폭 등의 변화에 따른 두 이주 방법의 성능을 평가한다. 그 결과 read 작업이 증가 할수록 선 복제 모델의 평균이 주시간은 감소 하지만 후 복제 모델의 평균이주시간은 증가한다. 또한, 네트워크 지연이 증가할수록 후 복제 모델의 평균이주시간은 증가 하였지만, 선 복제 모델의 평균이주시간은 일정함을 보인다. 따라서 네트워크의 지연이 증가 하는 경우 후 복제 모델보다 선 복제 모델의 성능이 우수함을 알 수 있었다. 네트워크 대역폭의 변화에 따른 평균이 주시간은 두 모델이 유사하였기 때문에 스토리지 복제 모델을 선정함에 있어 네트워크 대역폭은 중요한 요소가 아님을 알 수 있었다.

내포병렬성을 가진 공유메모리 프로그램에서 최초경합의 수행후 탐지도구 (A Post-mortem Detection Tool of First Races to Occur in Shared-Memory Programs with Nested Parallelism)

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