• Journal of Computing Science and Engineering
• /
• 제8권1호
• /
• pp.43-56
• /
• 2014

Semi-partitioned scheduling is a new approach for allocating tasks on multiprocessor platforms. By splitting some tasks between processors, semi-partitioned scheduling is used to improve processor utilization. In this paper, a new semi-partitioned scheduling algorithm called SS-DRM is proposed for multiprocessor platforms. The scheduling policy used in SS-DRM is based on the delayed rate monotonic algorithm, which is a modified version of the rate monotonic algorithm that can achieve higher processor utilization. This algorithm can safely schedule any system composed of two tasks with total utilization less than or equal to that on a single processor. First, it is formally proven that any task which is feasible under the rate monotonic algorithm will be feasible under the delayed rate monotonic algorithm as well. Then, the existing allocation method is extended to the delayed rate monotonic algorithm. After that, two improvements are proposed to achieve more processor utilization with the SS-DRM algorithm than with the rate monotonic algorithm. According to the simulation results, SS-DRM improves the scheduling performance compared with previous work in terms of processor utilization, the number of required processors, and the number of created subtasks.

• Journal of Electrical Engineering and Technology
• /
• 제12권5호
• /
• pp.1709-1718
• /
• 2017

This paper presents a hybrid stochastic deterministic multi-timescale scheduling (SDMS) approach for generation scheduling of a power grid. SDMS considers flexible resource options including conventional generation flexibility in a chance-constrained day-ahead scheduling optimization (DASO). The prime objective of the DASO is the minimization of the daily production cost in power systems with high penetration scenarios of variable generation. Furthermore, energy storage is scheduled in an hourly-ahead deterministic real-time scheduling optimization (RTSO). DASO simulation results are used as the base starting-point values in the hour-ahead online rolling RTSO with a 15-minute time interval. RTSO considers energy storage as another source of grid flexibility, to balance out the deviation between predicted and actual net load demand values. Numerical simulations, on the IEEE RTS test system with high wind penetration levels, indicate the effectiveness of the proposed SDMS framework for managing the grid flexibility to meet the net load demand, in both day-ahead and real-time timescales. Results also highlight the adequacy of the framework to adjust the scheduling, in real-time, to cope with large prediction errors of wind forecasting.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
• /
• pp.319-322
• /
• 1995

As a trend toward multi-product batch processes is increasing in Chemical Process Industry (CPI), multi-product batch scheduling has been actively studied. But the optimal production scheduling problems for multi-product batch processes are known as NP-complete. Recently Ku and Karimi [5] have studied Simulated Annealing(SA) and Jung et al.[6] have developed Modified Simulated Annealing (MSA) method which was composed of two stage search algorithms for scheduling of batch processes with UIS and NIS. Jung et al.[9] also have studied the Common Intermediate Storage(CIS) policy which have accepted as a high efficient intermediate storage policy. It can be also applied to pipeless mobile intermediate storage pacilities. In spite of these above researches, there have been no contribution of scheduling of CIS policy for chemical batch processes. In this paper, we have developed another MSA for scheduling chemical batch processes with searching the suitable control parameters for CIS policy and have tested the this algorithm with randomly generated various scheduling problems. From these tests, MSA is outperformed to general SA for CIS batch process system.

• 한국정보통신학회논문지
• /
• 제15권8호
• /
• pp.1820-1831
• /
• 2011

본 논문에서는 제한된 에너지 자원을 사용하는 센서 노드에서 실시간 및 비실시간 태스크의 실행이 요구되는 경우, 효율적인 전력 소비와 실시간 태스크의 마감시한 보장 및 비실시간 태스크의 향상된 평균 응답 시간을 제공하는 혼합 태스크 스케줄링 기법을 제안하였다. 제안한 혼합 태스크 스케줄링 기법은 기존 EDF 기반 DVS 스케줄링 기법, FIFO 기반 TinyOS 스케줄링 기법과 태스크 클러스터링 기반의 비선점형 실시간 스케줄링 기법과 성능을 비교하여 그 우수성을 검증하였다.

• 한국시뮬레이션학회논문지
• /
• 제15권2호
• /
• pp.41-50
• /
• 2006

휴대인터넷 서비스가 조만간 제공될 예정이다 하지만 아직까지 다양한 서비스 유형의 패킷에 대한 스케줄링 방법은 명확하게 결정되지 못하고 있다. 한정된 자원인 무선 채널의 효율을 높이려면 서로 다른 QoS를 요구하는 다양한 서비스 유형에 대한 패킷 스케줄링이 필요하다. 본 연구에서는 보다 많은 호를 수용하고 채널 효율을 향상시키기 위하여 개선된 상향링크 스케줄링 방법을 제안한다. 제안하는 방법은 채널의 전송률과 효용을 높이기 위하여 단말의 셀내 위치에 따른 채널 상태를 반영한다. 시뮬레이션 결과에 따르면 제안하는 방법이 상향링크의 수율과 용량 측면에서 좋은 성능을 보임을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.351-356
• /
• 2015

다중프로세서 시스템에서 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 다중프로세서 시스템에서 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 개선된 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며, 기존의 비주기 서버를 이용하여 혼합 태스크 집합을 스케줄링 하는 방법보다 스케줄링 성능이 향상됨을 보였다.

• 산업경영시스템학회지
• /
• 제14권24호
• /
• pp.97-103
• /
• 1991

This paper deals with a scheduling problem with the objective of maximizing the throughput rate in flexible manufacturing system with shop type. Manufacturing system is consisted of multi-stage in series. All kinds of parts are processed in same in processing time. No buffer space is allowed between stages, and no part waiting is allowed in each stage. Part flow control method for determining the optimal production sequence of all parts and the production starting time of each part is proposed.

• 제어로봇시스템학회논문지
• /
• 제5권6호
• /
• pp.724-733
• /
• 1999

An effective method of system modeling and dynamic scheduling for the back-end line of semiconductor manufacturing is proposed. The virtual factory, describing semiconductor manufacturing line, is designed in detail, and then a Petri net model simulator is developed for operation and control of the modular cells of the virtual factory. The petri net model is a colored timed Petri nets (CTPNs). The simulator will be utilized to analyze and evaluate various dynamic status and operatons of manufacturing environments. The dynamic schedulaer has a hierarchical structure with the higher for planning level and the lower for dynamic scheduling level. The genetic algorithm is applied to extract optimal conditions of the scheduling algorithm. The proposed dynamic scheduling is able to realize the semiconductor manufacturing environments for the diversity of products, the variety of orders by many customers, the flexibility of order change by changing market conditions, the complexity of manufacturing processes, and the uncertainty of manufacturing resources. The proposed method of dynamic scheduling is more effective and useful in dealing with such recent pressing requirements including on-time delivery, quick response, and flexibility.

• 전자공학회논문지CI
• /
• 제47권1호
• /
• pp.135-145
• /
• 2010

분산 이기종 컴퓨팅 시스템(Distributed Heterogeneous Computing System, DHCS)에서 방향성 비순환 그래프(Directed Acyclic Graph, DAG)의 효율적인 스케줄링은 시스템의 높은 성능을 만드는데 매우 중요한 역할을 한다. 본 논문은 DHCS에서 고성능의 새로운 스케줄링 알고리즘인 LCFT(Levelized Critical First Task)을 제안한다. LCFT 알고리즘은 DHCS에서 스케줄링을 위해 효율적인 태스크 선택 방법을 이용하는 리스트 스케줄링 기반의 알고리즘이다. LCFT 알고리즘의 복잡도는 $O(\upsilon+e)(p+log\;\upsilon)$을 갖는다. LCFT의 성능 비교를 위해 다양한 DAG 그래프를 이용하여 기존의 알고리즘인 PETS, HPS, HCPT, GCA와 스케줄링의 길이와 속도를 실험하였으며 실험 결과 LCFT 알고리즘이 다른 알고리즘 보다 성능 향상이 있는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제34권5B호
• /
• pp.498-508
• /
• 2009

3GPP(3rd Generation Partnership Project)에서 표준화 중인 LTE(Long Term Evolution) 시스템은 고품질의 다양한 서비스를 제공하기 위한 차세대 이동통신 기술로써, 최근 LTE 시스템의 무선자원 사용효율을 향상시키기 위한 하향링크 스케줄링 기법 연구가 활발하게 수행되고 있다. 본 논문에서는 무선 채널 상태나 공정성뿐만 아니라 다양한 트래픽 종류의 지연에 대한 QoS 요구사항을 보장하기 위해서 지연 가중치(delay weight) 함수를 적용한 DAPS(Delay-Aware Packet Scheduling) 알고리즘을 제안한다. DAPS 알고리즘은 패킷의 큐잉 지연이 허용되는 최대 지연에 가까울수록 지연 가중치를 증가시켜 높은 우선순위를 제공함으로써 최대 허용 지연 이내에 처리되는 패킷의 수를 증가시킨다. 모의실험 결과 DAPS 알고리즘은 기존 스케줄링 알고리즘과 비교하여 전송되는 패킷의 큐잉 지연이 최대 허용되는 지연을 초과할 확률을 최소화하여 패킷 지연에 관한 성능을 개선하였다.