• 제목/요약/키워드: Overflow probability

검색결과 49건 처리시간 0.025초

무선 랜 802.11b 트래픽의 두꺼운 꼬리분포 모델링 (Modeling Heavy-tailed Behavior of 802.11b Wireless LAN Traffic)

  • 대시도즈 얌힌;원유집
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.357-365
    • /
    • 2009
  • 사용자가 느끼는 QoS를 최대화하면서 네트워크 대역폭의 특성을 효율적으로 활용하기 위해서는 네트워크의 패킷 손실과 대기행렬의 지연 시간을 구체적으로 예측이 필요하다. 네트워크의 자원이 충분치 않은 무선 네트워크 환경의 경우 예측은 특히 중요한 문제로 부각된다. 본 연구는 무선 네트워크의 성능 모델을 개발하는 것을 목표로 하고 있다. 실험을 위해서 실제 운영 중인 무선 네트워크 환경에서 패킷 흐름 자료를 수집하였다. 무선 환경에서의 패킷 개수 공정과 대역폭 공정은 장기 기억 특성을 갖고 있는 것으로 나타났다. 실험을 통해서 네트워크 트래픽의 주요 성능 변수들을 추출해 냈고, 대기 시간과 버퍼 오버플로우 확률에 대한 분석적 모델을 개발하였다. 프랙탈 브라운 운동 (FBM)을 이용한 대기 행렬의 꼬리 확률을 얻었고, 대기행렬의 길이 모델을 통해서 평균대기 지연을 표현하였다. 실측 데이터를 활용하여 개발한 성능 모델이 IEEE 802.11b 네트워크 트래픽의 물리적 특성을 잘 표현하고 있음을 알 수가 있다

  • PDF

ATM 멀티캐스트 스위치에서 복사 네트워크의 셀 분배 알고리즘 (A cell distribution algorithm of the copy network in ATM multicast switch)

  • 이옥재;전병실
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.21-31
    • /
    • 1998
  • 본 논문에서는 복사 네트워크의 멀티캐스트 셀을 적절하게 분배할 수 있는 새로운 분배 알고리즘을 제안한다. 합산기, 분배기, 가상 주소 부호기, 방송 네트워크가 이원적으로 구성된 복사 네트워크는 제안된 분배 알고리즘에 의하여 낮은 번지와 높은 번지가 양분되어 동시에 동작하기 때문에 입력된 셀이 균등하게 처리되어 셀 지연율과 입력 공정성이 개선되고 복잡도가 감소된다. 또한 방송 네트워크로 이진 트리와 Banyan 네트워크로 구성된 확장 Banyan 네트워크를 사용하여 오버플로우 발생 확률을 1/2로 감소 시킨다. 분석 결과 제안된 알고리즘은 입력 버퍼에서 셀 지연율이 확연하게 감소됨을 알 수 있었다.

  • PDF

바이모달 트램 모의운행지역에서의 강우에 대한 노선침수 예측 (Prediction of Lane Flooding on a Model Site for Rainfall Safety of Rubber-tired Tram)

  • 박영곤;윤희택;임경재;김종건;박윤식;김태희
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.1209-1212
    • /
    • 2007
  • Urban flooding with surcharges in sewer system was investigated because of unexpected torrential storm events these days, causing significant amounts of human and economic damages. Although there are limitations in forecasting and preventing natural disasters, integrated urban flooding management system using the SWMM(Storm Water Management Model) engine and Web technology will be an effective tool in securing safety in operating rubber-tired transportation system. In this study, the study area, located in Chuncheon, Kangwon province, was selected to evaluate the applicability of the SWMM model in forecasting urban flooding due to surcharges in sewer system The catchment are 21.10 ha in size and the average slope is 2% in lower flat areas. Information of subcatchment, conjunctions, and conduits was used as the SWMM interface to model surface runoff generation, water distribution through the sewer system and amount of water overflow. Through this study, the applicability of the SWMM for urban flooding forecasting was investigated and probability distribution of storm events module was developed to facilitate urban flooding prediction with forecasted rainfall amounts. In addition, this result can be used to the establishment of disaster management system for rainfall safety of rubber-tired tram in the future.

  • PDF

패킷 교환망에서 가우스 분포 트래픽을 서비스하는 선형 시스템 접근법 (A Linear System Approach to Serving Gaussian Traffic in Packet-Switching Networks)

  • 정송;신민수;정현희
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.553-561
    • /
    • 2002
  • 이 논문에서는 자원을 공유하는 여러 개의 QoS(Quality of Service) 큐(queue)를 서비스하기 위한 새로운 서비스 규칙 - 선형 서비스 규칙을 제안하고, 그 특징을 분석하였다. 제안하는 선형 서버는 각각의 큐에 대한 출력 트래픽(traffic) 및 고객 수 과정을 입력 트래픽의 선형 함수로 만든다 특히 입력 트래픽이 가우스 분포를 갖는 경우에는 큐 길이의 분포와 출력 트래픽 분포가 모두 가우스 분포를 갖게 하며, 그 분포의 평균과 분산이 입력 트래픽의 평균과 전력 스펙트럼(power Spectrum)의 함수로 나타나게 한다. 중요한 QoS 척도인 버퍼 넘침 확률 및 지연 분포 역시 입력 트래픽의 평균과 전력 스펙트럼의 함수로 나타나게 된다. 이 연구는 네트워크의 각 노드를 하나의 선형 필터로 볼 수 있게 하므로, 선형 시스템 이론에 기초한 네트워크 전반에 걸친 트래픽 관리 기술의 새로운 방향을 제시하였다.

UMTS 시스템에서 기지국 버퍼에 대한 실험 및 분석 (Simulation and Analysis of Base Station Buffer in UMTS Systems)

  • 김남기;박인용;정혜영;윤현수
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.317-326
    • /
    • 2002
  • 도시 인구 집중과 이동 인구의 증가로 이동 통신 시스템은 90년대 이후 급격한 발전을 하고 있다. 그러나 현재 널리 사용되고 있는 2세대 이동 통신 시스템은 음성에만 치중하여 개발되었고 시장이 거의 포화상태에 이르렀다. 따라서 앞으로 다가올 UMTS와 같은 제 3세대 이동 통신 시스템에서는 무선 인터넷과 같은 본격적인 데이타 서비스를 위해 패킷 데이타 통신이 매우 중요한 부분으로 떠오르고 있다. 음성 서비스와는 달리 패킷 데이타 특성에 갖는 패킷 데이타 서비스를 제공하기 위해서 UMTS 시스템에서는 전송하기 전에 반드시 데이타를 버퍼에 저장해야 한다. 하지만 지금까지 패킷 데이타 서비스를 위한 버퍼가 어떻게 얼만큼 필요하고 트래픽에 따라 그 상태가 어떻게 변화하는지에 관한 연구는 거의 진행되어 있지 않다. 본 논문에서는 UMTS 시스템에서 BS (Base Station)에 놓이는 버퍼 상태가 어떻게 변화하는지 알아 보기 위해 버퍼 상태 분석을 위한 UMTS 시스템 모델을 구성하고 실험을 통해 그 결과를 관찰 분석한다. 그리고 버퍼 상태를 확률을 통해 수식적으로도 분석한다.

Vulnerability AssessmentunderClimateChange and National Water Management Strategy

  • Koontanakulvong, Sucharit;Suthinon, Pongsak
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.204-204
    • /
    • 2016
  • Thailand had set the National Water Management Strategy which covered main six areas in the next 12 years, i.e., by priority: (1) water for household, (2) water for agricultural and industrial production, (3) water for flood and drought management, (4) water for quality issue, (5) water from forest conservation and soil erosion protection, (6) water resources management. However due to the climate change impact, there is a question for all strategies is whether to complete this mission under future climate change. If the impact affects our target, we have to clarify how to mitigate or to adapt with it. Vulnerability assessment was conducted under the framework of ADB's (with the parameters of exposure, sensitivity and adaptive capacity) and the assessments were classified into groups due to their different characteristic and the framework of the National Water Management Strategy, i.e., water supply (rural and urban), water for development (agriculture and others), water disasters (floods (flash, overflow), drought, water quality). The assessments identified the parameters concerned and weight factors used for each groups via expert group discussions and by using GIS mapping technology, the vulnerability maps were produced. The maps were verified with present water situation data (floods, drought, water quality). From the analysis result of this water resources management strategy, we found that 30% of all projects face the big impacts, 40% with low impact, and 30% for no impact. It is clear that water-related agencies have to carefully take care approximately 70% of future projects to meet water resources management strategy. It is recommended that additional issues should be addressed to mitigate the impact from climate risk on water resource management of the country, i.e., water resources management under new risk based on development scenarios, relationship with area-based problems, priority definition by viewpoints of risk, vulnerability (impact and occurrence probability in past and future), water management system in emergency case and water reserve system, use of information, knowledge and technology in management, network cooperation and exchange of experiences, knowledge, technique for sustainable development with mitigation and adaptation, education and communication systems in risk, new impact, and emergency-reserve system. These issues will be described and discussed.

  • PDF

Design and Implementation of SDR-based Multi-Constellation Multi-Frequency Real-Time A-GNSS Receiver Utilizing GPGPU

  • Yoo, Won Jae;Kim, Lawoo;Lee, Yu Dam;Lee, Taek Geun;Lee, Hyung Keun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권4호
    • /
    • pp.315-333
    • /
    • 2021
  • Due to the Global Navigation Satellite System (GNSS) modernization, recently launched GNSS satellites transmit signals at various frequency bands such as L1, L2 and L5. Considering the Korean Positioning System (KPS) signal and other GNSS augmentation signals in the future, there is a high probability of applying more complex communication techniques to the new GNSS signals. For the reason, GNSS receivers based on flexible Software Defined Radio (SDR) concept needs to be developed to evaluate various experimental communication techniques by accessing each signal processing module in detail. This paper proposes a novel SDR-based A-GNSS receiver capable of processing multi-GNSS/RNSS signals at multi-frequency bands. Due to the modular structure, the proposed receiver has high flexibility and expandability. For real-time implementation, A-GNSS server software is designed to provide immediate delivery of satellite ephemeris data on demand. Due to the sampling bandwidth limitation of RF front-ends, multiple SDRs are considered to process the multi-GNSS/RNSS multi-frequency signals simultaneously. To avoid the overflow problem of sampled RF data, an efficient memory buffer management strategy was considered. To collect and process the multi-GNSS/RNSS multi-frequency signals in real-time, the proposed SDR A-GNSS receiver utilizes multiple threads implemented on a CPU and multiple NVIDIA CUDA GPGPUs for parallel processing. To evaluate the performance of the proposed SDR A-GNSS receiver, several experiments were performed with field collected data. By the experiments, it was shown that A-GNSS requirements can be satisfied sufficiently utilizing only milliseconds samples. The continuous signal tracking performance was also confirmed with the hundreds of milliseconds data for multi-GNSS/RNSS multi-frequency signals and with the ten-seconds data for multi-GNSS/RNSS single-frequency signals.

고해상도 기후시나리오를 이용한 서울지역 배수시스템의 기후변화 영향 분석 (Climate Change Impact Analysis of Urban Inundation in Seoul Using High-Resolution Climate Change Scenario)

  • 이문환;김재표;배덕효
    • 한국수자원학회논문집
    • /
    • 제48권5호
    • /
    • pp.345-355
    • /
    • 2015
  • 본 연구에서는 고해상도 기후시나리오를 이용하여 국내 대표 도시 지역인 서울특별시를 대상으로 기준기간(1971~2000년) 대비 미래기간 2020s (2011~2040년), 2050s (2041~2070년), 2080s (2071~2100년)의 기후변화에 따른 배수시스템의 영향을 평가하였다. 이를 위해 과거 관측 강수량 자료는 기상청 관할 기상관측소와 자동기상관측망 자료를 이용하였으며, 기후변화 시나리오는 RegCM3과 Sub-BATS 기법을 통해 역학적 상세화된 $5{\times}5km$ 해상도 기반의 시단위 강수량 자료를 생산하였다. 과거기간 대비 미래기간 확률강우량의 변동성을 비교한 결과 과거기간 대비 2080s의 확률강우량 증가율은 28~54%로 나타났으며, 특히 지속시간 3시간, 6시간, 24시간 확률강우량의 증가폭이 크게 나타났다. 또한 배수시스템의 기후변화 영향을 직접적으로 분석하기 위해 XP-SWMM을 이용하여 유출해석을 수행하였다. 평가 결과, 강우강도 증가로 인해 과거기간 대비 미래 3기간에 공릉1, 서초2, 신림4 배수분구의 침수발생 맨홀 수와 월류량이 크게 증가하였다. 이러한 결과는 현재 구축되어 있는 서울시 배수시스템은 기후변화에 취약함을 나타내고 있으며, 이에 대응하기 위해 다양한 기후변화 적응대책이 요구됨을 의미한다.

연료가스 매몰배관용 과류차단밸브와 성능시험 장치 개발 (Excess Flow Valves for Underground Gas Pipeline and their Performance Testing Equipment Development)

  • 이우귀연;주유경;이진한
    • 한국가스학회지
    • /
    • 제22권4호
    • /
    • pp.74-81
    • /
    • 2018
  • 도시가스 공급이 어려운 지역에 낮은 가격에 가스를 공급하기 위해 대한민국 정부는 20114년부터 LP가스 배관망사업을 추진하였다. LP가스 배관망은 일반 도시가스 배관망과는 다르게 준저압(25kPa~75kPa)로 운용되고 있다. 이는 도시가스의 운용압력보다 최소 10배에서 최대 40배 높은 압력이므로, 타공사 등에 의한 배관파손 시 대형사고로 이어질 가능성이 높다. 이러한 위험성을 줄이기 위해, 한국가스안전공사 가스안전연구원은 2018년 매몰배관용 과류차단밸브와 이를 시험할 수 있는 성능시험 평가 장치를 개발 완료 하였다. 과류차단밸브는 배관 내 과류가 발생하면 자동적으로 닫히면서 가스공급을 순간적으로 차단한다. 과류차단밸브는 일반적으로 주 배관이 아닌 분기배관 최 전단에 설치되며, 분기배관과 연결된 세대나 시설의 최대 가스사용량에 따라 과류차단밸브가 차단되는 기준점인 Trip Flow가 결정된다. Trip Flow는 과류차단밸브 설치의 핵심 기준이며, 이를 시험하기 위한 성능시험 설비도 필수적으로 요구된다.