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

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

ATM 망에서 뉴럴 네트워크를 이용한 적응 폭주제어 (The Adaptive Congestion Control Using Neural Network in ATM network)

  • 이용일;김영권
    • 전기전자학회논문지
    • /
    • 제2권1호
    • /
    • pp.134-138
    • /
    • 1998
  • 트래픽의 통계적 변동과 고도의 시변 특성 때문에, 최소의 반응시간을 가지고 고도의 동적인 기술과 적응 그리고 학습능력을 요구하는 네트워크의 자원으로 관리하도록 한다. 뉴럴 네트워크는 ATM 셀 도착율과 큐 길이를 정규화시키며, 그것은 적응 학습 알고리즘을 가지고, ATM 네트워크에서 발생되는 특주를 방지하기 위한 방법을 연구한다.

  • PDF

유무선 게임 네트워크에서 짧은 TCP 트래픽의 성능개선 기법 (Performance Improvement Method for Short TCP Traffic in Wired/Wireless Game Network)

  • 진교홍;김진덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1201-1204
    • /
    • 2002
  • 인터넷의 폭발적인 발전과 더불어 온라인 게임은 인터넷 산업을 주도하는 원동력이 되고 있다. 최근 온라인 게임은 유선통신망에서 무선통신망으로 사업범위를 넓혀 핸드폰이나 PDA 등의 무선단말기에서도 게임을 즐길 수 있게 되었다. 그러나, 온라인 게임의 전송프로토콜로 이용되고 있는 TCP 프로토콜은 무선통신 환경의 높은 비트 오류율로 인하여 폭주제어 알고리즘이 오동작을 일으키며 이로 인하여 전체적인 게임 서비스의 성능이 저하된다. 따라서 본 논문에서는 무선 온라인 게임 네트워크에서 TCP 프로토콜의 성능을 개선시키기 위한 응답패킷 분할 기법을 제안하였다. 제안된 기법은 컴퓨터 시뮬레이션을 통해 성능을 분석하였으며, 그 결과 기존의 TCP 프로토콜에 비하여 성능이 향상되었음을 확인하였다.

  • PDF

멀티미디어 트래픽 제어를 위한 Hybrid LB-TJW 알고리즘에 관한 연구 (A Study on Hybrid LB-TJW Algorithm for Multimedia Traffic Control)

  • 이병수;구경옥;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.833-841
    • /
    • 1997
  • In this paper, the hybrid LB-TJW(Leaky Bucket-Triggered Jumping Window) algorithm for multimedia traffic control is proposed and its performance is evaluated and analyzed. Its architecture is composed of the peak bit rate controller and the average bit rate controller. Generally, the cell which violates the peak bit rate is discraded in LBalgorithm, and the average bit rate of JW or TJW algorithm is better than that of LB algorithm. However, the hybrid LB-TJW algorithm passes it though the network if the cell does not violate the peak bit rate. If the cell violates the peak bit rate, the hybrid LB-TJW algorithm passes it to the average bit rate controller which perforithm to monitor the average bit rate of input traffic. The TJW algorithm monitors the cell that violates the average bit rate. If the cell does not violate the average bit rare, the LB-TJW algorithm passes it through the network. As simulation results, the cell loss rate and the buffer size of the LB-TJW algorithm is reduced to half as much as those of LB algortihm.

  • PDF

EPON에서의 높은 대역폭 사용효율과 QoS 지원을 위한 효율적인 스케줄링 알고리즘 (Efficient Scheduling Algorithm for Supporting High Bandwidth Utilization and QoS In EPON)

  • 김준석;연훈제;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.86-96
    • /
    • 2006
  • EPON은 널리 퍼져있는 이더넷(Ethernet) 기술을 사용하고, 낮은 이더넷 장비비용과 낮은 광(fiber) 기반비용을 제공하기 때문에, 광대역 고속 가입자 망에서 점점 더 매력적인 해법으로 관심을 끌고 있다. EPON에서는 서로 다른 ONU들이 데이터를 보내기 위해서 상향 채널을 공유해야 하기 때문에 상향 트래픽을 제어하는 것이 중요하다. 본 논문에서는 높은 대역폭 사용효율을 제공하며, 서비스 클래스 별로 서로 다른 QoS를 지원하는 스케줄링 알고리즘인 HUHG(High Utilization and Hybrid Granting) 알고리즘을 제안한다. 제안된 알고리즘은 고정된 EF(Expedited Forwarding) sub-cycle의 특성을 이용하여, 다음 cycle의 EF sub-cycle을 미리 할당하여 idle time을 제거 또는 줄임으로써 높은 대역폭 사용효율을 얻을 수 있을 뿐만 아니라, EF 클래스에 대한 패킷 delay와 delay variation을 최소화 할 수 있다. 본 논문에서는 제안된 알고리즘의 효과를 확인하기 위해서 기존 연구를 바탕으로 대역폭 사용효율을 분석하고, OPNET을 통한 모의실험 결과를 통해서 성능분석을 기술한다.

인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구 (A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet)

  • 조정현;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.837-840
    • /
    • 2003
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

  • PDF

WIPI 플랫폼 기반의 H.264소프트웨어 디코더 설계 (Design of H.264 Software Decoder Based on WIPI Platform)

  • 정사균;장옥배;유철중;김은미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.634-636
    • /
    • 2005
  • 모바일 단말 기반 동영상 서비스 기술에 관한 연구는 현재 활발히 수행되고 있으며, 유선 인터넷 기반에서 상용화가 가능한 기술 분야까지도 모바일 단말의 성능과 무선 네트워크 플랫폼의 빠른 발전에 힘입어 모바일에 응용하고자하는 시도 또한 계속되고 있다. 현재 모바일 단말 기반 영상서비스와 관련된 기술은 하드웨어적으로 구현하여 운영되고 있다. 그러나 하드웨어 기반으로 구현되어 서비스되고 있는 현재의 서비스 형태는 새로운 동영상 코덱 알고리즘과 동영상 데이터 통신에 대한 여러 제어 구조 변화에 대하여 탄력적으로 대응할 수 없다는 단점을 지니고 있다. 따라서 하드웨어적으로 구현된 영상서비스 기술을 소프트웨어적으로 처리하기 위한 디코더 개발은 필수적이라고 볼 수 있다. 이러한 소프트웨어 디코더의 개발을 통하여 새로운 동영상 미디어 플레이어 개발과 동영상 데이터 전송 방법 및 트래픽 제어 등과 같은 부가적인 기술의 변화에 즉각적 대응이 가능하다. 또한 추가적인 하드웨어 칩의 내장에 따른 모바일 단말기의 제조 원가절감과 모바일 단말기 재사용을 통한 자원 절감에 많은 기여가 가능하다. 본 논문에서는 WIPI 플랫폼을 기반으로 컴포넌트 기반 설계를 이용한 H.264 동영상 소프트웨어 디코더를 설계한다.

  • PDF

모바일 애드 혹 네트워크에서 패킷 버스팅을 이용한 혼잡 해결 및 성능향상 기법 (A Solution for Congestion and Performance Enhancement using Dynamic Packet Bursting in Mobile Ad Hoc Networks)

  • 김영덕;양연모;이동하
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.409-414
    • /
    • 2008
  • 모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선 (Improvement of F-GCRA Algorithm for ATM-GFR Service)

  • 박인용
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.889-896
    • /
    • 2006
  • ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

DANCE : 초고밀도 통신망에서의 소형기지국 온-오프 알고리즘 (DANCE : Small AP On/Off Algorithms in Ultra Dense Wireless Network)

  • 이길수;김홍석;김영태;김병훈
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1135-1144
    • /
    • 2013
  • 급증하는 데이터 트래픽을 셀룰러 망에서 처리하기 위한 대안으로 스몰셀이 관심을 받고 있다. 나아가, 스몰셀의 배치밀도는 점차 높아지고 있어 Ultra Dense Network (UDN) 환경이 도래할 것으로 예상된다. 따라서 본 논문에서는 UDN환경에서 소형기지국의 온/오프를 제어하기 위한 방법을 연구한다. 본 논문에서는 소형 Access Point(AP), user equipment (UE), Small Cell Controller (SCC)로 구성된 프레임워크를 제안하고 이를 기반으로 켜져 있는 기지국 수는 최소화 하며, 네트워크 쓰루풋을 유지시키기 위한 소형기지국 온/오프 방법으로 UE와 같은 사용자 디바이스가 SCC로 피드백하는 채널정보를 활용하는 DANCE 알고리즘을 제안한다. DANCE 알고리즘은 피드백이 1-bit인 경우와 N-bit인 경우, 그리고 활성화시키는 소형AP를 선택하는 기준에 따른 AP-first, UE-first, Proximity ON 등으로 세분화할 수 있다. 본 연구에서는 시뮬레이션을 통해 UE의 수와 네트워크의 쓰루풋, 에너지 효율의 관계를 분석한 후, DANCE 알고리즘을 통해 에너지 효율을 높일 수 있음을 보인다.

WiBro시스템에서 주기적 레인징 코드를 이용한 다중 레벨 Keep - Alive 알고리즘 (MLKA Scheme Based on Periodic Ranging Code Group for Detecting Abnormal AT in WiBro System)

  • 이숙진;김환우
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.600-607
    • /
    • 2007
  • 최근 초고속의 무선데이터 통신을 지원하기 위한 시스템으로 WiBro (Wireless Broadband) 시스템이 대두 되고있다. 본 논문은 WiBro시스템의 한 셀에서 서비스 중인 단말기의 비정상 상태를 점검하는 다중레벨 keep-alive 방법(MLKA : Multi-Level Keep Alive) 방법을 제안하고 있다. 본 논문에서 제안하는 MLKA방법은 WiBro 시스템에서 주기적인 레인징 코드들을 그룹화 하여 단말의 위치에 따라 시간 오차와 전력 오차를 조정하기 위해서 사용하는 주기적인 레인징 기능을 이용한다. 본 논문에서 제안하는 MLKA 알고리즘은 단말의 비정상 상태를 점검하기 위해서 필요한 keep-alive 메시지 사용을 감소 시킨다. 본 논문에서는 제안된 알고리즘의 우수성을 검증하기 위해서 이론적인 수학적 접근 방법과 시뮬레이션 검증 방법을 사용 하였고, 시뮬레이션 결과로부터 기존의 메시지 기반 keep-alive 방법보다 keep-alive 메시지 사용을 줄일 수 있다. 그러므로 본 논문에서 제안하는 MLKA 알고리즘은 제어 메시지 사용을 감소 시키므로 WiBro 시스템의 트래픽 성능을 증가 시킨다.