• 제목/요약/키워드: queuing system

검색결과 163건 처리시간 0.023초

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

  • 김성권;차재상
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.724-729
    • /
    • 2008
  • 본 논문에서는 WPAN(Wireless Personal Area Network) 기반의 디지털 음향기기 및 소출력 무선 통신기기를 운용함에 있어서, 한정된 주파수 자원을 효율적으로 할당하기 위한 공유 주파수 대역폭의 산출법을 제시한다. WPAN 기반의 디지털 음향기기 및 통신기기로서는 Digital Cordless Phone (DCP)과 Bluetooth를 비롯하여, RFID와 ZigBee기술을 고려하였다. 또한, 본 논문에서는 상기 WPAN 기반의 디지털 음향기기 및 통신기기간의 스펙트럼 운용 측면에 따른 적용 방식을 DCP, RFID, Bluetooth는 FH (Frequency Hopping) 방식으로, ZigBee는 LBT(Listen Before Talk) 방식으로 분류한 후 대기행렬 이론에 근거한 스펙트럼 상호운용을 위한 채널할당기법을 제시하였다. 본 논문에서는 대기행렬이론 (queuing theory)을 WPAN 기반의 디지털 음향기기 및 통신기기간의 스펙트럼 운용기법에 적용하기 위하여, FH 시스템과 LBT 시스템을 모델링하였고, 컴퓨터 시뮬레이션을 통하여 소요대역폭 산출을 수행했다. 채널수 별 user의 통신시도에 따른 throughput을 분석한 결과, throughput 84% 이상의 조건에서 FH 및 LBT 방식을 사용하는 250mW WPAN 기반의 디지털 음향기기 및 통신기기들이 공존하는 공유주파수대역의 적정 채널수는 35개를 가지며, 총 소요대역폭은 각각의 WPAN기반의 디지털 음향기기 및 통신기기들의 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다.

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

  • 김성찬;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권11호
    • /
    • pp.527-539
    • /
    • 2008
  • 본 논문은 큐잉 이론을 이용한 멀티 프로세서 시스템-온-칩(MPSoC)의 버스 매트릭스 기반 통신 구조에 대한 성능 예측 기법을 제안한다. 버스 매트릭스 기반 통신 구조는 다양한 설계 인자를 가지고 있어 이에 대한 성능 최적화는 방대한 설계 공간의 탐색을 필요로 하지만, 현재 널리 사용되고 있는 시뮬레이션에 기반한 방법은 많은 시간을 요하기 때문에 점점 짧아지고 있는 시장 적기 출하(time-to-market) 제약 조건을 만족하기 어렵다. 이러한 문제를 해결하기 위하여 본 논문에서는 시뮬레이션보다 훨씬 빠르면서 정확하게 성능을 예측할 수 있는 기법을 개발하였다. 제안한 성능 분석 기법은 고성능의 버스 매트릭스를 위해 사용되는 버스 프로토콜인 multiple outstanding transaction을 고려한다. 또한 지수 분포(exponential distribution)를 이용하여 비현실적으로 메모리 시스템을 모델하였던 기존의 연구들과 달리 실제적인 메모리 시스템 모델을 위하여 일반 분포(general distribution)를 이용하였다. 제안한 성능 예측 기법의 정확도 및 효율성을 검증하기 위하여 무작위로 생성된 버스 트랜잭션들과 4-채널 DVR 예제에 적용하였을 때, 사이클 단위의 정확도를 갖는 시뮬레이션과 비교하여 $10^5$배 이상 빠르면서 평균 94% 이상의 정확도를 갖는 것으로 분석되었다.

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

  • 고재욱;김혜정;이보경
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.83-90
    • /
    • 2018
  • LoRa(Long Range)는 장거리, 저 전력 통신 기술이다. 근거리 무선 통신 기술보다 통신 범위가 넓어 다수의 AP를 설치하지 않고도 통신할 수 있으며, 초기 인프라 구축비용을 줄일 수 있다. MQTT(Message, Queuing, Telemetry, Transport) 프로토콜 또한 저 전력, 경량 프로토콜로 LoRa와 함께 사용 시 모듈의 지속성을 증가시키고, 유지보수 비용을 줄일 수 있다. 본 논문에서는 이러한 LoRa와 MQTT를 활용해 공장 안의 다양한 환경 정보를 취합하는 시스템을 개발하였다. 먼 거리에 위치한 작업장들의 환경 센서 데이터를 관리 시스템에서 모니터링 할 수 있고, 각 작업장에 있는 설비들을 제어할 수 있다. 또한, 성능 실험을 통해 LoRa와 MQTT 활용이 장거리, 전력소모 측면에서 효과적임을 확인했다.

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

  • Kumar, Devendra
    • Journal of applied mathematics & informatics
    • /
    • 제32권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.

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

  • 이상태;김남희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • 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
    • 한국시뮬레이션학회논문지
    • /
    • 제1권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-
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • 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
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1993년도 Proceedings of International Conference for Agricultural Machinery and Process Engineering
    • /
    • 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 보안 프로토콜 설계 (IoT MQTT Security Protocol Design Using Chaotic Signals)

  • 임거수
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.778-783
    • /
    • 2018
  • 정보통신과 산업기술의 급속한 발전으로 인간과 모든 프로그램 그리고 사물들이 인터넷을 통해 연결되는 초연결사회(hyper-connected society)가 구현되고 있다. 초연결사회를 구현하기 위한 정보의 수집은 사물과 사물 그리고 사물과 인간을 연결하는 사물인터넷(IoT: Internet of Thing)이 그 역할을 담당하고 있다. (MQTT: Message Queuing Telemetry Transport)는 이런 사물인터넷의 제약된 통신환경에 최적화되어 개발된 푸시 기술(push technology) 기반의 경량 메시지 전송 프로토콜이다. 초연결사회를 지향하면서 IoT가 담고 있는 정보는 센서의 환경정보에서 이제는 사람의 질병과 건강관리까지 담당하는 광범위한 정보가 되었다. 이런 MQTT에 대한 보안 문제는 환경정보 유출뿐만 아니라 개인의 정보 침해에까지 이르게 되었다. 우리는 이런 MQTT의 보안의 문제점을 해결하기 위해 혼돈계의 초기치 민감성, 유사 난수성을 무결성과 기밀성에 적용하여 새로운 보안 MQTT통신방법을 설계하였다. 우리가 설계한 혼돈계를 이용한 암호화 방법은 구조가 간단하고 계산량이 적기 때문에 IoT와 같은 제한된 통신환경에 적합한 통신방법이라고 생각된다.

Reliabilty of a System with Standbys and Spares

  • Park, Kyung-Soo
    • 대한산업공학회지
    • /
    • 제3권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