• Title/Summary/Keyword: 게인-스케쥴링

Search Result 20, Processing Time 0.03 seconds

Priority-based Scheduling Methods for Real-time Tasks of Massively Multiplayer On-line Game Systems (대규모 다중사용자용 온라인 게임 시스템의 실시간 태스크를 위한우선순위 스케쥴링 기법)

  • Kim, Jinhwan
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.493-501
    • /
    • 2013
  • A key challenge in massively multiplayer on-line game(MMOG) systems is providing real-time response latencies to the large number of concurrent game players. MMOG systems are a kind of soft real-time systems because requests from many players should be responded within specified time constraints. Client events have different timeliness and consistency requirements according to their nature in the game world. These requirements lead to tasks with different priorities on CPU processing. In order to meet their timing constraints, we propose priority scheduling methods that attempt to allocate preferentially more CPU bandwidth to serve an task with the higher priority level in the presence of transient overloading. The proposed scheduling methods are capable of enhancing real-time performance of MMOG system by maximizing the number of tasks with higher priority completed successfully within their deadlines while minimizing total average latency of tasks finished after given deadlines. The performance of these scheduling methods is evaluated through extensive simulation experiments.

An Effect of Pitch Gain-Scheduling on Shaft Vibration Response of Wind Turbine (풍력터빈 축 진동 응답에 대한 피치 게인-스케쥴링의 효과)

  • Lim, Chae-Wook;Jo, Jun-Chul
    • The KSFM Journal of Fluid Machinery
    • /
    • v.15 no.2
    • /
    • pp.36-40
    • /
    • 2012
  • Pitch control of wind turbine is activated above rated wind speed for the purpose of rated power regulation. When we design pitch controller, its gain-scheduling is essential due to nonlinear characteristics of aerodynamic torque. In this study, 2-mass model including a vibration mode of drive-train for a 2 MW wind turbine is considered and pitch control with gain-scheduling using a linearization analysis of the nonlinear aerodynamic torque is applied. Some simulation results for the pitch gain-scheduling under step wind speed are presented and investigated. It is shown that gain-scheduling in pitch control is important especially in the region of high wind speeds when there exists a vibration mode of drive-train.

Priority-based Group Task Scheduling Policy for a Multiplayer Real-time Game Server (다중사용자용 실시간 게임 서버를 위한 우선순위 기반 그룹 태스크 스케쥴링 정책)

  • Kim, Jin-Hwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.57-64
    • /
    • 2012
  • Multiplayer, real-time games are a kind of soft real-time systems because a game server has to respond to requests from many clients within specified time constraints. Client events have different timeliness and consistency requirements according to their nature in the game world. These requirements lead to different priorities on CPU processing. Events can be divided into different groups, depending on their consistency degree and priority. To handle these events with different priority and meet their timing constraints, we propose a priority-based group task scheduling policy in this paper. The number of clients or events requested by each client may be increased temporarily. In the presence of transient overloading, the game server needs to allocate more CPU bandwidth to serve an event with the higher priority level preferentially. The proposed scheduling policy is capable of enhancing real-time performance of the entire system by maximizing the number of events with higher priority completed successfully within their deadlines. The performance of this policy is evaluated through extensive simulation experiments.

A Study on the VBR Video Server using the Real-Time Task Models (실시간 태스크 모델을 이용한 VBR 비디오 서버에 대한 연구)

  • 오명훈;정민수;이재동
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.9-14
    • /
    • 1998
  • 멀티미디어를 실시간으로 서비스하는 비디오 서버의 설계 시, 네크워크 가용공간, 버퍼 공간 및 디스크 전송률 등이 고려되어야 하며, 특히 버퍼 공간과 디스크 전송률을 동시게 고려하는 기법이 제시되었지만, VOD 서버에서는 보통 MPEG데이터가 VBR 형식으로 되어 있기 때문에 CBR로 모델링하면 시스템의 가용성이 떨어지게 된다. 또한 수용제어를 위한 버퍼 예약기법에서는 VBR 형태로 데이터를 모델링하는 기법들이 제시되었지만, 이 경우에도 디스크 전송률을 계산할 때는 CBR형식으로 가정하거나 아예 고려를 하지 않기 때문에 역시 시스템 자원을 효율적으로 사용할 수 없다. 본 논문에서는 VBR 비디오 서버의 설계를 위하여 서버에서 처리되는 각 스트림들을 하드 실시간 태스크 모델로 모델링하고 실시간 태스크들을 효율적으로 처리할 수 있는 실시간 스케쥴링 알고리즘을 제안한다. 이 실시간 스케쥴링 알고리즘을 디스크 액세스의 승인제어, 디스크 스케쥴링, 버퍼 관리에 이용하므로서 연속성을 보장할 수 있는 효율적인 VBR 연속 미디어 서버를 설계할 수 있다. 비디오 서버의 성능은 시뮬레이션을 이용하여 분석하였다.

  • PDF

Fuzzy gain scheduling for the gain tuning of PID controller and its application (PID 제어기의 게인 조절을 위한 퍼지 게인 스케쥴링 기법 및 응용)

  • 전재홍;이진국;김병화;안현식;김도현
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.60-67
    • /
    • 1998
  • In this paper, a gain scheduling method of PID controller is proposed using fuzzy logic for balancing control of an inverted pendulum. First, gains of PID controller are calculated using pole-placement technique for the linearized model of an inverted pendulum and these gains are modified by fuzzy logic throughout control operations. A PD controller is used by switching near the set-point to improve the performance. It is illustrated by simulations that the proposed hybrid fuzzy control method yidels smaller rising time and overshoot compared to the fixed-gain PID controller or fuzzy logic-based only PID controller.

  • PDF

Speed Control of Marine Diesel Engines Using Fuzzy Gain Scheduling (퍼지 게인 스케줄링을 이용한 선박 디젤기관의 속도 제어)

  • 박승수;이현식;김도응;진강규
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.26 no.6
    • /
    • pp.638-645
    • /
    • 2002
  • This paper presents a scheme for integrating PID control, gain scheduling and emerging techniques in the field of artificial intelligence, such as fuzzy logic and genetic algorithms for the speed control of a marine diesel engine. At first, local PID controllers are designed based on a local model obtained at each speed mode, whose parameters are optimally tuned using a real-coded genetic algorithm. Then, fuzzy "if-then" rules combine the local controllers as a consequence part to implement fuzzy gain scheduling. To demonstrate the performance of the proposed fuzzy PID controller on overall operating conditions, a set of simulation works on B'||'&'||'W's 4L80MC diesel engine are carried out.t.

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

  • Lim, Chae Wook
    • The KSFM Journal of Fluid Machinery
    • /
    • v.18 no.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.

A Scheduling Algorithm of AP for Alleviating Unfairness Property of Upstream-Downstream TCP Flows in Wireless LAN (무선 랜에서의 상.하향 TCP 플로우 공평성 제고를 위한 AP의 스케쥴링 알고리즘 연구)

  • Lim, Do-Hyun;Seok, Seung-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1521-1529
    • /
    • 2009
  • There is a serious unfairness problem between upstream and downstream flows of AP in IEEE 802.11 Wireless LAN. This problem is because Wireless LAN's DCF MAC protocol provides AP with equal channel access priority to mobile noded. Also, it makes this problem worse that the TCP's Data segment loss is more effective on throughput than the TCP's ACK segment. In this paper, we first make several simulations to analysis the unfairness in the various point of view and to find reasons of the unfairness. Also, this paper presents AP's scheduling scheme to alleviate the unfairness problem and evaluate the scheme through ns2 simulator.

  • PDF

A Study on the Dynamic Positioning Control Algorithm Using Fuzzy Gain Scheduling PID Control Theory (퍼지게인 스케쥴링 PID 제어이론을 이용한 동적 위치 유지 제어기법에 관한 연구)

  • Jeon, Ma-Ro;Kim, Hee-Su;Kim, Jae-Hak;Kim, Su-Jeong;Song, Soon-Seok;Kim, Sang-Hyun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.2
    • /
    • pp.102-112
    • /
    • 2017
  • Many studies on dynamic positioning control algorithms using fixed feedback gains have been carried out to improve station keeping performance of dynamically positioned vessels. However, the control algorithms have disadvantages in that it can not cope with changes in environmental disturbances and response characteristics of vessels motion in real time. In this paper, the Fuzzy Gain Scheduling - PID(FGS - PID) control algorithm that can tune PID gains in real time was proposed. The FGS - PID controller that consists of fuzzy system and a PID controller uses weighted values of PID gains from fuzzy system and fixed PID gains from Ziegler - Nichols method to tune final PID gains in real time. Firstly, FGS - PID controller, control allocation algorithm, FPSO and environmental disturbances were modeled using Matlab/Simulink to evaluate station keeping performance of the proposed control algorithm. In addition, simulations that keep positions and a heading angle of vessel with wind, wave, current disturbances were carried out. From simulation results, the FGS - PID controller was confirmed to have better performances of keeping positions and a heading angle and consuming power than those of the PID controller. As a consequence, the proposed FGS - PID controller in this paper was validated to have more effectiveness to keep position and heading angle than that of PID controller.