• 한국지능시스템학회논문지
• /
• 제16권4호
• /
• pp.436-442
• /
• 2006

이동통신망에서 주파수라는 한정된 자원을 최적으로 활용하는 것은 중요한 일이며 멀티미디어 서비스를 제공하는 환경에서는 더욱 더 절실한 요소이다. 또한 이런 서비스 요구에 따라 기지국이나 단말기에서 작업 스케줄링을 어떻게 하느냐 하는 것도 전체 시스템의 성능을 평가하는 중요한 요소이다. 이동망에서 서비스 별 채널할당은 핸드오프가 일어나는 시점에 빈번히 일어나며 전체 시스템에 큰 영향을 주게 된다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 CDMA 셀룰러 시스템에서 핸드오프를 중점으로 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목하는 방법론을 모델화하고 알고리즘을 제시한다.

• 한국항해항만학회지
• /
• 제33권6호
• /
• pp.401-407
• /
• 2009

컨테이너 터미널의 경쟁력을 높이기 위해서는 터미널 생산성 향상이 중요한 요소라고 할 수 있다. 이러한 생산성에 영향을 줄 수 있는 요인은 다양하다. 그 중 야드이송장비의 경우, 특정 선석크레인(QC, Quay Crane)에 야드트랙터(YT, Yard Tractor)가 고정 할당되는 방식에서 타수 QC들의 작업을 처리하는 풀링 방식으로 전환하여 YT의 생산성을 올리고 있다. 현재 국내 터미널에서도 YT 풀링을 도입하고 있는 실정이다. 하지만 아직 적절한 풀링 범위 및 효과적인 YT 할당 계획에 대한 노력은 부족한 실정이다. 본 논문에서는 YT 풀링 운영을 더 효율적으로 할 수 있도록 YT 풀링이 담당할 작업범위 결정에 미치는 요인의 도출과 상황에 따른 YT의 작업할당 모형에 대해서 제시하였다.

• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.63-70
• /
• 2004

항만 운영은 크게 게이트부문, 야드 부문, 선석 부문으로 구분되며, 이들 부문에 대한 운영전략과 효율적인 자원할당이 항만의 생산성향상에 중요한 역할을 한다. 특히, 선석 부문에서의 자원할당 계획은 선석 계획으로서 선박의 작업시간과 직결되기 때문에 최적화를 필요로 한다. 선석 계획은 독립적인 자원할당이 아니라 야드 부문의 장치 공간 할당과 상호 관련성을 가지고 있다. 따라서 기존 연구들이 선석 계획에 대해 독립적인 자원할당을 연구한 것과 달리 야드의 장치 공간 할당과 상호 관련성에 중점을 두고 선석 계획의 최적화 모듈을 설계하였다. 선석 계획 최적화 모듈의 설계는 수리적 기법으로 표현된 기존의 제약조건에 야드의 장치공간 할당과 관련된 제약조건을 제안하여, 해를 탐색하고, 찾은 해를 최적화하는데, 타부탐색을 사용하여 선석 계획 최적화 모듈을 설계하였다. 그리고 선석 계획 최적화 모듈의 성능 실험에서는 야드의 장치공간 할당계획을 적용한 선석 계획이 그렇지 않은 경우에 비해 작업시간이 단축됨을 알 수 있었다.

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

현대의 생산환경에서 널리 사용되고 있는 생산시스템의 형태는 FMS(Flexible Manufacturing System, 유연생산 시스템)로, FMS 는 다품종 소량생산과 생산성 향상이라는 두 가지 목표에 가장 적합한 형태라고 할 수 있다. 하지만 FMS에는 시스템의 효율을 저하시키는 blocking, starving, deadlock 등이 존재하며 이들의 영향을 줄이고자 재공재고의 일시적 저장공간인 버퍼를 설치하게 된다. 시스템내의 제약으로 인해 버퍼의 총 용량은 제한적이므로, 효율적인 버퍼관리는 시스템 성능 향상을 가능하게 할 수 있다. 본 연구에서는 FMS의 각 Workstation의 작업량을 고려한 버퍼 할당을 통해 시스템 효율 향상을 추구하고, 시뮬레이션 과정을 통해 검증해 보고자 한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
• /
• pp.59-62
• /
• 2003

에이전트에서 수행할 수 있는 작업들에 대한 처리시간이 실제 작업 전에는 퍼지값으로만 주어지고, 실제 작업이 수행될 때야 작업 시간이 결정되는 다중 에이전트 시스템에 대해서 작업을 조정하는 방법을 제안한다. 제안한 방법은 두 단계의 유전자 알고리즘으로 구성되는데, 상위 단계의 유전자 알고리즘에서는 작업들을 적합한 에이전트에 할당하는 역할을 하고, 하위 단계의 유전자 알고리즘은 첫 번째 유전자 알고리즘의 제시하는 작업 할당 방법에 가장 적합한 작업 스케줄을 탐색하는 역할을 한다. 이 논문에서는 제안한 유전자 알고리즘 기반 작업 조정 방법을 소개하고, 제안한 방법을 구현하여 실험한 결과를 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.35-38
• /
• 2000

본 논문에서는 기존의 워크플로우 모델을 바탕으로 역할을 기반으로 하는 새로운 개념의 모델을 제안하였으며, 이에 따른 워크플로우 업무 관리 시스템의 설계 및 구축 분야에서 역할 중심 업무 분산 체계(role oriented distribution)에 필요한 이론적 바탕을 마련하기 위한 역할 기반 모델(role based model)의 개념을 정의하고, 정의된 모델을 전형적 업무 관리 시스템인 워크플로우에 적용하였다. 본 논문에서 제시되어진 역할 기반 워크플로우 모델은 선택 할당(any-cast)방식 및 다중 할당(multi-cast)방식의 워크플로우 작업환경을 제공함으로써 현재 대부분 조직에서의 작업 환경인 객체지향 작업 환경 및 분산 작업 환경에서 워크플로우 관리 시스템을 구축할 수 있다.

• 공학논문집
• /
• 제7권1호
• /
• pp.29-36
• /
• 2005

다중 서버 환경에서 사용자의 요구 서버를 처리하는 서버를 결정하는 데 있어, 시스템의 전체 성능을 극대화시키고 서비스 요청의 응답시간을 최소화하여야 한다. 본 논문에서는 인터넷상의 유휴 컴퓨팅 자원을 이용하여 다중 서버 환경에서 구축된 콘텐츠 전송 시스템에 적합한 작업할당 기법을 제안한다. 제안된 기법은 클라이언트 요구 작업의 예상 서비스시간, 각 서버의 가용길이, 각 서버의 부하량을 퍼지화하고 전문가 지식을 이용하여 새로운 서버 선정 방법을 제시한다. 기존의 방법에 비해 우수한 성능을 증명한다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제29권4호
• /
• pp.369-376
• /
• 2005

In recent years, AGVs(Automated Guided Vehicles) have received growing attention as a subsystem of the integrated container operating system which enables unmanned control. improvement of job reliability, accuracy and productivity. Therefore, a number of works have been done to enhance the performance AGVs. In this paper. job deployment and a dynamic routing control system composed of supervisor, traffic controller. motion controller and routing table are discussed. A simple job deployment scheme and an efficient dynamic routing algorithm incorporating with the deadlock prediction and avoidance algorithm are investigated.

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

최근 이기종 멀티프로세서 시스템에서의 병렬화를 위해 범용 CPU 와 다른 컴퓨팅 장치들간의 다양한 연동 기술들이 부각되고 있다. 멀티프로세서 프로그래밍 모델인 OpenMP 는 가장 널리 사용되는 병렬 프로그래밍 언어이지만 기존 OpenMP 의 작업 할당 정책으로는 프로세서간 로드밸런싱을 문제를 해결할 수 없다는 한계점을 가지고 있다. 본 논문에서는 기존 OpenMP 의 작업할당 문제를 해결할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 SMP(Symmetric Multi Processing) 구조뿐만 아니라 AMP(명령어 구조는 같으나 동작 속도가 다른 이질 멀티프로세서 구조)에서도 작업부하균형을 효과적으로 실행할 수 있다.

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

본 논문에서는 Xen 가상 머신에서 연성 실시간 처리를 제공하기 위하여 하이퍼바이저(Hypervisor)의 VCPU 할당 정책을 제시한다. 현재 Xen 에서는 가상의 CPU (VCPU)를 스케줄링하여 전체 시스템을 관리한다. 본 연구에서는 실시간 태스크를 지원하는 VCPU 할당 정책의 사전 작업으로 기존의 Xen VCPU 할당 정책을 분석한다. 분석된 할당 정책의 단점으로 멀티프로세서 환경에서의 불필요한 VCPU 마이그레이션(Migration) 으로 인한 오버헤드를 확인하고 기존 정책의 단점을 보완하기 위한 새로운 할당 정책을 제시하여 Xen 플랫폼에서 연성 실시간을 지원하는 VCPU 할당 정책을 제안하고 있다.