• 제목/요약/키워드: 작업시간 최소화

검색결과 386건 처리시간 0.021초

클라우드 자원 브로커에서 확장성 있는 가상 머신 할당 기법을 이용한 비용 적응형 작업 스케쥴링 알고리즘 (A Cost-Efficient Job Scheduling Algorithm in Cloud Resource Broker with Scalable VM Allocation Scheme)

  • ;김성환;강동기;김병상;윤찬현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권3호
    • /
    • pp.137-148
    • /
    • 2012
  • 사용자들은 자신의 작업을 처리하기 위해 자신에게만 한정된 가상 컴퓨팅 자원을 클라우드 서비스 제공자로부터 할당 받아 타 사용자로부터 독립된 환경에서 작업을 처리하게 된다. 이를 자동화된 방법으로 최적화를 대신 수행해주기 위한 모델로 브로커 미들웨어가 제시되었고 마감시간을 만족하는 이내에서 자원 이용률을 높이는 접근법으로 필요 가상 머신의 숫자를 줄여 비용을 절약한다. 이를 다루는 많은 논문들에서 작업 스케줄링은 기존 사용자들간의 독립을 보장하여 하나의 가상 머신이 하나의 작업에 한정된 가상 머신에서 처리하는 방식으로 다루어지고 있다. 하지만 기존의 SRSV 방식에서는 높은 정도의 다중 프로그래밍 작업이 아닐 경우 시스템을 효율적으로 사용하지 못한다. 이에 본 논문에서는 해당 자원을 마감시간과 스래싱(thrashing), 문맥 전환(context switching)에 따른 성능 저하를 고려한 상태에서 다중 프로그래밍 정도를 높여 낭비되는 자원을 최소화하여 비용을 절약하려고 한다. 실험 결과를 통해 제안하는 방법이 제약조건 이내에서 기존의 방식에 비해 좀 더 좋은 가격 대비 성능을 가지는 것을 보인다.

지능형 경로 탐색 이동 에아전트 모델 설계 (Design of Mobile Agent Model Supporting the Intelligent Path Search)

  • 고현;김광종;이연식
    • 한국정보통신학회논문지
    • /
    • 제6권7호
    • /
    • pp.993-1000
    • /
    • 2002
  • 본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAN:CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 자임을 부여받게 돨 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생학 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄지정에 따라 특정한 상황에 동적으로 대처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해 기존의 이동 에이전트 객체를 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리한다. 노한, 이주 노트의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리 시 소요되는 시간을 단축시킨다

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

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

작업자의 휴리스틱을 적용한 토량배분 및 장비운영 모델 개발 (Development of a Soil Distribution Method and Equipment Operation Models Using Worker's Heuristics)

  • 임소영;김성근;안서현
    • 대한토목학회논문집
    • /
    • 제36권3호
    • /
    • pp.551-564
    • /
    • 2016
  • 토공작업은 건설공사에 기본이 되는 공종으로 건설장비에 의한 작업이 주를 이루고 있다. 최적 토량배분 및 장비운용은 건설공사 생산성에 많은 영향을 미치는 요소이다. 토공작업은 다수의 건설장비들의 협업에 의하여 진행되어지는 기계화 작업이며 건설장비로 인하여 많은 연료가 소비되는 작업이다. 현장에서 실질적으로 이루어지는 토공작업은 건설장비 운전자의 경험과 직관에만 의존하여 작업이 수행되고 있어서 비효율적인 측면이 있으며, 토공 작업 시에 많은 연료사용으로 인한 탄소배출은 환경적인 문제점을 발생시키고 있다. 근래에는 토공작업의 효율성을 향상시키기 위한 건설사업의 자동화 및 정보화 기술을 적용한 연구가 지속적으로 이루어지고 있다. 토공작업을 위한 휴리스틱스(Heuristics)는 시간이나 정보가 불충분하여 합리적인 판단을 할 수 없는 상황에서 신속하게 사용하는 전문가의 노하우이다. 이를 의사결정 요소로 고려하여 토량배분 계획에 적용하였으며, 토량배분 계획에 의하여 형성된 작업패키지를 형성하고 해당 작업을 위하여 건설장비의 효율적인 작업경로를 생성하도록 하였다. 시뮬레이션을 수행을 통하여 제시된 방법론이 건설장비의 공간간섭 및 전체 이동거리 측면에서의 효율을 검증하였다. 본 연구의 시스템을 적용하여 검증한 결과 건설장비의 공간 간섭률이 최소화되고 이동거리가 단축되어 생산성이 좋아지는 효율을 보였다.

스마트 팩토리 모니터링을 위한 빅 데이터의 LSTM 기반 이상 탐지 (LSTM-based Anomaly Detection on Big Data for Smart Factory Monitoring)

  • ;;김진술
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권4호
    • /
    • pp.789-799
    • /
    • 2018
  • 이 논문에서는 이러한 산업 단지 시스템에서의 비정상적인 동작이 일어날 때, 시간 계열의 데이터를 분석하기 위하여 Big 데이터를 이용한 접근을 기반으로 하는 머신 러닝을 보여줍니다. Long Short-Term Memory (LSTM) 네트워크는 향상된 RNN버전으로서 입증되었으며 많은 작업에 유용한 도움이 되었습니다. 이 LSTM 기반 모델은 시간적 패턴뿐만 아니라 더 높은 레벨의 시간적 특징을 학습 한 다음, 미래의 데이터를 예측하기 위해 예측 단계에 사용됩니다. 예측 오차는 예측 인자에 의해 예측 된 결과와 실제 예상되는 값의 차이입니다. 오차 분포 추정 모델은 가우스 분포를 사용하여 관찰 스코어의 이상을 계산합니다. 이러한 방식으로, 우리는 하나의 비정상적 데이터의 개념에서 집단적인 비정상적 데이터 개념으로 바뀌어 갑니다. 이 작업은 실패를 최소화하고 제조품질을 향상시키는 Smart Factory의 모니터링 및 관리를 지원할 수 있습니다.

영상정보를 이용한 가스벤트자동교환 장치 (A study on the development of Gas-Vent Automatic Exchange Machine with Vision System)

  • 권장우;홍준의;윤동업;길경석;이동훈;노태정
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1141-1149
    • /
    • 2007
  • 본 논문에서는 신발금형의 가스벤트 착탈 작업을 효율적으로 진행하기 위해 이미지 프로세싱을 통한 가스벤트 착탈위치 탐색과 정밀 제어로 착탈 작업을 수행하는 교환 장치의 두 가지 기술을 다루고 있다. 이 두가지 방법을 적용하기 위한 핵심적인 이슈는 신발 금형의 가스벤트 교환 위치의 중심을 어떻게 하면 정확하게 찾아내는가이다. 이러한 자동 교환 장치의 사용은 가스벤트 착탈 시간을 줄이며 아울러 노동력의 절감 제품의 생산에 드는 비용을 최소화하는 등의 여러 가지 이점을 가져다 준다. 이 장치를 사용하여 실험을 통해 검증한 결과 가스벤트 교환 장치의 사용이 더 안정적이고 효율적이며 착탈 시간을 줄여 공정시간을 단축하는 것을 증명할 수 있었다.

대용량 지형 데이터를 위한 웹 기반 분산 가시화 시스템 (Web-Based Distributed Visualization System for Large Scale Geographic Data)

  • 황규현;윤성민;박상훈
    • 한국멀티미디어학회논문지
    • /
    • 제14권6호
    • /
    • pp.835-848
    • /
    • 2011
  • 본 논문에서는 방대한 지형 데이터의 효과적 가시화를 위한 클라이언스-서버 기반의 분산/병렬 시스템을 제안한다. 이 시스템은 웹 기반으로 수행되는 클라이언트 GUI 프로그램과 복수의 PC 클러스터에서 구동되는 분산/병렬 서버 프로그램으로 구성된다. PC 뿐만 아니라 모바일 기기에서도 클라이언트 프로그램이 수행될 수 있도록 자바 기반의 OpenGL 그래픽스 라이브러리인 JOGL을 사용하여 GUI를 설계하였으며, 사용하는 기기의 현재 사용 가능한 메모리 크기와 화면의 최대 해상도 정보를 서버에게 전달하여 서버의 작업을 최소화하였다. 서버로 사용된 PC 클러스터는 분산된 지형 데이터를 액세스하고 이를 클라이언트로부터 받은 정보에 따라 적절히 리샘플링 한 후 이를 다시 전송하는 작업을 담당한다. 서버의 각 노드들뿐만 아니라 클라이언트까지 캐시 자료구조를 유지함으로써 분산된 방대한 지형 데이터의 반복 접근 시 발생되는 지연 시간을 최소화하도록 설계하였다.

컨테이너터미널의 시설물배치 연구 (A Study on the Facilities Arrangement of Container Terminal)

  • 김우선;정승호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.133-143
    • /
    • 2004
  • 컨테이너터미널에서의 시설물배치의 중요한 목표는 단위물류영역별로 각각이 서로 효율적으로 배치되어 전체적인 이동시간의 최소화와 역주행방지, 기존공간의 최적활용, 작업자의 편익과 컨테이너 취급비용의 최소화로 컨테이너 처리가 원활히 이루어지도록 컨테이너터미널시설물의 합리적인 배치가 기본이 돼야 한다. 따라서, 합리적인 배치를 위해서 기존 컨테이너터미널 종사자 및 전문가들이 가지고 있는 현장에서의 경험적인 지식을 이용한 접근방법과 물류흐름의 동선 및 체계의 계량적분석이 가능한 수학적인 체계적 분석방법을 결부 시켜 컨테이너터미널의 시설물배치가 이루어져야 한다. 따라서 본 연구에서는 경험적인 지식과 수학적인 분석 방법이 결합된 시설물배치의 체계적접근방법을 이용한 연구흐름도를 작성하고, 분석절차에 따른 시설물배치과정을 수행했다.

  • PDF

ATM 교환기에서 연결 정보에 대한 감사 기능 제공 방안 및 성능 평가 (Audit Method Design and Performance Evaluation for Connection Information in ATM Switch)

  • 유영일;전병실
    • 대한전자공학회논문지TC
    • /
    • 제40권11호
    • /
    • pp.27-33
    • /
    • 2003
  • 데이터 감시(AUDIT) 기능이란 분산 실장 되어 있는 데이터들을 대상으로 데이터 이상을 진단하고 불일치 데이터를 검출하여 이를 일치시키는 일련의 작업을 말하는 것으로 데이터 불일치로 인해 유발되는 시스템 문제를 최소화시키는데 목적을 둔다. 본 논문에서는 ATM 교환기의 연결 데이터의 대부분을 차지하고 있는 PVC(Permanent Virtual Circuit) 데이터에 대한 감사 기능 지원 방안을 제안하였다. 즉 고속/저속 가입자 링크에 대해 일정 시간마다 감사 기능의 주기적 수행과 운용자 명령어에 의한 즉각적인 감사 기능을 제안하여 PVC 정보의 불일치로 인한 데이터의 손실 및 시스템 장애를 최소화 할 수 있게 하였다. 또한 감사 기능으로 인해 연결 제어 프로세서와 DC(Device Controller) 사이에 송수신하는 많은 IPC(Inter Processor Communication) 메시지가 연결 제어 프로세서의 부하에 어떠한 영향을 미치는지 분석하였는데, 시스템 부하와 거의 무관하게 연결 제어 프로세서의 부하가 일정함을 확인하였다.

경로 점유권을 이용한 AGV의 경로 제어 알고리즘 (Path Control Algorithm for AGV Using Right of Path Occupation)

  • 주영훈;김종선
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.592-598
    • /
    • 2008
  • 본 논문에서는 AGVS(Automated Guide Vehicle System)의 충돌 및 교착 상태를 예측 및 회피하는 방법을 제안하고 회피에 따른 AGV의 지연 시간을 분산시킬 수 있도록 경로 점유권(PO: right of Path Occupying)을 제안한다. 이를 위해 먼저, AGV의 복잡한 작업 환경을 AGVS의 필요한 요소로 분류하는 모델을 제시한다. 이후, AGV의 최단 경로 탐색 알고리즘을 그래프 탐색 기법인 A* 알고리즘을 이용하여 구현하고 경로의 소요 시간, 방향 및 방향 전환 벡터를 얻은 뒤 이를 시뮬레이션 프로그램의 입력 데이터 사용하였다. 시뮬레이션 수행은 충돌 예측과 회피를 평가하기 위해 사용되었으며 그 결과 본 논문에서 제안한 방법이 지연시간을 최소화하는데 효과적임을 입증하였다.