• Title/Summary/Keyword: Overflow probability

Search Result 49, Processing Time 0.024 seconds

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

  • Yamkhin, Dashdorj;Won, You-Jip
    • Journal of Digital Contents Society
    • /
    • v.10 no.2
    • /
    • pp.357-365
    • /
    • 2009
  • To effectively exploit the underlying network bandwidth while maximizing user perceivable QoS, mandatory to make proper estimation on packet loss and queuing delay of the underling network. This issue is further emphasized in wireless network environment where network bandwidth is scarce resource. In this work, we focus our effort on developing performance model for wireless network. We collect packet trace from actually wireless network environment. We find that packet count process and bandwidth process in wireless environment exhibits long range property. We extract key performance parameters of the underlying network traffic. We develop an analytical model for buffer overflow probability and waiting time. We obtain the tail probability of the queueing system using Fractional Brown Motion (FBM). We represent average queuing delay from queue length model. Through our study based upon empirical data, it is found that our performance model well represent the physical characteristics of the IEEE 802.11b network traffic.

  • PDF

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

  • Lee, Ok-Jae;Chon, Byoung-Sil
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.8
    • /
    • pp.21-31
    • /
    • 1998
  • In this paper, a new algorithm is proposed which distributes multicast cells in a copy network. The dual copy network is composed of running adder network, distributor, dummy address encoder, and broadcasting network. It is operated lower input address and higher one simultaneously by the distribution algorithm. As a result, for each input has a better equal opportunity of processing, cell delay and hardware complexity are reduced in copy network. Also, for it adopts the broadcasting network from an expansion Banyan network with binary tree and Banyan network, overflow probability is reduced to a half in that network. As a result of computer simulation, the copy network processed by the distribution algorithm is remarkably improved in cell delay of input buffer according to all input loads.

  • PDF

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

  • Park, Young-Kon;Yoon, Hee-Taek;Lim, Kyoung-Jae;Kim, Jong-Gun;Park, Youn-Shik;Kim, Tae-Hee
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • 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 (패킷 교환망에서 가우스 분포 트래픽을 서비스하는 선형 시스템 접근법)

  • Chong, Song;Shin, Min-Su;Chong, Hyun-Hee
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.553-561
    • /
    • 2002
  • We present a novel service discipline, called linear service discipline, to serve multiple QoS queues sharing a resource and analyze its properties. The linear server makes the output traffic and the queueing dynamics of individual queues as a linear function of its input traffic. In particular, if input traffic is Gaussian, the distributions of queue length and output traffic are also Gaussian with their mean and variance being a function of input mean and input power spectrum (equivalently, autocorrelation function of input). Important QoS measures including buffer overflow probability and queueing delay distribution are also expressed as a function of input mean and input power spectrum. This study explores a new direction for network-wide traffic management based on linear system theories by letting us view the queueing process at each node as a linear filter.

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

  • Kim, Nam-Gi;Park, In-Yong;Jeong, Hye-Yeong;Yun, Hyeon-Su
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.317-326
    • /
    • 2002
  • The mobile telecommunication system has been growing exponentially after 1990s due to the high population in a city and the growth of mobile user. In this time, the current mobile system mainly concentrates on the voice communication. However, in the next generation, mobile users want to get very diverse services via mobile terminal such as the Internet access, web access, multimedia communication, and etc. For this reason, the next generation system, such as the UMTS system, has to support the packet data service and it will play the major role in the system. In different from the voice service, the packet data service should store packet data in a buffer at base station before it forwards. Consequently, the performance closely related to the buffer management and its operation. However, until now, there are rare study on the buffer behavior and management. In this paper, we will observe the buffer behavior in the UMTS systems by using simulation and analyze the results. For this research, we generate packet data traffics and model the UMTS system for a simulation. Then we analyze the buffer state by a simulation and calculate the buffer overflow probability by mathematical methods.

Vulnerability AssessmentunderClimateChange and National Water Management Strategy

  • Koontanakulvong, Sucharit;Suthinon, Pongsak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • 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
    • /
    • v.10 no.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 (고해상도 기후시나리오를 이용한 서울지역 배수시스템의 기후변화 영향 분석)

  • Lee, Moon-Hwan;Kim, Jae-Pyo;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.5
    • /
    • pp.345-355
    • /
    • 2015
  • Climate change impact on urban drainage system are analyzed in Seoul by using high-resolution climate change scenario comparing 2000s (1971~2000) with 2020s (2011~2040), 2050s (2041~2070) and 2080s (2071~2100). The historical hourly observed rainfall data were collected from KMA and the climate change scenario-based hourly rainfall data were produced by RegCM3 and Sub-BATS scheme in this study. The spatial resolution obtained from dynamic downscaling was $5{\times}5km$. The comparison of probability rainfalls between 2000s and 2080s showed that the change rates are ranged on 28~54%. In particular, the increase rates of probability rainfall were significant on 3, 6 and 24-hour rain durations. XP-SWMM model was used for analyzing the climate change impacts on urban drainage system. As the result, due to the increase of rainfall intensities, the inundated areas as a function of number of flooded manhole and overflow amounts were increasing rapidly for the 3 future periods in the selected Gongneung 1, Seocho 2, Sinrim 4 drainage systems. It can be concluded that the current drainage systems on the selected study area are vulnerable to climate change and require some reasonable climate change adaptation strategies.

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

  • Lee, Ugwiyeon;Joo, Yukyung;Lee, Jinhan
    • Journal of the Korean Institute of Gas
    • /
    • v.22 no.4
    • /
    • pp.74-81
    • /
    • 2018
  • The Korean Government has proceeded petroleum gas pipeline construction business since 2014 for rural districts. The operating pressure of petroleum gas pipeline are from 25kPa to 75kPa which are different from that of natural gas pipeline. Petroleum gas pipeline pressure is ten or forty times higher than natural gas operating pressure. For this reason, petroleum gas pipeline has higher probability of accident occurrence from massive gas leakage. Korea Gas Safety Corporation begins to development excess flow valves and their performance testing equipment since 2017. The excess flow valves stop the gas flow when a overflow happened in gas pipeline. The excess flow valves are generally not installed in main pipeline, because that may block massive gas supply. So, the valves are installed in starting points of branch pipes. According to the number of house and amount of gas use, a shut-off point of exxcess flow valve is determined called as Trip Flow. The trip point is the most important thing of excess flow valve, so, it is required a equipment testing the performances of excess flow valve as trip point.