• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.369-372
• /
• 1996

The factory under this study consists of mixed-model assembly lines and workcenters which provide parts to the main lines. Parts produced by the workcenter have different specifications for different product models. The workcenters fabricate parts in batches, and they are divided into two types. A type 1 center supplies parts only to the main line that is designated to the center while type 2 center provides parts to all the main lines. The purpose of this study is to develop a scheduling scheme for the workcenter, and the main objective of the schedules is to provide parts for the main lines without delay. The facts that make the scheduling challengeable are that 1) the different models existing together on a main line request different parts, 2) the spaces for part inventories are limited and 3) set up times are sequence dependent and long in some cases. This study presents developed scheduling schemes for the type 1 center and explains the scheduling and control structure used.

• 산업공학
• /
• 제17권spc호
• /
• pp.131-140
• /
• 2004

The purpose of this paper is to develop and show the efficiency of the URL(Unload Request Logic) and LRL(Load Request Logic) of the dispatcher in the Fab(Fabrication) Manufacturing Execution System. These logics are the core procedures which control the material(wafer and glass substrate) flow efficiently in the semiconductor and LCD fab considering inter-bay as well as intra-bay material flow. We use the present and future status information of the system by look-ahead and the information about the future transportation schedule of Automated Guided Vehicles. The simulation results show that the URL and LRL presented in this paper reduce the average lead time, average and maximum WIP level, and the average available AGV waiting time.

• 전자공학회논문지 IE
• /
• 제45권1호
• /
• pp.50-57
• /
• 2008

E-Learning 시스템에서 학습자의 학습 욕구와 효과를 높이기 위하여 다양한 학습 콘텐츠를 적용하고 있다. 이러한 학습 콘텐츠로는 텍스트, 동영상, 소리, 그림 등을 들 수 있다. 그러나 파일크기가 큰 멀티미디어 학습 콘텐츠는 많은 전송 서비스 시간을 필요로 한다. 본 논문에서는 LCMS에서 관리 및 처리되는 멀티미디어 학습 콘텐츠를 보다 빠르고 효율적으로 서비스하기 위한 LMS의 스케줄링 기법을 제안하고자 한다. 이를 위하여 LMS에 스케줄러와 메시지 큐를 두었으며, 학습이 진행되는 동안 학습 콘텐츠 요구에 대한 결과정보를 LMS에 저장하였다. 학습자의 학습 콘텐츠 요구가 있을 경우 LCMS에 접속하지 않고 LMS에 저장된 학습 콘텐츠 정보를 활용함으로서 보다 빠르고 효율적인 학습 콘텐츠 지원이 가능하도록 하였다. 본 기법의 적용결과로서 학습 초기에는 기존의 기법에 비하여 학습 콘텐츠 서비스가 늦게 나타났으나 학습이 진행될수록 보다 빠른 서비스가 가능하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권2호
• /
• pp.49-56
• /
• 2007

MEMS 기반 저장장치는 높은 대역폭과 저전력성, 고집적도, 저가 등의 특성으로 인해 모바일 기기에서 대용량 서버 시스템에 이르는 다양한 환경에서 사용가능한 차세대 저장장치이다. MEMS 기반 저장장치는 원판이 회전하는 하드디스크와 달리 매체가 사각형 구조로 되어 있으며 하나의 매체에 동시에 읽고 쓸 수 있는 수천 개의 헤드가 존재한다. 본 논문에서는 이와 같은 MEMS 기반 저장장치의 물리적 특성에 적합한 새로운 입출력 요청 스케줄링 기법을 제안한다. 새롭게 제안한 알고리즘은 사각형 평면상에서의 헤드의 탐색 시간뿐 아니라 수천 개의 헤드에 의한 병렬적인 입출력을 고려한다. 또한, 기아 현상(starvation)을 극복하기 위해 알고리즘에 노화 요소(aging factor)를 반영한다. 트레이스 기반 모의 실험을 통해 본 논문이 제안한 스케줄링 알고리즘이 기존의 대표적인 알고리즘인 SPTF(Shortest Positioning Time First) 알고리즘에 비해 평균 응답 시간과 응답 시간의 편차 측면에서 각각 39.2%와 62.4%가 향상됨을 보였다.

• 한국통신학회논문지
• /
• 제29권9A호
• /
• pp.973-982
• /
• 2004

고속 스케듈링 기법은 입력 큐 스위치의 성능을 극대화하기 위해 필요하다 가상 출력큐 스위치 구조에 관하여 지금까지 iSLIP, DRRM 과 같은 라운드로빈 스케듈링 기법이 제안되어 왔다 iSLIP 방식은 높은 성능을 보여주고 있고 이미 하드웨어 구현이 되어 있고 DRRM 또한 iSLIP 보다 간단하고 성능에 더 좋음을 나타내고 있지만 , 울다 라운드로벤의 포인터통기 문제를 효과적으로 풀지 못하고 있다 본 논문에서 제안된 딸고리즘은 DRRM 알고리즘 에 기초로써 새롭게 제안되었고 포인터를 항상 비동기되도록 유지하는 특정이 있다. 또한 라운드로빈 방식을 그대로 견지하므로써 구현이 간편한 특성을 가지고 있다 시뮬레이션 결과에 의하면 제안된 알고리즘은 다양한 트래픽 모델에서 iSLIP 이나 DRRM 보다 더 좋은 성능을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.422-424
• /
• 2000

웹서버는 disk I/O 오버헤드를 줄이기 위해 웹 문서를 메모리 캐슁한다. 하지만 동시에 들어오는 connection들에 대해 처리 순서는 고려하지 않으므로 같은 문서를 요구하는 request들이 메모리 캐쉬의 working set내에 들어오지 않을 경우 disk I/O를 추가시킬 수 있다. 본 논문에서는 동시에 처리해야 할 같은 작업량을 요구하는 request는 연속적으로 처리함으로써 disk I/O 오버헤드를 줄이는 우선 순위 스케쥴링을 수행함으로써 정적 웹 환경서의 사용자 응답 시간을 줄였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권4호
• /
• pp.194-208
• /
• 2008

In this paper, a multiple-input-multiple-output (MIMO) hybrid-automatic repeat request (HARQ) algorithm with antenna scheduling is proposed. It retransmits the packet using scheduled transmit antennas according to the state of the communication link, instead of retransmitting the packet via the same antennas. As a result, a combination of conventional HARQ systems, viz. chase combining (CC) and incremental redundancy (IR) are used to achieve better performance and lower redundancy. The proposed MIMO-OFDM HARQ system with antenna scheduling is shown to be superior to conventional MIMO HARQ systems, due to its spatial diversity gain.

• International journal of advanced smart convergence
• /
• 제12권4호
• /
• pp.126-133
• /
• 2023

Recent advancements in cloud service virtualization technologies have witnessed a shift from a Virtual Machine-centric approach to a container-centric paradigm, offering advantages such as faster deployment and enhanced portability. Container orchestration has emerged as a key technology for efficient management and scheduling of these containers. However, with the increasing complexity and diversity of heterogeneous workloads and service types, resource scheduling has become a challenging task. Various research endeavors are underway to address the challenges posed by diverse workloads and services. Yet, a systematic approach to container orchestration for effective cloud management has not been clearly defined. This paper proposes the DRA-Engine (Dynamic Resource Allocation Engine) for resource scheduling in container orchestration. The proposed engine comprises the Request Load Procedure, Required Resource Measurement Procedure, and Resource Provision Decision Procedure. Through these components, the DRA-Engine dynamically allocates resources according to the application's requirements, presenting a solution to the challenges of resource scheduling in container orchestration.

• 한국전자파학회논문지
• /
• 제23권1호
• /
• pp.1-13
• /
• 2012

능동 위상 배열레이더(AESA radar: Active Electronically Scanned Array radar)는 전자적으로 빔을 조향함으로써 빔 조향 시간이 비약적으로 빨라져, 기존의 기계식 빔 조향 레이더에 비해 레이더에서 수행할 수 있는 다중 임무처리 능력이 크게 향상되었다. 이러한 다중 임무 처리 능력을 최대화하면서 레이더의 전체 성능을 향상하기 위해, 레이더에 주어진 시간, 에너지, 처리 능력 등의 한정된 자원을 실시간으로 효율적으로 관리, 운용할 수 있는 레이더 자원 관리 기술의 중요성이 크게 대두되었다. 그 중 레이더 빔 스케줄링 기술은 레이더 자원 관리의 핵심적인 요소라 할 수 있다. 본 논문에서는 레이더 빔 스케줄링을 위한 다양한 dispatching rule을 비교 분석하고, 특히 빔의 처리 시간 지연 정도에 따라 SPF(Shortest Processing time First)와 ERF(Earliest Request time First)를 차등적으로 적용하여 빔의 우선 순위를 정하는 dispatching rule을 제안, 그 성능의 우월성을 입증하였다.

• 정보과학회 논문지
• /
• 제42권12호
• /
• pp.1480-1485
• /
• 2015

최근에 서버 시스템에서 SSD(Solid-State Drive)가 고성능 저장장치 및 캐시로서 많이 사용됨에 따라 다양한 서버 응용들의 입출력 요청 스트림들을 위해 SSD 수준에서 서비스 품질(Quality-of-Service)를 제공할 수 있는지에 대한 관심이 높아지고 있다. 현재까지 대부분의 SSD는 SATA 버스 상에서 AHCI 컨트롤러를 사용해왔기 때문에 각 입출력 스트림을 SSD 내부에서 구별하여 서비스할 수가 없었다. 그러나, 최근에 새로운 SSD 인터페이스로서 PCI Express 버스 상에서 NVME 컨트롤러가 제안됨에 따라 각 입출력 스트림을 SSD 내부에서 구별할 수 있게 되었고, 이에 따라 입출력 요청들을 스케줄링 할 수 있게 되었다. 본 논문은 NVME 기반 플래시 저장 장치를 위한 플래시 연산 그룹 스케줄링(Flash Operation Group Scheduling)을 제안하고, 가중치에 따라 입출력 스트림별로 비례 지분 대역폭을 제공할 수 있음을 QEMU 기반 시뮬레이션을 통해 보인다.