• 제목/요약/키워드: Minimum Bandwidth

검색결과 304건 처리시간 0.027초

ATM 네트워크에서 TCP/IP 트래픽을 서비스하기 위한 새로운 버퍼관리 알고리즘 (A New Buffer Management Algorithm to Support TCP/IP Traffic over ATM Network)

  • 김관웅;배성환;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권7호
    • /
    • pp.22-29
    • /
    • 2002
  • ATM Forum에서 best-effort 트래픽을 서비스하기 위해서 GFR(Gauranteed Frame Rate) 서비스 클래스를 제안했다. GFR 서비스는 VC에 최소 셀 전송율을 제공하고 남은 잉여대역을 연결된 VC에 공평히 할당하도록 설계되었다. 본 논문에서는 FIFO 기반의 버퍼관리 알고리즘을 제안한다. 제안한 버퍼관리 알고리즘은 GFR VC의 최소 셀 전송율을 보장할 수 있으며, 높은 공평성을 제공할 수 있다. 컴퓨터 시뮬레이션 결과를 통해 제안된 알고리즘이 네트워크 수율을 높이며 GFR의 QoS(Quality of Service)를 충족함을 보였다.

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

무선 통신 시스템의 전력 모델을 이용한 비트당 최소 에너지 (Minimum Energy Per Bit by Power Model in the Wireless Transceiver System)

  • 최재훈;조병각;백광훈;유흥균
    • 한국전자파학회논문지
    • /
    • 제22권12호
    • /
    • pp.1078-1085
    • /
    • 2011
  • 본 논문은 RF power model과 주파수 대역의 특성을 이용한 비트 당 에너지와 전송량과의 관계를 시스템 대역폭의 변화에 따라 분석한 논문이다. 기존에 제안된 RF power model은 각각의 디바이스의 소모 전력을 수식적으로 표현한 것이다. 이 전력 모델에 고려된 요소는 시스템의 전송 대역과 PAR, 데이터 전송량, 변조 레벨, 전송, 전송 거리 등이다. 본 논문에서는 이러한 영향을 고려하여 RF power model과 주파수 대역의 특성을 이용한 비트당 에너지와 전송량의 관계를 시스템 대역폭의 변화에 따라 분석하였다. Shannon capacity 공식과 신호의 SNR에 대한 식, 그리고 RF power model의 소모 전력을 이용하여 해당 주파수에서의 소모 전력을 구하고, Gbps급 데이터 속도에 따른 비트 당 에너지의 최소 값을 찾기 위한 시뮬레이션을 진행하였다.

적응형 대역폭 할당 방법을 위한 효율적인 전송 계획 (An Efficient Transmission Plan for Adaptable Bandwidth Allocation Technique)

  • 이면재;박도순
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.285-292
    • /
    • 2007
  • 적응형 대역폭 할당 방법에서는 가변 비트율로 저장된 비디오 데이터에 대한 전송 계획을 세우고 네트워크 트래픽을 고려하여 전송하는데, 전송 계획으로 CBA 알고리즘이 사용된다 그러나, CBA 알고리즘에서는 전송률 증가 구간의 크기가 감소 구간의 크기보다 일반적으로 크며, 전송률이 증가될 때에 오버플로우 경계선에서 전송률이 변화되므로 가용 전송률이 작은 경우에는 폐기되는 프레임의 양이 많아지게 된다. 본 논문에서는 이를 개선하기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 증가 양을 최소로 하는 스무딩 알고리즘을 제안한다. 제안 알고리즘과 CBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되는 프레임 양을 비교하여 제안 알고리즘의 성능이 우수함을 보였다.

Performance Improvement on MPLS On-line Routing Algorithm for Dynamic Unbalanced Traffic Load

  • Sa-Ngiamsak, Wisitsak;Sombatsakulkit, Ekanun;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1846-1850
    • /
    • 2005
  • This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

  • PDF

Flow-Aware Network에서 QoS제어를 위해 Flow 특성에 따른 대역할당 방법과 특성 (Characteristics and Methods of Bandwidth Allocation According to Flow Features for QoS Control on Flow-Aware Network)

  • 김재홍;한치문
    • 대한전자공학회논문지TC
    • /
    • 제45권9호
    • /
    • pp.39-48
    • /
    • 2008
  • 오늘날 인터넷에서는 실시간 및 비실시간 등 다양한 멀티미디어 서비스가 존재하고 있으며, 이러한 개개의 서비스 특성을 만족 시키는 데는 한계가 있다. 따라서 서비스의 QoS를 보장하기 위한 한 방법으로 flow-aware 네트워킹 개념을 갖는 네트워크를 제안하고 있다. 인터넷에서 네트워크 이용율 향상과 통계적으로 서비스 보장을 위해 MBAC(Measurement-Based Admission Control) 방식이 연구되었다. 대부분의 MBAC 방식은 집합 flow에 대해 적용하는 총체적 MBAC 알고리즘이며, 입력 flow에 적용하는 per-flow MBAC 알고리즘이 최근 연구되기 시작하고 있다. 본 논문에서는 per-flow MBAC 알고리즘 기반 시스템에서 flow를 특성에 따라 그룹핑하고, 각 그룹핑된 flow에서 먼저 입력되는 flow에 우선순위를 주는 DPS(Dynamic Priority Scheduling)알고리즘 적용한다. 그리고 각 그룹핑된 그룹에 일정대역을 고정 할당한 다음에 그룹 인접대역간 대역폭 차용이 가능한 우선등급 하위대역 차용방식과 각 그룹핑된 flow에 그룹핑된 flow 특성에 따라 대역을 동적으로 할당하는 동적 대역할당 방식을 제안한다. 제안한 두 방식을 시뮬레이션을 통해 서비스 지속성, 링크 이용율, 지연 특성을 평가 분석한다. 그 결과 제시한 방식이 기존의 방식보다 우수하고, 다양한 멀티미디어 환경에서 더 효율적 방식이라는 것을 분명히 한다.

슬라이딩 모드 제어를 위한 인자 튜닝 알고리듬 (Parameter Tuning Algorithm for Sliding Mode Control)

  • 류세희;박장현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.438-442
    • /
    • 2003
  • For an efficient sliding mode control system stability and chattering avoidance should be guaranteed. A continuation method using boundary layer is well known as one solution for this. However since not only model uncertainties and disturbances but also control task itself is variable. it is practically impossible to set controller parameters - control discontinuity, control bandwidth, boundary layer thickness - in advance. In this paper first an adaptation law of control discontinuity is introduced to assure system stability and then fuzzy logic based tuning algorithm of design parameters is applied based on monitored performance indices of tracking error, control chattering, and model precision. In the end maximum control bandwidth not exciting unmodeled dynamics and minimum control discontinuity, boundary layer thickness making system stable and free of chattering are found respectively. This eliminates control chattering and enhances control accuracy as much as possible under given control situation. In order to demonstrate the validity of the proposed algorithm safe headway maintenance control for autonomous transportation system is simulated. The control results show that the proposed algorithm guarantees system stability all the time and tunes control parameters consistently and in consequence implements an efficient control in terms of both accuracy and actuator chattering.

  • PDF

PNNI 망에서 인터넷 트래픽 서비스를 위한 효율적 셀 제어 기법 (An Efficient Cell Control Scheme for Internet Traffic Service in PNNI Networks)

  • 김변곤
    • 대한전자공학회논문지TC
    • /
    • 제41권12호
    • /
    • pp.15-21
    • /
    • 2004
  • PNNI 망에서 대역보장 기법은 인터넷에 기초를 둔 비실시간 트래픽을 지원할 수 있어야 된다. 또한, 대역보장 기법은 프레임 레벨에서 최소 수율을 보장 할 뿐만 아니라 가용자원의 공평성을 보장한다. 본 논문에서는 인터넷 트래픽의 효율적인 전송을 위하여 비실시간 트래픽의 특성을 고려한 트래픽 제어를 통하여 공평성과 수율을 향상시킬 수 있는 셀 제어 기법을 제안하였다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 수율을 기존의 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 수율면에서 향상되었음을 확인 할 수 있었다.

BLOCK-BASED ADAPTIVE BIT ALLOCATION FOR REFENCE MEMORY REDUCTION

  • Park, Sea-Nae;Nam, Jung-Hak;Sim, Dong-Gy;Joo, Young-Hun;Kim, Yong-Serk;Kim, Hyun-Mun
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.258-262
    • /
    • 2009
  • In this paper, we propose an effective memory reduction algorithm to reduce the amount of reference frame buffer and memory bandwidth in video encoder and decoder. In general video codecs, decoded previous frames should be stored and referred to reduce temporal redundancy. Recently, reference frames are recompressed for memory efficiency and bandwidth reduction between a main processor and external memory. However, these algorithms could hurt coding efficiency. Several algorithms have been proposed to reduce the amount of reference memory with minimum quality degradation. They still suffer from quality degradation with fixed-bit allocation. In this paper, we propose an adaptive block-based min-max quantization that considers local characteristics of image. In the proposed algorithm, basic process unit is $8{\times}8$ for memory alignment and apply an adaptive quantization to each $4{\times}4$ block for minimizing quality degradation. We found that the proposed algorithm could improve approximately 37.5% in coding efficiency, compared with an existing memory reduction algorithm, at the same memory reduction rate.

  • PDF

Single-Feed Composite Cavity-Backed Four-Arm Curl Antenna

  • Ta, Son Xuat;Park, Ikmo
    • Journal of electromagnetic engineering and science
    • /
    • 제14권4호
    • /
    • pp.360-366
    • /
    • 2014
  • A single-feed composite cavity-backed four-arm curl antenna is presented for use in global positioning systems (GPS). Its primary radiating element is fed by a vacant-quarter printed ring, which helps the antenna directly match to a $50-{\Omega}$ coaxial line and produce a good circular polarization (CP). The cavity-backed reflector is employed to improve the CP radiation characteristics in terms of 3-dB axial ratio (AR) beamwidth and minimum AR value. The optimized design with an overall size of $90{\times}90{\times}25mm^3$ ($0.4725{\lambda}_o{\times}0.4725{\lambda}_o{\times}0.13{\lambda}_o$ at 1,575 MHz) results in a ${\mid}S_{11}{\mid}<-10dB$ bandwidth of 8.66% (1,514-1,651 MHz) and a 3-dB AR bandwidth of 2.23% (1,555-1,590 MHz). The antenna radiates a widebeam right-hand circular polarization and operates with a measured radiation efficiency greater than 90% within its impedance matching bandwidth.