• Title/Summary/Keyword: Overflow probability

Search Result 49, Processing Time 0.022 seconds

The Relation of CLR and Blocking Probability for CBR Traffic in the Wireless ATM Access Network

  • Lee, Ha-Cheol;Lee, Byung-Seub
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.11C
    • /
    • pp.1158-1163
    • /
    • 2002
  • In this paper it is focused on the relation between CLR (Cell Loss Ratio) and blocking probability, GoS(Grade of Services) parameters in the wireless ATM (Asynchronous Transfer Mode) access network which consists of access node and wireless channel. Traffic model of wireless ATM access network is based on the cell scale, burst scale and call connection level. The CLR equation due to buffer overflow for wireless access node is derived for CBR (Constant Bit Rate) traffic. The CLR equation due to random bit errors and burst errors for wireless channel is derived. Using the CLR equation for both access node and wireless channel, the CLR equation of wireless ATM access network is derived. The relation between access network CLR and blocking probability is analyzed for CBR traffic.

An Efficient Simulation of Discrete Time Queueing Systems with Markov-modulated Arrival Processes (MMAP 이산시간 큐잉 시스템의 속산 시뮬레이션)

  • Kook Kwang-Ho;Kang Sungyeol
    • Journal of the Korea Society for Simulation
    • /
    • v.13 no.3
    • /
    • pp.1-10
    • /
    • 2004
  • The cell loss probability required in the ATM network is in the range of 10$^{-9}$ ∼10$^{-12}$ . If Monte Carlo simulation is used to analyze the performance of the ATM node, an enormous amount of computer time is required. To obtain large speed-up factors, importance sampling may be used. Since the Markov-modulated processes have been used to model various high-speed network traffic sources, we consider discrete time single server queueing systems with Markov-modulated arrival processes which can be used to model an ATM node. We apply importance sampling based on the Large Deviation Theory for the performance evaluation of, MMBP/D/1/K, ∑MMBP/D/1/K, and two stage tandem queueing networks with Markov-modulated arrival processes and deterministic service times. The simulation results show that the buffer overflow probabilities obtained by the importance sampling are very close to those obtained by the Monte Carlo simulation and the computer time can be reduced drastically.

  • PDF

The Relation of Cell Scale and Call Connection Level for the VBR Trafac in the Wireless ATM Access Transport (무선 ATM 액세스 전달구조에서 VBR 트래픽에 대한 셀 스케일과 호 접속레벨간의 관계)

  • Lee Ha-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9B
    • /
    • pp.596-601
    • /
    • 2005
  • In this paper it is focused on the relation between CLR(Cell Loss Ratio) and blocking probability in the wireless ATM access transport. Traffic model of wireless ATH access transport is based on the cell scale, burst scale and call connection level. The CLR due to buffer overflow for wireless access node is derived for VBR traffic. The CLR due to transmission errors for wireless channel is derived. Using the CLR for both access node and wireless channel: the CLR of wireless ATM access transport is derived. The relation between CLR and blocking probability is analyzed for VBR traffic to evaluate performance of wireless ATM access transport.

Improvement of Analytical Probabilistic Model for Urban Storm Water Simulation using 3-parameter Mixed Exponential Probability Density Function (3변수 혼합 지수 확률밀도함수를 이용한 도시지역 강우유출수의 해석적 확률모형 개선)

  • Choi, Daegyu;Jo, Deok Jun;Han, Suhee;Kim, Sangdan
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.3
    • /
    • pp.345-353
    • /
    • 2008
  • In order to design storage-based non-point source management facilities, the aspect of statistical features of the entire precipitation time series should be considered since non-point source pollutions are delivered by continuous rainfall runoffs. The 3-parameter mixed exponential probability density function instead of traditional single-parameter exponential probability density function is applied to represent the probabilistic features of long-term precipitation time series and model urban stormwater runoff. Finally, probability density functions of water quality control basin overflow are derived under two extreme intial conditions. The 31-year continuous precipitation time series recorded in Busan are analyzed to show that the 3-parameter mixed exponential probability density function gives better resolution.

Approximations to blocking probability in two-stage queueing model (이단계 대기모형에서 손실확률에 대한 근사)

  • 서정강;이계민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2644-2652
    • /
    • 1997
  • We ivestigate a two-stage queueing system which frequently arises in the study of overflow problems. A primary service facility consists of multiple primary queues where blocked calls are overflowed to a secondary queue. By approximating the input to the secondary queue with a two-state Markov Modulated Poisson Process (MMPP), we derive the blocking probability of the secondary queue. For the approximation, we employ the well-known Heffes' method and the SAM procedure.

  • PDF

Design and Performance Analysis of Bandwidth-Efficient Handoff Scheme in Proxy Mobile IPv6 Networks (프록시 모바일 IPv6 네트워크에서 대역폭에 효율적인 핸드오프 기법의 설계 및 성능 분석)

  • Yoo, Seung-Beak;Jeong, Jongpil
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.219-236
    • /
    • 2014
  • In this paper, we propose a novel Proxy Mobile IPv6 network bandwidth-efficient handoff scheme. MN are classified into slow and fast one. At first MN should be registered in the microcell for bandwidth efficient handoff scheme. microcell is overlapped to handle the overflow session request which is nested. Overflow session request in macrocell requests to go back from the boundary of the microcell to new microcell. If idle session traffic is in a cell, it is requested by the target microcell. Analysis model was developed, an existing session of the session blocking probability and forcing termination probability of the session request have improved considerably. If the total traffic load of the system is not very large, the proposed scheme has the best bandwidth efficiency and provides better quality of service (QoS) to MN without costs of a lot of processing on the system.

A Study on the Water Circulation Enhancement inside Harbor Utilizing Wave Energy (파랑에너지를 이용한 항내 해수순환증진에 대한 연구)

  • 오병철;전인식;정태성;이달수
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.14 no.3
    • /
    • pp.209-221
    • /
    • 2002
  • In the present paper, a method which enhances the circulation of harbor waters by using wave energy was investigated. The overflow levee was selected as a coastal structure helping the harbor circulation, and was applied to Jeju-outer-port site so as to estimate its effectiveness quantitatively in probabilistic point of view. It was assumed that sea water influx rate through the overflow levee into the harbor depended upon wave height and tidal level and a functional relationship among them was calculated using the results of hydraulic experiment. The probability distribution of water influx could be obtained from hindcasted wave data and measured tidal elevations at Jeju harbor. The Gamma distribution was appeared to best fit the estimated influx distribution, and the optimal location of the levee was discussed. Finally, water quality purification effect was investigated by computing the contaminant material dispersion according to whether the levee was or not.

(Performance Analysis of Channel Allocation Schemes Allowing Multimedia Call Overflows in Hierarchical Cellular Systems) (계층셀 시스템 환경에서 멀티미디어 호의 오버플로우를 허용한 채널할당기법 성능분석)

  • 이상희;임재성
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.316-328
    • /
    • 2003
  • In this paper, we propose and analyze two adaptive channel allocation schemes for supporting multimedia traffics in hierarchical cellular systems. It is guaranteed to satisfy the required quality of service of multimedia traffics according to their characteristics such as a mobile velocity for voice calls and a delay tolerance for multimedia calls. In the scheme 1, only slow-speed voice calls are allowed to overflow from macrocell to microcell and only adaptive multimedia calls can overflow from microcell to macrocell after reducing its bandwidth to the minimum channel bandwidth. In the scheme II, in addition to the first scheme, non-adaptive multimedia calls can occupy the required channel bandwidth through reducing the channel bandwidth of adaptive multimedia calls. The proposed scheme I is analyzed using 2-dimensional Markov model. Through computer simulations, the analysis model and the proposed schemes are compared with the fixed system and two previous studies. In the simulation result, it is shown that the proposed schemes yield a significant improvement in terms of the forced termination probability of handoff calls and the efficiency of channel usage.

Performance Analysis of Shared Stack Management for Sensor Operating Systems (센서 운영 체제를 위한 공유 스택 기법의 성능 분석)

  • Gu, Bon-Cheol;Heo, Jun-Young;Hong, Ji-Man;Cho, Yoo-Kun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.1
    • /
    • pp.53-59
    • /
    • 2008
  • In spite of increasing complexity of wireless sensor network applications, most of the sensor node platforms still have severe resource constraints. Especially a small amount of memory and absence of a memory management unit (MMU) cause many problems in managing application thread stacks. Hence, a shared-stack was proposed, which allows several threads to share one single stack for minimizing the amount of memory wasted by fixed-size stacks. In this paper, we present the memory usage models for thread stacks by deriving the overflow probability of the fixed-size stack and the shared-stack and also show that the shared-stack is more reliable than the fixed-size stack.

Estimating the compound risk integrated hydrological / hydraulic / geotechnical uncertainty of levee systems (수문·수리학적 / 지반공학적 불확실성을 고려한 제방의 복합위험도 산정)

  • Nam, Myeong Jun;Lee, Jae Young;Lee, Cheol Woo;Kim, Ki Young
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.4
    • /
    • pp.277-288
    • /
    • 2017
  • A probabilistic risk analysis of levee system estimates the overall level of flood risk associated with the levee system, according to a series of possible flood scenarios. It requires the uncertainty analysis of all the risk components, including hydrological, hydraulic and geotechnical parts computed by employing MCMC (Markov Chain Monte Carlo), MCS (Monte Carlo Simulation) and FOSM (First-Order Second Moment), presents a joint probability combined each probability. The methodology was applied to a 12.5 km reach from upstream to downstream of the Gangjeong-Goryeong weir, including 6 levee reaches, in Nakdong river. Overtopping risks were estimated by computing flood stage corresponding to 100/200 year high quantile (97.5%) design flood causing levee overflow. Geotechnical risks were evaluated by considering seepage, slope stability, and rapid drawdown along the levee reach without overflow. A probability-based compound risk will contribute to rising effect of safety and economic aspects for levee design, then expect to use the index for riverside structure design in the future.