• 제목/요약/키워드: dynamic scheduling system

검색결과 253건 처리시간 0.027초

IEEE 802.11p/1609 차량 네트워크에서 SJF(Shortest Job First) 스케쥴링을 이용한 동적 채널 할당 기법 (Dynamic Channel Allocation Using SJF Scheduling in IEEE 802.11p/1609 Vehicular Network)

  • 장현준;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.624-627
    • /
    • 2014
  • 자동차 네트워크 환경에서 기본적인 목표는 도로 상에서 자동차 안전과 ITS(Intelligent Transportation System), 비디오 등의 상업 서비스를 제공하는 것이다. 그리고 대부분의 연구들이 혼잡 상황에서의 자동차 안전을 위한 안전 메시지 전송에 대해 이루어지고 있다. 하지만 차량 안전 메시지 전달을 위한 채널 이용도 중요한 요소지만, 적합한 서비스를 제공하는 것 또한 중요하다. 이를 위해서 IEEE 1609.4에서 상업 서비스 전달을 위한 4개의 채널을 지정하고 있지만 혼잡 상황과 같이 많은 자동차들이 존재하는 경우, 각각의 자동차들에 채널 경쟁으로 인해서, 안전메시지 전송 문제가 발생하는 것처럼 서비스 채널의 부족으로 인해 서비스의 제공이 제대로 이루어지지 않는 문제가 발생할 수 있다. 본 논문에서는 동적 채널 할당 알고리즘을 제안한다. 제안된 알고리즘은 RSU(RoadSide Unit)에서 서비스에 대한 정보와 채널의 상태 정보를 관리하며, 큐에 전송 데이터를 저장하고 SJF(Shortest Job First) 스케쥴링을 기반으로 RSU가 관리하는 정보를 통해 네트워크 혼잡 상황 하에 데이터 전송을 위한 IEEE 1609.4에 지정된 4채널에서 적합한 채널을 선택한다.

  • PDF

선형 시변시스템을 위한 신경망 기반의 새로운 이득계획 QFT 기법 (A New Gain Scheduled QFT Method Based on Neural Networks for Linear Time-Varying System)

  • 최재원;임기홍
    • 제어로봇시스템학회논문지
    • /
    • 제6권9호
    • /
    • pp.758-767
    • /
    • 2000
  • The properties of linear time-varying(LTV) systems vary because of the time-varying property of plant parameters. The generalized controller design method for linear time-varying systems does not exit because the analytic soultion of dynamic equation has not been found yet. Hence, to design a controller for LTV systems, the robust control methods for uncertain LTI systems which are the approximation of LTV systems have been generally ised omstead. However, these methods are not sufficient to reflect the fast dynamics of the original time-varying systems such as missiles and supersonic aircraft. In general, both the performance and the robustness of the control system which is designed with these are not satisfactory. In addition, since a better model will give the more robustness to the controlled system, a gain scheduling technique based on LTI controller design methods has been uesd to solve time problem. Therefore, we propose a new gain scheduled QFT method for LTV systems based on neural networks in this paper. The gain scheduled QFT involves gain dcheduling procedured which are the first trial for QFT and are well suited consideration of the properties of the existing QFT method. The proposed method is illustrated by a numerical example.

  • PDF

블랙보드 구조의 그레이팅 스케쥴링 시스템에의 적용 (An Application of Blackboard Architecture to Grating Scheduling System)

  • 최규성;고종영;조대호
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.12-19
    • /
    • 2000
  • 본 논문은 제조 공정의 생산관리 시스템을 개발함에 있어서, 생산 공정상의 스케쥴링 문제를 해결할 경우 시스템내의 여러 하위 모듈간의 협동을 통해서 처리하게 되는데, 이런 경우 각 모듈간의 원활한 협동을 위한 연동 방법을 정의하여야 한다. 이러한 연동 문제를 해결하기 위해서 분산 인공지능의 분산문제 해결 방법 중의 하나인 블랙보드 구조(Blackboard Architecture)를 사용하였다. 시스템의 문제 해결 과정을 여러 단계로 나뉘어진 공유 작업 공간(Shared Work Space)인 블랙보드에 나타내었으며, 구성 모듈간의 통신은 블랙보드를 통해서 이루어진다. 문제 해결의 처리 절차는 블랙보드의 구성요소중의 하나인 제어기에 지식의 형태로 정의되어 있고, 제어기는 이 지식을 바탕으로 모듈간의 실행 순서를 제어한다. 이와 같이 블랙보드 구조를 적용하여 하위 모듈간의 협동시에 발생하는 연동 문제를 해결하였으며 또한 시스템의 수정 및 확장에 대처 가능한 환경을 구성하였다.

  • PDF

휴대용 내장형 시스템에서 DC-DC 변환기를 고려한 동적 전압 조절 (DVS) 기법 (Dynamic Voltage Scaling (DVS) Considering the DC-DC Converter in Portable Embedded Systems)

  • 최용석;장래혁;김태환
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.95-103
    • /
    • 2007
  • 동적 전압 조절(Dynamic voltage scaling, DVS) 기법은 가장 효과적이면서 가장 잘 알려진 전력 관리 기법 중 하나이다. DVS가 효율적인 여유 시간(Slack time) 분배 방법, 전압 할당 방법 등 다양한 방면에서 연구되었지만, 전압 변경 가능 프로세서 이외의 장치들에 대한 영향은 제대로 연구되지 못했다. DC-DC 변환기는 오늘날 대부분의 내장형 시스템에서 내부 장치들을 위한 다양한 값의 공급 전압 생성 및 전압 안정화 기능을 제공하는 중요한 역할을 하고 있으며, 특히 공급 전압의 계속적인 변경이 필요한 DVS를 적용하기 위해서는 필수적인 구성 요소이다. 이 논문에서는 DC-DC 변환기의 전력 소모를 포함한 시스템의 에너지 소모에 대해 분석하고 이를 바탕으로 DC-DC 변환기를 포함하는 시스템 또는 이와 유사한 형태의 에너지 소모 특성을 가지는 시스템에서 에너지 소모를 최소화하는 새로운 에너지 최적 오프라인 DVS 스케줄링 알고리즘을 제안하고, 실험 결과를 통해 제안된 알고리즘이 어떤 종류의 설정에서도 기존의 DVS 알고리즘보다 더 적은 에너지 소모의 스케줄을 생성함을 보여준다.

결함 내성 분산 시스템에서의 동적 검사점 스케쥴링 기법 (A Dynamic Checkpoint Scheduling Scheme for Fault Tolerant Distributed Computing Systems)

  • 박태순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.75-86
    • /
    • 2002
  • 분산 시스템에 결함 내성 기능을 제공하는 기법의 하나인, 검사점을 이용한 회복 기법을 효율 적으로 구현하기 위해서는 최적화된 검사점 설정 구간의 선택이 매우 중요한 문제로 인식되고 있다. 본 논문은 분산 시스템내의 각 프로세스 적절한 검사점 설정 구간을 프로세스의 연산 중에서 동적으로 스케 쥴링 하는 기법을 제안한다. 제안된 기법에서는 시스템내에의 각 프로세스가 현 검사점 구간 동안으 검사점 설정 비용과 가능한 롤백 회복 비용을 비교 평가하고, 다음 검사점 설정을 위한 적절한 구간을 계산한다. 대부분의 기존 기법들과는 달리 제안된 기법은 검사점과 롤백 두 가지 비용 모두를 최소화는 구간 값 을 선택하여 , 현 검사점 구간 동안의 통신 형태를 고려한 구간 값을 선택한다. 또한 검사점 설정 구간 선 택을 위한 별도의 통신비용의 요구되지 않으며, 제안된 기법의 기존의 검사점 조정 기법들과 쉽게 통합되어 사용될수 있다.

에너지 효율적인 멀티코어 임베디드 시스템을 위한 부하 불균형 스케줄링 방법 (Load Unbalancing Scheduling Method for Energy-Efficient Multi-core Embedded Systems)

  • 최영진
    • 대한임베디드공학회논문지
    • /
    • 제11권1호
    • /
    • pp.1-8
    • /
    • 2016
  • We proposed a load unbalancing scheduling method for energy-efficient multi-core embedded systems considering DVFS (Dynamic Voltage/Frequency Scaling) power consumption and task characteristics. It is a new kind of scheduler which combines load balancing and load unbalancing technique. The purpose of the method is to effectively utilize energy without much effect in performance. In this paper, we conduct experiments on energy consumption and performance using the previous load balancing and unbalancing techniques and our proposed technique. The proposed technique reduced energy consumption more than 13.7% when compared to other algorithms. As a result, the proposed technique shows low energy consumption without much decline in the performance and is adequate for energy-efficient multi-core embedded systems.

선로용량한계를 고려한 단기 발전계획 (Short-Term Generation Scheduling Considering Transmission Line Capacity Limits)

  • 김준현;송현선;유인근
    • 대한전기학회논문지
    • /
    • 제35권12호
    • /
    • pp.594-602
    • /
    • 1986
  • This paper proposes an effective algorithm for short-term generation scheduling for the purpose of economic and secure operation of thermal power systems. Especially, in the procedure of solution by Dynamic Programming, Linear Programming is introduced to promote the possibility of optimal solution and the security of power systems, and evaluation of security function is improved by the application of seven step approximation of normal distribution. Several necessary considerations, that is, time dependent start-up and constant down cost of generating units, demand and spinning reserve constraints, minimum up and sown time constraints, the number of possible start-up of a generating unit in a d and the number of generating units which can be started up at the same time at the same bus, are also incoporated to elevate the usability and flexibility of the algorithm. Finally, the effectiveness of the proposed algorithm has been demonstrated by applying to the 6-gen. 21-bus model power system.

  • PDF

DRP 시스템에서 생산지의 생산능력을 고려한 통합발주계획 (Integrated Order Scheduling with Limited Production Capacity of Multiple Producers in Distribution Requirement Planning Systems ( DRPs ))

  • 유영준;이종태
    • 대한산업공학회지
    • /
    • 제26권1호
    • /
    • pp.17-26
    • /
    • 2000
  • This paper presents an integrated order scheduling method with the improved DRP concept for multi-echelon distribution system that has the constraint of limited production capacity of producers. The proposed method reflects the dynamic characteristics of inventory level changes in the regional and central distribution center. The simulation is done with two models : the traditional DRP method and the proposed method presented in this paper. From the results, the latter is more efficient than the former in cost, customer's service level as well as balanced production load on each producer.

  • PDF

Bladed S/W를 이용한 2MW급 풍력터빈에 대한 피치 PI 제어기의 계단응답 고찰 (An Investigation on Step Responses of Pitch PI Controller for a 2MW Wind Turbine Using Bladed S/W)

  • 임채욱
    • 한국유체기계학회 논문집
    • /
    • 제18권1호
    • /
    • pp.59-64
    • /
    • 2015
  • The pitch control system in wind turbines becomes more and more important as the wind turbines are larger in multi-MW size. PI controller has been applied in most pitch controllers and it has been known that gain-scheduling is essential for pitch control of wind turbines. A demo model of 2 MW wind turbine which represents the whole dynamics of wind turbine including dynamic behaviors of blade, tower and rotational shaft is given in the commercial Bladed S/W for real wind turbines. In this paper, some results on step responses of the pitch PI controller and effectiveness of gain-scheduled pitch PI controller are presented through the Bladed S/W for the 2 MW wind turbine.

Enhanced Particle Swarm Optimization for Short-Term Non-Convex Economic Scheduling of Hydrothermal Energy Systems

  • Jadoun, Vinay Kumar;Gupta, Nikhil;Niazi, K. R.;Swarnkar, Anil
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.1940-1949
    • /
    • 2015
  • This paper presents an Enhanced Particle Swarm Optimization (EPSO) to solve short-term hydrothermal scheduling (STHS) problem with non-convex fuel cost function and a variety of operational constraints related to hydro and thermal units. The operators of the conventional PSO are dynamically controlled using exponential functions for better exploration and exploitation of the search space. The overall methodology efficiently regulates the velocity of particles during their flight and results in substantial improvement in the conventional PSO. The effectiveness of the proposed method has been tested for STHS of two standard test generating systems while considering several operational constraints like system power balance constraints, power generation limit constraints, reservoir storage volume limit constraints, water discharge rate limit constraints, water dynamic balance constraints, initial and end reservoir storage volume limit constraints, valve-point loading effect, etc. The application results show that the proposed EPSO method is capable to solve the hard combinatorial constraint optimization problems very efficiently.