• 제목/요약/키워드: 비균일 트래픽

검색결과 19건 처리시간 0.025초

복수버퍼를 가진 다단상호연결네트웍의 비균일 트래픽 환경하에서의 해석적 모델링 (Performance Evaluation of Multibuffered Multistage Interconnection Networks under Nonuniform Traffic Pattern)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.41-49
    • /
    • 2004
  • 다단상호연결네트윅의 성능평가시 실제적인 환경을 고려하기 위하여는 비균일 트래픽이 존재할 때 및 복수버퍼를 가질 때의 성능평가가 필수적이나 기존의 비균일트래픽하에서의 연구는 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든, 단일버퍼만 고려한다든가 하는 결점을 가지고 있다. 따라서 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트윅이 비균일트래픽하에서 모델링하고 성능평가를 하는데 특히 다중의 입력버퍼를 가졌을 경우를 해석적으로 모델링하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

  • PDF

완전 결합형 ATM 스위치의 성능분석 (II부 : 버스티 트래픽 및 비균일 분포에 대하여) (Performance evaluation of fully-interconnected ATM switch (part II: for bursty traffic andnonuniform distribution))

  • 전용희;박정숙;정태수
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.1926-1940
    • /
    • 1998
  • 본 논문은 완전 결합형 ATM 스위치의 성능 분석에 관한 연구결과를 제시하고자 한 내용의 II부로서, 버스티 트래픽 및 비균일 분포에 대한 성능 분석 결과를 포함하고 있다. 사용한 스위치 모델은 ETRI에서 제안한 완전 결합형 ATM 스위치로써 비교적 소규모용으로 설계되었으며 트래픽의 버스트 특성을 효과적으로 홉수하기 위해 2단 버퍼링 구조를 사용하며, 주소 기법은 비트 어드레싱 방식을 사용하여 별도의 기능 블럭 추가없이 멀티캐스팅 기능 구현을 용이하게 하였다. 모의실험을 위해 입력 트래픽 모델은 트래픽의 군집적(bursty) 성질을 포착할 수 있는 IBP 모델과 기존의 트래픽 모델로 사용되어 온 랜덤 트래픽 모델을 고려하였다. 또한 다양한 시나리오 구성을 위해 출력 포트 분포는 균일과 비균일 둘 다를 고려하고 멀티캐스팅 기능도 구현하였다. 본 논문에서는 다양한 환경 하에서 수행한 모의실험 결과를 제시하고 성능 분석을 수행하였다.

  • PDF

비균일 트래픽 환경하에서 다단상호연결네트웍의 소클럭주기를 사용한 해석적 성능 모델링 및 평가 (A Study on the Performance Modeling of Input-Buffered Multistage Interconnection Networks Under a Nonuniform Traffic Pattern with Small Clock Cycle Schemes)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.35-42
    • /
    • 2004
  • 밴연형 다단상호연결네트웍이 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 제시한다. 입력트래픽은 일반적인 균일트래픽이 아니고 실제상황을 고려하기 위하여 비균일트래픽을 가정하였다. 버퍼는 단일 입력버퍼를 가정하여 개발하였고, 클럭 주기는 일반적이 내클럭주기 개념이 아니라 성능을 향상시키기 위한 소클럭주기 개념을 사용한다. 개발된 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

  • PDF

복수버퍼를 가진 다단상호연결네트웍의 비균일 트래픽 환경하에서 소클럭주기를 사용한 성능 평가 (Performance Modeling of Multibuffered Multistage Interconnection Networks under Nonuniform Traffic Pattern with Small Clock Cycle Schemes)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.61-68
    • /
    • 2004
  • 밴연형 다단상호연결네트웍이 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 제시한다. 입력트래픽은 일반적인 균일트래픽이 아니고 실제상황을 고려하기 위하여 비균일트래픽을 가정하였다. 버퍼는 복수개의 입력 버퍼를 가정하여 개발하였고, 클럭 주기는 일반적인 대클럭주기 개념이 아니라 성능을 향상시키기 위한 소클럭주기 개념을 사용한다. 개발된 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

  • PDF

비균일 트래픽 환경하에서 다단상호연결네트웍의 해석적 성능 모델링 및 평가 (Performance Evaluation of Multistage Interconnection Networks under Nonuniform Traffic Pattern)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.43-49
    • /
    • 2003
  • 밴연형 구조는 다단상호연결네트웍 중에서도 여러 변형 구조가 파생이 된 매우 중요하고 광범위하게 사용되는 구조이다. 이러한 구조를 위한 기존의 성능평가 연구는 주로 입력트래픽이 균일할 때를 가정한 것이어서 실제적이지 못하다. 비균일트래픽하에서의 기존의 연구도 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든가 하는 결점을 가지고 있다. 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트웍이 비균일트래픽하에서 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 개발하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증하였다.

  • PDF

CDMA 환경에서 비균일 트래픽 특성의 지능정보 처리를 위한 호 수락제어 기법의 성능분석 (Performance Analysis of Call Admission Control Mechanism for Intelligent Information Processing of Non-Uniform Traffic Distribution in CDMA Environment)

  • 이동명
    • 한국정보통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.1387-1394
    • /
    • 2005
  • 본 논문에서는 다중 셀룰러 CDMA 환경에서 비균일 트래픽 특성을 가진 지능정보 처리를 위한 호 수락제어 기법을 제안하고, 이 기법의 성능을 분석한다. CDMA 시스템에서는 각 셀에서 동시에 통화할 수 있는 이동 가입자들의 수는 각 기지국이 수신하는 총 간섭량에 따라 제약을 받고, 또한 서비스 받는 이동 가입자의 수는 각 기지국마다 균일하지 않게 분포될 수 있다. 본 논문에서는 이러한 환경에서 비균일 트래픽 특성의 지능정보 처리용량을 높이기 위해 등가대역 개념을 이용한 호 수락 제어 기법을 사용하며, 신규 호의 차단율(blocking rate) 및 핸드오프 호의 절단율(dropping rate)을 감소시키기 위해 각 셀의 대역폭을 가변시켜 신규 호와 핸드오프 호를 처리한다. 실험결과 다중 셀룰러 CDMA 환경에 제안한 호 제어 기법을 적용함으로써 이동 가입자의 수용 용량을 증가시킬 수 있음을 확인하였다.

혼합 웜홀 컷-스루 라우팅 하에서 비균형 트래픽시 계측적 버퍼를 사용한 양방향 MIN의 성능평가 (Performance Evaluation of Bidirectional MIN Using Hierarchical Buffering Scheme on Non-Uniform Traffic Under HWCR)

  • 장창수
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1234-1249
    • /
    • 2001
  • 본 논문에서는 확장 가능한 병렬컴퓨터 시스템의 성능에 중요한 영향을 주는 MIN에서 통신 지연을 개선하기 위한 방법에 대해 고찰하였다. 네트워크의 트래픽이 매우 많거나 고르지 않게 분포되었을 때 개선하기 위한 효율적인 스위칭 방안으로, 본 논문에서 제안된 HWCR 스위칭 방법은 양방향 MIN 상에서 웜홀 라우팅을 수행시 라우팅 경로 상에 패킷들이 충돌이 발생하여 링크가 블럭되었을 때 VCT로 전환하는 방법이다. 각 스위치에 계층적 버퍼를 설치함으로서 더욱 효율적인 라우팅을 할 수 있도록 설계하였다. 이는 VCT 라우팅이 일률적으로 각 스테이지마다 커다란 크기의 버퍼를 부여함에 반하여 매우 Cost-Effective 한 버퍼 할당 방법이다. 이를 정당화하고 버퍼크기와 라우팅시 평균 통신 지연과의 관계를 적정화하기 위해 균일 트래픽 패턴과 여러 가지 비균일 트래픽 패턴 하에서 성능평가를 하였다. 성능결과는 부하가 0.4 일 때 제안된 HWCR 방법이 VCT 라이팅 보다 2-3배의 버퍼가 절약됨을 보여준다.

  • PDF

유전자 알고리즘을 이용한 비균일 트래픽 환경에서의 셀 최적화 알고리즘 (Network Optimization in the Inhomogeneous Distribution Using Genetic Algorithm Traffic)

  • 박병성;한진규;최용석;조민경;박한규
    • 한국통신학회논문지
    • /
    • 제27권2B호
    • /
    • pp.137-144
    • /
    • 2002
  • 본 논문에서는 유전자 알고리즘의 진화 연산을 이용하여 기지국의 위치와 송신전력을 최적화하는 알고리즘을 구현하였다. 기지국의 위치와 송신 전력을 실수형 파라미터로 정의하며 관련된 유전 연산자를 설계하였다. 최적화의 방향은 커버리지, 송신 전력, 경제성 효율이 고려되도록 다중 목적함수를 제안하였다. 본 논문에서 구현한 알고리즘음 최적 해를 직관적으로 알 수 있는 상황에 적용하여 검증하였으며 비균일 트래픽 분포를 가정한 상황에 대해 목적함수의 가중치에 따라 최적화를 수행하였다.

A Soft Handoff Scheme to reduce the Call Failure Rate of CDMA Cellular Systems

  • Hwang, Seon-Ho
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.53-58
    • /
    • 1998
  • IS-95를 기본 규격으로 채택한 이동통신시스템에서, 트래픽이 각 셀마다 비균일하게 분포한 실제 시스템의 성능을 향상시키기 위한 하나의 방법으로서 새로운 소프트 핸드오프 알고리즘을 제안한다. 제안된 소프트 핸드오프 알고리즘은 소프트 핸드오프 Threshold값( 즉 T_ADD, TDROP)이 각 셀의 트래픽 조건에 따라 동적으로 변화된다. 각 셀의 트래픽 조건은 사용된 순방향 링크의 트래픽량에 의해서 결정된다. 또한 제안된 알고리즘의 성능을 평가하기 위하여, 동적으로 변화되는 Threshold값을 가지는 소프트 핸드오프 알고리즘을 적용한 시스템의 성능은 고정된 Threshold값을 갖는 전통적인 소프트 핸드오프 알고리즘을 적용한 시스템의 성능보다 우수하다는 것이 시뮬레이션 결과에 의해서 보여준다.

  • PDF

비균일 트래픽하의 공정한 멀티캐스트 스위치 (A Fair Multicast Switch under Nonuniform Traffic)

  • 손동욱;손유익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.535-538
    • /
    • 2001
  • 본 논문은 작은 fanout에 대한 불공정성과 hot-spot의 문제를 해결하기 위해 공정하게 입력포트에 접근하여 복사망으로 들어갈 수 있는 멀티캐스트 스위치를 제안하고자 한다. 제안된 스위치는 큰 fanout에 대한 작은 fanout을 가진 입력포트에 도착한 패킷의 불공정한 대우를 해결하여 시스템 전체 지연시간을 줄여 산출량을 극대화할 수 있다.

  • PDF