• 제목/요약/키워드: 최대 링크 이용률

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

DiffServ 방식에서 Assured Service의 QoS 보장을 위한 RIO 및 RIO-DC 방식의 성능 비교 (Performance comparisons of RIO and RIO-DC for QoS guarantee of the Assured Service in Differentiated Services)

  • 허경;신동범;이상우;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.342-352
    • /
    • 2002
  • 본 논문은 IETF에서 DiffServ의 Assured Service를 위하여 제안된 AF PHB의 버퍼 관리 방식들 중 RIO 및 RIO-DC 방식의 성능을 비교 평가하였다. 이를 위하여 Assured Service의 서브 클래스별로 할당하는 대역폭의 비율을 차별화하여 서브 클래스별로 보장하는 최대 지연시간을 상대적으로 차등화 하였다. 또한, 네트워크 토폴로지와 Assured Service의 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 RIO 및 RIO-DC 방식의 변수 값을 설정하였다. 이러한 환경에서, In-profile 트래픽에 대한 수율, 링크 이용률 및 플로간 공평성을 성능의 척도로 하여 제안된 두 방식의 성능을 비교하였다. 시뮬레이션 결과는 제안하는 변수 설정 방안을 적용한 RIO 및 RIO-DC 방식의 Assured Service에 대한 In-profile 트래픽의 수율과 링크 이용률 성능은 동등하나, RIO-DC 방식은 RIO 방식 보다 향상된 플로간 공평성을 보장할 수 있음을 보인다.

WDM-기반의 클러스터 구현을 위한 가상 토폴로지 재구성 알고리즘 (Virtual Topology Reconfiguration Algorithm for Implementing the WDM-based Cluster)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.9-18
    • /
    • 2006
  • 본 논문에서는 새로운 가상 토폴로지 재구성 기법을 제안하여 WDM 기반의 클러스터 시스템 구현을 위한 이론 연구를 수행하였다. 제안 기법의 핵심 아이디어는 파장 할당이 요구되는 연결 요청을 최대한 이어서 집합을 형성하는 것으로, 각 집합은 서로 소이며 집합 내의 연결 요청들 중에는 링크의 중복이 일어나지 않도록 한다. 이러한 조건을 만족하도록 집합을 형성한 후, 각 집합마다 파장을 하나씩 할당한다. 이는 일괄적으로 재구성을 수행하는 방법이다. 제안된 기법은 OWns 시뮬레이션도구를 사용하여 측정한 결과, 블로킹 확률 및 ADM 이용률 측면에서 First-fit 기법에 비해 10% 정도의 블로킹 감소율과 30% 정도의 ADM 이용률이 향상되었음을 보였다.

  • PDF

무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석 (Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks)

  • 민석홍;김병철;이재용
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.30-45
    • /
    • 2014
  • 최근 유비쿼터스 컴퓨팅 환경과 광대역 접속 환경을 필요로 하는 멀티미디어 어플리케이션 사용자가 급속히 증가하고 있으며, 이들에게 효율적인 네트워크 서비스를 제공할 수 있는 차세대 무선 네트워킹을 위한 핵심기술로서 무선 메쉬 네트워크가 주목받고 있다. 다수의 네트워크의 플로우들이 동시에 전송되는 경우, 각 플로우들의 경로 설정을 위한 경로 탐색과 각 플로우들의 전송을 위한 링크의 자원 할당은 네트워크의 효율성에 직접적으로 영향을 주는 요소 중 하나이다. 본 논문에서는 STDMA 기반의 무선 메쉬 네트워크에서 수리적 모델링을 사용하여 경로 탐색과 링크의 자원할당 문제를 동시에 고려하여 주어진 각 플로우들의 전송률을 최대로 수용할 수 있는 계층간 최적화 설계 기법을 이용한 알고리즘을 제안한다. 그리고, 성능 분석을 통하여 제안한 알고리즘이 다중 홉 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

비대칭 멀티미디어 서비스를 위한 자원 할당 방법 (Resource Allocation schemes for the asymmetric multimedia services)

  • 이종찬;이문호
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.736-745
    • /
    • 2003
  • 본 논문은 CDMA/TDD 시스템에서, 높은 전송률과 일정한 QoS를 갖는 실시간 클래스의 무선 자원 할당에 대한 방법론을 제시한다. 실시간 클래스와 비실시간 클래스를 제어하기 위하여, 예약 액세스 기법과 우선 순위 기법이 각각 제안된다. 또한 각 셀 링크간 간섭에 의한 성능 감소를 예방하기 위하여 슬롯 할당 기법을 제안한다. 제시된 방안들을 통하여 실시간 클래스의 연속성을 보장하고 비실시간 가입자를 최대로 수용할 수 있다. 다중 셀 환경과 멀티미디어 서비스 모델을 가정하여, 제안된 기법의 성능이 전송 지연, 채널 이용률 그리고 데이터 손실 등을 근거로 하여 평가된다. 시뮬레이션 결과는 상당한 성능 향상이 있음을 보인다.

OFDMA 다운링크를 위한 멀티미디어 서비스 스케줄링 알고리즘 (Multimedia Service Scheduling Algorithm for OFDMA Downlink)

  • 장봉석
    • 한국콘텐츠학회논문지
    • /
    • 제6권2호
    • /
    • pp.9-16
    • /
    • 2006
  • 본 논문은 광대역 무선 통신망의 물리계층 OFDMA시스템 구조에서 멀티미디어 패킷 서비스의 효율적인 처리를 위한 스케줄링 알고리즘을 제안한다. 스케줄링 알고리즘은 무선 채널 상태 정보 추정을 이용하고 클래스 및 우선권 정책 기반 전송 순위 결정과 이에 의한 전송률 할당을 한다. 그 결과로 제안된 스케줄링 알고리즘은 실시간 서비스에 대해선 최대 트래픽 처리량과 jitter의 최소화를 만족하고 비실시간 서비스에 대해 공평한 트래픽 처리를 수행한다. 제안 된 스케줄링 알고리즘은 기존의 라운드 로빈 스케줄링 방식과 시뮬레이션을 통한 비교를 통해서 보다 우수한 성능을 보인다.

  • PDF

종단간 순방향/역방향 전송 지연에 따른 TCP Reno 혼잡제어 알고리즘 성능향상 (Performance improvement of TCP Reno congestion control algorithm using end-to-end estimation of forward/backward delay variation)

  • 한규형;김은기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1295-1298
    • /
    • 2005
  • 기존 TCP Reno 의 혼잡 제어는 트래픽에 수동적으로 동작하는 방법으로서 혼잡이 이미 발생한 상태에서 동작하게 되므로 발생 시점의 라우터 버퍼는 이미 최대치에 도달해 있게 된다. 따라서 이후에 도착하는 모든 패킷은 폐기되므로 이 패킷들을 전송한 모든 송신원은 거의 동시에 윈도우 크기를 줄이는 Slow-start 단계에 들어가게 되어 일시적으로 링크 사용률이 떨어지는 전역 동기화(global synchronization)가 발생하게 된다. 이러한 문제를 해결하기 위해서는 네트워크의 혼잡이 발생하기 전에 능동적으로 대처하는 방안이 필요하다. 본 논문에서는 새로운 RTT 계산 알고리즘인 순방향/역방향 전송지연 알고리즘을 이용하여 네트워크의 혼잡을 미리 예측하고 네트워크 혼잡에 능동적으로 대처할 수 있는 새로운 알고리즘을 제안한다. 본 논문에서는 리눅스(Linux) 커널(Kernel)의 TCP Reno 의 흐름제어 및 혼잡제어를 수정하여 네트워크 혼잡에 능동적으로 대처 할 수 있는 새로운 TCP Reno 를 설계, 구현하였다.

  • PDF

MRT 기법 사용 시 다중 사용자 다중 안테나 하향링크 시스템에서의 에너지 효율 향상을 위한 최적화 알고리즘 (Optimization Algorithm for Energy-Efficiency in the Multi-user Massive MIMO Downlink System with MRT Precoding)

  • 이정수;한용규;심동규;이충용
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.3-9
    • /
    • 2015
  • 본 논문에서는 사용 가능한 최대 송신 전력과 만족해야 하는 최소 전송률에 대한 제한 조건 아래에서, maximal ratio transmission (MRT) 기법 사용 시 다중 사용자 다중 안테나 하향링크 시스템의 에너지 효율을 최대화하는 최적의 안테나 수와 송신 전력을 찾는 알고리즘을 제시한다. 순시 채널에 대한 최적화 문제는 직접 풀기 어려우므로 단말 간 채널의 독립성, 평균 채널 이득, 평균 path loss를 이용하여 근사한다. 근사된 에너지 효율에 대한 최적화 문제는 두 개의 변수를 동시에 고려해야 하는 2차원 최적화 문제가 된다. 우리는 이러한 2차원 최적화 문제를 라그랑지 승수법과 제안하는 알고리즘을 통하여 최적의 안테나 수와 송신 전력을 구한다. 실험을 통해, 제안하는 알고리즘으로 구한 최적의 송신 안테나 수와 송신 전력이 exhaustive search로 찾은 값과 근사함을 확인한다.

System Packet Interfae Level 4 Phase 2의 수신부 설계 (Design for Receive Unit of System Packet Interface Level 4 Phase 2)

  • 박노식;손승일;이범철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.642-646
    • /
    • 2004
  • 시스템 패킷 인터페이스 4레벨 2단계(System Packet Interface Leve1 4 Phase 2)는 10Gbps 이더넷 응용뿐만 아니라, OC-192 대역폭의 ATM 및 POS를 통한 패킷 또는 셀 전송을 위한 물리계층과 링크계층 소자간의 인터페이스이다. 본 논문에서는 시스템 패킷 인터페이스 4레벨 2단계(SPI-4.2)에 대한 연구와 C언어를 이용한 성능평가를 토대로 모듈을 VHDL언어를 이용하여 설계하였다. 성능평가시 확인된 짧은 패킷이 유입되었을 때 PCW와 다음 PCW의 거리를 16바이트 이상을 유지하기 위해 ICW가 삽입되어 많은 오버헤드를 발생시켰다. 작은 패킷이 유입되었을 때 오버헤드를 최소화하기 위해 ICW생성을 최대한 제한하게 설계하여 짧은 패킷 유입시의 오버헤드를 감소하는 SPI-4.2 인터페이스 수신부 모듈을 설계하였다. 설계한 모듈은 라인당 720Mbps를 지원하여 총 대역폭이 11.52Gb/s의 전송률을 나타내어 더욱 안정적으로 패킷을 인터페이스 할 수 있다. XilinxISE 5.1i 툴을 이용하여 VHDL언어로 설계하였고, Model_SIM 5.6a를 이용하여 시뮬레이션 하였다. SPI-4.2 인터페이스 모듈은 기가비트/테라비트 라우터, 광학 크로스바 스위치 및 SONET/SDH 기반의 수신 시스템에서 라인카드로 사용할 경우 적합할 것으로 사료된다.

  • PDF

응용 트래픽의 지역성을 이용한 페이로드 시그니쳐 기반 트래픽 분석 시스템의 성능 향상 (Performance Improvement of the Payload Signature based Traffic Classification System Using Application Traffic Locality)

  • 박준상;윤성호;김명섭
    • 한국통신학회논문지
    • /
    • 제38B권7호
    • /
    • pp.519-525
    • /
    • 2013
  • 응용 레벨 트래픽 분류는 안정적인 네트워크 운영과 자원 관리를 위해서 필수적으로 요구된다. 트래픽분류에 있어서 페이로드 시그니쳐 기반 응용 레벨 트래픽 분류 방법은 고속 링크의 트래픽을 실시간으로 처리하는 과정에서 헤더 정보 및 통계 정보 이용 방법론에 비해 상대적으로 높은 부하를 발생시키며 처리 속도가 느린 단점을 갖는다. 본 논문에서는 페이로드 시그니쳐 기반 트래픽 분류 시스템의 처리 속도를 향상 위하여 응용 트래픽의 지역성을 이용한 서버 IP, Port캐쉬 기반 트래픽 분석 시스템을 제안한다. 제안하는 방법을 학내 망의 실제 트래픽에 적용하여 최대 10배 이상의 처리 속도 향상과 10% 이상의 플로우 분석률을 향상 시킬 수 있었다.

입력 단 저장 방식 ATM 스위치의 예약 대역폭에 기반 한 셀 스케쥴링 알고리듬 (A Reserved Band-Based Probabilistic Cell Scheduling Algorithm for Input Buffered ATM Switches)

  • 이영근;김진상;김진상
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.114-121
    • /
    • 2000
  • 입력 단 저장방식의 스위치는 최대 수율을 제한하는 HOL(Head-of-line) 블록킹이라는 단점을 지니고 있지만 구현의 간단함을 지닌다는 장점이 있다. 그러나 현재 VOQ(Virtual Output Queueing) 기술을 이용하면 입력 단 저장방식의 스위치에서 보이는 HOL 블록킹에서 완전히 벗어날 수 있어 간단한 구조로 높은 수율을 얻을 수 있게 된다. 본 논문에서 입력 단 저장방식의 ATM 스위치를 위한 새로운 셀 스케쥴링 알고리듬 PPIM(Probabilistic Parallel Iterative Matching)을 제안 한다. 제안된 새로운 알고리듬은 예약 대역폭에 비례하는 가중치를 각각의 입력-출력 링크에 부여함으로써, 기존의 PIM(Parallel Iterative Matching)이 제공하지 못하는 예약된 전송률 보장이 가능하게 한다. 이 알고리듬을 이용한 ATM 스위치는 높은 수율과 낮은 지연 값뿐만 아니라 지터 성능에 있어 기존의 WPIM(Weighted PIM)에 비해 더욱 향상된 성능을 보여준다.

  • PDF