• 제목/요약/키워드: loss probabilities

검색결과 95건 처리시간 0.026초

Efficient Estimation of Cell Loss Probabilities for ATM Switches with Input Queueing via Light Traffic Derivatives

  • Kim, Young-Beom;Jung Hur
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.56-63
    • /
    • 1997
  • Under most system assumptions, closed form solutions of performance measures for ATM switches with input queueing are not available. In this paper, we present expressions and bounds for the derivatives of cell loss probabilities with respect to the arrival rate evaluated at a zero arrival rate. These bounds are used to give an approximation by Taylor expansion, thereby providing an economical way to estimate cell loss probabilities in light traffic.

  • PDF

재전송을 고려한 무선 전송 단에서 실시간 데이터 전송 모델의 분석 (Analysis of a Wireless Transmitter Model Considering Retransmission for Real Time Traffic)

  • 김태용;김영용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.215-217
    • /
    • 2005
  • There are two types of packet loss probabilities used in both the network layer and the physical layer within the wireless transmitter such as a queueing discard probability and transmission loss probability. We analyze these loss performances in order to guarantee Quality of Service (QoS) which is the basic of the future network. The queuing loss probability is caused by a maximum allowable delay time and the transmission loss probability is caused by a wireless channel error. These two types of packet loss probabilities are not easily analyzed due to recursive feedback which, originates as a result at a queueing delay and a number of retransmission attempts. We consider a wireless transmitter to a M/D/1 queueing model. We configurate the model to have a finite-size FIFO buffer in order to analyze the real-time traffic streams. Then we present the approaches used for evaluating the loss probabilities of this M/D/1/K queueing model. To analyze the two types of probabilities which have mutual feedbacks with each other, we drive the solutions recursively. The validity and accuracy of the analysis are confirmed by the computer simulation. From the following solutions, we suggest a minimum of 'a Maximum Allowable Delay Time' for real-time traffic in order to initially guarantee the QoS. Finally, we analyze the required service rate for each type utilizing real-time traffic and we apply our valuable analysis to a N-user's wireless network in order to get the fundamental information (types of supportable real-type traffics, types of supportable QoS, supportable maximum number of users) for network design.

  • PDF

ATM 전송망에서의 PBS를 이용한 셀 우선 순위 제어 방식의 연구 (An Analysis of Cell Loss Process in an ATM Network Under Partial Buffer Sharing Policy)

  • 곽민곤;성수란;김종권
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2328-2339
    • /
    • 1994
  • ATM 전송 기술에 있어 PBS 방법은 혼재된 트래픽 환경하에서 각각의 트래픽이 서로 다른 서비스 품질을 요구할 경우, 체증 상태의 망 관리를 효율적으로 하기 위한 제시된 셀 준위의 우선 순위 제어방식이다. 이 논문에서는 시간 지연과 셀 손실에 민감한 두 트래픽에 대한 처리를 PBS 방법을 적용시켜 셀 손실에 대한 분포를 분석하고자 한다. 특히, 실시간 트래픽의 주요한 성능 척도인 연속적 셀 손실 확률을 정확하게 구하기 위한 셀 손실 간의 독립성을 가정하지 않은 재귀적 알고리듬을 사용한다. 이 방법에 의해 유도된 셀 손실에 대한 분포의 결과는 독립을 가정한 경우보다 더 심각하게 나타난다. 그리고, 실시간 트래픽에 대한 PBS 방법의 제한성과 주어진 서비스 품질 기준에 따른 허용 부하를 증가시킬 수 있음을 보여준다.

  • PDF

An Adaptive Rate Allocation to Source-Channel Coding for Internet Video

  • Kwon, Jae-Cheol;Kim, Jae-Kyoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1915-1919
    • /
    • 2003
  • A practical method of adaptive rate allocation to source and channel codings for an independent loss channel is proposed for Internet video. It is based on the observations that the values of residual loss probabilities at the optimal code rates for different packet loss probabilities are closely clustered to the average residual loss probability for a transmission frame size n in RS(n,k) code and for a total bit rate R. These observations aye then exploited to find the code rate for maximum PSNR. Simulation results demonstrate that the proposed method achieves a near-optimal bit-rate allocation in the joint source-channel coding of H.263 and RS(n,k) codings.

  • PDF

여러 서버배정방식의 멀티클래스 손실시스템 연구 (Multiclass loss systems with several server allocation methods)

  • 나성룡
    • 응용통계연구
    • /
    • 제29권4호
    • /
    • pp.679-688
    • /
    • 2016
  • 이 논문에서는 서로 다른 서버배정방식을 가지는 멀티클래스 손실시스템을 연구한다. 마코프 성질을 유지하도록 상태를 정의하고 상태를 효율적으로 표현하는 방법을 살펴본다. 시스템 성능척도를 산출하기 위하여 마코프 성질에 기초한 극한확률 유도를 연구한다. 해석해 혹은 수치해를 구하여 배정방식이 시스템 성능에 미치는 영향을 비교한다.

CBR과 ON/OFF 트레픽원이 혼합된 ATM 다중화기에 대한 큐잉 분석 (Queueing Analysis for an ATM Multiplexer Loader by CBR and ON/OFF Traffic Sources)

  • 김승환;박진수
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.9-17
    • /
    • 1994
  • ATM (Asynchronous Transfer Mode) has a fixed-length packet transport scheme. It is one of the promising proposals in B-ISDN.Since the packet length is fixed, it can be potentially to perform the various service to users. In this paper, a queueing model for an ATM multip`exer loaded by CBR and ON/OFF input sources is considered, and the two-queue system which each type of input sources has a queue with a finite capacity is analyzed. The cell loss probabilities for a performance measures of ATM multiplexer are derived, and are also evaluated through numerical examples. As a result, the cell loss probability of ON/OFF sources for the queue size is rapidly decreased when the multiplexed number and burstiness are increased. Since cells of the CBR source have lower priority than cells of the ON/OFF source, cell loss probabilities of CBR sources are accordingly high independently of CBR cell arrival rate when the number of CBR sources is large.

  • PDF

Parametric Empirical Bayes Estimation of A Constant Hazard with Right Censored Data

  • Mashayekhi, Mostafa
    • International Journal of Reliability and Applications
    • /
    • 제2권1호
    • /
    • pp.49-56
    • /
    • 2001
  • In this paper we consider empirical Bayes estimation of the hazard rate and survival probabilities with right censored data under the assumption that the hazard function is constant over the period of observation and the prior distribution is gamma. We provide an estimator of the first derivative of the prior moment generating function that converges at each point to the true value in $L_2$ and use it to obtain, easy to compute, asymptotically optimal estimators under the squared error loss function.

  • PDF

라이시안 페이딩 채널에서의 DS/SS 초기 동기 시스템의 성능 분석 (The Performance analysis of DS/SS Acquisition System over Rician Fading Channels)

  • 홍인기;이종성;황금찬
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.35-46
    • /
    • 1994
  • 본 논문에서는 주파수 비선택적 라이시안 페이딩 채널에서 DS/SS 초기 동기 시스템의 성능을 분석 하였다. 채널 파라메터로는 페이딩된 신호 성분대 원하는 신호 성분의 전력비 . 연속적으로 균일하게 페이딩된 칩수 k, 연속된 k 칩간의 상관관계를 이용하였다. 이에 따른 검출기에서의 오보확률과 검출확률을 유도하였고 이를 초기 동기 시스템의 상태 천이도에 적용하여 시스템의 평균 패킷 손실 확률을 구하였다. 분석 결과로부터 페이딩 체널에서 직렬 탐색 알고리즘을 사용한 DS/SS 초기 동기 시스템의 성능의 사기상관 사이드로브에 의하여 패킷 손실이 증가 하는 대역이 있었으며, 연속적으로 균일한 페이딩을 갖는 칩수 k가 증가 합에 따라 패킷 손실 확률이 감소 하였다.

  • PDF

TWO-LINK APPROXIMATION SCHEMES FOR LINEAR LOSS NETWORKS WITHOUT CONTROLS

  • Bebbington, M.S.;Pollett, P.K.;Ziedins, I.
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.539-557
    • /
    • 1998
  • This paper is concerned with the performance evaluation of loss networks. We shall review the Erlang Fixed Point (EFP) method for estimating the blocking probabilities, which is based on an assumption that links are blocked independently. For networks with linear structure, the behaviour of adjacent links can be highly correlated. We shall give particular attention to recently-developed fixed-point methods which specifically account for the dependencies between neighbouring links. For the network considered here, namely a ring network with two types of traffic, these methods produce relative errors typically $10^{-5}$ of that found using the basic EFP approximation.

  • PDF

모바일 인터넷 환경에서 신호세기 예측을 이용한 PFMIPv6의 성능 개선 (Performance Improvement of PFMIPv6 Using Signal Strength Prediction in Mobile Internet Environment)

  • 이준희;김현우;최용훈;박수원;이승형
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권4호
    • /
    • pp.284-293
    • /
    • 2010
  • 모바일 인터넷 환경에서 단말의 끊김 없는 서비스 제공을 위해 고속 핸드오버 기술이 필수적이다. 현재까지 다양한 핸드오버 기술들이 제안되었으며, Fast handover for Proxy Mobile IPv6(PFMIPv6)가 고속 핸드오버에 적용될 수 있는 유력한 기술이다. 본 논문에서는 PFMIPv6 기술이 모바일 와이맥스와 같은 무선 인터넷 환경에 효과적으로 적용될 수 있도록 예측 모델을 적용한 L2-L3 핸드오버의 크로스 레이어 기법을 제안하였다. 제안한 핸드오버 기법의 검증을 위해 맨하탄 모델, 고속도로 모델, 개방 모델의 세 가지 이동 환경을 고려하였으며, 각 환경에서 predictive-mode 동작 성공 확률, 핸드오버 지연시간, 패킷 손실량, 시그널링 비용에 대해서 비교 분석하였다. 성능 분석을 통해 제안한 방식이 PFMIPv6와 비교하여 더 우수한 성능을 나타냄을 확인하였다