• Title/Summary/Keyword: Queuing modeling

Search Result 27, Processing Time 0.026 seconds

A Capacity Modeling of Bluetooth Access Points for Location Based Service with Mobile Phone and Bluetooth

  • Kim, In-Hwan;Shin, Soo Young;Song, Young-Ho;Chung, Ki-Dong;Jeong, Gu-Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.183-189
    • /
    • 2013
  • In this paper, we propose a capacity modeling method for Bluetooth based LBSs (Location Based Services) between Bluetooth APs(Access Points) and mobile phones. In order to do this, we consider the entrance and exit of the users to and from the AP. Using parameters such as the connection time, data transmission time and number of users in the AP zone, we analyze the capacity of a Bluetooth AP using an appropriate queuing model. The required number of APs in a certain zone is estimated from the number of users in the zone using the proposed queuing model. By performing simulations and experiments, the validity and applicability of the proposed method are verified.

Comparative Performance Analysis of Network Security Accelerator based on Queuing System

  • Yun Yeonsang;Lee Seonyoung;Han Seonkyoung;Kim Youngdae;You Younggap
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.269-273
    • /
    • 2004
  • This paper presents a comparative performance analysis of a network accelerator model based on M/M/l queuing system. It assumes the Poisson distribution as its input traffic load. The decoding delay is employed as a performance analysis measure. Simulation results based on the proposed model show only $15\%$ differences with respect to actual measurements on field traffic for BCM5820 accelerator device. The performance analysis model provides with reasonable hardware structure of network servers, and can be used to span design spaces statistically.

  • PDF

Analysis of call blocking probability and queuing modeling using call admission control in the CDMA system with the WLAN (WLAN이 연동된 CDMA 시스템에서 Call Admission Control을 이용한 호 차단확률 분석과 Queuing 모델링)

  • 안치훈;기영민;김동구;류승문
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.4
    • /
    • pp.17-24
    • /
    • 2004
  • Call blocking probabilities of streaming data service in CDMA system with access point(AP) of WLAN are analyzed for different cell geometry of base station and AP and queuing is modeled. The considered system leads to successful handoffs between the APs of WLAN. Blocking probabilities are enumerated as a function for ratio of base station and AP sizes, their locations and the number of buffer in the queue. Results show that blocking probability is not influenced by base station and AP locations but mainly by ratio of their sizes. For CDMA system of radius 100m, 5 buffers in the queue and 7㏈ noise rise(NR), in order to obtain 1% call blocking probability, a cell with hot spot of radius 20m has more 0.6Erlang than that of radius 60m.

A Case Study on BIM Operating and Performance Measurement in Construction Phase (시공현장 BIM 운영 및 성과측정을 위한 사례분석)

  • Ham, Nam-Hyuk;Kim, Jae-Jun
    • Journal of KIBIM
    • /
    • v.5 no.2
    • /
    • pp.1-11
    • /
    • 2015
  • Despite a lot of research on BIM, there is no quantitative study to measure accurately the performance of BIM coordination service. Thus, this study suggested method to measure the performace of BIM coordination services, applying queueing models in the field of management science. To analyze queuing system of BIM coordination services, a group of BIM coordinator were selected. Through focus group interviews with experts were used in the analysis to derive mean arrival rate(${\lambda}$), mean service rate(${\mu}$) of BIM coordination services. Single-server queuing model(M/M/1), multiple server queuing model(M/M/s) is utilized for the BIM coordination services performance measurement in construction phase. This study has significant quantitative performance measurement approaches that can be utilized in the decision-making for the improvement of the BIM coordination services and to support the review of the alternatives accordingly. But There is a limit but it is difficult to take into account the increase or decrease of the cost of alternatives according to the review.

Analysis of 3D Laser Scanner Input Performance in Structual Safety Diagnosis (구조안전진단에서의 3D 레이저 스캐너 투입 성과 분석)

  • Seong, Do-Yun;Baek, In-Soo;Kim, Jea-Jun;Ham, Nam-Hyuk
    • Journal of KIBIM
    • /
    • v.11 no.3
    • /
    • pp.34-44
    • /
    • 2021
  • This study quantitatively analyzes the work performance of the structural safety diagnosis team that diagnoses pipe racks. To this end, a method for evaluating the performance of the structural safety diagnosis team using the queuing model was proposed. For verification, the case of applying the existing method and the method of introducing a 3D laser scanner for one site was used. The period, number of people, and initial investment cost of each project were collected through interviews with case project experts. As a result of analyzing the performance of the structural safety diagnosis team using the queuing model, it was possible to confirm the probability of delay in the work of each project and the amount of delayed work. Through this, the cost (standby cost) when the project was delayed was analyzed. Finally, economic analysis was conducted in consideration of the waiting cost, labor cost, and initial investment cost. The results of this study can be used to decide whether to introduce 3D laser scanners.

Stochastic Modeling and Concurrent Simulation of the Game of Golf

  • Yoon, Sung-Roh;Lee, Se-Il;Oh, Seong-Jun
    • ETRI Journal
    • /
    • v.31 no.6
    • /
    • pp.809-811
    • /
    • 2009
  • We propose a novel simulation method for modeling the game of golf using SystemC, a system description language that allows modeling of a concurrent system's behavior. Utilizing the proposed simulator, we compare different outing formats of golf, namely, regular and shotgun, in terms of playing time. Our simulation results reveal that the shotgun format can take longer than the regular format if the number of groups in a golf course exceeds 33 for the scenario we tested, confirming the belief that the shotgun format can take longer than the regular format. We also justify our simulation by comparing the simulation and analytical results.

G-Networks Based Two Layer Stochastic Modeling of Gene Regulatory Networks with Post-Translational Processes

  • Kim, Ha-Seong;Gelenbe, Erol
    • Interdisciplinary Bio Central
    • /
    • v.3 no.2
    • /
    • pp.8.1-8.6
    • /
    • 2011
  • Background: Thanks to the development of the mathematical/statistical reverse engineering and the high-throughput measuring biotechnology, lots of biologically meaningful genegene interaction networks have been revealed. Steady-state analysis of these systems provides an important clue to understand and to predict the systematic behaviours of the biological system. However, modeling such a complex and large-scale system is one of the challenging difficulties in systems biology. Results: We introduce a new stochastic modeling approach that can describe gene regulatory mechanisms by dividing two (DNA and protein) layers. Simple queuing system is employed to explain the DNA layer and the protein layer is modeled using G-networks which enable us to account for the post-translational protein interactions. Our method is applied to a transcription repression system and an active protein degradation system. The steady-state results suggest that the active protein degradation system is more sensitive but the transcription repression system might be more reliable than the transcription repression system. Conclusions: Our two layer stochastic model successfully describes the long-run behaviour of gene regulatory networks which consist of various mRNA/protein processes. The analytic solution of the G-networks enables us to extend our model to a large-scale system. A more reliable modeling approach could be achieved by cooperating with a real experimental study in synthetic biology.

Modeling and Performance Analysis of MAC Protocol for WBAN with Finite Buffer

  • Shu, Minglei;Yuan, Dongfeng;Chen, Changfang;Wang, Yinglong;Zhang, Chongqing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4436-4452
    • /
    • 2015
  • The IEEE 802.15.6 standard is introduced to satisfy all the requirements for monitoring systems operating in, on, or around the human body. In this paper, analytical models are developed for evaluating the performance of the IEEE 802.15.6 CSMA/CA-based medium access control protocol for wireless body area networks (WBAN) under unsaturation condition. We employ a three-dimensional Markov chain to model the backoff procedure, and an M/G/1/K queuing system to describe the packet queues in the buffer. The throughput and delay performances of WBAN operating in the beacon mode are analyzed in heterogeneous network comprised of different user priorities. Simulation results are included to demonstrate the accuracy of the proposed analytical model.

Optimal Design of Silo System for Drying and Storage of Grains (I)-Simulation Modeling with SLAMSYSTEM

  • Chung, Jong-Hoon
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1993.10a
    • /
    • pp.952-965
    • /
    • 1993
  • A simulation modeling is necessary for the optimal design of a rice processing plant, which consists of a facility (a silo system) of rice drying and storage and a rice mill plant. In a rice processing plant, the production scheduling and the decision on capcity of each unit based on a queuing theory is very important and difficult. In this study a process-oriented simulation model was developed for the design of a rice drying and storage system with SLAMSYSTEM. The simulation model is capable of simulating virtually all the processing activities and provides work schedules which minimize total processing time , mean flow time and bottleneck of the plant system and estimate drying time for a batch in a drying silo. Model results were used for determination the size and capacity of each processing unit and for analyzing the performance of the plant . The developed model was actually applied to construct a grain silo system for rice drying and storage.

  • PDF

Fast and Accurate Performance Estimation of Bus Matrix for Multi-Processor System-on-Chip (MPSoC) (멀티 프로세서 시스템-온-칩(MPSoC)을 위한 버스 매트릭스 구조의 빠르고 정확한 성능 예측 기법)

  • Kim, Sung-Chan;Ha, Soon-Hoi
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.11
    • /
    • pp.527-539
    • /
    • 2008
  • This paper presents a performance estimation technique based on queuing analysis for on-chip bus matrix architectures of Multi-Processor System-on-Chips(MPSoCs). Previous works relying on time-consuming simulation are not able to explore the vast design space to cope with increasing time-to-market pressure. The proposed technique gives accurate estimation results while achieving faster estimation time than cycle -accurate simulation by order of magnitude. We consider the followings for the modeling of practical memory subsystem: (1) the service time with the general distribution instead of the exponential distribution and (2) multiple-outstanding transactions to achieve high performance. The experimental results show that the proposed analysis technique has the accuracy of 94% on average and much shorter runtime ($10^5$ times faster at least) compared to simulation for the various examples: the synthetic traces and real-time application, 4-channel DVR.