• Title/Summary/Keyword: Event Scheduling

Search Result 106, Processing Time 0.022 seconds

A Real-Time Simulation Framework for Incremental Development of Cyber-Physical Systems (CPS의 점진적인 개발 과정을 지원하는 실시간 시뮬레이션 프레임워크)

  • Han, Jae-Hwa;We, Kyoung-Soo;Lee, Chang-Gun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.6
    • /
    • pp.311-321
    • /
    • 2012
  • When developing a CPS, since it is nature of CPS to interact with a physical system, CPS should be verified during its development process by real-time simulation supporting timely interactions between the simulator and existing implemented hardwares. Furthermore, when a part of a simulated system is implemented to real hardwares, i.e., incremental development, the simulator should aware changes of the simulated system and apply it automatically without manual description of the changes for effective development. For this, we suggest a real-time simulation framework including the concept of 'port' which abstracts communication details between the tasks, and a scheduling algorithm for guaranteeing 'real-time correctness' of the simulator.

Differentiated Quality of Service Model in the Internet (인터넷에서의 차별화된 서비스품질 제공 방안)

  • Kim, Dong-Chul;Jang, Hee-Seon
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.193-202
    • /
    • 2010
  • The quality of service(QoS) model should be presented with the optimal network design to effectively provide the multimedia data services between users and converged services with mobile or TV in the next-generation Internet. In specific, the method to provide differentiated services for each user is needed in the given Internet node to offer the previously negotiated QoS with the user. In this paper, the performance of the QoS enabling technologies in the differentiated services(DiffServ) network domain is analyzed. The QoS offering model and QoS metrics are presented to analyze the performance of the major scheduling algorithms. Under the real network topology and virtual service scenarios in the university, the NS-2 network simulation based on the discrete-event is performed. The results show that the ratio-based scheduling method is more effective rather than the bandwidth-assignment method.

An Adaptive Scheduling Scheme for Cooperative Energy Harvesting Networks

  • Ammar, Ahmed;Reynolds, Daryl
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.256-264
    • /
    • 2015
  • Energy harvesting devices have been proposed for sensor networking applications where batteries cannot be replaced, and cooperative communication schemes have been used to increase energy efficiency for wireless systems. Here, we develop transmission scheduling schemes for multi-terminal cooperative energy harvesting networks that maximize the packet delivery ratio, i.e., the probability that an event is reported successfully. We see that the proposed scheme provides virtually the same performance as the state-of-the-art threshold-based scheme, but does not require auxiliary parameter optimization. The proposed scheme also permits extensions to multiple cooperating nodes and sources, and it can be modified to accommodate fairness constraints.

Event Oriented Modeling Approach on Tunnel Muck Hauling Operations (터널 버력처리 공정의 시뮬레이션 모델 구축에 관한 연구)

  • Kim, Kyoung-Min;Seo, Hyeong-Beom;Kim, Kyong-Ju
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2006.11a
    • /
    • pp.574-578
    • /
    • 2006
  • Simulation has considerable potential as the tool of construction management, but in the case of domestic, it is at an early stage applying simulation to micro-process assesment. For applying simulation to the construction process, much effort is needed to collect input data and to build the model including the characteristics of the fields. This study introduces the methodology to build the simulation model, then verifies the model with the operation data.

  • PDF

Object State Based Real Time Object-Oriented Simulation (객체 상태 기반 실시간 객체지향 시뮬레이션)

  • 이태동;전범재;임강희;박상문;정창성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.430-432
    • /
    • 2000
  • 시뮬레이션을 구현할 때 대부분의 경우 eventlist 라는 자료구조를 사용하여 사건(event)를 처리하고 시간을 스케쥴링(scheduling)한다. 그러나 eventlist를 사용하는 것은 객체 스스로가 사건을 처리하고 시간 스케쥴링을 하지 않는다는 점에서 객체지향적이지는 못하다. 그래서 본 논문에서는 객체 스스로가 상태를 가지며 사건을 처리하고 시간을 스케쥴링하는 전차대 전차, 전차대 헬기 교전을 위한 시뮬레이션을 설계 및 구현하였다. 설계는 상태변화를 쉽게 하고 시간 전진 문제를 쉽게 처리할 수 있는 Fa$\square$ade Pattern방법을 사용하였으며, 시간전진 방법은 상태변화에는 논리시간(logical time)을 이용한 이산사건(discrete event) 전진방법을 사용하였고 Graphic Visualization에는 실시간(real time)을 이용한 이산(discrete) 전진방법을 사용하여 논리시간과 실시간을 병렬로 동기화시켜 처리하였다. 구현은 Visual C++의 MFC 라이브러리를 사용한 MDI구조로 구현하였다. 논문의 시뮬레이션은 교전모델을 응용하였고 객체지향(Objected-Oriented)으로 설계 및 구현되어 각 객체의 재사용과 확장 및 수정이 용이하다는 장점을 가진다.

  • PDF

Discrete Event System with Bounded Random Time Variation (제한된 시간변동을 갖는 시간제약 이산사건시스템의 스케줄링 분석)

  • Kim Ja Hui;Lee Tae Eok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.923-929
    • /
    • 2002
  • We discuss scheduling analysis for a discrete event system with time windows of which firing or holding time delays are subject to random variation within some finite range. To do this, we propose a modified p-lime Petri net, named p+-time Petri net. We develop a condition for which a synchronized transition does not have a dead token, that is, the firing epochs do not violate the time window constraints. We propose a method of computing the feasible range of the token sojourn time at each place based on a time difference graph. We also discuss an application for analyzing wafer residency times within the process chambers for a dual-armed cluster tool for chemical vapor deposition.

  • PDF

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

  • 임동철;국태용
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.716-719
    • /
    • 1999
  • In this paper, a real-time control system 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 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 for tasks of tracking moving objects and compared with the conventional servo controller.

  • PDF

Operation Scheduling in a Commercial Building with Chiller System and Energy Storage System for a Demand Response Market (냉각 시스템 및 에너지 저장 시스템을 갖춘 상업용 빌딩의 수요자원 거래시장 대응을 위한 운영 스케줄링)

  • Son, Joon-Ho;Rho, Dae-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.8
    • /
    • pp.312-321
    • /
    • 2018
  • The Korean DR market proposes suppression of peak demand under reliability crisis caused a natural disaster or unexpected power plant accidents as well as saving power plant construction costs and expanding amount of reserve as utility's perspective. End-user is notified a DR event signal DR execution before one hour, and executes DR based on requested amount of load reduction. This paper proposes a DR energy management algorithm that can be scheduled the optimal operations of chiller system and ESS in the next day considering the TOU tariff and DR scheme. In this DR algorithm is divided into two scheduling's; day-ahead operation scheduling with temperature forecasting error and operation rescheduling on DR operation. In day-ahead operation scheduling, the operations of DR resources are scheduled based on the finite number of ambient temperature scenarios, which have been generated based on the historical ambient temperature data. As well as, the uncertainties in DR event including requested amount of load reduction and specified DR duration are also considered as scenarios. Also, operation rescheduling on DR operation day is proposed to ensure thermal comfort and the benefit of a COB owner. The proposed method minimizes the expected energy cost by a mixed integer linear programming (MILP).

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.

Scheduling and Cost Estimation Simulation for Transportation and Installation of the Offshore Monopile Wind Turbines (모노파일 해상풍력발전의 이송과 설치를 위한 일정계획 및 비용분석 시뮬레이션)

  • Kim, Boram;Son, Myeong-Jo;Jang, Wangseok;Kim, Tae-Wan;Hong, Keyyong
    • Korean Journal of Computational Design and Engineering
    • /
    • v.20 no.2
    • /
    • pp.193-209
    • /
    • 2015
  • For reasons such as global warming, depletion of fossil fuels and the danger of nuclear energy the research and development of renewable energy is actively underway. Wind energy has advantages over another renewable energy in terms of location requirements, energy efficiency and reliability. Nowadays the research and development area is expanded to offshore because it can supply more wind reliability and free from noise pollution. In this study, the monopile offshore wind turbine transportation and installation (T&I) process are investigated. In addition, the schedule and cost for the process are estimated by discrete event simulation. For the simulation, simulation models for various means of T&I are developed. The optimum T&I execution plan with shortest duration and lowest cost can be found by using different mission start day and T&I means.