• 제목/요약/키워드: Self-similar traffic

검색결과 88건 처리시간 0.169초

인터넷 트래픽 특성을 이용한 ATM 망의 최적설계에 관한 연구 (A Study on the optimization design of ATM network Using Internet Traffic Characteristics)

  • 최삼길;김동일
    • 한국정보통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.574-581
    • /
    • 2002
  • 기존의 큐잉분석은 네트워크 용량설계 및 성능 예측시 상당히 유용하지만, 실제의 경우 큐잉 분석으로부터 예측된 결과는 실제 관측된 성능과는 상당히 다르다. 또한 LAM, WAN 및 VBR 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 Poisson 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성을 과소평가 함으로써, 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 본 논문에서는 exactly self-similar 모델링인 Pareto-like ON/OFF 소스 모델링에 의한 트래픽과 기존의 Poisson 모델링에 의한 트래픽을 비교 분석함으로써, self-similar 트래픽이 실제의 Ethernet 트래픽 특성을 잘 반영한다는 것을 보임으로써 최적화된 ATM 네트워크 설계 및 성능분석을 이루고자 한다.

Network 최적 설계를 위한 네트워크 트래픽의 self-similar 특성 분석에 관한 연구 (A study about analysis of self-similar characteristics for the optimized design networks)

  • 이동철;김창호;황인수;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.267-271
    • /
    • 2000
  • 최근 인터넷 사용의 급증은 전체적인 망 이용율의 증가를 야기시켜 트래픽의 증가 원인이 된다. 이러한 트래픽 분석을 통해 통계적인 특성을 갖는 장치의 설계와 배치가 요구된다. 따라서, 이러한 인터넷 트래픽의 자기유사성을 분석하고, Simulation 과정을 통해 최적화된 설계요소를 찾아서 실제 네트워크의 성능향상을 연구하고자 한다.

  • PDF

Self-similar 패턴과 Poisson 패턴을 사용한 EFCI와 ER 스위치 알고리즘의 ABR 트래픽 분석 (Analysis of EFCI and ER Switches Algorithm for ABR Traffic, Using Self-similar pattern and Poisson pattern)

  • 이동철;박기식;김탁근;손준영;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.296-300
    • /
    • 2000
  • ATM 망에서 전송률 기반의 ABR(Available Bit Rate) 흐름제어를 위한 스위치는 크게 EFCI(Explicit Forward Congestion Indication)와 ER(Explicit Rate) 스위치로 구분하고 있다. 기존의 논문에서는 효율적인 ABR 트래픽 관리를 위해 EFCI와 ER 스위치 방식의 상호 혼용 운영의 타당성을 밝히고 ABR 트래픽을 poisson 패턴으로 간주하고 EFCI와 ER 스위치 알고리즘에 적용했었다. 그러나 최근 네트워크 환경에서는 트래픽 패턴이 poisson 패턴 보다는 self-similar 패턴에 더 가깝다는 것이 입증되어 왔다. 본 논문에서는 self-similar 트래픽 패턴을 적용시켜 기존의 poisson 패턴의 ATM 망 내에서의 EFCI와 ER 스위치 상의 ABR 트래픽 성능분석을 비교, 고찰 하고자 한다.

  • PDF

Self-Similar 트래픽을 갖는 공유버퍼 메모리 스위치 네트워크 환경에서 호 수락 제어 방법 (Call Admission Control for Shared Buffer Memory Switch Network with Self-Similar Traffic)

  • 김기완;김두용
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.162-169
    • /
    • 2005
  • 패킷 스위치로부터 발생되는 트래픽이 전통적인 트래픽 모델인 포와송 분포와 마코비안 프로세스로 가정된 네트워크로부터 발생되는 트래픽과 상당히 차이가 나는 self-similar 현상을 보이고 있다는 것이 알려지고 있고 또한 기존에 제안된 대부분의 호 수락 제어 방법에 대한 성능 분석은 스위치가 단독으로 존재한다고 가정하여 이루어지고 있다. 그러나 실제 트래픽이 목적지에 도달하기 위해서는 라우팅을 통하여 여러 스위치들을 거쳐야하므로 호 수락 제어 방법에 대한 성능 분석은 다단으로 연결된 스위치로 확장되는 것이 필요하다. 본 논문을 통하여 기존에 제안된 호 수락 제어 방법이 단일 스위치 환경 하에서는 적절하게 동작이 이루어지나 다단으로 스위치가 연결되어 있는 환경에서는 뒤에 위치하고 있는 스위치에 필요 이상의 유효 대역폭을 할당 한다는 것을 알 수 있다. 그러므로 본 논문에서는 공유 버퍼 메모리를 갖는 다단 네트워크 스위치 환경에서 셀 손실률과 이용률 그리고 각 스위치 출력포트의 self-similarity를 분석하여 self-similar 트래픽 환경에서 효과적으로 대역폭을 할당할 수 있는 호 수락 제어 방법을 제안한다.

자기 유사성을 갖는 World Wide Web 트래픽 소스 모델링에 관한 연구 (A Study on the World Wide Web Traffic Source Modeling with Self-Similarity)

  • 김동일
    • 한국정보통신학회논문지
    • /
    • 제6권3호
    • /
    • pp.416-420
    • /
    • 2002
  • 네트워크 트래픽의 연구 동향은 LAN, WAN 및 VBR 비디오 트래픽이 통계학적으로 자기 유사과정에 의해 더욱 더 잘 모델링화 된다는 사실을 입증하고 있다. 이것은 기존의 단기간 의존성만을 고려한 포아손 과정에 비해 다른 이론적 특성을 가진다. 즉 광범위한 시계열상에서 aggregation의 정도가 변하더라도 통계학적으로 동일한 특성을 지니게 된다는 것이다. 본 논문에서는 이러한 자기유사과정을 갖는 데이터를 실시간 운영중인 네트워크로부터 측정하여 트래픽을 모델링하고, 비교분석하므로서 다양한 데이터를 지원하는 초고속 네트워크의 성능분석에 적용할 수 있으리라 여겨진다.

자기 유사성을 갖는 World Wide Web 트래픽 소스 모델링에 관한 연구 (A Study on the World Wide Web Traffic Source Modeling with Self-Similarity)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.104-107
    • /
    • 2002
  • 네트워크 트래픽의 연구 동향은 LAN, WAN 및 VBR 비디오 트래픽이 통계학적으로 자기유사과 정에 의해 더욱 더 잘 모델링화 된다는 사실을 입증하고 있다. 이것은 기존의 단기간 의존성만을 고려한 포아손 과정에 비해 다른 이론적 특성을 가진다. 즉 광범위한 시계열상에서 aggregation의 정도가 변하더라도 통계학적으로 동일한 특성을 지니게 된다는 것이 다. 본 논문에서는 이러한 자기유사과정을 갖는 데이터를 실시간 운영중인 네트워크로부터 측정하여 트래픽을 모델링하고, 비교분석하므로서 다양한 데이터를 지원하는 초고속 네트워크의 성능분석에 적용할 수 있으리라 여겨진다.

  • PDF

자기 유사한 트래픽을 이용한 ATM 스위치의 ABR 혼잡제어 알고리즘의 성능분석 (Performance Analysis for ABR Congestion Control Algorithm of ATM Switch using Self-Similar Traffic)

  • 진성호;임재홍
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.51-60
    • /
    • 2003
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이나 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 자기 유사한 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR (Available Bit Rate) 혼잡제어 알고리즘 중 대표적인 EFCI(Explicit Forward Congestion Indication), EPRCA(Enhanced Proportional Rate Control Algorithm), ERICA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 반응하는지를 ACR(Allowed Cell Rate), 버퍼 사용율, 셀 폐기율, 전송효율 등으로 나누어 분석을 하였다.

Network에서 트래픽의 self-similar 특성 분석 (Analysis of self-similar characteristics in the networks)

  • 황인수;이동철;박기식;최삼길;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.263-267
    • /
    • 2000
  • 기존의 트래픽 분석은 포아손 분포나 마르코프 모델로 트래픽을 모델링하고, 패킷의 큐 도착을 지수분포로 가정하였으나, 지난 몇 년간의 연간결과 네트워크 트래픽은 비주기성 및 버스트 특성을 가심을 알게 되었다 이러한 트래픽의 특성은 자기유사 특성을 가진 새로운 트래픽 모델로 분석 하므로써, 네트워크의 확장성, QoS, 그리고 최적화된 설계를 가능하게 한다. 본 논문에서는 시뮬레이션 망을 통한 small-scale 에서의 혼재된 트래픽 특성과 실제 WAN의 도착 지연시간, 그리고 전체망의 이용률에 대한 각각의 자기유사특성을 분석 한다.

  • PDF

Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구 (A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic)

  • 진성호;임재홍;김동일
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.327-334
    • /
    • 2001
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

  • PDF

자기유사 트래픽 특성을 고려한 차등서비스 망의 성능 평가 (Performance Evaluation of DiffServ Networks Considering Self-Similar Traffic Characteristics)

  • 박정숙;전용희
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.344-355
    • /
    • 2008
  • 본 논문에서는 차등서비스 망의 성능 평가 문제를 다룬다. 성공적인 성능 평가를 위하여 적절한 트래픽 모델에 의하여 네트워크상의 실제 트래픽을 정확히 나타낼 수 있는 능력이 필수 요소이다. 실제 트래픽 측정의 성질에 대한 많은 연구 결과는 웹과 텔넷, P2P 트래픽을 포함하여 인터넷 트래픽에 대한 장기간-의존성을 증명하였다. 장기간 의존성은 자기유사성에 의하여 효과적으로 표현될 수 있다. 본 논문에서는 중첩된 On-Off 소스 모델, FFT-FGN 모델과 RMD 모델에 대한 특성 분석을 기반으로, 중첩된 On-Off 소스 모델을 이용하여 자기유사트래픽 발생기를 설계하고 구현한다. 생성된 트래픽의 자기유사성은 TCPdump 데이터의 패킷 도착 간격을 조사하여 확인하였다. 또한 구현된 트래픽 발생기를 차등서비스 망의 성능평가에 적용하여 On/Off 모델의 $\alpha$ 값에 대한 성능이 영향과, CBQ(Class-Based Queueing)에 의한 EF(Expedited Forwarding)/BE(Best Effort) 클래스 트래픽의 성능을 관찰한다.