• 제목/요약/키워드: Resource reservation

검색결과 212건 처리시간 0.029초

Resource Allocation Scheme for Millimeter Wave-Based WPANs Using Directional Antennas

  • Kim, Meejoung;Kim, Yongsun;Lee, Wooyong
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.385-395
    • /
    • 2014
  • In this paper, we consider a resource allocation scheme for millimeter wave-based wireless personal area networks using directional antennas. This scheme involves scheduling the reservation period of medium access control for IEEE 802.15.3c. Objective functions are considered to minimize the average delay and maximize throughput; and two scheduling algorithms-namely, MInMax concurrent transmission and MAxMin concurrent transmission-are proposed to provide a suboptimal solution to each objective function. These are based on an exclusive region and two decision rules that determine the length of reservation times and the transmission order of groups. Each group consists of flows that are concurrently transmittable via spatial reuse. The algorithms appropriately apply two decision rules according to their objectives. A real video trace is used for the numerical results, which show that the proposed algorithms satisfy their objectives. They outperform other schemes on a range of measures, showing the effect of using a directional antenna. The proposed scheme efficiently supports variable bit rate traffic during the reservation period, reducing resource waste.

ATM 망에서 자원 예약 방식을 이용한 IP 멀티캐스팅의 성능 분석 (A Performance Analysis of IP Multicasting using Resource Reservation over ATM Networks)

  • 봉은철;김동일;최영진;양기원;오창석
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.41-50
    • /
    • 2001
  • 최근에 인터넷은 시간이 가면 갈수록 실시간 멀티미디어 서비스를 망을 통해서 제공받기 원하고 있다. 이러한 실시간 서비스를 IPOA 환경에서 지원하기 위해 ATM 망에서 RSVP를 이용하고 IP계층에서는 이를 멀티캐스트 서비스로 제공하기 위해 기존의 MARS가 지원 예약 메시지를 처리하도록 그 기능을 확장하도록 함으로써 이질적인 수신자의 QoS를 보장하는 방식을 제안하였다. 또한 이를 직접 구현한, 간단한 시뮬레이션을 통해 확장된 MARS 서버의 성능을 분석하였다. 시뮬레이션 결과 이질적인 수신자들에게 IP 멀티캐스트 서비스를 제공하기 위하여 RSVP를 적용할 때에는 수신자의 규모와 QoS 변경 요청의 발생 빈도 등을 예측하였다. 이를 통해 망 자원의 불필요한 낭비와 서버의 처리 지연을 줄임으로써 서버의 효율적인 관리 및 이질적인 수산자들의 서비스 품질을 보장할 수 있음을 확인할 수 있었다.

  • PDF

통합자원관리시스템을 이용한 예약 기반의 네트워크 자원 할당 테스트베드 망 (A Reservation based Network Resource Provisioning Testbed Using the Integrated Resource Management System)

  • 임헌국;문정훈;공정욱;한장수;차영욱
    • 한국통신학회논문지
    • /
    • 제36권12B호
    • /
    • pp.1450-1458
    • /
    • 2011
  • 연구망에서 융합망이란 의료, 바이오, 항공우주, e-Science 분야 등의 응용 연구자들에게 슈퍼컴퓨터, 클러스터 등의 컴퓨팅 자원을 네트워크 자원과 동시에 동적으로 제공해 줄 수 있는 환경을 의미한다. 한국을 대표하는 연구망인 KREONET은 2008년도부터 융합망 프로젝트를 통해 다음과 같은 기술을 개발하고 있다. 먼저 이기종 네트워크 환경에서 동적으로 연결 지향형 네트워크를 구성 할 수 있는 제어평면 기술을 제공하고 있으며, 그와 더불어 사용자가 원하는 시간 때에 컴퓨팅 자원 및 네트워크 자원을 예약, 할당해 줄 수 있는 통합자원관리시스템 기술을 개발하고 있다. 본 논문에서는 개발되어진 통합자원관리시스템을 이용허여 네트워크 자원의 예약 및 할당이 가능한 테스트베드 네트워크를 소개한다. 사용자로부터 제공 되어진 예약정보를 받아 GRS와 NRM 간에, NRM와 라우터 간에 각각 GNSI, GUNI 인터페이스 메시지를 통해 네트워크 자원을 예약 할당 할 수 있다. 예약 시각의 시작시점에 NRM으로부터 GUNI 인터페이스 메시지가 각 라우터에 전달되어지고 할당된 LSP (Label Switched Path) 경로를 통해 트래픽이 전송됨을 확인하였다.

HMAT을 사용한 Mobile IPv6의 QoS 보장 구조 (A QoS Support Architecture in Mobile IPv6 using HMAT)

  • 곡소위;홍충선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.358-360
    • /
    • 2001
  • In Integrated Services Internet the Resource Reservation Protocol (RSVP) provides a signaling mechanism for end to end QoS. In this paper, we propose a novel scheme using a Hierarchical Mobile Agents Tree (HMAT) based on the definition of new option called QoS Object Option (QOO) in order to improve the efficiency during handoff in Integrated Services Internet. Mobile agents are required to manage QOO, resource reservation and other mobility related basks un behalf of mobile hosts. This scheme is based on Mobile IPv6.

  • PDF

인기 있는 비디오를 위한 적응적 예약기반 일괄처리 정책의 설계 및 평가 (Design and Evaluation of an Adaptive Reservation-based Batching Polity for Popular Videos)

  • 이경숙;배인한
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2790-2796
    • /
    • 1999
  • In video-on-demand systems, the I.O bandwidth of video servers is the critical resource which contributes to increase in latency. Several approaches: bridging, piggybacking are used to reduce the I/O demand on the video server through sharing. Batching delays the requests for the different videos for a batching window so that more requests for the same video arriving during the current batching window may be served using the same stream. In this paper, we propose an adaptive reservation-based batching policy which dynamically reserves video server capacity for popoular videos according to video server loads. The performance of the proposed policy is evaluated through a simulation, and is compared with simple batching and static reservation-based batching policies. As the result, we know that the adaptive reservation-based batching policy more improves service ratio and average waiting time than simple batching and simple reservation-based batching policy more improves service ratio and average waiting time than simple batching and simple reservation-based batching polices.

  • PDF

무선 이동망에서의 이동 호스트를 지원하기 위한 자원 예약 프로토콜 (A Resource Reservation Protocol for Mobile Hosts in Wireless Mobile Networks)

  • 김민선;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.428-436
    • /
    • 2002
  • 실시간 서비스를 제공하는데 있어서 호스트의 이동성은 통신경로의 변경으로 인해 QoS에 심각한 영향을 끼치게 된다. 현재 QoS를 위한 시그널링 프로토콜인 자원 예약 프로토콜(Resource Reservation Protocol : RSVP) 은 고정 호스트만을 가정하고 있으므로 이동 컴퓨팅 환경에서 그대로 사용하기에는 적합하지 않다. 본 논문에서는 이동 호스트를 지원하는 무선 모바일 네트워크에서 RSVP 에이전트를 사용하여 Mobile IP와 연동하는 새로운 자원예약 시그널링 프로토콜인 RSVP-RA(RSVP by RSVP Agent)를 제안한다. 제안된 RSVP-RA 프로토콜은 RSVP 에이전트를 사용하여 차후에 방문이 예상되는 주위의 셀들에 미리 자원을 예약해 줌으로써 이동호스트의 이동성에 따른 유연한 QoS 제공과 종단간 자원예약의 필요성을 제거하여 네트워크의 시그널링 오버헤드를 줄여주는 장점을 갖는다. 본 논문에서는 제안하는 RSVP-RA의 기본 구조 및 이동성, 자원예약 지원기능 등을 설명하고, 기존의 관련연구에서 제안했던 프로토콜과 RSVP-RA 프로토콜을 시그널링 오버헤드 및 패킷지연 등의 성능지표를 시뮬레이션을 통해 비교 평가하였다.

HMIPv6 네트워크에서 자원예약 시그널링 지연을 줄이기 위한 크로스오버 노드 발견 및 지역적 자원 갱신 방안 (A Crossover Node Discovery and Local Repair Mechanism for Reducing the Signaling Delay of Resource Reservation on HMIPv6 Networks)

  • 변해선;이미정
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.37-44
    • /
    • 2008
  • 이동 네트워크 환경에서 MN(Mobile Node)의 핸드오버 후 새로운 경로 상에 자원을 예약할 때 시그널링 지연을 최소화하기 위해서는 이전 경로와 새로운 경로가 만나는 지점에 있는 노드인 크로스오버 노드(Crossover Node:CRN)를 발견하는 것이 중요하다. 일반적으로 크로스오버 노드의 발견은 MN과 CN(Correspondent Node)간 설립된 종단간 SID(Session ID)를 주요키로 사용하여 이루어지지만, HMIPv6(Hierarchical Mobile IPv6) 네트워크에서 MAP(Mobility Anchor Point)과 HA(Home Agent)간 군집(Aggregate) 세션 단위로 자원예약을 하는 경우에는 이와 같은 일반적인 방법의 적용이 어렵다. 군집 예약을 할 때에는 종단간 SID와는 별도로 군집 SID를 사용하는데, MN의 핸드오버 후 이전 MAP과 HA간 설립된 세션의 군집 SID가 새로운 MAP과 HA간 설립된 세션의 군집 SID와 달라서 SID를 이용하여 크로스오버 노드를 발견할 수 없기 때문이다. 이에, 본 논문에서는 HMIPv6 네트워크에서 차세대 네트워크 시그널링 프로토콜인 NSIS(Next Step in Signaling)를 이용하여 자원을 예약하는 경우 군집 예약이 이루어진 MAP과 HA간 터널상에서 크로스오버 노드를 발견하고, 크로스오버 노드를 발견한 즉시, 군집 예약된 자원의 갱신이 지역적으로 이루어지도록 하는 방안을 제안한다. 시뮬레이션을 통해, 시그널링 메시지가 항상 터널의 끝 노드까지 전달되는 기존 방안에 비해 제안하는 방안이 자원 예약을 위한 시그널링 지연을 단축시키고, 핸드오버 동안의 평균 처리율을 향상시킴을 알 수 있었다.

그레이 셀을 이용한 무선 이동 네트워크에서의 효율적인 자원 예약 방안 (An Efficient Resource Reservation Scheme based on Gray-Cell in Wireless Mobile Networks)

  • 노희경;장문정;김태은;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권2호
    • /
    • pp.146-157
    • /
    • 2004
  • 이동 사용자에게 지속적인 서비스품질 보장을 제공하기 위해서는 일반적으로 사용자 방문할 것으로 예상되는 지역에 사전에 중복적으로 자원을 예약하는 방안을 사용한다. 이와 같은 방식에서 관건이 되는 문제는 중복적 자원 예약에 의한 자원 낭비를 줄이면서도 서비스품질 보장의 연속성을 유지하는 것이다. 본 논문에서는 지리적으로 인접한 두 개의 무선 네트워크 도메인 사이에 두 도메인에 모두 속하는 그레이 셀을 두는 무선 네트워크 구조를 제안하고, 이를 이용하여 무선 네트워크에서의 중복적인 자원 예약을 완전히 제거하면서도 도메인 간 이동으로 인한 일시적 자원 예약 단절을 크게 줄일 수 있는 방안을 제안하였다. 시뮬레이션을 통하여 제안한 방안은 도메인 간 이동이 발생하는 경우에도 도메인 내에서 이동 할 때와 유사한 성능을 보이며, 예약 단절 시간이나 패킷 손실율면에서 기존의 방법보다 훨씬 나은 성능을 제공함을 볼 수 있었다.

예약기반 멀티캐스트 스케줄링 알고리즘의 성능분석 (Performance Analysis of Reservation-based Multicast Scheduling Algorithm)

  • 김도규
    • 정보학연구
    • /
    • 제4권4호
    • /
    • pp.65-72
    • /
    • 2001
  • 본 논문에서는 단일홉의 WDM 네트워크에서 멀티캐스트 서비스를 위한 그룹분할 예약할당방식(MSA l)과 그룹 예약할당방식(MSA ll)을 제안하고 그 성능을 시뮬레이션을 이용하여 확인하였다. 그룹분할 예약할당방식은 여러 슬롯으로 나누어 멀티캐스트 패킷을 송신하는 방식이다. 반면에 그룹 예약할당방식은 하나의 슬롯에서 멀티캐스트 패킷을 송신하는 방식이다. 충분한 채널이 있는 경우에는 MSA l 방식이 MSA ll 방식보다 더 좋은 성능을 제공한다. 그러나 채널의 제한되는 경우에는 트래픽이 증가함에 따라 점차 MSA ll 방식의 성능이 MSA l 보다 우수함을 입증하였다.

  • PDF

QoS-Guaranteed Realtime Multimedia Service Provisioning on Broadband Convergence Network(BcN) with IEEE 802.11e Wireless LAN and Fast/Gigabit Ethernet

  • Kim, Young-Tak;Jung, Young-Chul;Kim, Seong-Woo
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.511-523
    • /
    • 2007
  • In broadband convergence network(BcN), heterogeneous broadband wired & wireless subnetworks and various terminal equipments will be interconnected. In order to provide end-to-end realtime multimedia services on such heterogeneous networking environment, as a result, two major problems should be resolved: i) Multimedia session establishment & negotiation that adjusts the differences in the capability of multimedia data processing at the end terminal nodes, ii) quality of service(QoS)-guaranteed connection establishment or resource reservation with connection admission control(CAC) in each heterogeneous subnetworks along the path. The session layer signaling(e.g., SIP/SDP) should be extended for QoS negotiation, and must be tightly cooperating with network layer signaling or resource reservation with CAC function. In this paper we propose a session and connection management architecture for the QoS-guaranteed realtime multimedia service provisioning on BcN, with Q-SIP/SDP, resource reservation protocol with traffic engineering extension, and CAC functions. The detailed interaction scenario and related algorithms for QoS-guaranteed realtime multimedia session, resource reservation and connection establishment are explained and analyzed. From the experimental implementation of the proposed scheme on a small scale BcN testbed, we verified that the proposed architecture is applicable for the realtime multimedia service provisioning. We analyze the network performance and QoS parameters in detail.