• Title/Summary/Keyword: dynamic reservation

Search Result 71, Processing Time 0.027 seconds

주문형 비디오 시스템을 위한 예약 기반 동적 배칭 정책 (A Reservation-based Dynamic Batching Policy for Video-on-Demand Systems)

  • 이경숙;하숙정;배인한
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.3-8
    • /
    • 1998
  • 주문형 비디오 시스템의 성능에서 중요한 문제는 클라이언트 요구를 만족시키기 위한 입출력 대역폭이다. 이러한 입출력 대역폭을 감소시키기 위해 하나의 비디오 스트림을 사용하여 다중 요청을 처리하는 많은 정책들; 배칭. 피기백 머징, 버퍼링이 연구되고 있다. 본 논문에서는 인기 있는 비디오들에 대한 서비스 요청들이 매 배칭 간격마다 스케줄될 수 있도록 인기 있는 비디오들을 위한 서버 스트림 용량을 동적으로 예약해 두는 예약 기반 동적 배칭 정책을 제안하고, 그것의 성능을 시뮬레이션을 통하여 단순 배칭 정책과 비교하고 평가한다.

  • PDF

Dynamic Channel Reservation for Mobility Prediction Handover

  • Kim, Hoon-ki;Jung, Jae-il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1463-1466
    • /
    • 2002
  • This paper suggests the effective channel assignment scheme for mobility prediction handover. For maintaining required quality of service (QoS) during handover, there are handover algorithms these reserve the channel where the movement is predicted. But channel assignment schemes these have been studied are not considered mobility prediction handover. This paper suggests the channel assignment scheme that considers mobility predicted handover. The suggested algorithm maintains dropping probability of handover calls, decreases blocking probability of new calls and increases channel utilization.

  • PDF

An Online Buffer Management Algorithm for QoS-Sensitive Multimedia Networks

  • Kim, Sung-Wook;Kim, Sung-Chun
    • ETRI Journal
    • /
    • 제29권5호
    • /
    • pp.685-687
    • /
    • 2007
  • In this letter, we propose a new online buffer management algorithm to simultaneously provide diverse multimedia traffic services and enhance network performance. Our online approach exhibits dynamic adaptability and responsiveness to the current traffic conditions in multimedia networks. This approach can provide high buffer utilization and thereby improve packet loss performance at the time of congestion.

  • PDF

모바일 애드 흑 네트워크에서의 주소 예약을 이용한 IP주소 자동 설정 기법 (An IP-address Auto-configuration Technique using Address Reservation for a Mobile Ad hoc Networks)

  • 김남훈;안소연;문경덕;이영희
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.659-672
    • /
    • 2004
  • 모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘 (Reserved Slot Allocation Scheme for Voice Service in WATM MAC)

  • 김관웅;배성환;전병실
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.101-108
    • /
    • 2001
  • 본 논문에서는 무선 비동기 전송모드에서 실시간 음성 서비스의 서비스 품질을 제공하기 위한동적 예약슬롯할당 알고리즘을 제안한다. 유음-무음 구간반복 특성을 가진 음성 트래픽이 요구하는 서비스 품질을 제공하기 위하여 휴지상태의 단말 수와 단말의 휴지상태 지속시간에 따라 동적으로 예약슬롯을 할당하여 부하에 관계없이 일정한 서비스 품질을 제공한다. 컴퓨터 시뮬레이션을 통하여 기존의 할당 알로하와 비충돌-패킷 예약다중접속방식과 성능을 비교 평가하였다. 할당 알로하 방식과 비교하면, 단말수가 적을 때는 프레임에서 오버헤드가 적었으며, 호 접근시간과 충돌률에서 좋은 성능을 보여준다. 제안한 알고리즘은 동적으로 예약슬롯을 할당하기 때문에 단말 당 하나의 예약슬롯을 할당하는 비충돌-패킷 예약다중접속보다는 대역폭 효율이 우수하며, 음성 트래픽이 요구하는 서비스 품질을 만족시킬 수 있다.

  • PDF

모바일 퍼스널 어시스턴트의 지능 행위 구현을 위한 스마트 스크립트 시스템 (A Smart Script System for Implementing Intelligent Behaviors of Mobile Personal Assistants)

  • 김인철;오휘경
    • 정보처리학회논문지B
    • /
    • 제18B권2호
    • /
    • pp.83-86
    • /
    • 2011
  • 본 논문에서는 동적 모바일 컴퓨팅 환경에 적합한 계획 실행 모델을 제시하고, 이 모델에 기초해 개발된 스마트 스크립트 시스템을 소개한다. 이 스마트 스크립트 시스템은 모바일 퍼스널 어시스턴트의 작업 지식을 기술하는 스마트 스크립트 언어와 스크립트들을 작업 목표와 환경 변화에 따라 동적으로 실행하는 실행 엔진 등을 포함한다. 또한, 본 논문에서는 스마트 스크립트 시스템의 유용성과 성능을 평가하기 위해 응용 서비스인 Smart Reservation를 구현하고, 실험을 전개한 결과를 소개한다.

선박 및 실내 N-스크린 서비스를 위한 동적 Threshold 기반 멀티캐스트 기술 (Dynamic Threshold-Based Multicast Scheme for N-Screen Services in Indoor and Ship Area Networks)

  • 허경;이성로
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1369-1376
    • /
    • 2015
  • 센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 Bridge(브릿지)를 통한 데이터 전송방식이 필요하다. 본 논문에서는 선박 및 실내 끊김없는 N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC(D-MAC) 프로토콜을 적용하고, 끊김없는 D-MAC 프로토콜에서 P2P(Point to point) 스트리밍이 가능한 OSMU(One Source Multi Use) N-스크린 서비스를 제공하기 위해, 동적 Threshold 기반 멀티캐스트 기술을 제안하고 성능을 분석하였다. 이를 위해 새로운 Hard/Soft Vertical Region(HVR-SVR) 기반 타임 슬롯 할당 기술과 Multicast 자원 예약기술을 결합하였다. 시뮬레이션 결과를 통해 동적 Threshold 기반 멀티캐스트 기술은 다양한 서비스 시간 간격 요구를 갖는 실시간 N-스크린 데이터 전송에 있어, 멀티캐스트 및 유니캐스트 전송 DRP 예약 구간을 확장하고 수율을 향상시키는 효과를 나타내었다.

단말의 마이크로 이동성을 고려한 자원예약 메커니즘의 설계 (A Design of Resource Reservation Mechanism with Micro Host Mobility)

  • 고광신;차우석;안재영;조기환
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.733-742
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 사용자의 이동 특성은 실시간 멀티미디어 서비스를 제공하기 위해서 요구되는 QoS에 심각한 영향을 미친다. 기존의 유선환경에서 실시간 서비스를 제공하기 위해서 제안된 RSVP 프로토콜을 이동 사용자의 네트워크 접속점이 수시로 변화하는 이동 컴퓨팅 환경에 적용하기에는 부적합하다. 사용자의 이동이 QoS에 미치는 영향을 최소화하기 위해서 사용자가 이동할 것으로 예상되는 영역에 대한 자원을 미리 예약하는 프로토콜이 MRSVP(Mobile RSVP)이다. 본 논문은 기존의 MRSVP를 확장하여 RSVP Tunnel 및 Mobile IP의 지역 등록(Regional Registration) 프로토콜이 결합된 동적 이중 앵커노드(DDAN : Dynamic Dual Anchor Node) 구조를 제안한다. 이는 기존의 MRSVP 프로토콜에서 미리 예약되는 자원을 지역적으로 제한함으로써 자원예약을 최소화시키는 반면에, 기존의 MRSVP와 유사한 수준의 QoS 보장을 목적으로 한다.

다중클래스 통신망을 위한 동적 과금 기반의 호수락 제어 알고리즘 (Dynamic Price-Based Call, Admission Control Algorithm for Multi-Class Communication Networks)

  • 공성용;이장원
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.681-688
    • /
    • 2008
  • 본 논문에서는 다중클래스 통신망을 위한 새로운 과금 (pricing) 기반의 호수락 제어 (call admission control) 알고리즘 제안한다. 본 알고리즘에서는 통신망에 새롭게 호가 도착하게 되면, 요청 회선의 수와 필요로 하는 최소 시간을 통신망에 알려준다. 통신망은 기대 수익 (expected revenue)을 최대화하는 최적의 과금을 계산하여 호에 제안한다. 이때, 최적 과금은 도착한 호의 정보와 현재 그리고 미래에 추정되는 호 예약시간 동안의 망내 정체(congestion) 정도를 기반으로 동적으로 조정된다. 호가 제안된 과금을 수락하면 호는 연결이 되고 그렇지 않으면 연결이 되지 않는다. 본 논문에서는 제안된 동적 과금 기반 호수락 제어 알고리즘의 성능을 Courcoubetis와 Reiman[1] 그리고 Paschalidis와 Tsitsiklis [2]의 정적 과금 기반 호수락 제어 알고리즘의 성능과 비교한다. 비록 두 알고리즘은 거의 같은 수익 결과를 보이지만, 동적 알고리즘이 정적 알고리즘에 비해 더 높은 호 수락율과 각 호에 낮은 과금을 제안하는 측면에서 더 뛰어난 성능을 나타냄을 보인다. 이는 경쟁 상황에서 정적 가격 알고리즘에 비해 동적 가격 알고리즘이 더 많은 사용자를 끌어들여 수익을 더 낼 수 있음을 의미하며 더 나아가 접속 요금이 과금에 고려된다면, 동적 과금 호수락 제어 알고리즘이 더 많은 수익을 낼 수 있음을 보인다.

확장성 있는 동적 QoS 지원 프로토콜 (A Scalable Dynamic QoS Support Protocol)

  • 문새롬;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.722-737
    • /
    • 2002
  • 인터넷에서 멀티미디어 응용들이 증가함에 따라 서비스 품질(QoS: Qualify of Service)을 보장해 줄 수 있는 여러 가지 방안이 제안되어 왔는데, 일반적으로 이들 방안은 확장성과 종단간 QoS 보장 간에 상호 모순이 발생하는 경향을 가지고 있다. 이에, 본 논문에서는 확장성 있는 QoS 지원 프로토콜로서 DQSP(Dynamic QoS Support Protocol)를 제안한다. DQSP는 코어 라우터에서는 각 소스 에지 라우터 별 자원 할당 상태 정보만을 유지하도록 하고, 소스 에지 라우터가 각 링크들에 대하여 자신에게 할당된 자원의 양을 알고 이에 대해 동적인 사용 정보 유지하면서 이를 이용하여 연결 수락 결정을 내리도록 한다. 따라서, DQSP에서는 종단간 QoS를 보장하기 위한 자원 예약과 연결 수락 제어가 네트워크 코어에 서의 시그널링을 수반하지 않고 네트워크 에지에서만 이루어진다. 즉, DQSP는 QoS 보장을 위해 사용자 플로우별 입장 제어와 자원 할당을 지원하면서도 시그널링과 상태 정보 저장에 관계된 코어의 복잡성이 동적으로 변화하는 사용자 플로우 수에 따라 증가하는 것을 피할 수 있다는 면에서 확장성을 제공한다. 시뮬레이션을 통하여 DQSP와 기존의 자원 할당 및 공유 방식들을 비교한 결과 DQSP가 시그널링과 상태 정보 유지를 위한 오버헤드 면에서 기존의 종단간 QoS 보장을 제공하는 구조인 IntServ 같은 사용자 플로우 수 증가에 대한 확장성 문제를 발생시키지 않으면서도 효율적으로 네트워크 자원을 활용할 수 있음을 확인할 수 있었다.