• Title/Summary/Keyword: on-line scheduling

Search Result 172, Processing Time 0.024 seconds

Experimental Studies of Control of a One-wheel Robot by Modifying Design and Control Method (설계 및 제어 개선을 통한 외바퀴 로봇의 제어에 대한 실험적 연구)

  • Park, June Hyung;Ha, Min Soo;Jung, Seul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.210-217
    • /
    • 2014
  • This paper presents experimental studies on controlling one-wheel robot, GYROBO. The previous one has the problem of falling down because the inside gimbal leans against one direction to make it balancing. This structural problem has been solved by redesigning the system. Gains obtained through experimental tasks are used as a gain scheduling method so that GYROBO is more stabilized. A line trajectory following control task is performed to test the driving control as well.

Smart Panel Board for EV Standard Chargers and Its Control Method (전기자동차 완속충전기용 스마트 분전반 및 그 제어방법)

  • Kim, Myeong-Soo;Hong, Soon-Chan
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.19 no.6
    • /
    • pp.511-521
    • /
    • 2014
  • This study proposes an electric vehicle (EV) smart panel board and its control method on the basis of charging scheduling. The proposed system consists of batteries, a three-phase battery charger, three single-phase inverters, transfer switches for electric power distribution, and a controller. The three-phase battery charger usually charges the batteries at midnight when electric rates are cheap and in light load. When the electric power consumption of the EV standard chargers connected to one phase of the power line is relatively large or when a blackout occurs, the electric power stored in the battery is supplied by discharging through the inverters to the EV standard chargers. As a result, the value of peak load and the charging electric power quantity supplied from a utility grid are reduced, and the current unbalance is improved. The usefulness of the proposed system is confirmed through simulations, experiments, and case studies.

Power-Aware Scheduling for Mixed Real-Time Tasks (주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링 기법)

  • Gong, Min-Sik;Jeong, Gun-Jae;Song, Ye-Jin;Jung, Myoung-Jo;Cho, Moon-Haeng;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.83-93
    • /
    • 2007
  • In this paper, we address a power-aware scheduling algorithm for a mixed real-time system which consists of periodic and sporadic tasks, each of which is characterized by its minimum period, worst-case execution requirement and deadline. We propose a dynamic voltage scaling algorithm called DVSMT(DVS for mixed tasks), which dynamically scales down the supplying voltage(and thus the frequency) using on-line distribution of the borrowed resources when jobs complete while still meeting their deadlines. With this scheme, we could reduce more energy consumption. As the proposed algorithm can be easily incorporated with RTOS(Real-Time Operating System), it is applicable for handhold devices and sensor network nodes that use a limited battery power. Simulation results show that DVSMT saves up 60% more than the existing algorithms both in the periodic-task and mixed-task systems.

An Effective Cell Scheduling Algorithm for Input Queueing ATM Switch (입력단 큐잉 방식의 ATM 스위치를 위한 효율적 셀 중재 방식에 관한 연구)

  • 김용웅;원상연;박영근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.122-131
    • /
    • 2000
  • In this paper, we propose a cell scheduling algorithm for input queueing ATM switch. The input queueing architecture is attractive for building an ultra-high speed ATM (Asynchronous Transfer Mode) switch. We proposea WMUCS (Weighted Matrix Unit Cell Scheduler) based on the MUCS which resolves HOL blocking and outputport contention. The MUCS algorithm selects an optimal set of entries as winning cells from traffic matrix (weightmatrix). Our WMUCS differs from the MUCS in generating weight matrices. This change solves the starvationproblem and it reduces the cell loss variance. The performance of the proposed algorithm is evaluated by thesimulation program written in C++. The simulation results show that the maximum throughput, the average celldelay, and the cell loss rate are significantly improved. We can see that the performance of WMUCS is excellentand the cost-effective implementation of the ATM switch using proposed cell scheduling algorithm.

  • PDF

Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time (잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링)

  • Kim, Hee-Heon;Piao, Xuefeng;Park, Moon-Ju;Park, Min-Kyu;Cho, Yoo-Kun;Cho, Seong-Je
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.9-20
    • /
    • 2009
  • In a real-time system with both hard real-time periodic tasks and soft real-time aperiodic tasks, it is important to guarantee the deadlines of each periodic task as well as obtain fast response time for each aperiodic task. This paper proposes Enhanced Total Bandwidth Server (ETBS) with possibly shorter response time than Total Bandwidth Server (TBS), which is efficient and widely used for servicing aperiodic tasks. For uniprocessor system using Earliest Deadline First (EDF) scheduling algorithm, ETBS assigns an on-line deadline to each aperiodic task considering a surplus slack time which gained for every unit execution time of periodic job. The proposed method can fully utilize the processor while meeting all the deadlines of periodic tasks. We show that the proposed ETBS provides better response time of aperiodic tasks than TBS theoretically, but has the same computational complexity as TBS, O(1). Simulation results show that the response time of aperiodic tasks with ETBS are shorter than one with TBS.

An Effect of Internet Usage on the Awareness of Utility and Negativeness -Focusing on the On-Line Panel of Married Men and Women- (인터넷 활용이 효용성 인지 및 부정적 인지에 미치는 영향 -온라인 조사업체 패널의 기혼자 집단을 중심으로-)

  • 차성란
    • Journal of the Korean Home Economics Association
    • /
    • v.42 no.5
    • /
    • pp.107-126
    • /
    • 2004
  • As the information society matures, an analysis on possible outputs of internet usage is needed. Thus, this study was peformed in order to understand the utility cognition and negative outputs of internet users. The method used in this study was a web-based questionnaire that was administered to the internet users. Five hundred married men and women were analyzed with a factor and a multiple regression analysis. Results were as follows: First, many kinds of internet usages - information searching, internet shopping, electronic mail, instant messaging, and decision-making dependent on internet information - were differentiated with age. Second, the altitude about the internet was an important explanatory variable in the types of internet usage. Third, negative outputs of internet usage were great in terms of information resource management and unbalanced scheduling in daily time spent. Fourth, utility cognition was affected by qualitative elements on internet usage more than the quantitative ones.

Abnormal Coating Buildup on Si Bearing Steels in Zn Pot During Line Stop

  • Weimin Zhong;Rob Dziuba;Phil Klages;Errol Hilado
    • Corrosion Science and Technology
    • /
    • v.23 no.2
    • /
    • pp.83-92
    • /
    • 2024
  • A hot-dip simulator was utilized to replicate abnormal coating buildup observed during line stops at galvanize lines, assessing the influence of processing conditions on buildup (up to 14 mm/side). Steel samples from 19 coils (comprising IF, BH, LCAK, HSLA, DP600-DP1180, Si: 0.006 - 0.8 wt%, P: 0.009 - 0.045 wt%) were examined to explore the phenomenon of heavy coating growth. It was discovered that heavy coating buildup (~3 mm/h) and rapid strip dissolution (~0.17 mm/h) in a GA or GI pot can manifest with specific combinations of steel chemistry and processing conditions. The results reveal the formation of a unique coating microstructure, characterized by a blend of bulky Zeta crystals and free Zn pockets/networks due to the "Sandlin" growth mechanism. Key variables contributing to abnormal coating growth include steel Si content, anneal temperature, dew point in heating and soaking furnaces, Zn pot temperature, Zn bath Al%, and cold-rolling reduction%. At ArcelorMittal Dofasco galvanize lines, an automatic online warning system for operators and special scheduling for incoming Si-bearing steels have been implemented, effectively preventing further heavy buildup occurrences.

A study on Development of method for Train Schedule Simulation (철도 차량운행계획 시뮬레이션 방법론 개발에 대한 연구)

  • Shin, Dae-Sup;Park, Eun-Kyung;Lee, Jin-Sun;Lee, Seon-Ha
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.1
    • /
    • pp.88-95
    • /
    • 2012
  • Presently, because making process of train service plan consist of various constraint condition, for example structure of track, structure of track in station, train maintenance time and others for considering to be necessary of train management, it has been had extremely complex structure problems. For these reasons, it has big problems to compare analysis for various train service time-table. A study suggest methodology to choice service the most effective schedule and plan of train put before comparative analysis on making train diamond picture's expected effect of established possible various train time-table in making process of train service schedule for improving effectiveness and organization of train service schedule establishment. A study uses Line-Blocking theory for analyzing train service time-table and analyze example for regional train Sadang to Ansan section in 4line.

A Study on Verification of PowerRail based on Voltage Drop under Extended Feeding Condition (연장급전 전압강하 계산을 위한 전기철도 급전 시뮬레이터의 검증에 관한 연구)

  • Kim, Joorak
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.2
    • /
    • pp.331-337
    • /
    • 2015
  • The power flow analysis of electrified railway is required complicated calculation, because of variable load. Train runs trough rail supplied by electric power therefore, the load value in electrified railway system fluctuates along time. The power flow algorithm in electrified railway system is different from general power system, and the power flow simulation is peformed by the particular simulation software. Powerail is simulation software for analysis of traction power supply system developed by KRRI, in 2008. This consists of load forecasting module, including TPS and time scheduling, and power flow module. This software was verified by measured current under normal feeding condition, however, has not been verified by voltage on the condition of extended feeding. This paper presents the verification of PowerRail based on voltage drop under extended feeding condition. This is performed by comparing simulation result with field test. Field test and simulation is done in commercial railway line.

Load Distribution Strategies for High Speed Ray-Tracing on Multiprocessors (고속 광선 추적법을 위한 멀티프로세서에서의 부하분산방식)

  • Gwon, O-Bong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1362-1372
    • /
    • 1999
  • Ray-tracing algorithm can synthesize photo-realistic image, but its computational cost is high. Fast image synthesis based on ray-tracing is one of the most important topics in computer graphics. There are two methods for high speed ray-tracing. First this paper discusses various load distribution and scheduling of multiprocessor for high sped ray-tracing. Then this paper proposes load distribution strategies based on them, implements and evaluates it on multiprocessor. The experiment results show that the proposed method can solve the unbalanced load problem of dynamic load distribution, and scan line method and dot method among a kind of static load distribution strategies disperse the load efficiently.

  • PDF