• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.142-146
• /
• 1998

In this paper, we suggests a WIP(work in process) of FMS analysis methods based on the Genetic algorithm. We conjoined both the assignment and the scheduling problem in order to create a new representation scheme for a chromosome and a mutation operators.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.11-12
• /
• 2014

데드라인을 고려한 스케쥴러는 데드라인 내에 잡을 완료시키기 위해 노드의 실시간 I/O 부하, 데이터 지역성 등을 이용한다. 하지만 데드라인을 만족시키기 위한 기법이 오히려 노드부하를 야기하는 현상이 나타난다. 본 논문에서는 노드의 부하에 따라 맵리듀스 처리 성능이 저하되는 문제점을 해결하기 위해 새로운 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 우선 순위에 의해 중지되는 작업의 발생을 감소시키기 위해 동일한 작업을 중복적으로 수행시키는 사행 작업(speculative task)를 처리한다. 맵리듀스 작업의 지연이나 취소를 방지시키기 위해 핫 데이터 청크를 성능이 우수한 노드에 복제한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.9-12
• /
• 1996

고객의 수요가 매우 다양해지고 제조 산업에서의 인건비 비중이 더욱 높아짐에 따라 기존의 생산 시스템은 새로운 변화를 요구하고 있다. 소 품종 대량 생산 시스템이나 유연 생산 시스템 등을 위해 개발되어 온 대부분의 생산 계획은 off-line상에서 시스템의 모든 요소들이 정상적이라는 가정하에서 수립되었다. 이로 인해서 기계가 갑작스럽게 정지하거나 공구의 이상 현상 등이 발생하여 기 수립된 계획에 따라 작업을 지속하기 힘든 경우가 생길 수 있다. 다양해지는 고객의 요구를 만족시키기 위하여 생산 시스템은 제어 측면에서 고기능화 되어가고 있다. 따라서 이러한 생산 시스템의 운영을 위해 적절한 기법이 필요하게 되었다. 본 연구에서는 자율 기계들로 구성된 홀로닉 생산 시스템의 운영을 위한 스케쥴링 알고리듬을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1506-1507
• /
• 2007

다양한 컴퓨터 시스템이 공존하는 가운데 소요 비용에 비해 해당 성능이 매우 우수한 분산 시스템에 대한 연구가 활발하다. P2P 기술은 이러한 분산 시스템에서 개개인이 보유한 자원을 효율적으로 공유하는 측면에서 활용도 높은 분야이다. 이러한 P2P는 공유된 자원을 보유한 자원 제공 피어의 온라인 상태 유지 여부에 따라 해당 자원에 대한 검색 적중에 기여하게 된다. 이렇게 얻어진 검색 결과를 이용하여 검색 참여 피어는 원하는 자원을 원하는 피어로부터 다운로드하게 된다. 그러나 종종 다운로드 완료 전에 자원 제공 피어의 오프라인 상태로의 변화를 목격하게 된다. 이 상황에서 원하는 자원을 온전히 다운로드 받기 위해서는 주로 재전송의 방법을 이용하게 된다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 자원 검색 피어가 해당 자원에 대한 다운로드 작업 중 재전송 요구가 발생하였을 때 해당 요구에 효과적으로 대응하기 위한 자원 역 스케쥴링 기법을 제안하여 P2P 시스템의 신뢰도 향상 효과를 얻고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.115-119
• /
• 1996

고객의 수요가 매우 다양해지고 제조산업에서의 인건비 비중이 더욱 높아짐에 따라 기존의 생산 시스템은 새로운 변화를 요구하고 있다. 소품종 대량생산 시스템이나 유연생산 시스템 등을 위해 개발되어 온 대부분의 생산 계획은 off-line 상에서 시스템의 모든 요소들이 정상적이라는 가정하에서 수립되었다. 이로 인해서 기계가 갑작스럽게 정지하거나 공구의 이상 현상 등이 발생하여 기 수립된 계획에 따라 작업을 지속하기 힘든 경우가 생길 수 있다. 다양해지는 고객의 요구를 만족시키기 위하여 생산 시스템은 제어 측면에서 고기능화 되어가고 있다. 따라서 이러한 생산시스템의 운영을 위해 적절한 기법이 필요하게 되었다. 본 연구에서는 홀로닉 생산 시스템에 적용 가능한 스케쥴링 기법을 제시한다.

• The KIPS Transactions:PartB
• /
• v.15B no.5
• /
• pp.413-420
• /
• 2008

Network bandwidth is one of the major factors that impact the cost of a video service. In this paper we propose approaches to reducing the bandwidth requirement for transporting MPEG-4 video traffic over wireless LANs while guaranteeing a required level of quality of service(QoS). To support high quality video playbacks, video frames must be transported to the client prior to their playback times. A real-time transmission scheduling is used for this purpose, which transmits each frame assigned with a priority according to its importance. It addresses the challenge for a scheduling algorithm that efficiently handles the changing workloads of MPEG-4 video traffic. The goal of our research is to maximize the number of frames that are transported within their deadlines while minimizing the tardiness of frames that missed their deadlines. The performance of the proposed method is compared with that of similar service mechanisms through extensive simulation experiments.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.7
• /
• pp.650-664
• /
• 2000

NOW(Network of Workstations) is considered as a platform for running parallel programs by many people. One of the fundamental problems that must be addressed to achieve good performance for parallel programs on NOW is the determination of efficient job scheduling policies. Currently most research on NOW assumes that all the workstations in the NOW have the same processing power. In this paper we consider a NOW in which workstations may have different computing power. We introduce 10 classes of space sharing-based scheduling policies that can be applied to the NOW with heterogeneous computing power. We compare the performance of these scheduling policies by using the simulator which accepts synthetically generated sequential and parallel workloads and generates the response time and waiting time of parallel jobs as performance indices of various scheduling strategies. Through the experiments the case when a parallel program is partitioned heterogeneously in proportion to the computing power of workstations is shown to have better performance than when a parallel program is partitioned into parallel processes of the same size. When the owner returns to the workstation which is executing a parallel process, the policy which just lowers the priority of the parallel process shows better performance than the one which migrates the parallel process to a new idle workstation. Among the policies which use heterogeneous partitioning and process priority lowering, the adaptive policy performed best across the wide range of inter-arrival time of parallel programs but when the load imbalance among parallel processes becomes very high, the modified adaptive policy performed better.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.304-306
• /
• 2002

이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다 [4]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다 [1, 8, 9, 10]. 작업의 선후 관계를 예측할 수 없는 상황에서는 동적 스케줄링 방법을 사용하며 동적 스케줄링 방법은 스케줄링 시기에 따라 온라인방식과 배치방식으로 나누어진다 [1, 12]. 본 논문에서는 새로운 스케줄링 알고리즘을 제안하였으며 제안된 스케줄링 알고리즘의 성능이 기존의 스케줄링 알고리즘의 성능보다 뛰어남을 실험을 통하여 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10a
• /
• pp.423-428
• /
• 1990

A mixed IP formulation is presented which concurrently routes and sequences the tasks on the MRS, reflecting the flexible characteristics. As a preliminary work for the performance evaluation of the MRS, a two robot system working on independent tasks is studied. Models for three types of the system capable of simple error recovery function are established using queueing model, and performances are evaluated and analysed.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.10a
• /
• pp.251-252
• /
• 2015

Recently, as warehouses became automated, workers are trying to maximize storage efficiency as well as work efficiency. So, using mobile-rack which has wheels or rails at the bottom and minimizes dead space by removing extra passages between racks is rapidly rising as a notable technology. So, this paper seeks how to manage optimally cryogenic warehouse using mobile-rack. At first, routes of mobile-rack and operation vehicle will be synchronized and storage location will be decided with seasonal demand. After that, it will be simulated considering additional factors.