• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.024초

ATM 망에서의 호 접속 제어 방식 및 ABR 트래픽 분석 (A Study on Call Admission Control and ABR Traffic in ATM Networks)

  • 이수경;송주석
    • 정보보호학회지
    • /
    • 제8권2호
    • /
    • pp.49-62
    • /
    • 1998
  • ATM 방식을 근간으로 한 광대역 통신망이 확산됨에 따라 멀티미디어 서비스 특히, 인터넷 서비스의 지원이 일반적인 추세이다. 이처럼 다양한 서비스에 의해 발생된 트래픽은 단순히 망 부하의 증가에 그치는 것이 아니라, 다양한 QoS를 요구하고 있다. 다양항QoS와 높은 대역폭 사용도의 동시만족이란 과제가 ATM 망에서 주요 목표임이 확실시되면서 많은 호 접속 제어 방식이 제안되었고 계속해서 연구되고 있다. 특히, 자원 할당이란 주요 기능을 내재하고 있는 호 접속 제어는 VC단위에서만 제어가 가능하므로 대역폭 이용률은 저조해진다. 따라서 본 논문에서는 적절한 호 접속 제어 메커니즘을 개발하기 위해서 ABR의 전송률 제에의 구조와 아울러 호 접속 제어의 특징과 알고리즘을 분석해본다.

  • PDF

과부하 제어를 위한 2-단계 Queuing 전략의 블록 손실에 대한 분석 (Block loss analysis of queuing stragegy with 2-level overload control)

  • 곽민곤
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1554-1561
    • /
    • 1998
  • ATM 망에서 실시간 트래픽과 비실시간 트랙의 중첩이 일어날 때, 군집성이 강한 트래픽의 서비스 품질은 단일 셀 손실보다는 연속적인 셀 손실에 영향을 받게된다. 따라서, 여러 개의 셀로 구성되는 블록 손실에 대한 분석은 지연에 민감한 실시간 트래픽 군에 대해서는 성능 척도로서의 중요한 의미를 지닌다. 본 논문에서는 과부하제어를 위한 2-단계 임계치 제어를 통한 대기 시스템을 소개하고, 각 트래픽의 단일 셀 손실과 블록 손실 분포를 규명하기 위해 기존의 분석 방법과는 상이한 재귀적 알고리즘을 소개한다. 그것은 기존의 분석 방법과는 달리 시스템의 제어 전략에 따른 성능분석에 좀 더 정확한 계산과 다양한 탐색을 가능하게 한다.

  • PDF

클러스터 웹서버 성능개선을 위한 과부하 방지 QoS 보장 수락 제어 기법 연구 (Study on An Admission Control Scheme to Improve QoS of Overload Cluster Web Server)

  • 남의석;강이구;정헌석;이준환;현득창
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.391-400
    • /
    • 2005
  • 최근 몇 년 사이 컴퓨터와 초고속 통신망의 대중적인 보급으로 인하여 인터넷 사용 인구가 급격하게 증가하였고 인터넷 사용량 또한 폭발적으로 증가하였다. 이와 같이 막대한 양으로 늘어난 트래픽은 서버에 과도한 양의 부하를 발생시켜 서비스 전반에 걸친 성능 저하를 가져왔다. 따라서 서버에 많은 양의 트래픽이 발생하더라도 정상적인 서비스를 제공할 수 있도록 하는 것이 필요하다. 본 논문에서는 이러한 서버의 트래픽 폭주로 인한 서버 과부하 문제를 해결하기 위해 수락 제어 알고리즘을 이용한다. 수락 제어 기법은 컨텐츠 변환이나 로드 밸런싱과 같이 수동적으로 부하를 덜어주거나 분산시키는 방식이 아닌 트래픽에 제한을 가하여 능동적으로 서버의 부하를 조절하는 방식이다. 클라이언트에 의한 연결 요청이 이루어질 때 서버의 부하 상태를 평가한 후 서버가 수용 가능한 수준이면 클라이언트 새로운 연결 요청을 수락하여 이를 서비스할 수 있도록 한다. <중략> 또한 서비스 요청에 제한적인 정책을 따를 경우 서버의 부하 변화에 빠르게 반응하지만 QoS(Quality of Service)의 향상을 얻을 수 있는 반면 더 많은 서비스 요청을 수용하는 정책을 취할 경우 서버의 부하 변화에 대한 반응이 느리지만 throughput이 증가하는 이득을 얻을 수 있게 된다. QoS와 throughput가 서로 tradeoff 관계에 있다는 것을 알 수 있다. 또한 요구되는 서비스의 성격에 따라 즉 더 높은 수준의 QoS 보장이 중요한 서비스인가 아니면 더 높은 수준의 throughput 보장이 요구되는 서비스인가에 따라 다른 수락 제어 정책을 적용하는 것이 가능하게 된다.

  • 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

Always On/Dynamic ISDN에서 인터넷 트래픽과 응용에 적응적 채널할당 방식 (An Adaptive Channel Allocation Strategy for Internet Traffic and Applications on Always On/Dynamic ISDN)

  • 홍진표;이정;홍선미;김태일
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1525-1534
    • /
    • 2001
  • 국내 통신사업자들이 xDSL 등 초고속 인터넷 액세스 서비스를 왜곡된 요금구조로 경쟁적으로 보급함에 따라 급속히 확산되고 있으나, 엄밀히 원가를 감안한다면 여전히 AO/DI는 인터넷 트래픽 폭증으로 인한 전기통신망의 과부하를 통신사업자가 경제적이며 효과적으로 대처할 수 있는 현실적인 대안이라 할 수 있다. 본 논문은 AO/DI의 동적 채널 할당 및 해지에 있어서 VIA가 권고한 정책보다 효율적으로 대역폭을 할당, 해지할 수 있는 알고리즘을 제안한다. 관찰 시점까지의 누적된 트래픽의 양과 변화를 감안하여 평균 트래픽과 분산을 추정함으로써 트래픽의 변화에 적응하여 채널 할당, 해지 시점을 결정할 수 있으며 트래픽 특성에 따라 매개 변수의 조정을 통하여 D 채널, B 채널의 이용률을 제어할 수 있고 평균 대기시간 등의 성능을 최적화할 수 있음을 보인다. 또한, 이를 기초로 응용 프로토콜을 감지하여 응용이 갖는 고유의 트래픽 특성과 요구사항에 적합한 채널 할당/해지 방안도 제시한다.

  • PDF

셀 지연 변이를 고려한 연결 수락 제어에 관한 연구 (A CAC Mechanism Considering Cell Delay Variation)

  • 곽동용;권율
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.365-369
    • /
    • 1998
  • 본 논문은 CDV (Cell Delay Variation) 허용 한계 $\tau$를 지나치게 크게 설정함으로써 발생하는 대역의 비효율성을 줄일 수 있는 새로운 연결 수락 제어 알고리즘을 제시하고자 한다. 제안한 연결 수락 제어 알고리즘은 셀 지연 변이 허용 한계 T의 지나친 설정을 줄이기 위하여 CDV 측정 메커니즘을 사용하고 그리고 ATM 스위치에 심각한 영향을 주는 worst 트래픽을 효과적으로 제어하기 위하여 쉐이퍼를 사용한다. 또한, 제안된 연결 수락 제어 알고리즘의 성능 분석을 위해 기존의 방법과 시뮬레이션을 통해 대역 이용률에 대한 성능 분석을 수행하였다. 그 결과 제안 알고리즘이 대역 이용률에서 기존 방식보다 더 개선되었음을 확인하였다.

  • PDF

피드백을 이용한 영상 품질 변화 최소화 방법 (Video Quality Minimizing Method Using Feedback Information)

  • 박상현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.332-335
    • /
    • 2007
  • 본 논문에서는 버퍼를 이용한 가변적인 트래픽을 제어에서 영상의 품질 변화를 최소화 하는 방법을 제안한다. 제안하는 알고리즘은 반복적인 최적화 방법을 사용하지 않고 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 버퍼의 정보를 비트율에 효과적으로 반영하기 위하여 제어 시스템에서 많이 사용되는 PID 제어를 하였다. PID 제어는 많은 계산량을 필요로 하지 않기 때문에 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상코덱에 적당한 알고리즘이다. 제안하는 알고리즘과 기존의 알고리즘간의 비교 실험은 제안하는 알고리즘이 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

  • PDF

DiffServ 망에서 AF 서비스의 공평성 향상을 위한 제어 기법 (A Study on Control Scheme for Fairness Improvement of Assuared Forwarding Services in Differentiated Service Network)

  • 김변곤;정동수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.649-652
    • /
    • 2015
  • 차등서비스 네트워크의 AF(Assured Forwarding) 서비스에서 TCP 트래픽을 위한 기존 marking policy 연구는 TCP 트래픽의 RTT(Round Trip Time), 목표 전송률(target rate) 영향 등에 대한 고려가 부족하였다. 본 논문에서는 TCP 트래픽의 RTT의 영향에 의한 낮은 공평성을 개선하기 위하여 평균 전송률 예측 기반에서 TCP flow의 상태 정보를 이용한 개선된 TSW3CDM_FS(Time Sliding Window Three Color Dynamic Marker) 알고리즘을 제안한다. 제안한 알고리즘은 목표 전송률에 비례한 대역분배를 하기위한 dynamic marking policy 알고리즘이다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터(NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 TSW3CDM 알고리즘의 공평성이 기존의 TSW3CM 방식에 비해 향상된 결과를 보였다.

  • PDF

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

무선 멀티미디어 서비스를 위한 서브채널 상태 추정과 스케줄링 (Subchannel State Estimation and Scheduling for Wireless Multimedia Services)

  • 장봉석;고형대
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.340-344
    • /
    • 2005
  • 차세대 무선 망 시스템에서는 멀티미디어 서비스가 당연히 요구되며 그리고 경제적인 패킷 데이터 전송은 필수적이다. 이러한 점에서, OFDMA (WiBro) 시스템에서는 다양한 트래픽 클라스를 최적하게 제어할 수 있는 적응적 자원관리 방법이 요구된다. 본 논문은 과거의 서브 채널 상태정보를 기반으로 최근 서브 채널 상태를 예측하는 알고리즘을 개발하였고 이 방법을 이용하여 또한 다운링크의 멀티미디어 트래픽을 효과적으로 제어하는 스케줄링 알고리즘을 개발하였다.

  • PDF