• Title/Summary/Keyword: priority scheduling

Search Result 393, Processing Time 0.026 seconds

A Study on the Optimal Algorithm to Find the Minimum Numbers of Sharing Resources in Semiconductor Production Systems (반도체 생산 시스템에서의 최소 공유 장비를 구하는 최적 알고리즘에 관한 연구)

  • 반장호;고인선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.61-61
    • /
    • 2000
  • Since FMS(Flexible Manufacturing System) such as semiconductor production systems have the characteristic that each device has to be commonly used in several stages, it is difficult to find an optimal solution. In this paper, we proposed the new algorithm which can get the optimal ratio of sharing resources. We will implement the proposed algorithm to semiconductor production systems. We introduce the optimal algorithm, which is modeled and analyzed by ExSpect, a petri net based simulation tool. When there exist conflicts of sharing resources, the scheduling method is adopted, which gives a priority to the most preceded process. The suggested algorithm can be used not only in semiconductor production systems but also in various FMS.

  • PDF

Development of Embedded Web Server System Using a Real-Time OS (실시간 운영체제를 이용한 내장형 웹서버 시스템 개발)

  • 정명용;문승빈;송상훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.223-223
    • /
    • 2000
  • Embedded system area has brought an innovation and has been spread rapidly by the growth of the Internet, wireless telephony and multimedia recently. Many embedded systems are required to be real-time systems in that it needs multi-tasking and priority based scheduling. This paper introduces a real-time system that was developed with web server ability for control and monitoring system employing a real-time operating system. It discusses the design model, structure, and applications of web server system. We used SNDS100 board which has a 32-bit RISC microcontroller of ARM7TDMI core as a hardware platform. MicroC/OS kernel was used as Real-time operating system that supports a preemptive and multitasking functions. We developed a hierarhchical control and monitoring system that not only reduced system and management costs, but also enhanced reusability and portability.

  • PDF

A simulation of production planning strategies for the improvement of a manufacturing process (제조공정 개선을 위한 생산계획 평가 시뮬레이션)

  • 고종영
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.2
    • /
    • pp.87-100
    • /
    • 1999
  • A manufacturing environment without a computerized system causes numerous problems, since many important decisions are made based on the experience of veteran staffs. Especially, when a strategy for the improvement of manufacturing efficiency is considered, it is hard to predict the effect of the strategy. A solution to the problem without large investment of the computerized system is the simulation study. This paper shows the modeling and simulation based on DEVS(Discrete Event System Specification). Two types of models are implemented, one for representing the current production strategy and the other for the new strategy. The new strategy is expressed as priority rules within the model. The process in concern is the metal grating production process in which the size of the group, for applying a specific cutting and scheduling strategies, is one of the important factors in improving the production efficiency. Some reliable criteria for the evaluation related to the production effeciency are established from the simulation study.

  • PDF

A Priority-based Message Scheduling Scheme for Multi-agent System Dynamically Adapting to the Environment Change (환경 변화에 동적으로 적응하는 멀티에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법)

  • Kang, Byung-Kil;Lee, Kang-Lyul;Yoo, Han-Ku;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.345-348
    • /
    • 2010
  • 멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

  • PDF

A Study on the Reliability Improvement of the Integrated System and Sensitivity Analysis for Line Capacity (선로용량 산정과 민감도 분석의 신뢰성 향상에 관한 연구)

  • Kim Moo-Ryong;Kim Han-Xin;Lee Chang-Ho;Kim Bong-Sun;Kim Dong-Hee;Hong Soon-Hum
    • Journal of the Korea Safety Management & Science
    • /
    • v.7 no.4
    • /
    • pp.207-217
    • /
    • 2005
  • Line capacity calculation has been used to determine optimum efficiency and safe train service for train scheduling plan and investment priority order throughout detecting bottleneck section. Because of some problems of Yamagisi and UIC methods for line capacity calculation, developing of the method of line capacity caculation and evaluation for the Korea circumstance is important. This paper deals with the reliability improvement on the integrated system of TPS(Train Performance Simulator), PES(Parameter Evaluation Simulator), LCS(Line Capacity Simulator) and simulation and sensitivity analysis for line capacity.

A Study on Implementation of a MPLS Router Supporting Diffserv for QoS and High-speed Switching

  • Lee, Tae-Won;Kim, Young-chul
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1847-1850
    • /
    • 2002
  • In this paper, MPLS Router module supporting Differentiated Service(Diffserv) for quality of Service (QoS) and High-speed switching is proposed and implemented. And we compare and analyze the proposed architecture with the conventional one in terms of CLR (Cell Loss Rate) and average delay. Switch is an extended system of Queue of each VOQ and PHB in the manner of Input Queuing for QoS. Algorithm, Priority-iSLIP is used for its scheduling algorithm. The proposed architecture is modeled in C++ and verified.

  • PDF

Implementation and Performance Evaluation of RTOS-Based Dynamic Controller for Robot Manipulator (Real-Time OS 기반의 로봇 매니퓰레이터 동력학 제어기의 구현 및 성능평가)

  • Kho, Jaw-Won;Lim, Dong-Cheal
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.57 no.2
    • /
    • pp.109-114
    • /
    • 2008
  • In this paper, a dynamic learning controller for robot manipulator is implemented using real-time operating system with capabilities of multitasking, intertask communication and synchronization, event-driven, priority-driven scheduling, real-time clock control, etc. The controller hardware system with VME bus and related devices is developed and applied to implement a dynamic learning control scheme for robot manipulator. Real-time performance of the proposed dynamic learning controller is tested and evaluated for tracking of the desired trajectory and compared with the conventional servo controller.

An Integrated Real-Time Scheduling Model for Solving Priority Inversion Problem (우선순위 역전 문제를 해결하기 위한 통합 실시간 스케줄링 모델)

  • 송재신;심재홍;최경희;정기현;김흥남
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1170-1181
    • /
    • 2001
  • 본 논문은 다양한 실시간 스케줄링 알고리즘과 자원 접근 제어 정책을 통합적으로 설계/구현하되 필요에 따라 시스템을 선택적으로 재구성할 수 있게 하는 통합 실시간 스케줄링 모델을 제안한다. 제안 모델은 [3, 4]에서 제안된 기존 모델에 자원 관리자 및 대기 큐 관리자가 추가되었다. 사용자는 태스크 및 자원 속성을 기반 스케줄링 알고리즘에 상관없이 동일하게 지정할 수 있다. 반면 시스템 설계자는 우선순위 역전 문제를 해결하고 공유 자원에 대한 한정된 블록킹 시간을 보장하기 위한 다양한 자원 접근 제어 정책들을 하위 단계의 복잡한 커널 모듈을 수정하지 않고도 효율적으로 개발할 수 있다. Real-Time Linux [6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄링 알고리즘과 자원 접근 제어 정책들을 시험적으로 구현하여 보았다. 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 알고리즘과 정책을 구현한다 해도 실행시의 오버헤드는 크지 않은 반면, 시스템 재구성과 자원 접근 제어 정책을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.

  • PDF

Implementation of a Lagragian Relaxation Based Unit Commitment Scheduling (Lagrangian Relaxation 방법에 기초한 전기 기동 정지 계획의 구현)

  • Nam, Y.W.;Kim, S.S.;Jung, H.S.;Han, T.K.;Park, J.K.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1003-1005
    • /
    • 1998
  • We present the implementation of a Lagrangian Relaxation based large scale thermal Unit Commitment problem. The problem is decomposed into thermal subproblem by using Lagrangian multipliers. The thermal subproblem is solved by using dynamic programmmg. we perform a numerical test using the thermal system of KEPCO over a week (168 hours) period. The programming language used for the test program is C. The result is compared with the priority list method.

  • PDF

A Study on Node Estimation Method to Assign Priority based on Emergency data and Network Environment (Emergency 데이터 및 네트워크 환경 기반 노드 우선순위 선정 모델 연구)

  • Kim, Se-Jun;Lim, Hwan-Hee;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.87-88
    • /
    • 2018
  • 본 논문에서는 IIoT 환경에서 중요한 비정상적 데이터 수집을 위한 노드 우선순위 선정 모델을 제안하였다. 제안하는 모델은 비정상적 데이터 수집과 다른 노드로 부터의 정상 데이터의 수집 격차를 적절히 조절하기 위하여 Fair and Delay-aware Cross-layer(FDRX) 기법과 데이터 Classification 기법을 이용, 데이터의 긴급성과 네트워크 환경을 분석하여 노드를 평가한다. 이를 통하여 IIoT 환경에서의 데이터 분석에 중요한 비정상적 데이터를 원활하게 수집하면서도 다른 노드와의 전송 격차를 줄일 수 있을 것으로 기대된다.

  • PDF