• 제목/요약/키워드: 대역폭 예약

검색결과 132건 처리시간 0.028초

True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가 (Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems)

  • 이주영;하숙정;배인한
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.835-844
    • /
    • 2002
  • 비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.

계층적 이동 IPv6 네트워크에서 FRSVP를 이용한 QoS 보증 방안 (A QoS Guaranteed Mechanism Using the FRSVP in the Hierarchical Mobile IPv6)

  • 김보균;홍충선;이대영
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.419-428
    • /
    • 2005
  • 본 논문은 계층적 이동 IPv6 네트워크 환경에서 MN의 이동을 지역내와 지역간으로 구분하여 자원예약 경로에 대한 빠른 자원예약을 수행하는 알고리즘이다. 제안 알고리즘에서 MN은 계층적 이동 IPv6 환경에서 셀 영역이 겹쳐지는 영역으로 이동하였을 때 이동에 예측되는 셀의 L2 비콘 신호를 얻을 수 있다고 가정하고 이 신호를 이용하여 사전예약을 수행한다. 지역내 이동은 가장 가까운 공통 경로의 라우터를 통한 사전예약을 하고, 지역간 이동은 이동할 영역의 MAP의 QA(QoS Agent)를 통하여 해당 AR로의 사전예약을 수행하며, CN과의 예약 경로 최적화를 통한 자원예약을 수행한다. 제안 알고리즘은 이를 통하여 신속하고 효과적인 예약 경로를 설정할 수 있으며, 대역폭의 효율적인 사용과 데이터 전송시 서비스 저하를 최소화 할 수 있다.

다중 셀 환경에서 가변대역과 자원예약에 의한 호 제어 방법 (The Call Control Scheme by Variable Bandwidth and Reserved Resource u Multiple Cell Model)

  • 이종갑;성홍석
    • 전자공학회논문지 IE
    • /
    • 제45권3호
    • /
    • pp.50-55
    • /
    • 2008
  • CDMA 시스템에서는 각 기지국이 수신하는 총 간섭량에 따라 각 셀에서 동시에 통화할 수 있는 이동 가입자들이 수가 영향을 받는다. 본 연구에서는 다중 셀 CDMA 시스템에서 등가대역 개념을 이용한 호 수락 제어 방법을 사용하며, 신규 호의 차단률 및 핸드오프 호의 절단률에 따라 각 셀의 대역폭을 가변시켜 신규 호와 핸드오프 호를 처리하고 핸드오프 호를 위해서는 자원을 예약해 둔다. 모의실험을 통하여 핸드오프 호를 위해서 자원을 예약해 둠에 따른 시스템의 성능을 분석한다. 예약자원이 많을수록 핸드오프 호의 절단율을 감소함을 알 수 있다.

PA-RSVP: 무선 인터넷에서 실시간 서비스를 위한 효율적인 RSVP 프로토콜 (PA-RSVP: An Efficient RSVP Protocol for Real-time Services in the Mobile Internet)

  • 김태현;박효순;이재용
    • 한국통신학회논문지
    • /
    • 제30권1B호
    • /
    • pp.7-16
    • /
    • 2005
  • Resource Reservation Protocol(RSVP)는 유선 네트웍에서 실시(real-time) 서비스에 대한 Quality-of-Service(QoS) 보장을 제공하나, 무선 인터넷에서는 이동성 문제로 인해 어려움을 겪는다. 그래서, 연속적인 QoS 서비스를 제공하기 위하여 이동 노드의 방문이 예상되는 셀들에 사전에 자원 예약을 수행하는 것이 필요하다. 근래 무선 인터넷에서 RSVP 하에서의 사전 자원 예약을 통한 QoS 보장을 제공하는 맡은 제안이 수행되고 있으나, 이러한 제안은 사전 자원 예약으로 인해 대역폭 낭비와 시그널링 오버헤드의 문제점을 가지고 있다. 본 논문에서는 무선 인터넷에서 QoS를 보장하면서 대역폭 낭비와 시그널링 오버헤드를 최소화하기 위한 새로운 사전 예약프로토콜인 Proportional Aggregate RSVP(PA-RSYP)를 제안한다. 또한 성능 분석을 통해 제안된 프로토콜이 다양한 환경에서 기존의 프로토콜에 비해 향상된 성능을 나타냄을 보인다.

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

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

Hose 기반 VPN에서의 서비스품질 제공을 위한 자원예약 프로토콜과 패킷 스케줄링 기법 (A Resource Reservation Protocol and Packet Scheduling for Qos Provisioning in Hose-based VPNs)

  • 변해선;우현제;김경민;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권3호
    • /
    • pp.247-256
    • /
    • 2006
  • 호스(Hose) 모델 기반 VPN(Virtual Private Network) QoS(Quality of Service)를 지원하기 위한 자원준비(Provisioning) 메커니즘들 가운데, VPN 차원 상태 정보(VPN-specific state) 자원준비는 서비스 제공자에게 높은 다중화(Multiplexing) 이점을 제공한다는 장점을 가진다. 그러나, VPN 차원 상태 정보 자원준비를 위한 적합한 자원예약 프로토콜이 없기 때문에 VPN 차원 상태 정보 자원준비를 위한 동적 자동 자원예약이 어렵다. 또한, VPN 차원 상태 정보 자원준비에 의해 예약된 자원은 LAN에 접속되어 있는 호스트들이 LAN 대역폭을 공유하는 것과 유사한 방식으로 동일한 VPN에 속하는 사용자들이 공유하기 때문에 동일한 VPN에 속하는 사용자 간에 불공정한 자원 사용이 발생할 수 있다. 이에 본 논문에서는 VPN 차원 상태 정보 자원준비에 따라 동적 자동 자원 예약을 수행할 수 있도록 하는 자원예약 프로토콜을 제안하고, 혼잡 발생 시에 동일한 VPN에 속하는 사용자 간에 예약된 자원을 공정하게 사용할 수 있도록 하는 트래픽 서비스 메커니즘을 제안한다.

연성 실시간 서비스를 위한 디스크 스케줄링 기법 (Disk Scheduling Scheme for Soft Real-Time Service)

  • 이용수;이승원;김정원;정기동
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.349-352
    • /
    • 2000
  • 본 연구에서는 연성 실시간 태스크 즉 비디오, 오디오와 같은 태스크의 실시간 적인 특성을 만족시키기 위하여 현재 각광 받고 있는 리눅스 커널을 사용하여 연성 실시간 커널을 개발하고자 한다. 리눅스 파일시스템의 디스크 스케줄링 은 오디오와 비디오와같은 연성 실시간 태스크의 실시간 요건을 고려하지 않았다. 본 연구에서는 우선 주기 당 일정 대역폭을 요구하는 멀티미디어 서비스를 지원하기 위해 디스크 대역폭 예약이 가능한 디스크 스케줄링 기법을 제시하여 태스크간 공정한 디스크 서비스를 제공한다.

  • PDF

광인터넷망에서 Cut-Set을 이용한 예비 대역폭 할당 (Spare Capacity Reservation for Optical Internet using Cut-Set)

  • 황호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.348-350
    • /
    • 2012
  • 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유 링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 확인하였다.

AJAX를 이용한 실시간 예약 시스템 설계 (A Design of Realtime Reservation System Using AJAX)

  • 전국현;문석재;엄영현;국윤규;정계동;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.738-741
    • /
    • 2006
  • 기존의 웹 애플리케이션 데이터 처리 기법으로는 동일 페이지에서 데이터의 Request와 Response를 동적으로 처리할 수 없다. 단위 워크플로우를 처리하기 위해서는 Request 페이지와 Response 페이지를 구분 처리하거나 페이지를 Refresh 해야 한다. 따라서, 사용자가 증가할수록 리소스 사용 비율 및 네트워크 대역폭이 급격하게 증가하게 된다. 이러한 이유로 복잡한 대화형 웹 애플리케이션 개발 및 실시간 정보교환시스템 구축이 어렵다. 본 논문에서는 비동기 통신 방법인 AJAX(Asynchronous JavaScript And XML)기반 기술을 이용하여 기존 예약 시스템의 문제를 개선한 실시간 예약 시스템을 구축하고, 직관적이며 데이터 변동 상태를 실시간으로 제공하는 사용자 인터페이스 구축 방법을 제안한다.

  • PDF

MPLS망에서 차등화 서비스 지원을 위한 동적 대역폭 할당 모델의 실험적 평가 (An Experimental Evaluation of Active Bandwidth Allocation Model for DiffServ Support in MPLS Networks)

  • 김성찬;장근원;오해석
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.807-814
    • /
    • 2004
  • 본 논문은 차등화 서비스를 지원하는 MPLS망 환경에서 효율적으로 QoS 차등화 서비스를 지원하기 위해 네트워크의 트래픽 정보를 갱신하여 대역폭을 재 할당해 주는 방법에 대하여 연구하고 평가하였다. MPLS 망에서의 차등화 서비스는 RSVP(Resource Reservation Protocol)의 자원 예약 매커니즘에 의해 제공되고 있지만 이 방법 또한 정적인 자원 선점 방법에 기초하고 있다. 네트워크 망에서의 대역폭 할당을 정적인 자원 선점 차원에서만 접근 한다면, 어느 특정 서비스 클래스에 대역폭 할당 요청이 집중되고, 그렇지 않은 서비스 클래스가 존재 할 경우 유휴 대역폭을 발생시킬 수 있는 문제가 있다. 본 논문에서는 현재 네트워크 트래픽 상태에 기초하여 동적으로 대역폭을 재 할당해서 대역폭 사용을 최대화 시켰다.