• 제목/요약/키워드: MMPP Model

검색결과 25건 처리시간 0.02초

광 네트워크를 위한 Hybrid 스위칭 시스템의 성능 분석 (Performance Analysis of an Hybrid Switching System for Optical Networks)

  • 이규명;;;최준균
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.16-23
    • /
    • 2003
  • 본 논문에서 광 네트워크에서 광 버스트 스위칭(Optical Burst Switching, OBS)과 광 회선 스위칭 (Optical Circuit Switching, OCS) 기술의 장점을 동시에 가지는 새로운 광 hybrid 스위칭(Optical Hybrid Switching) 시스템을 제안한다. 이 시스템은 들어오는 IP 트래픽을 hybrid 스위칭을 위해 짧은(short-lived) 흐름과 긴(long-lived) 흐름 구분한다. 성능 분석을 위하여 시스템을 Markovian 환경에서 단일 서버 큐로서 모델링 한다. 버스트 생성 프로세스는 two-state Markov Modulated Poisson Process (MMPP)를 따른다고 가정하고 서비스 율은 동시에 발생하는 OCS 세션의 수에 따라 변한다. OBS 버스트에 대한 평균 지연 및 큐 사이즈의 결과를 보인다.

ATM망의 트래픽 특성과 적응모델 분석 (Traffic Characteristics and Adaptive model analysis in ATM Network)

  • 김영진;김동일
    • 한국정보통신학회논문지
    • /
    • 제2권4호
    • /
    • pp.583-592
    • /
    • 1998
  • 본 논문은 비동기 전송모드에서 중첩 입력하는 서로 다른 속도의 트래픽에 대한 데이타 처리를 셀의 손실 면에서 분석한 것이다. 멀티미디어 데이타를 대상으로 할 중첩 입력 프로세서의 트래픽 제어로서 사용감시제어를 대상으로 하였으며 Leaky-Bucket 알고리즘의 발생-소멸 프로세서를 이용 셀 손실률을 계산하였다. 해석결과는 버퍼용량의 증가에 대하여 셀 손실률이 현격하게 감소하는 결과를 보였으며 셀 손실률은 유한용량 버퍼에 대한 토큰풀의 특성을 고려하여 2-state MMPP(Markov Modulated Poisson Process) 입력 프로세서를 가정하였다. 해석 값을 검증하기 위해 SIMSCRIPT II.5를 사용하여 시뮬레이션을 하였으며 on/off 입력소스와 비교하였다.

  • PDF

위성 TDMA 전송에서 가변타임스탬프 방식의 셀 지연변이 보상의 모델과 해석 (A Study on the Modeling and Analysis of Cell Delay Variation Compensation using Variable Timestamp Method in the Satellite TDMA Transmission)

  • 김정호;박진양
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권11호
    • /
    • pp.1395-1406
    • /
    • 2001
  • 광범위한 지역의 서비스 영역을 지원하기 위하여 지상/위성 혼합망을 구성한다. 위성 TDMA가 ATM 접속에 따른 CDV 보상을 위하여 기존의 지상 CDV 보상기법이 적용되어 왔다. 기존의 타임 스탬프 방식과 셀 계수 방법의 단점을 지원하기 위하여 CDV 보상을 위한 새로운 가변 타임 스탬프 방식을 제안하였다. 본 제안된 방식에서 VBR 서비스를 표현하기 위해 지상국의 셀 입력 트래픽 모델을 위한 MMPP 모델로 선택하였다. 모의 실험을 통하여 VBR 서비스의 보상 능력이 셀 계수 방법과 비교할 때, 타임스탬프 수 Nts 가 증가할수록 CDV 보상능력은 증가하고 CDV 분포 폭이 줄어들었음을 알 수 있었다.

  • PDF

ABR 서비스에서 퍼지 트래픽 제어 방식 (The Fuzzy Traffic Control Method for ABR Service)

  • 유재택;김용우;이진이;이광형
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1880-1893
    • /
    • 1996
  • 본 논문에서는 ATM 링크의 이용을 향상을 위해 ABR 서비스에서의 퍼지 트래픽 제어 방식을 제안한다. 제안된 방식은 ABR 서비스에서 전송률 제어 방식인 EPRCA를 개선한 것으로써 송신원의 전송률 제어값을 스위치단의 버퍼량과 버퍼 별화율로 퍼지 추론을 실시하여 얻는 방식이다. 본 논문에서는 ATM 트래픽 제어에 적용된 퍼지, 신경 망의 경우와 ATM의 ABR 서비스 제어 방식인 EPRCA 방식을 알아본 후, 퍼지 트래픽 제어 방식의 모형과 알고리즘, 퍼지 트래픽 제어기 등을 연계한다. 퍼지 트래픽 제어 기에서는 사용 소속함수, 퍼지 제어 규칙,max-min 추론 방법 등을 설계한다. 본 논문 에서 제안된 방식은 모의 실험을 통해 기존의 EPRCA 방식과 퍼지 트래픽 제어방식의 링크 이용율을 비교·분석함으로써 그 우수성을 검증한다. 모의 실험 결과 퍼지 트래 픽 제어 방식이 EPRCA 방식보다 송신원의 정규 분포 모델의 경우 2.3%, MMPP 모델의 경우 2.7%의 링크 이용률 개선을 얻었다.

  • PDF

PERFORMANCE ANALYSIS OF A MULTIPLEXER WITH THE THRESHOLD BASED OVERLOAD CONTROL IN ATM NETWORKS

  • Park, Chul-Geun
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.643-658
    • /
    • 1998
  • In this paper we analyze the performance of a statistical ATM multiplexer with bursty input traffic and two thresholds in the buffer by using queueing model. Two priority levels are considered for source traffic which is modeled by Markov Modulated Poisson Process to represent the bursty characteristics. Service time distributions of two priority sources are assumed to be same and deterministic for ATM environment. The partial buffer sharing scheme with one threshold may experience a sensitive state change around the threshold. But the proposed multiplexer with two thresholds avoids this hysterical phenominon to improve the system operation.

마코프 재생과정을 이용한 ATM 트랙픽 모델링 및 성능분석 (ATM Traffic Modeling with Markov Renewal Process and Performance Analysis)

  • 정석윤;허선
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.83-91
    • /
    • 1999
  • In order to build and manage an ATM network effectively under several types of control methods, it is necessary to estimate the performance of the equipments in various viewpoints, especially of ATM multiplexer. As for the method to model the input stream into the ATM multiplexer, many researches have been done to characterize it by, such as, fluid flow, MMPP(Markov Modulated Poisson Process), or MMDP (Markov Modulated Deterministic Process). We introduce an MRP(Markov Renewal Process) to model the input stream which has proper structure to represent the burst traffic with high correlation. In this paper, we build a model for aggregated heterogeneous ON-OFF sources of ATM traffic by MRP. We make discrete time MR/D/1/B queueing system, whose input process is the superposed MRP and present a performance analysis by finding CLP(Cell Loss Probability). A simulation is done to validate our algorithm.

  • PDF

Performance Analysis of LAN Interworking Unit for Capacity Dimensioning of Internet Access Links

  • Park, Chul-geun;Han, Dong-hwan
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.692-699
    • /
    • 2000
  • We build and analyze some types of queueing model to discuss capacity dimensioning of access links of a LAN interworking unit connected to the Internet backbone network. We assume that the IWU has a FIFO buffer to transmit IP packets to the Internet through the backbone. In order to analyze the system, we use a Poisson process and an MMPP process as input traffic models of IP packets and we use a general service time distribution as a service time model. But we use both an exponential service time and a deterministic service time in numerical examples for simple and efficient performance comparisons. As performance measures, we obtain the packet loss probability and the mean packet delay. We present some numerical results to show the effect of arrival rate, buffer size and link capacity on packet loss and mean delay.

  • PDF

Performance Analysis of an ATM-LAN IWU with a Dynamic Bandwidth Allocation Scheme

  • Park, Chul-Geun;Han, Dong-Hwan;Baik, Kwang-Hyun
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1756-1763
    • /
    • 2001
  • In this paper, we propose an ATM-LAN IWU(interworking unit) with threshold based dynamic bandwidth allocation scheme. We analyze a discrete-time based finite queueing model with deterministic service times in order to investigate the performance of the proposed scheme. It is known that the arrival process of IP packets is bursty. So we use an MMPP(Markov Modulated Poisson Process) to model the bursty input traffic. As performance measures, we obtain the packet loss probability and the mean packet delay. We present some numerical results to show the effects of the thresholds on the performance of the DBAS(dynamic bandwidth allocation scheme).

  • PDF

이질적 ON/OFF 원을 입력으로 한 다중화 장치의 셀 손실률 계산을 위한 하이브리드 방법 (Hybrid Method to Compute the Cell Loss Probability in a Multiplexer with the Superposition of Heterogeneous ON/OFF Sources)

  • 홍정식;김상백
    • 산업공학
    • /
    • 제12권2호
    • /
    • pp.312-318
    • /
    • 1999
  • This paper considers the cell loss probability(CLP) in a multiplexer with the superposition of heterogeneous ON/OFF sources. The input traffic is composed of k classes. Traffic of class i is the superposition of M_(i) ON/OFF sources. Recently, the method based on the Markov modulated deterministic process(MMDP) is presented. Basically, it is the discretized model of stochastic fluid flow process(SFFP) and gives the CLP very fast, but under-estimates the CLP especially when the value of estimated CLP is very low. This paper develops the discretized model of Markov modulated Poisson process(MMPP). It is a special type of switched batch Bernoulli process(SBBP). Combining the transition probability matrix of MMDP and SBBP according to the state which is characterized by the arrival rate, this paper presents hybrid algorithm. The hybrid algorithm gives better estimate of CLP than that of MMDP and faster than SBBP.

  • PDF

Performance Evaluation of the VoIP Services of the Cognitive Radio System, Based on DTMC

  • Habiba, Ummy;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.119-131
    • /
    • 2014
  • In recent literature on traffic scheduling, the combination of the two-dimensional discrete-time Markov chain (DTMC) and the Markov modulated Poisson process (MMPP) is used to analyze the capacity of VoIP traffic in the cognitive radio system. The performance of the cognitive radio system solely depends on the accuracy of spectrum sensing techniques, the minimization of false alarms, and the scheduling of traffic channels. In this paper, we only emphasize the scheduling of traffic channels (i.e., traffic handling techniques for the primary user [PU] and the secondary user [SU]). We consider the following three different traffic models: the cross-layer analytical model, M/G/1(m) traffic, and the IEEE 802.16e/m scheduling approach to evaluate the performance of the VoIP services of the cognitive radio system from the context of blocking probability and throughput.