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

검색결과 634건 처리시간 0.022초

M/PH/1 QUEUE WITH DETERMINISTIC IMPATIENCE TIME

  • Kim, Jerim;Kim, Jeongsim
    • 대한수학회논문집
    • /
    • 제28권2호
    • /
    • pp.383-396
    • /
    • 2013
  • We consider an M/PH/1 queue with deterministic impatience time. An exact analytical expression for the stationary distribution of the workload is derived. By modifying the workload process and using Markovian structure of the phase-type distribution for service times, we are able to construct a new Markov process. The stationary distribution of the new Markov process allows us to find the stationary distribution of the workload. By using the stationary distribution of the workload, we obtain performance measures such as the loss probability, the waiting time distribution and the queue size distribution.

OFDM-CDMA 기반 멀티미디어 무선 Ad Hoc LAN에서의 분산적 자원 할당 방식 (Distributed Resource Allocation in Multimedia Ad Hoc Local Area Networks Based on OFDM-CDMA)

  • Yang, Hyun-ho;Jeon, Hee-jeong
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1250-1256
    • /
    • 2001
  • 본 논문에서는 Ad Hoc 무선 LAN에서의 자원 관리방식을 제안하였다. 이 방식은 분산적인 자원 관리방식과 직교주파수분할 다중화-부호분할 다중화(Orthogonal Frequency Division Multiplexing-Code Division Multiple Access, OFDM-CDMA) 기술을 결합하여 QoS를 보장하는 멀티미디어 서비스를 지원한다. 이 방식에 대하여 호 거절률(Blocking Rate)과 QoS 손실확률(QoS Loss Probability)의 관점에서 성능을 분석하였다.

  • PDF

Performance Analysis of an ATM Multiplexer with Multiple QoS VBR Traffic

  • Kim, Young-Jin;Kim, Jang-Kyung
    • ETRI Journal
    • /
    • 제19권1호
    • /
    • pp.13-25
    • /
    • 1997
  • In this paper, we propose a new queuing model, MMDP/MMDP/1/K, for an asynchronous transfer mode(ATM) multiplexer with multiple quality of service(QoS) variable bit rate (VBR) traffic in broadband-integrated services digital network (B-ISDN). We use the Markov Modulated Deterministic Process(MMDP) to approximate the actual arrival process and another MMDP for service process Using queuing analysis, we derive a formula for the cell loss probability of the ATM multiplexer in terms of the limiting probabilities of a Markov chain. The cell loss probability can be used for connection admission control in ATM multiplexer and the calculation of equivalent bandwidth for arrival traffic, The major advantages of this approach are simplicity in analysis, accuracy of analysis by comparison of simulation, and numerical stability.

  • PDF

확률모형을 이용한 무선센서망 수명 최대화에 관한 분석 (A Stochastic Model for Maximizing the Lifetime of Wireless Sensor Networks)

  • 이두호;양원석
    • 한국경영과학회지
    • /
    • 제37권3호
    • /
    • pp.69-78
    • /
    • 2012
  • Reduction of power consumption has been a major issue and an interesting challenge to maximize the lifetime of wireless sensor networks. We investigate the practical meaning of N-policy in queues as a power saving technique in a WSN. We consider the N-policy of a finite M/M/1 queue. We formulate the optimization problem of power consumption considering the packet loss probability. We analyze the trade-off between power consumption and the packet loss probability and demonstrate the operational characteristics of N-policy as a power saving technique in a WSN with various numerical examples.

Optimal Offset-Time Decision for QoS in Optical Burst Switching Networks

  • Kim, Sung-Chang;Choi, Jin-Seek;Yoon, Bin-Yeong;Kang, Min-Ho
    • Journal of Communications and Networks
    • /
    • 제9권3호
    • /
    • pp.312-318
    • /
    • 2007
  • In this paper, we propose the optimal offset-time decision (OOD) algorithm which can effectively reduce the pre-transmission delay compared to the perfect isolation model, and can also be extended to general n priority classes while the target loss probability of each class is guaranteed for the variable offered load. In order to drive the OOD algorithm, we first analyze the loss probability of each priority class through class aggregation and iteration method; the analytic results obtained through the proposed algorithm are then validated with results garnered from extensive simulation tests.

Integrated Model for Assessment of Risks in Rail Tracks under Various Operating Conditions

  • G. Chattopadhyay;V. Reddy;Larsson, P-O
    • International Journal of Reliability and Applications
    • /
    • 제4권4호
    • /
    • pp.183-190
    • /
    • 2003
  • Rail breaks and derailments can cause a huge loss to rail players due to loss of service, revenue, property or even life. Maintenance has huge impact on reliability and safety of railroads. It is important to identify factors behind rail degradation and their risks associated with rail breaks and derailments. Development of mathematical models is essential for prediction and prevention of risks due to rail and wheel set damages, rail breaks and derailments. This paper addresses identification of hazard modes, estimation of probability of those hazards under operating, curve and environmental condition, probability of detection of potential hazards before happening and severity of those hazards for informed strategic decisions. Emphasis is put on optimal maintenance and operational decisions. Real life data is used for illustration.

  • PDF

Exact Decoding Probability of Random Linear Network Coding for Tree Networks

  • Li, Fang;Xie, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.714-727
    • /
    • 2015
  • The hierarchical structure in networks is widely applied in many practical scenarios especially in some emergency cases. In this paper, we focus on a tree network with and without packet loss where one source sends data to n destinations, through m relay nodes employing random linear network coding (RLNC) over a Galois field in parallel transmission systems. We derive closed-form probability expressions of successful decoding at a destination node and at all destination nodes in this multicast scenario. For the convenience of computing, we also propose an upper bound for the failure probability. We then investigate the impact of the major parameters, i.e., the size of finite fields, the number of internal nodes, the number of sink nodes and the channel failure probability, on the decoding performance with simulation results. In addition, numerical results show that, under a fixed exact decoding probability, the required field size can be minimized. When failure decoding probabilities are given, the operation is simple and its complexity is low in a small finite field.

응력부식균열을 고려한 고리 1호기 원자로냉각재계통의 배관 파손확률 평가 (Evaluation of Piping Failure Probability of Reactor Coolant System in Kori Unit 1 Considering Stress Corrosion Cracking)

  • 박정순;최영환;박재학
    • 한국압력기기공학회 논문집
    • /
    • 제6권1호
    • /
    • pp.43-49
    • /
    • 2010
  • The piping failure probability of the reactor coolant system in Kori unit 1 was evaluated considering stress corrosion cracking. The P-PIE program (Probabilistic Piping Integrity Evaluation Program) developed in this study was used in the analysis. The effect of some variables such as oxygen concentration during start up and steady state operation, and operating temperature, which are related with stress corrosion cracking, on the piping failure probabilities was investigated. The effects of leak detection capability, the size of big leak, piping loops, and reactor types on the piping failure probability were also investigated. The results show that (1) LOCA (loss of coolant accident) probability of Kori unit 1 is extremely low, (2) leak probability is sensitive to oxygen concentration during steady state operation and operating temperature, while not sensitive to the oxygen concentration during start up, and (3) the piping thickness and operating temperature play important roles in the leak probabilities of the cold leg in 4 reactor types having same inner diameter.

  • PDF

ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어 (Effective Priority Control Scheme according to Cell Loss Probability in ATM)

  • 이상태;김남희전병실
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

푸싱 방식에 의한 윈도우 입력 버퍼 스위치의 성능 향상 에 관한 연구 (Window input buffer switch performance progressing by pushing police)

  • 양승헌;조용권;곽재영;이문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.123-126
    • /
    • 2000
  • In this paper, we are proposed to pushing window input buffer A.T.M Switch that is not use memory read and write of general window police. Pushing window switch is superior to general window switch in performance but is large to general window switch in cross point number. Max throughput and Cell occupying probability results are verified by analysis an simulation. The evaluation of performance is max throughput and cell loss probability and mean queue length.

  • PDF