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

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

유무선 혼합 망에서 TCP의 공평한 대역폭 분배를 위한 연구 (A Study of Balanced TCP Bandwidth Allocation over Wired and Wireless Heterogeneous Network)

  • 김성철;조용범;문일영;조성준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.113-116
    • /
    • 2005
  • 일반적으로 유무선 혼합 망은 유선구간의 종단과 무선구간으로의 데이터 중계를 담당하는 기지국에 다수의 이동 호스트가 접속하여 통신을 하는 구조로 되어있다. 이러한 기지국은 네트워크에서 병목점이 되어 네트워크의 성능저하가 발생하기 쉽다. 이러한 성능저하를 개선하기 위해 여러 프로토콜 계층에서 연구가 진행되고 있다. 그 중에서도 전송계층에서 TCP의 성능개선을 위한 여러 가지 기법이 연구되고 있지만, 대부분 처리율 향상을 위한 것이고 fairness 악화에 대한 대책은 고려되지 않았다. 본 논문에서는, fairness를 개선하기 위한 새로운 알고리즘을 제안하고, ns-2를 이용한 시뮬레이션으로 그 성능을 검증한다.

  • PDF

비 작업보존형 라운드로빈 스케줄러 (Non-Work Conserving Round Robin Schedulers)

  • 정진우
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1663-1668
    • /
    • 2005
  • 패킷 스위칭 네트워크에서의 QoS 보장을 위한 많은 연구가 지난 10여 년간 진행되었다. 이들 중 많은 수가 IntServs 기반의 플로우별 대역폭 할당과 보장을 위한 여러 가지 시그널링, 스케줄링 방법에 관한 것이나, 구현의 복잡성으로 인해 실제 네트워크에서 실현된 예가 드물다. 이러한 복잡성을 극복하기 위해서 최근 플로우 통합 (Flow Aggregation)이 제안된 바 있다. 통합된 플로우 기반의 스케줄링을 통해 지연시간을 보장해주기 위해서는 플로우 간의 공정한 통합이 요구되며, 이를 위해서 스케줄러가 비 작업보존방식으로 동작해야 한다. 본고에서는 가장 간단하면서 별리 쓰이는 스케줄링 기법인 Deficit Round Robin을 변형한, 비 작업보존 방식의 Round Robin with Virtual Flow (RRVF)를 제안하고 이를 바탕으로 공정한 플로우간 통합을 시도하였다. RRVF가 보장하는 지연시간 최대치를 연구하였으며 이를 적용한 플로우 통합시의 지연시간 최대치를 구하였다. 이를 통해 RRVF로 플로우를 통합하는 경우 대역폭 할당이 간단해짐과 동시에 네트워크 전체의 지연시간도 줄어드는 것을 알아내었다.

SD-WAN 기반의 사용자 중심 가상 전용 네트워크 시스템 설계 및 구현 (Design and Implementation of User-Oriented Virtual Dedicate Network System Based on Software-Defined Wide Area Network)

  • 김용환;김동균
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1081-1094
    • /
    • 2016
  • KREONET은 한국과학기술정보연구원(KISTI)이 관리 운영하는 국가 R&D 연구망이다. 이는 고성능 네트워크 인프라를 기반으로 산 학 연 등 약 200여 기관을 대상으로 첨단 응용 네트워크 서비스를 지원하고 있다. 하지만 KREONET은 하드웨어 기반의 폐쇄적인 환경에 의하여 제약을 받고 있어 최근 네트워크 환경의 변화에 따른 새로운 네트워크 서비스에 대한 첨단 응용 사용자들의 다양한 요구사항을 반영하는데 한계점을 지닌다. 이에 따라, KISTI는 첨단연구 및 협업의 적시성 환경 및 프로그래머블 네트워크 인프라를 구축하고 이에 기반한 새로운 첨단응용 서비스를 지원하기 위하여 KREONET-S 프로젝트를 출범하였다. 본 논문에서는 KREONET-S 시스템 구조 및 이의 데이터/제어 평면의 네트워크 인프라 구축 현황을 제시하고, 이에 기반하여 첨단 응용 연구자들이 필요로 하는 가상 전용 네트워크를 동적 구축하는 VDN (Virtual Dedicate Network) 서비스에 관하여 설명한다. 또한 KREONET-S 환경에 VDN 애플리케이션을 구현하고 이의 성능 분석을 수행함으로써 KREONET-S 시스템이 새로운 네트워크 패러다임의 변화에 대응하는 훌륭한 방안임을 검증한다.

다중채널 시스템에서 가변 대역폭 절환을 위한 신호처리 알고리즘 (Signal processing algorithm for converting variable bandwidth in the multiple channel systems)

  • 유재호;김현수;최동현;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.32-37
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 다중채널 시스템의 다중 반송파 신호에 대하여 역다중화/다중화화를 통한 주파수 대역 재할당의 방식에는 개별채널 방식, 다단트리 방식, 블록 방식이 있다. 본 논문에서는 다중 반송파 신호의 채널 대역을 가변할 수 있는 향상된 개별채널 처리 알고리즘을 제안한다. 제안된 알고리즘은 CIC 필터(cascaded integrator comb filter)와 half-band필터를 이용해 데시메이션(decimation)과 인터폴레이션(inter-polaration)을 수행하며, FIR low-pass필터를 통해 다중 반송파 신호에서 각 부채널을 필터링 (filtering)하여 채널 대역을 재할당한다. 전산모의 실험을 통해 역다중화와 다중화에 의해 가변 채널 대역의 변환이 효율적으로 이루어지는 것을 확인하였다.

VOD 시스템에서 일괄전송을 위한 채널 스케줄링 기법 (Channel Scheduling Policies for Batching in VOD System)

  • 박호균;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.385-395
    • /
    • 1999
  • 주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

  • PDF

ATM 네트워크에서 멀티 룰-베이스 기법을 이용한 트래픽 제어 (Traffic Control using Multi Rule-Base in an ATM Network)

  • 김영일;류인태;심철;이상배
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1870-1883
    • /
    • 1993
  • 본 논문에서는 ATM 방식으로 운용되는 사용자 네트워크를 구축하기 위해서 필수적인 주요 기능 그룹들-B-TE, B-NT2, LEX-이 수행하여야할 트래픽 제어기법에 대하여 연구한다. 사용자 네트워크에서 가장 중요한 기능 그룹인 B-NT2의 구성을 매우 단순화하여 정의한다. 또한 LEX의 구성기능 역시 B-NT2와 유사하게 정의한다. 가상 경로 식별자를 트래픽의 특성별로 고정할당하여 전체적인 트래픽 제어 기능의 분산을 가능하게 한다. 트래픽 제어를 위하여 연결수작 제어, 사용 파라미터 제어, 대역폭 할당 기능등의 연관성을 정의하고 소스 트래픽 특성에 따라 최적의 제어를 수행하기 위한 구조로서 멀티 룰-베이스 트래픽의 특성에 따른 최적의 제어를 수행하기 위한 구조로서 멀티 룰-베이스 구조를 제안한다. 그리고 멀티 룰-베이스 구조에 적합하도록 간단하게 구성된 실시간 가변 윈도우 알고리즘을 제안한다. 컴퓨터 시뮬레이션을 통하여 제안된 하드웨어적인 구성을 가지는 가상 시스템에 온 오프 소스 트래픽을 발생시켜서 제안한 알고리즘의 성능을 분석한다. 그리고 분산 제어의 기능성과 보다 단순화된 시스템의 구현이 가능함을 확인한다.

  • PDF

대용량 공유디스크 파일 시스템에 적합한 메타 데이타 구조의 설계 및 구현 (Design and Implementation of a Metadata Structure for Large-Scale Shared-Disk File System)

  • 이용주;김경배;신범주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.33-49
    • /
    • 2003
  • 인터넷의 확산으로 대용량 멀티미디어 데이타에 대한 요구가 증가하고 있으며 이를 효율적으로 관리하기 위한 스토리지에 대찬 연구가 진행되고 있다. 기하급수적으로 늘어나는 스토리지에 대한 요구를 해결하기 위해서 제시된 방법중의 하나가 공유디스크 환경을 제공하는 SAN(Storage Area Network)이다. SAN은 fibre channel이라는 고속 전송망을 이용해서 고속의 저장장치를 위한 네트워크를 구성한 것이다. 하지만 저장장치 네트워크의 구성만으로는 스토리지에 대한 요구는 해결하였지만 이를 사용자에게 제공하기 위한 공유디스크 환경에서의 파일시스템에 대한 연구는 미진하다. 특히 기존에 제시된 로컬 파일 시스템, 분산 파일시스템에서는 공유디스크환경에 적합하지 않으며 대용량 스토리지에 적합한 메타 데이터 구조 측면에서의 설계는 부족한 실정이다. 이를 해결하기 위해 본 논문에서는 공유디스크 환경에 적합한 메타 데이타 구조를 설계 및 구현하여 대용량 스토리지에 적합한 공유디스크 파일 시스템을 제시한다. 구현한 공유디스크 파일시스템은 SAN fabric에 참여하는 호스트들 사이의 균형적인 할당 블록을 주기 위한 파일시스템 레이아웃과 비트맵 관리기법, 대용량 파일을 위한 효율적인 익스텐트 기반의 SEMI FLAT구조를 제안하였으면, 대용량의 디렉토리를 사용할 수 있게 확장해싱을 이용한 2단계 디랙토리 관리 구조를 설계 및 구현하였다. 또한 리눅스 커널 상에서 제시한 메타 데이타 구조에 대한 구현에 필요한 구조 정보와 알고리즘을 제시하였으며. 성능의 우수성을 보이기 위해 리눅스 환경의 대표적인 파일 시스템인 EXT2, 공유디스크 환경의 GFS와의 성능을 파일 생성, 디렉토리 생성, I/O횟수 측면에서 비교하였다.

효율적인 자원 할당을 위한 사전 예약과 즉석 예약 간 공유 자원 관리 (Shared Resource Management Scheme in Advance and Immediate Reservations for Effective Resource Allocation)

  • 이동훈;김종원
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.685-696
    • /
    • 2004
  • 많은 양의 대역폭을 사용하는 실시간 멀티미디어 응용들은 일정 수준의 서비스 품질을 보장받기 위해 필요한 자원을 사전에 예약하고 이를 사용할 수 있어야 한다. 자원의 사전 예약을 위해서는 해당 자원에 대한 사용 기간의 명시와 이를 이용해 자원을 사전에 예약하고 할당하는 자원 관리자가 필요하다. 따라서 자원의 사용 기간에 관계없이 예약 요청 발생시점에서 가용 자원의 양만을 고려하는 전통적인 자원 할당 방식과는 달리 사전 예약을 제공하는 자원 관리자는 사전에 예약된 자원과 사용 기간을 명시하지 않는 즉석 예약을 위해 할당된 자원이 서로충돌하지 않도록 예약 요청들을 처리해야 한다. 일반적으로 자원 예약의 충돌은 예약 형태에 따라 할당 자원을 분리함으로써 해결할 수 있지만 이는 자원의 낭비를 초래하게 된다. 본 논문은 즉석 예약과 사전 예약 요청을 위해 준비된 자원 공간을 변동하는 자원 경계를 이용해 효율적으로 공유하는 자원 관리 방식을 제안한다. 제안하는 자원 관리 방식은 네트워크 비용 함수를 이용해 자원 간 경계를 설정하고, 예약 자원의 충돌에 따라 비용 함수의 가중치 변수를 조정해 경계를 변화시킴으로써 공유 자원을 효과적으로 할당하고 관리한다. 또한, 사용자 효용 함수의 정의를 통해 예약된 자원을 사용하는 서비스의 품질로부터 사용자가 얻는 효용을 정량적으로 측정하며, 자원의 사전 예약이 사용자 효용 및 전체 자원 활용에 미치는 영향을 고찰한다. 네트워크 시뮬레이터(NS-2)를 이용한 실험은 제안한 자원 관리 방식이 자원 공간의 고정 분할과 같은 방식과 비교해 높은 자원 활용율과 더불어 안정적인 서비스 품질을 제공할 수 있음을 보여준다.

HFC 망에서 대용량 방송서비스를 위한 채널 결합 기반 전송 방식 및 시뮬레이터 개발 (Transmission Method and Simulator Development with Channel bonding for a Mass Broadcasting Service in HFC Networks)

  • 신현철;이동열;유웅식;최동준;이채우
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.834-845
    • /
    • 2011
  • 최근에는 UHD(Ultra High Definition) 방송과 같은 단일 채널 전송용량을 초과하는 새로운 대용량 방송 서비스들이 소개되고 있다. 이러한 대용량 방송 콘텐츠를 전송하기 위해 주로 통신 채널을 통한 데이터 전송에 사용되던 채널 결합 기술들을 적용한 솔루션들이 검토되고 있다. HFC(Hybrid Fiber Coaxial) 망에서는 양방향 데이터 전송서비스를 제공하기 위해서 적용하고 있는 DOCSIS 3.0(Data Over Cable Service Interface Specification 3.0) 규격이 상/하향 채널 결합 기술을 지원하고 있다. 주로 하향 채널을 이용한 단방향 전송 특성을 갖는 방송서비스에 이러한 채널 결합 기술을 적용하기 위해서는 DOCSIS 3.0 규격과는 다른 전송 방식에 관한 연구가 필요하다. 또한, 방송을 위해 다수의 전송 채널을 점유하는 대용량 방송 콘텐츠의 특성 상 기존과 같은 CBR(Constant Bit Rate) 전송보다는 전송 대역 효율 측면에서 유리한 VBR(Variable Bit Rate) 전송에 관한 연구필요성도 제기되고 있다. 이와 더불어 전송 지연 및 지터에 민감한 방송서비스의 특성 상 채널 결합을 위한 채널 할당 및 전송 스케줄링에 관한 연구도 필요하다. 본 논문에서는 HFC 망에서 UHD(Ultra High Definition) 방송콘텐츠와 같은 대용량 방송콘텐츠를 전송하기 위해서 채널 결합 기반의 VBR 방송콘텐츠 전송 방식을 제안하고, OPNET 기반의 전송 시뮬레이터를 개발하여 제안한 전송 방식의 성능을 평가한다. 이를 위해, HFC 망에서 대용량 방송콘텐츠를 전송하기 위한 다양한 시나리오를 정의하고, 전송 시뮬레이터를 이용하여 각 시나리오별 전송 성능을 평가한다. 개발된 시뮬레이터를 통해서 HFC 망에서 효율적으로 대용량 방송서비스를 제공하기 위해 VBR 콘텐츠 전송 및 채널 결합 기술의 필요성을 검토하고 전송 시나리오 별 전송 성능을 평가한다. 이를 통해 개발된 시뮬레이터는 향후 효율적인 대용량 방송콘텐츠 전송 기술 및 시스템 개발에 활용될 수 있을 것으로 기대된다.

개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계 (Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data)

  • 전영준;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.187-193
    • /
    • 2015
  • ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.