• Title/Summary/Keyword: discrete-event simulation

Search Result 390, Processing Time 0.026 seconds

Simulation of a Mobile IoT System Using the DEVS Formalism

  • Im, Jung Hyun;Oh, Ha-Ryoung;Seong, Yeong Rak
    • Journal of Information Processing Systems
    • /
    • v.17 no.1
    • /
    • pp.28-36
    • /
    • 2021
  • This paper proposes two novel methods to model and simulate a mobile Internet of Things (IoT) system using the discrete event system specification (DEVS) formalism. In traditional simulation methods, it is advantageous to partition the simulation area hierarchically to reduce simulation time; however, in this case, the structure of the model may change as the IoT nodes to be modeled move. The proposed methods reduce the simulation time while maintaining the model structure, even when the IoT nodes move. To evaluate the performance of the proposed methods, a prototype mobile IoT system was modeled and simulated. The simulation results show that the proposed methods achieve good performance, even if the number of IoT nodes or the movement of IoT nodes increases.

Visualizing Construction Process Linking Process Simulation (프로세스 시뮬레이션을 연계한 건설공정 시각화)

  • Kim, Yeong-Hwan;Jung, Pyung-Ki;Seo, Jong-Won
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.1 s.29
    • /
    • pp.73-79
    • /
    • 2006
  • Even though graphical simulation is very useful for construction planning, the application of graphical simulation has a limitation in dealing with objects without fixed form like earthmoving process. In this case, the mathematical/statistical simulation about the productivity of the whole processes based on the numerical data of working time, waiting time and working capacity of using equipment becomes effective. The mathematical/statistical simulation is not fully utilized in the field of construction due to the difficulties of creating process models and securing trust the numerically expressed results of simulation. In this research, the output of discrete-event simulation programs which are the most common mathematical/statistical simulation tool for construction processes were analyzed for the purpose of earthmoving process visualization. The purpose of this research is to develop a graphical simulation system that can help the construction planner select most suitable equipment and construction methods through the visualize the numerical simulation results of the working time, the queuing time as well as the amount resources etc.

Web-based Distributed Experimental Frame for Discrete Event Simulation System (이산사건 시뮬레이션 시스템을 위한 웹 기반 분산 실험 틀)

  • Jung, Inho;Choi, Jaewoong;Choi, Changbeom
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.2
    • /
    • pp.9-17
    • /
    • 2017
  • The problem of social phenomenon is getting more complicated than past decades, and the simulation engineers need more computation power to solve the problem. Therefore, the needs of the computational resources of the modeling and simulation environment are increasing. In the perspective of the simulation, it is necessary to allocate computational resources flexibly so that the simulation can be performed per the available budget range. As an alternative to the simulation environment to accommodate these requirements, cloud service has emerged as an environment in which computing resources can be used flexibly. This paper proposes a web-based simulation framework which consists of a front-end that reconstructs the simulation model using the web, and a back-end that executes the discrete event simulation. This paper also carried out a case study which shows web-based simulation framework has better overall runtime than standalone simulation framework.

Large-Scale Integrated Network System Simulation with DEVS-Suite

  • Zengin, Ahmet
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.4
    • /
    • pp.452-474
    • /
    • 2010
  • Formidable growth of Internet technologies has revealed challenging issues about its scale and performance evaluation. Modeling and simulation play a central role in the evaluation of the behavior and performance of the large-scale network systems. Large numbers of nodes affect simulation performance, simulation execution time and scalability in a weighty manner. Most of the existing simulators have numerous problems such as size, lack of system theoretic approach and complexity of modeled network. In this work, a scalable discrete-event modeling approach is described for studying networks' scalability and performance traits. Key fundamental attributes of Internet and its protocols are incorporated into a set of simulation models developed using the Discrete Event System Specification (DEVS) approach. Large-scale network models are simulated and evaluated to show the benefits of the developed network models and approaches.

Comparative Study of GPS-Integrated Concrete Supply Management using Discrete Event Simulation

  • Zekavat, Payam Rahnamayie;Mortaheb, Mohammad Mehdi;Han, Sangwon;Bernold, Leonhard
    • Journal of Construction Engineering and Project Management
    • /
    • v.4 no.2
    • /
    • pp.31-40
    • /
    • 2014
  • The management of vehicular supply of "perishable" construction material, such as concrete mixes, faces a series of uncertainties such as weather, daily traffic patterns and accidents. Presented in this paper is a logistics control model for managing a hauling fleet with interrelated processes at both ends and queue capacities. Discrete event simulation is used to model the complex interactions of production units and the randomness of the real world. Two alternative strategies for ready mix concrete delivery, with and without an off-site waiting queue, are studied to compare supply performance. Secondly, the paper discusses the effect of an agent-based GPS tracking system providing real-time travel data that lessens the uncertainty of trucking time. The results show that the combination of GPS information with off-site queuing reduces productivity loss and process wastes of concrete placement as well as the idleness of supply trucks when crew or pump experience an unexpected stoppage.

A method for discrete event simulation and building information modelling integration using a game engine

  • Sandoval, Carlos A. Osorio;Tizani, Walid;Koch, Christian
    • Advances in Computational Design
    • /
    • v.3 no.4
    • /
    • pp.405-418
    • /
    • 2018
  • Building Information Modelling (BIM) and Discrete Event Simulation (DES) are tools widely used in the context of the construction industry. While BIM is used to represent the physical and functional characteristics of a facility, DES models are used to represent its construction process. Integrating both is beneficial to those interested in the field of construction management since it has many potential applications. Game engines provide a human navigable 3D virtual environment in which the integrated BIM and DES models can be visualised and interacted with. This paper reports the experience obtained while developing a simulator prototype which integrates a BIM and a DES model of a single construction activity within a commercial game engine. The simulator prototype allows the user to visualise how the duration of the construction activity is affected by different input parameters interactively. It provides an environment to conduct DES studies using the user's own BIM models. This approach could increase the use of DES technologies in the context of construction management and engineering outside the research community. The presented work is the first step towards the development of a serious game for construction management education and was carried out to determine the suitable IT tools for its development.

Development of Battle Space Model Based on Combined Discrete Event and Discrete Time Simulation Model Architecture for Underwater Warfare Simulation (수중운동체 교전 시뮬레이션을 위한 이산 사건 및 이산 시간 혼합형 시뮬레이션 모델 구조 기반의 전투 공간 모델 개발)

  • Ha, Sol;Ku, Namkug;Lee, Kyu-Yeul;Roh, Myung-Il
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.2
    • /
    • pp.11-19
    • /
    • 2013
  • This paper presents the battle space model, which is capable of propagating various types of emissions from platforms in underwater warfare simulation, predicting interesting encounters between pairs of platforms, and managing environmental information. The battle space model has four components: the logger, spatial encounter predictor (SEP), propagator, and geographic information system (GIS) models. The logger model stores brief data on all the platforms in the simulation, and the GIS model stores and updates environmental factors such as temperature and current speed. The SEP model infers an encounter among the platforms in the simulation, and progresses the simulation to the time when this encounter will happen. The propagator model receives various emissions from platforms and propagates these to other "within-range" platforms by considering the propagation losses and delays. The battle space model is based on the discrete event system specification (DEVS) and the discrete time system specification (DTSS) formalisms. To verify the battle space model, simple underwater warfare between a battleship and a submarine was simulated. The simulation results with the model were the same as the simulation results without the model.

Study on the Enhancement of the Functionality of Construction Graphical Simulation System (건설 그래픽 시뮬레이션 시스템의 기능개선에 관한 연구)

  • Kim Yeong-Hwan;Seo Jong-Won
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2004.11a
    • /
    • pp.543-547
    • /
    • 2004
  • Visualization of construction process simulation and physical modeling were considered to overcome the limitations of current graphical simulation. The output of discrete-event simulation programs which are the most common mathematical statistical simulation tool for construction processes were analyzed for the visualization of earthmoving process that dealing with objects without fixed. Object-oriented models for equipment, material and work environments were devised to effectively visualize the numerical simulation results of the working time, the queuing time as well as the amount resources etc. The oscillation of the crane's cable and the lifted material that should be considered to rationally modeled and simulated by construction graphical simulation. The derived equation of motion was solved by numerical analysis procedure. Then obtained results was used for physical modeling.

  • PDF

Performance analysis of the data link layer of IEC/ISA fieldbus system by simulation model (시뮬레이션 모델을 이용한 IEC/ISA 필드버스 시스템의 데이터 링크 계층 성능 분석)

  • Lee, Seong-Geun;Hong, Seung-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.3
    • /
    • pp.209-219
    • /
    • 1996
  • Fieldbus provides a real-time data communication among field devices in the process control and manufacturing automation systems. In this paper, a Petri Net model of the 1993 draft of IEC/ISA fieldbus which is proposed as an international standard of fieldbus network is developed. Based on the Petri Net model, discrete-event simulation model of IEC/ISA fieldbus network is developed. This paper evaluates the network induced delay in the data link layer of IEC/ISA fieldbus using the simulation model. In addition, an integrated discrete-event/continuous-time simulation model of fieldbus system and distributed control system is developed. This paper investigates the real-time data processing capability of IEC/ISA fieldbus and the effect of network-induced delay to the performance of control system.

  • PDF

Development of Discrete Event Simulation Model for Air Cargo Demand Management (항공화물 수요관리를 위한 이산 시뮬레이션 모델 개발)

  • Lee, Kwang-Ryul;Hong, Ki-Sung;Lee, Chul-Ung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.281-289
    • /
    • 2008
  • In this study, a discrete-event simulation model is developed to estimate load factors and the corresponding revenues under different pricing and dispatching policies. The model has been employed to forecast the inbound and the outbound air cargo demands of the major Northeastern Chinese cities, and the simulation results were compared to the actual demands obtained from real-life airline operations. The statistical analysis confirms that the simulation model is able to provide accurate estimates for air cargo demands, and thus, the model may be employed to be a useful tool for air cargo demand management.

  • PDF