• 제목/요약/키워드: Queuing area

검색결과 20건 처리시간 0.018초

큐잉 네트워크 모델을 적용한 저장용량 분석 시뮬레이션 (Simulation of Storage Capacity Analysis with Queuing Network Models)

  • 김용수
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.221-228
    • /
    • 2005
  • 데이터 저장장치는 서버의 내부나 근처에 있는 것으로 인식되어 왔으나 네트워크 기술의 발달로 저장장치 시스템은 주 전산기와 원거리에 떨어져 존재할 수 있게 되었다. 인터넷 시대에 데이터 량의 폭발적인 증가는 데이터를 저장하는 시스템과 이를 전송하는 시스템의 균형 있는 발전을 요구하고 있으며 SAN(Storage Area Network)이나 NAS(Network Attached Storage)은 이러한 요구를 반영하고 있다. 저장장치로부터 최적의 성능을 도출하기 위해서 복잡한 저장 네트워크의 용량과 한계를 파악하는 것이 중요하다. 파악된 데이터는 성능 조율의 기초가 되고 저장장치의 구매 시점을 결정하는데 사용될 수도 있다. 본 논문에서는 저장 네트워크 시스템의 큐잉 네트워크를 통한 분석적 모델을 제시한 다음, 이의 시뮬레이션하여 분석적 모델이 정당하다는 것을 입증한다.

  • PDF

보행자 점유공간 현행화 및 대기공간 서비스수준 산정을 위한 개선 연구 (Study on the Enhancement of the Level of Service for the Pedestrian Queuing Area)

  • 윤정은;이경진;진형석;유희천;윤일수
    • 한국ITS학회 논문지
    • /
    • 제23권1호
    • /
    • pp.1-12
    • /
    • 2024
  • 보행자시설은 자동차의 통행이 배제된 상태에서 보행자만의 통행을 위한 시설로서 보행자 도로, 계단, 대기공간 등이 있다. 보행자시설별 보행자 특성과 용량은 보행 통행체계의 설계 및 운영에 중요한 요소이기 때문에, 도로용량편람에서 보행자시설에 대한 용량과 서비스수준 분석방법을 제시하고 있다. 그러나 자동차 위주의 교통정책으로 인해 보행자시설에 대한 분석 방법은 상대적으로 발전이 더디며, 그 결과 현실적인 평가가 어려운 실정이다. 이에 본 연구에서는 변화된 도로교통 여건을 반영하고 보행자시설 중 대기공간에 대한 서비스수준 평가의 기준이 되는 인체타원에 한국인 인체 치수 변화를 반영함으로써 현행화된 점유공간을 제시하였다. 또한 새롭게 정의된 점유공간을 바탕으로 대기공간의 서비스수준에 대한 기준값을 새롭게 제시하였다. 현장조사 결과, 본 연구에서 제시한 서비스수준 기준값은 실제 보행 현황을 현실적으로 반영할 수 있음을 확인하였다.

WBAN 기반의 GTS 채널 이용률 향상기법 제안 (A Proposal for Improving Techniques of GTS Utilization Based on WBAN)

  • 박주희;정원수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.73-81
    • /
    • 2011
  • WBAN(Wireless Body Area Network) 기술은 인체 내부 및 외부에 부착한 센서 노드를 무선으로 연결하여 통신할 수 있는 근거리 무선 통신 기술로서 IEEE 802.15.6 TG BAN을 중심으로 물리 계층, 데이터 링크 계층, 네트워크 계층 및 응용 계층 등에서 표준화가 진행되고 있다. WBAN은 응용서비스의 종류에 따라 의료용과 비의료용으로 나눌 수 있다. 의료용 응용서비스의 경우데이터 전송 특징이 주기적이고 전송률이 상이한 의료용 센서를 사용하기 때문에 데이터 전송시 QoS를 보장하기 위하여 GTS 전송방식을 사용한다. 본 논문에서는 WBAN 환경에 적합한 MAC 프로토콜을 제안하였다. 첫 번째 WBAN 기반의 슈퍼프레임 구조와 프리미티브를 제안하였다. 두 번째 WFQ(Weighted Fair Queuing)기반의 GTS 채널 이용률 향상 알고리즘을 제안하였다. 제안한 스케줄링 방식은 i-Game(라운드로빈 스케줄링 방식)과 비교하여 채널 이용률을 향상시키는 것을 알 수 있다.

의료 WBAN 환경을 위한 IEEE 802.15.4 MAC 성능 개선 (Performance Improvement of IEEE 802.15.4 MAC For WBAN Environments in Medical)

  • 이정재;홍재희
    • 한국전자통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.103-110
    • /
    • 2015
  • WBAN(Wireless Body Area Network)는 인체주변 2-3m 영역에서 의료 및 비의료 디바이스들로 구성된 다양한 환자 모니터링 분야를 지원하기 위한 무선센서네트워크이다. WBAN 환경을 위해서는 저전력 소비, QoS, 듀티사이클등의 요구사항을 만족하고 주파수 대역을 효율적으로 분배하며 트래픽 로드에 강하면서 에너지를 절약하는 MAC(Medium Access Control)이 설계되어야 한다. 본 논문에서는 트래픽 로드가 증가할 때를 고려해 에너지에 효율적인 AQ(Adaptive Queuing) MAC 슈퍼프레임 구조를 제안한다. 또한 시뮬레이션 결과 제안하는 AQ(Adaptive Quenuing)MAC를 IEEE 802.15.4 MAC과 비교 하였을 때 전송처리율, 평균MAC 지연율 측면에서 향상된 결과를 얻을 수 있었다.

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)
    • /
    • 제9권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.

Bursty Traffic을 위한 IEEE 802.15.4 GTS 기법의 대기 해석 (Queuing Analysis of IEEE 802.15.4 GTS Scheme for Bursty Traffic)

  • 래투안남;최선웅;장영민
    • 한국위성정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.87-91
    • /
    • 2010
  • IEEE 802.15.4과 IEEE 802.15.7은 대표적인 저속 무선망 및 가시광 WPAN 표준이다. 이 표준의 MAC 프로토콜들은 비컨 모드에서 GTS를 이용하여 실시간 응용 프로그램에 대한 QoS 보장 트래픽 플로우를 지원할 수 있다. 그러나 최적으로 할당하는 방법은 아직 명확하게 해결되지 않았다. IEEE 802.15.4 MAC에 관한 현재의 분석 모델은 주로 포화 트래픽 또는 non-bursty 불포화 트래픽 상황이란 가정 하에 개발되었다. 이러한 가정은 bursty 멀티미디어 트래픽의 특성을 반영하지 못한다. 이 논문에서는 burst Markov 변조On-Off 도착 트래픽을 사용하여 GTS 할당을 위한 새로운 분석 모델을 제안한다.

비신호교차로에서의 교통류특성 및 접근지체모형 개발 -상충지역 통행속도 이용- (Traffic Flow Characteristics and Approach Delay Models of Unsignalized Intersections Based on the Travel Speed)

  • 박용진
    • 대한교통학회지
    • /
    • 제12권2호
    • /
    • pp.47-63
    • /
    • 1994
  • The purposes of this study are to identify Traffic Flow characteristics and to develop approach delay model of unsignalized intersection based on the travel speed in the conflicting area. The results of this study are as following ; 1. The cumulative frequency distributions of Left-turning speed show a few differences among approaches and they are distributed to lower range of speeds. On the other hand, those of through speed show obvious differences among bounds. The similar results also show in the analysis of Percentile speed. 2. The effectiveness of conflicting movements to travel speed in the conflicting area are analyzed using regression analysis. Left-turning speed model shows that Left-and Right-Conflicting speed. Through-speed model is also developed, when approaching through volume is less than 420vph. 3. Since the lost time due to the acceleration stop, and decelerlation is occured in the conflicting area, approach delay model is delivered using the travel speed models under the condition of small queuing delay.

  • PDF

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기반의 디지털 음향기기 및 통신기기들의 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다.

Mini-Slot-Based Transmission Scheme for Local Customer Internetworking in PONs

  • Kim, Jae-Gwan;Chae, Chang-Joon;Kang, Min-Ho
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.282-289
    • /
    • 2008
  • We propose a new mini-slot transmission scheme for a passive optical network (PON) in which each customer can be switched either to access mode or to internetworking mode dynamically. In this paper, we present the system implementation (called LAN-PON) as well as the performance of the proposed transmission scheme to illustrate its feasibility and benefits. A mini-slot scheme can rapidly reduce the queuing delay, which increases due to the flooding of the deflected packets in a deflection scheme. We evaluate the impact of mode switching time on the bandwidth gain (throughput) and delay of local area network (LAN) traffic in the LAN-PON with a mini-slot scheme. We also analyze a theoretical delay model of the proposed scheme. The simulation results demonstrate that switching time has an impact on LAN performance, and the average packet delay of the proposed scheme is significantly improved compared to that of the deflection scheme.

  • PDF

A Model for Analyzing the Performance of Wireless Multi-Hop Networks using a Contention-based CSMA/CA Strategy

  • Sheikh, Sajid M.;Wolhuter, Riaan;Engelbrecht, Herman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2499-2522
    • /
    • 2017
  • Multi-hop networks are a low-setup-cost solution for enlarging an area of network coverage through multi-hop routing. Carrier sense multiple access with collision avoidance (CSMA/CA) is frequently used in multi-hop networks. Multi-hop networks face multiple problems, such as a rise in contention for the medium, and packet loss under heavy-load, saturated conditions, which consumes more bandwidth due to re-transmissions. The number of re-transmissions carried out in a multi-hop network plays a major role in the achievable quality of service (QoS). This paper presents a statistical, analytical model for the end-to-end delay of contention-based medium access control (MAC) strategies. These strategies schedule a packet before performing the back-off contention for both differentiated heterogeneous data and homogeneous data under saturation conditions. The analytical model is an application of Markov chain theory and queuing theory. The M/M/1 model is used to derive access queue waiting times, and an absorbing Markov chain is used to determine the expected number of re-transmissions in a multi-hop scenario. This is then used to calculate the expected end-to-end delay. The prediction by the proposed model is compared to the simulation results, and shows close correlation for the different test cases with different arrival rates.