• Title/Summary/Keyword: blocking probabilities

Search Result 56, Processing Time 0.019 seconds

Dynamic Channel Allocation Control with thresholds in Wireless Cellular Networks using Simpy

  • Cao, Yang;Ro, Cheul-Woo
    • International Journal of Contents
    • /
    • v.8 no.2
    • /
    • pp.19-22
    • /
    • 2012
  • New and handoff calls control mechanisms are the key point to wireless cellular networks. In this paper, we present an adaptive algorithm for dynamic channel allocation scheme with guard channels and also with handoff calls waiting queue ensuring that handoff calls take priority over new calls. Our goal is to find better tradeoff between handoffs and new calls blocking probabilities in order to achieve more efficient channel utilization. Simpy is a Python based discrete event simulation system. We use Simpy to build our simulation models to get analytical data.

Analysis of Transfer Lines with Finite Storage Buffers (제한된 크기의 버퍼를 가진 생산 시스템의 분석)

  • 허성관;하정진
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.15 no.26
    • /
    • pp.151-157
    • /
    • 1992
  • This paper presents a method for analyzing the transfer lines with finite storage buffers. Each machine spends a random amount of time processing each material. This transfer line can be modeled by the tandem queueing system with finite buffers. The great dimensionality of the state space renders the analysis of such system a formidable task. We propose an efficient algorithm to obtain the marginal state probabilities based on the exact algorithm for the two-machine system. Other performance measures, such as the utilization, the blocking probability, the average sojourn time, and the average queue length, can be easily calculated.

  • PDF

Queueing Traffic Model of Giving a Priority to Handoff Calls in OFDMA Wireless Communication Systems (핸드오프호를 고려한 OFDMA 무선통신시스템의 확률적 트래픽모형)

  • Paik, Chun-Hyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.36 no.3
    • /
    • pp.45-59
    • /
    • 2011
  • OFDMA systems have been expected to be widely used to provide multimedia services over wireless channels. To evaluate performance of the OFDMA system, power should be considered as system resource as well as subcarriers. This study propose a queueing traffic model incorporating two kinds of resources (power and subcarriers), and an extended model giving a priority to handoff calls over new calls. Some extensive experiments are conducted to illustrate the usefulness of the proposed traffic model.

Batch입력 팻킷교환망에 있어서 유한 길이 큐의 특성에 관한 연구

  • 이근식;이재호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1986.04a
    • /
    • pp.156-159
    • /
    • 1986
  • In this paper, we discribed characteristics of two buffer which are limited area in packet communication networks, we selected JSQ(Join the Shortest Queue) method for buffrt management and compared it with single, random methods. The blocking probabilities of massage using JSQ method is decreased about (2.5 times) in compared with that of single queue method and (0.5 times) in random selection method. This results could be used in designing packet switching communication networks.

  • PDF

Call Admission Schemes for Multimedia Services in CDMA Cellular Systems (셀룰라 시스템에서 멀티미디어 서비스를 위한 호 수락제어 기법 연구)

  • Choi Sung-Gu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3B
    • /
    • pp.232-238
    • /
    • 2006
  • We propose a novel call admission control scheme which improves the handoff drop and the new call block probabilities of high priority services, minimizing the negative impact on low priority services, in multimedia service cellular networks. This paper proposes three schemes to solve this problem; the packing scheme in which available channels of a cell distributed to each frequency channel are concentrated on one frequency channel and a high transmission rate service is assigned to the frequency channel; the queuing scheme in which the queue is used for high transmission rate calls; and the power reallocation scheme in which the power assigned to calls under service is temporarily reduced and a high transmission rate service is allowed. The simulation results revealed that our scheme improved the drop and the block probabilities of the high priority services compared with the conventional scheme.

Voice Traffic Estimation using Kalman-filtering and Performance Evaluation of a Circuit Switched Network with Grid Topology (Kalman-Filter를 이용한 음성트래픽 예측 및 회선 교환 격자 구조망 성능 평가)

  • 문경덕;이정규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.5
    • /
    • pp.452-459
    • /
    • 1992
  • In this paper, we have estimated voice traffics using Kalman-filtering for upcoming years and evaluated performance of a grid topology circuit switched network using above outcomes. Since measurement errors and modeling errors are considered in Kalman-filtering, the system is estimated more accurately than by using any other estimation methods. A grid topology circuit switched network has alternative routing paths, therefore it is more reliable than any other networks. In this paper, we have calculated the call blocking probabilities, which is the key measuremens of performance evaluation in circuit switched networks. by using estimated voice traffics for upcoming years.

  • PDF

Optimal Call Control Strategies in a Cellular Mobile Communication System with a Buffer for New Calls (신규호에 대한 지체가 허용된 셀룰라 이동통신시스템에서 최적 호제어 연구)

  • Paik, Chun-hyun;Chung, Yong-joo;Cha, Dong-wan
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.135-151
    • /
    • 1998
  • The demand of large capacity in coming cellular systems makes inevitable the deployment of small cells, rendering more frequent handoff occurrences of calls than in the conventional system. The key issue is then how effectively to reduce the chance of unsuccessful handoffs, since the handoff failure is less desirable than that of a new call attempt. In this study, we consider the control policies which give priority to handoff calls by limiting channel assignment for the originating new calls, and allow queueing the new calls which are rejected at their first attempts. On this system. we propose the problem of finding an optimal call control strategy which optimizes the objective function value, while satisfying the requirements on the handoff/new call blocking probabilities and the new call delay. The objective function takes the most general form to include such well-known performance measures as the weighted average carried traffic and the handoff call blocking probability. The problem is formulated into two different linear programming (LP) models. One is based on the direct employment of steady state equations, and the other uses the theory of semi-Markov decision process. Two LP formulations are competitive each other, having its own strength in the numbers of variables and constraints. Extensive experiments are also conducted to show which call control strategy is optimal under various system environments having different objective functions and traffic patterns.

  • PDF

An Approximation of the M/G/1 System with Finite Workload Capacity (부하량에 제한이 있는 M/G/1 시스템의 근사법)

  • Lee, Hyung Joong;Hur, Sun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.3
    • /
    • pp.247-252
    • /
    • 2003
  • We propose an approximation of the M/G/1 system with finite workload capacity, where those customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Our approximation method is based on the idea that the service time of a customer in the M/G/1 system can be approximated as the sum of service times of a batch of customers in the $M^X/d/1$ system where the deterministic service time d is small enough. That is, the original service time is discretized and approximated by the batch size. We exemplified our method by obtaining the average workload of the M/M/1 system by means of the $M^X/d/1$ system, where the batch size is geometric. In addition, the approximate blocking probabilities of the M/M/1 and $M/E_k/1$ system with finite workload capacities are sought. The proposed method turns out to give a good approximation, which is compared with a simulation.

Models for Internet Traffic Sharing in Computer Network

  • Alrusaini, Othman A.;Shafie, Emad A.;Elgabbani, Badreldin O.S.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.8
    • /
    • pp.28-34
    • /
    • 2021
  • Internet Service Providers (ISPs) constantly endeavor to resolve network congestion, in order to provide fast and cheap services to the customers. This study suggests two models based on Markov chain, using three and four access attempts to complete the call. It involves a comparative study of four models to check the relationship between Internet Access sharing traffic, and the possibility of network jamming. The first model is a Markov chain, based on call-by-call attempt, whereas the second is based on two attempts. Models III&IV suggested by the authors are based on the assumption of three and four attempts. The assessment reveals that sometimes by increasing the number of attempts for the same operator, the chances for the customers to complete the call, is also increased due to blocking probabilities. Three and four attempts express the actual relationship between traffic sharing and blocking probability based on Markov using MATLAB tools with initial probability values. The study reflects shouting results compared to I&II models using one and two attempts. The success ratio of the first model is 84.5%, and that of the second is 90.6% to complete the call, whereas models using three and four attempts have 94.95% and 95.12% respectively to complete the call.

Stochastic Petri Nets Modeling Methods of Channel Allocation in Wireless Networks

  • Ro, Cheul-Woo;Kim, Kyung-Min
    • International Journal of Contents
    • /
    • v.4 no.3
    • /
    • pp.20-28
    • /
    • 2008
  • To obtain realistic performance measures for wireless networks, one should consider changes in performance due to failure related behavior. In performability analysis, simultaneous consideration is given to both pure performance and performance with failure measures. SRN is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, a new methodology to model and analyze performability based on stochastic reward nets (SRN) is presented. Composite performance and availability SRN models for wireless handoff schemes are developed and then these models are decomposed hierarchically. The SRN models can yield measures of interest such as blocking and dropping probabilities. These measures are expressed in terms of the expected values of reward rate functions for SRNs. Numerical results show the accuracy of the hierarchical model. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocation under SRN reward concepts.