• Title/Summary/Keyword: queuing system

Search Result 163, Processing Time 0.028 seconds

Common Spectrum Assignment for low power Devices for Wireless Audio Microphone (WPAN용 디지털 음향기기 및 통신기기간 스펙트럼 상호운용을 위한 채널 할당기술에 관한 연구)

  • Kim, Seong-Kweon;Cha, Jae-Sang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.724-729
    • /
    • 2008
  • This paper presents the calculation of the required bandwidth of common frequency bandwidth applying queueing theory for maximizing the efficiency of frequency resource of WPAN(Wireless Personal Area Network) based Digital acoustic and communication devices. It assumed that LBT device(ZigBee) and FH devices (DCP, RFID and Bluetooth) coexist in the common frequency band for WPAN based Digital acoustic and communication devices. Frequency hopping (FH) and listen before talk (LBT) have been used for interference avoidance in the short range device (SRD). The LBT system transmits data after searching for usable frequency bandwidth in the radio wave environment. However, the FH system transmits data without searching for usable frequency bandwidth. The queuing theory is employed to model the FH and LBT system, respectively. As a result, the throughput for each channel was analyzed by processing the usage frequency and the interval of service time for each channel statistically. When common frequency bandwidth is shared with SRD using 250mW, it was known that about 35 channels were required at the condition of throughput 84%, which was determined with the input condition of Gaussian distribution implying safety communication. Therefore, the common frequency bandwidth is estimated with multiplying the number of channel by the bandwidth per channel. These methodology will be useful for the efficient usage of frequency bandwidth.

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.

Factory environmental management system based on MQTT using LoRa (LoRa망을 이용한 MQTT기반의 공장 환경 관리 시스템)

  • Ko, Jae-wook;Kim, Hye-Jeong;Lee, Bo-Kyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.6
    • /
    • pp.83-90
    • /
    • 2018
  • LoRa (Long Range) is a long-distance, low-power communication technology. Broader range of communication than NFC technology allows communication without having to install multiple APs and reduces the cost of initial infrastructure deployment. MQTT (Message, Queuing, Telemetry, Transport) protocol is also low power and lightweight protocols. It can increase module persistence and reduce maintenance costs when used with LoRa. In this paper, we developed a system for compiling various environmental information in a factory using LoRa and MQTT. Environmental sensor data from long distances can be monitored by the management system and the facilities in each workshop can be controlled. Performance tests have also shown that the use of LoRa and MQTT is effective in terms of long-distance and power consumption.

QUOTIENT MOMENTS OF THE ERLANG-TRUNCATED EXPONENTIAL DISTRIBUTION BASED ON RECORD VALUES AND A CHARACTERIZATION

  • Kumar, Devendra
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.7-16
    • /
    • 2014
  • Erlang-truncated exponential distribution is widely used in the field of queuing system and stochastic processes. This family of distribution include exponential distribution. In this paper we establish some exact expression and recurrence relations satisfied by the quotient moments and conditional quotient moments of the upper record values from the Erlang-truncated exponential distribution. Further a characterization of this distribution based on recurrence relations of quotient moments of record values is presented.

A Study on Efficient Scheduling Scheme for QoS in ATM Switch (ATM 스위치에서의 QOS 을 위한 효율적인 스케쥴링 기법에 관한 연구)

  • 이상태;김남희
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.75-78
    • /
    • 1998
  • In this paper, we propose a new cell discarding and scheduling scheme which reduce cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements and reduce average delay rate for the traffic that is sensitive in cell delay in output buffer of the ATM switch. Throughout the computer simulation, the existing scheduling scheme and proposed scheme are compared with respect to cell loss rate and average delay time.

  • PDF

Resampling Technique for Simulation Output Analysis

  • Kim, Yun-Bae
    • Journal of the Korea Society for Simulation
    • /
    • v.1 no.1
    • /
    • pp.31-36
    • /
    • 1992
  • To estimate the probability of long delay in a queuing system using discrete-event simulation is studied. We contrast the coverage, half-width, and stability of confidence intervals constructed using two methods: batch means and new resampling technique; binary bootstrap. The binary bootstrap is an extension of the conventional bootstrap that resamples runs rather than data values. Empirical comparisons using known results for the M/M/1 and D/M/10 queues show the binary bootstrap superior to batch means for this problem.

  • PDF

Resampling Technique for Simulation Output Analysis

  • Kim, Yun-Bae-
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.13-13
    • /
    • 1992
  • To estimate the probability of long delay in a queuing system using discrete-event simulation studied. We contrast the coverage, half-width, and stability of confidence intervals constructed using two methods: batch means and new resampling technique; binary bootstrap. The binary bootstrap is an extension of the conventional bootstrap that resamples runs rather than data values. Empirical comparisons using known results for the M/M/1 and D/M/10 queues show the binary bootstrap superior to batch means for this problem.

  • PDF

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

IoT MQTT Security Protocol Design Using Chaotic Signals (혼돈신호를 이용한 IoT의 MQTT 보안 프로토콜 설계)

  • Yim, Geo-Su
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.6
    • /
    • pp.778-783
    • /
    • 2018
  • With the rapid advancement of information and communication technology and industrial technologies, a hyper-connected society is being realized to connect human beings, all programs and things via the Internet. IoT (Internet of Thing), which connects a thing and another thing, and things and human beings, gathers information to realize the hyper-connected society. MQTT (Message Queuing Telemetry Transport) is a push-technology-based light message transmission protocol that was developed to be optimized to the limited communication environment such as IoT. In pursuing the hyper-connected society, IoT's sensor environment information is now being used as a wide range of information on people's diseases and health management. Thus, security problems of such MQTT include not only the leak of environmental information but also the personal information infringement. To resolve such MQTT security problems, we have designed a new security MQTT communication by applying the initial-value sensitivity and pseudorandomness of the chaotic system to the integrity and confidentiality. The encryption method using our proposed chaotic system offers a simple structure and a small amount of calculation, and it is deemed to be suitable to the limited communication environment such as IoT.

Reliabilty of a System with Standbys and Spares

  • Park, Kyung-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.3 no.2
    • /
    • pp.83-91
    • /
    • 1977
  • This paper investigates the reliability characteristics of a system consisting of a unit operating on-line and backed by n spares among which m units are kept "warm" as standbys ready to go on-line. The on-line unit has an arbitrary lifetime distribution, while the warm standbys have exponential failure time distributions. The Failed units are repaired and brought back to service. The cold spares do not fail while in storage. Solution of this extremely complicated queuing problem using a "renewal counting" approach is presented and extended to the situation where the warming-up takes non-negligible time. Finally, an approach to the economic system management is discussed, considering the long-run availability, cost of keeping spares and repair facility, and the associated cost of restarting the system, after a system failure. The model presented in this paper will have many applications including the determination of the spares inventory and the number of field spares to be "carried".

  • PDF