• Title/Summary/Keyword: dropping probability

Search Result 73, Processing Time 0.023 seconds

Adaptive Queue Management Based On the Change Trend of Queue Size

  • Tang, Liangrui;Tan, Yaomu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1345-1362
    • /
    • 2019
  • Most active queue management algorithms manage network congestion based on the size of the queue but ignore the network environment which makes queue size change. It seriously affects the response speed of the algorithm. In this paper, a new AQM algorithm named CT-AQM (Change Trend-Adaptive Queue Management) is proposed. CT-AQM predicts the change trend of queue size in the soon future based on the change rate of queue size and the network environment, and optimizes its dropping function. Simulation results indicate that CT-AQM scheme has a significant improvement in loss-rate and throughput.

Mobility Influences on the Capacity of Wireless Cellular Networks

  • Zhang, Yide;Li, Lemin;Li, Bo
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.799-802
    • /
    • 2006
  • Capacity has always been a major concern in wireless networks. This letter studies the impact of mobility on the overall system capacity in wireless cellular networks. In this letter, we present a simple system model which we developed to capture the inherent relationships among system capacity, new call blocking probability, handoff dropping probability, call terminating probability, and bandwidth utilization rate. We investigate the complex relationship between mobility and capacity-related parameters. Through simulation, we demonstrate that mobility has a significant impact on capacity and is reversely proportional to the bandwidth reserved for handoff traffic.

  • PDF

Resource Reservation Scheme for Handoff Calls in the CDMA Cellular System using Multiple Frequency Channels (다중 주파수 채널을 사용한는 CDMA 셀룰러 이동통신시스템에서 핸드오프호를 위한 예약 할당 방법)

  • 권수근;전형구;조경록
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.8
    • /
    • pp.1-9
    • /
    • 1997
  • Soft handoff provided in CDMA cellular system has much advantage such as better service quality, interference control and low call dropping probability. In this paepr, we propose an optimum resource reservationscheme for handoff calls in the CDMA cellular system to increase the soft handoff probability in handoff. In the proposed scheme, resources of each frquency channel are reserved for handoff according to the number of its neighbot cells serving the same frequency channel. A performance analysis shows that the soft handoff probability of the proposed scheme is higher than that of conventional scheme disregarding the condition of frquency assignment of neighbot cells, and that ever frequency channel served by neighbor cells should reserve more than one traffic channel for handoff to get good performance.

  • PDF

Performance Analysis of a Packet Voice Multiplexer Using the Overload Control Strategy by Bit Dropping (Bit-dropping에 의한 Overload Control 방식을 채용한 Packet Voice Multiplexer의 성능 분석에 관한 연구)

  • 우준석;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.1
    • /
    • pp.110-122
    • /
    • 1993
  • When voice is transmitted through packet switching network, there needs a overload control, that is, a control for the congestion which lasts short periods and occurrs in local extents. In this thesis, we analyzed the performance of the statistical packet voice multiplexer using the overload control strategy by bit dropping. We assume that the voice is coded accordng to (4,2) embedded ADPCM and that the voice packet is generated and transmitted according to the procedures in the CCITT recomendation G. 764. For the performance analysis, we must model the superposed packet arrival process to the multiplexer as exactly as possible. It is well known that interarrival times of the packets are highly correlated and for this reason MMPP is more suited for the modelling in the viewpoint of accuracy. Hence the packet arrival process in modeled as MMPP and the matrix geometric method is used for the performance analysis. Performance analysis is similar to the MMPP IG II queueing system. But the overload control makes the service time distribution G dependent on system status or queue length in the multiplexer. Through the performance analysis we derived the probability generating function for the queue length and using this we derived the mean and standard deviation of the queue length and waiting time. The numerical results are verified through the simulation and the results show that the values embedded in the departure times and that in the arbitrary times are almost the same. Results also show bit dropping reduces the mean and the variation of the queue length and those of the waiting time.

  • PDF

Vessel traffic geometric probability approaches with AIS data in active shipping lane for subsea pipeline quantitative risk assessment against third-party impact

  • Tanujaya, Vincent Alvin;Tawekal, Ricky Lukman;Ilman, Eko Charnius
    • Ocean Systems Engineering
    • /
    • v.12 no.3
    • /
    • pp.267-284
    • /
    • 2022
  • A subsea pipeline designed across active shipping lane prones to failure against external interferences such as anchorage activities, hence risk assessment is essential. It requires quantifying the geometric probability derived from ship traffic distribution based on Automatic Identification System (AIS) data. The actual probability density function from historical vessel traffic data is ideal, as for rapid assessment, conceptual study, when the AIS data is scarce or when the local vessels traffic are not utilised with AIS. Recommended practices suggest the probability distribution is assumed as a single peak Gaussian. This study compares several fitted Gaussian distributions and Monte Carlo simulation based on actual ship traffic data in main ship direction in an active shipping lane across a subsea pipeline. The results shows that a Gaussian distribution with five peaks is required to represent the ship traffic data, providing an error of 0.23%, while a single peak Gaussian distribution and the Monte Carlo simulation with one hundred million realisation provide an error of 1.32% and 0.79% respectively. Thus, it can be concluded that the multi-peak Gaussian distribution can represent the actual ship traffic distribution in the main direction, but it is less representative for ship traffic distribution in other direction. The geometric probability is utilised in a quantitative risk assessment (QRA) for subsea pipeline against vessel anchor dropping and dragging and vessel sinking.

시뮬레이션을 이용한 버스티 입력 트래픽을 가진 공유 버퍼형 ATM 스위치의 성능분석

  • 김지수
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.1-5
    • /
    • 1999
  • An ATM switch is the basic component of an ATM network, and its functioning is to switch incoming cells arriving at an input port to the output port associated with an appropriate virtual path. In case of an ATM switch with buffer sharing scheme, the performance analysis is very difficult due to the interactions between the address queues. In this paper, the influences of the degree of traffic burstiness and some traffic routing properties are investigated by using the simulation. Also, some cell access strategies including priority access and cell dropping are compared in terms of cell loss probability.

  • PDF

A Novel Spectrum Access Strategy with ${\alpha}$-Retry Policy in Cognitive Radio Networks: A Queueing-Based Analysis

  • Zhao, Yuan;Jin, Shunfu;Yue, Wuyi
    • Journal of Communications and Networks
    • /
    • v.16 no.2
    • /
    • pp.193-201
    • /
    • 2014
  • In cognitive radio networks, the packet transmissions of the secondary users (SUs) can be interrupted randomly by the primary users (PUs). That is to say, the PU packets have preemptive priority over the SU packets. In order to enhance the quality of service (QoS) for the SUs, we propose a spectrum access strategy with an ${\alpha}$-Retry policy. A buffer is deployed for the SU packets. An interrupted SU packet will return to the buffer with probability ${\alpha}$ for later retrial, or leave the system with probability (1-${\alpha}$). For mathematical analysis, we build a preemptive priority queue and model the spectrum access strategy with an ${\alpha}$-Retry policy as a two-dimensional discrete-time Markov chain (DTMC).We give the transition probability matrix of the Markov chain and obtain the steady-state distribution. Accordingly, we derive the formulas for the blocked rate, the forced dropping rate, the throughput and the average delay of the SU packets. With numerical results, we show the influence of the retrial probability for the strategy proposed in this paper on different performance measures. Finally, based on the trade-off between different performance measures, we construct a cost function and optimize the retrial probabilities with respect to different system parameters by employing an iterative algorithm.

A COMPUTATION METHOD IN PERFORMANCE EVALUATION IN CELLULAR COMMUNICATION NETWORK UNDER THE GENERAL DISTRIBUTION MODEL

  • Kim, Kyung-Sup
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.12 no.2
    • /
    • pp.119-131
    • /
    • 2008
  • The paper considers the computation method in the performance evaluation of cellular network in the phase-type distribution assumptions that the channel holding times induced from mobility are modeled by well-fitted distributions to reflect an actual situation. When ww consider a phase-type distribution model instead of exponential distribution, the complexity of the computation increase exponential even though the accuracy is improved. We consider an efficient numerical algorithm to compute the performance evaluations in cellular networks such as a handoff call dropping probability, new call blocking probability, and handoff arrival rate. Numerical experiment shows that numerical analysis results are well approximated to the results of simulation.

  • PDF

Study of efficient resource utilization on the wireless mobile networks (이동 통신망 무선자원의 효율적 이용에 관한 연구)

  • Lee, Jong-Hee;Jang, Seong-Sik
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.6 no.4
    • /
    • pp.401-404
    • /
    • 2003
  • In most resource reservation strategies, which give higher priorities to handoff calls over new calls, new calls are often blocked even though there is plenty of available reserved resource. This causes inefficient resource utilization, especially when there are not so many handoff attempts. In this paper, we propose a new reservationstrategy called soft reservation in which new calls can be allocated to the reserved resource while maintaining the QoS of handoff acceptable. Using an M/M/c/c queuing model, we can see that the proposed strategy provides better performance than the conventional reservation strategy in terms of blocking probability of new call and dropping probability of handoff calls.

  • PDF

On the Handover Performance of a Tri-threshold Bandwidth Reservation CAC Scheme

  • Tung, Hoi Yan;Tsang, Kim Fung;Lee, Lap To;Lam, Ka Lun;Sun, Yu Ting;Kwan, Shiu Keung Ronald;Chan, Sammy
    • ETRI Journal
    • /
    • v.29 no.1
    • /
    • pp.113-115
    • /
    • 2007
  • A dynamic tri-threshold call admission control scheme has been developed. This scheme supports voice, data, and multimedia services and it complies with the universal mobile telecommunications system. The performance of the proposed scheme is evaluated under varying handover rates. The QoS performance-including channel utilization, call dropping probability, and blocking probability-is investigated. The performance of the developed scheme is found to be encouraging.

  • PDF