• 한국항해항만학회지
• /
• 제44권3호
• /
• pp.219-226
• /
• 2020

컨테이너 터미널 운영자들은 적하작업과 반출작업의 시간을 줄이기 위하여 재배치작업 계획을 고려하고 있다. 재배치작업 계획은 자동화 야드 크레인의 유휴시간을 이용하여 야드에 장치되어 있는 컨테이너를 추후에 발생하는 적하작업 및 반출작업의 시간이 적게 소요되는 위치로 장치위치를 이동 배치하는것을 말한다. 본 연구는 수직배치형 자동화 컨테이너 터미널의 장치블럭 내에서 베이간 재배치작업 계획을 다룬다. 베이간 재배치작업 계획은 주말이나 야간 등 유휴시간에 자동화 야드 크레인을 이용하여 재배치할 컨테이너, 재배치할 장치위치, 재배치 컨테이너들의 작업순서를 함께 결정하는 작업계획을 수립하는 것이다. 본 연구에서는 재배치작업중 베이내 여유공간에 대한 제약을 만족시키는 작업순서 및 장치위치를 동시에 결정하는 재배치작업 계획에 대한 혼합정수계획모형을 제시하였다. 또한, 빔 탐색기법을 이용하여 다양한 수치 실험을 수행하여 재배치작업 계획에 대한 여러 가지 특성을 분석하여 제시하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 춘계학술대회
• /
• pp.173-174
• /
• 2015

컨테이너 터미널에서 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 장치장에 흩어져 있는 컨테이너들을 재배치하는 것이다. 본 연구는 수직 배치형 장치장 블록 내에서 컨테이너 재배치 작업계획 문제를 다룬다. 재배치 작업계획은 대상 컨테이너, 옮겨질 위치 그리고 재배치 작업 순서를 정하는 것이다. 본 연구는 재배치 작업시간, 반출작업, 적하작업의 가중시간 비용을 최소화하면서 재배치 작업동안 공간 가용성이 만족되도록 장치위치와 작업순서를 함께 결정하는 혼합정수계획모형을 개발하였다.

• 한국시뮬레이션학회논문지
• /
• 제21권2호
• /
• pp.59-67
• /
• 2012

그리드 컴퓨팅은 하나의 대용량 작업을 처리하도록 물리 자원을 구성하고 있지만 최근에는 데이터의 급속한 증가로 인해서 복수개의 작업을 처리하는 방법이 필요하다. 일반적으로 대용량 작업을 요청하면 각 물리 자원들이 작업을 분할하게 되며, 자원의 성능과 거리에 따라 처리 시간이 다르다. 성능에 따라 먼저 완료된 유효자원은 어떠한 작업도 하지 않으며, 모든 작업이 끝났을 경우에 다음 작업을 처리한다. 이에 본 논문에서는 먼저 처리가 완료된 자원을 다른 작업에 할당할 수 있는 동적 자원 재배치 스케줄링 모델(DRRSM: Dynamic Resource Reallocation Scheduling Model)을 제안한다. DRRSM은 먼저 처리가 완료된 자원을 다른 작업에 자원의 성능과 거리에 따라 작업을 재배치시키는 방법이다. DRRSM은 여러 개의 대용량 작업을 처리하는데 효과적이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.249-251
• /
• 1999

해싱 함수를 이용하여 작업을 여러 노드에 분할해서 실행하는 해쉬 기반 병렬 조인 기법에서 Data Skew는 특정 노드에 부하를 집중시키므로 시스템의 성능을 떨어뜨린다. 본 논문에서는 기본적인 해쉬 기반 조인 기법을 데이터 공유시스템에 적용하고, Data Skew를 해결하기 위하여 동적 작업 할당과 부하가 집중된 노드의 작업을 다른 노드로 재할당하는 작업 재배치 방법을 제안한다. 제안된 기법들의 성능을 분석하기 위하여 모의 실험을 수행하였으며, 모든 노드에서 데이터베이스가 저장된 디스크를 공유하는 데이터 공유 시스템의 겨우 동적 작업 할당과 작업 재배치 방법이 효과적임을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.769-772
• /
• 2012

가상화 환경은 한 대의 서버에 여러 개의 가상 머신을 생성하여 독립적인 운영체제를 실행시킨다. 이러한 서버는 가상 머신에 서버의 자원을 할당하여 작업을 처리하고, 작업의 증가로 인해 가상 머신의 자원이 부족하게 되면 서버의 자원을 재할당 한다. 그러나 서버 자원의 확장이 어려운 경우 과부하 상태가 되어 가상 머신의 자원 부족을 해결할 수 없다. 또한 가상 머신을 다른 서버에 재배치 시킴으로써 서버의 과부하 문제를 해결하고자 하였으나, 서버 선정 과정이 단순하여 유휴자원을 확보하기가 어렵다. 따라서 본 논문에서는 가상 머신을 재배치시키는 기법을 제안한다. 또한 기존 재배치 알고리즘과 제안한 알고리즘에 대한 성능평가를 한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.31-37
• /
• 2008

본 논문은 다중 그리드 사이트에서 어플리케이션의 특성을 고려한 동적 작업 재배치 정책을 제안한다. 이 정책은 다중 그리드 사이트에서 수행할 어플리케이션의 특성에 따라 계산 집약 어플리케이션 또는 네트워크 집약 어플리케이션으로 분류한다. 또한, 네트워크 집약 어플리케이션을 단일 사이트에 할당하여 사이트간의 통신을 제거함으로써 전체 작업실행시간을 단축한다. 하지만 단일 사이트에 네트워크 집약 어플리케이션을 수행할 유휴 노드 수가 존재하지 않으면 네트워크 지연을 최소화하도록 다중 사이트에 먼저 할당한다. 그리고 단일 사이트에 네트워크집약 어플리케이션을 수행할 수 있는 유휴 노드의 수가 생성되면 다중 사이트에서 수행중인 어플리케이션을 단일사이트로 재배치하여 전체 작업실행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안한 동적 적업 재배치정책이 기존 스케줄링 정책에 비해 데이터 그리드의 성능 향상 면에서 우수함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제19권11호
• /
• pp.9-15
• /
• 2014

본 논문에서는 하둡 클러스터의 네트워크 사용량 감소를 위한 블록 재배치 알고리즘을 제안한다. 하둡 클러스터의 스케줄러는 사용자들에게 작업을 받아 다중 태스크로 작업을 나누어서 각 노드들에게 할당한다. 이 때 스케줄러는 데이터 지역성(Data locality)을 만족시키는 노드에 우선적으로 태스크를 할당한다. 만약 처리할 데이터(블록)가 없는 노드에 태스크가 할당되면 다른 노드로부터 전송받아 처리한다. 클러스터의 블록들은 사용 빈도가 각각 다르기 때문에 노드 간 작업 부하의 차이가 발생하며 이로 인해 노드 간 데이터 전송이 빈번해진다. 그래서 제안하는 블록 재배치 알고리즘은 하둡 스케줄러의 작업 할당 패턴에 따라 블록들을 균등하게 재배치한다. 결국 노드들의 작업부하는 평준화 되고 처리할 블록이 없는 노드에서 태스크를 처리하는 경우가 감소하기 때문에 클러스터의 네트워크 트래픽이 감소한다. 시뮬레이션으로 제안하는 블록 재배치 정책의 성능평가를 진행했으며 기본 지연 스케줄링으로 작업을 처리한 경우와 비교하여 최대 23.3%의 네트워크 사용량 감소를 보였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1186-1193
• /
• 2006

이적작업은 하역작업 시간을 단축하고 장치장의 효율을 높이기 위해 최근 중요하게 다루어지는 운영 전략들 중의 하나이다. 자동화 컨테이너 터미널에서 수출 컨테이너 이적작업은 작업영역에 제약을 가진 하역장비를 이용하여 장치장 블록에 산재되어 있는 수출 컨테이너들을 적하작업이 용이한 형태로 재배치하는 것이다. 이 연구는 이적 및 적하작업과 연관된 총비용을 최소화하기 위해 어느 베이의 어떤 컨테이너를 어느 베이로 재배치할 지를 결정하기 위한 이적계획을 정의하고 이를 혼합정수계획법으로 모형화하였다. 또한, 실제 현장에서 사용이 가능한 휴리스틱 알고리즘을 제안하였으며 다양한 시나리오를 구성하여 배치형태 및 비용 가중치 등에 대한 민감도를 분석하였다.

• 한국항공우주학회지
• /
• 제30권8호
• /
• pp.87-93
• /
• 2002

일반적으로 궤도재배치는 주어진 시간동안 현재 경도에서 목표 경도로 옮기는 작업이며, 궤도재배치 기동은 표류제도 기동과 목표제도 기동으로 나누어진다. 정지궤도 위성은 지구비대칭에 의한 중력장 때문에 동서방향의 표류에 끊임없이 영향을 받는다. 따라서 기동을 계획할 때, 이러한 영향을 고려하지 않는다면 위성은 성공적으로 궤도재배치 되지 않을 수 있다. 본 연구에서는 기동시각과 delta-V를 구하기 위해서 선형화된 궤도전이 방정식을 사용하여 구하였으며, 궤도재배치를 수행할 경우 위성들간의 접근여부를 확인하기 위하여 비선형 시뮬레이션을 수행하였다.

• 한국정보통신학회논문지
• /
• 제9권5호
• /
• pp.1142-1148
• /
• 2005

본 논문에서는 클라이언트들의 작업부하를 분산하기 위한 측정 알고리즘을 제안하였다. 이 알고리즘은 작업들이 재배치되는 것을 허용할 때, 송신자가 수신자에게 요청한 처리량만큼 적절하게 전송하여야 한다. 이 양은 송신자와 수신자의 협상 과정에서 동적으로 결정된다. 전송하여야 할 작업량을 결정할 때 전송 노드는 수신하는 다른 노드들의 처리 속도를 포함하여 송신 노드와 수신 노드의 현재 부하상태, 재배치하기에 적절한 작업의 처리 요구량 등의 요소들을 고려하여야 한다. 이러한 분석에 근거하여 이기종 분산 웹서버 시스템에 적합한 새로운 알고리즘을 제안하고, 기존 알고리즘과의 성능을 비교하였다. 시뮬레이션을 통하여 본 논문에서 제안한 알고리즘이 CPU 이용율과 응답시간에서 성능의 개선을 보였다.