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

검색결과 109건 처리시간 0.021초

인기 있는 비디오를 위한 적응적 예약기반 일괄처리 정책의 설계 및 평가 (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

TICN 전투무선망에서의 종단간 대역폭을 보장하는 예약 기반 HWMP 라우팅 프로토콜 설계 (A Reservation-based HWMP Routing Protocol Design Supporting E2E Bandwidth in TICN Combat Wireless Network)

  • 정회진;민석홍;김봉규;최형석;이종성;이재용;김병철
    • 한국군사과학기술학회지
    • /
    • 제16권2호
    • /
    • pp.160-168
    • /
    • 2013
  • In tactical environment, tactical wireless networks are generally comprised of Tactical MANETs(T-MANETs) or Tactical WMNs(T-WMNs). The most important services in tactical network are voice and low rate data such as command control and situation awareness. These data should be forwarded via multi-hop in tactical wireless networks. Urgent and mission-critical data should be protected in this environment, so QoS(Quality of Service) must be guaranteed for specific type of traffic for satisfying the requirement of a user. In IEEE 802.11s, TDMA-based MAC protocol, MCCA(MCF Controlled Channel Access), has a function of resource reservation. But 802.11s protocol can not guarantee the end-to-end QoS, because it only supports reservation with neighbors. In this paper, we propose the routing protocol, R-HWMP(Reservation-based HWMP) which has the resource reservation to support the end-to-end QoS. The proposed protocol can reserve the channel slots and find optimal path in T-WMNs. We analyzed the performance of the proposed protocol and showed that end-to-end QoS is guaranteed using NS-2 simulation.

이동 애드혹 네트워크를 위한 예약 기반의 QoS 라우팅 프로토콜 (A Reservation-based QoS Routing Protocol for Mobile Ad-Hoc Networks)

  • 조인휘
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.805-810
    • /
    • 2005
  • 이동 애드혹 네트워크에서 연속적이고 실시간적인 멀터미디어 정보에 대한 사용자의 요구에 따라 서비스 품질(QoS: Quality of Service) 보장이 중요한 이슈로 대두되었다. 본 논문에서는 이동 애드혹 망의 대표적인 라우팅 프로토콜 중 하나인 AODV 프로토콜을 TDMA 기반으로 수정하고, 대역폭 예약을 통해 QoS를 보장하는 라우팅 프로토콜을 제안한다. 후보 경로에 대해 최대 사용가능한 대역폭을 계산하는 기존의 복잡한 방식 대신에 제안하는 방식은 단대단 요구사항을 만족하는지 여부만 확인한다. 이 때, 무선 대역폭의 사용효율을 극대화하기 위하여 무선 환경에서 충돌이 발생하지 않도록 Time slot을 할당하고 대역폭을 예약한다. 성능 평가를 위해 애드혹 환경에서 시뮬레이션을 통해, 제안하는 예약 기반의 QoS 라우팅 프로토콜을 평가한다. 시뮬레이션 결과 제안하는 프로토콜이 Load에 무관하게 충분히 낮고 안정적인 Delay 성능을 제공함을 알 수 있다.

ABR 형태의 데이터 서비스를 위한 무선 MAC:APRMA (A wireless MAC for ABR type data service:APRMA)

  • 이윤주;강상욱;여현;최승철
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2292-2302
    • /
    • 1997
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행 할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜 주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서 무선 MAC에서는 음성 뿐 아니라 데이터에 대해서도 예약이 수행되어야 한다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

무선 환경에서 ABR 서비스를 위한 MAC 프로토콜에 관한 연구 (A Study on the MAC Protocol for ABR Service in Wireless environments)

  • 강상욱;정종혁
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 추계공동학술대회논문집
    • /
    • pp.463-470
    • /
    • 2000
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입함으로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 함으로서 채널의 처리율도 높일 수 있다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있으므로 APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 함으로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

Mobility and QoS Support in 4G Wireless Networks

  • Kim Taehyoun;Lee Jaiyong
    • Journal of Communications and Networks
    • /
    • 제7권2호
    • /
    • pp.178-191
    • /
    • 2005
  • Fourth-generation (4G) wireless networks will be the IP-based cellular networks integrating Internet with the existing cellular networks. Two important issues should be concerned in the IP-based cellular networks, IP mobility, and quality-of-service (QoS) guarantees. In this paper, we proposed two mechanisms to solve the problems with IP mobility and RSVP-based QoS provisioning. First, virtual-IP (VIP) allocation scheme in areas with a large rate of handoff can minimize the wireless signaling overhead due to IP mobility. The access routers (ARs) create dynamically the VIP zone by using the measured handoff rate derived from the history of the handoff into neighboring ARs. We show that VIP allocation scheme reduces the binding update messages in the wireless link than hierarchical mobile IPv6. Second, the new advance resource reservation protocol called proportional aggregate RSVP (PA-RSVP) can minimize waste of bandwidth and soft state refresh overhead due to IP mobility. It allocates the bandwidth in advance between the mobility anchor point and neighboring ARs using proportional aggregate reservation. We also show that PA-RSVP provides an improved performance over existing protocols.

동기식 이더넷에서의 장치 동기화 방법 및 실시간 트래픽을 위한 대역폭 예약 (Device Synchronization Method and Bandwidth Reservation for Isochronous Traffic in Synchronous Ethernet)

  • 김민준;엄종훈;권용식;이정원;김승호
    • 한국통신학회논문지
    • /
    • 제32권4B호
    • /
    • pp.217-226
    • /
    • 2007
  • 디지털 멀티미디어 장치의 증가에 따라 네트워크를 통하여 실시간 트래픽을 전송을 지원하기 위한 연구들이 많이 진행되고 있다. 이 중에서도 이더넷이 가지는 장점으로 이더넷을 이용한 네트워크 기술을 활용하는 방안에 초점이 맞춰지고 있다. 이더넷에서 실시간 트래픽을 지원하기 위한 네트워크 기술의 표준화는 IEEE 802.1 AVB TG에서 진행 중이다. 본 논문은 이더넷에서 실시간 트래픽을 지원하기 위한 기술, 즉 동기식 이더넷에서의 장치간의 동기화 방법을 제안한다. 그리고 동기가 맞추어진 장치에서 시간에 실시간 트래픽을 전송하기 위해 필요한 대역폭을 예약하는 방법을 제안한다. 본 논문에서 동기식 이더넷 모델은 OPNET을 통해 구현하였고 제안한 동기화 방법과 대역폭 예약 방법의 효율성을 분석하였다.

셀룰러 망에서 적응적 대역폭 예약 기법을 이용한 무선 트래픽 부하 균형 알고리즘 (A Wireless Traffic Load-Balancing Algorithm based on Adaptive Bandwidth Reservation Scheme in Mobile Cellular Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.21-24
    • /
    • 2001
  • 무선 네트워크 환경에서 대규모 멀티미디어 트래픽을 성공적으로 지원하기 위해서는 핸드오프시 발생하는 연결 중단 확률을 최소화함으로써 이동 호스트(클라이언트)에게 QoS(Quality of Service)를 지속적으로 보장해야 한다. 그러나, 핸드오프를 필요로 하는 클라이언트의 이동성으로 인해 이동 호스트와 네트워크 간에 협상된 QoS가 보장되지 못할 수도 있다. 이는 각 셀에서 발생하는 트래픽에 할당되는 가용 채널의 제약에 기인한다. 본 논문에서는, 가용채널의 확보를 위해 대역폭 예약 기법을 기반으로 한 부하 균형 알고리즘을 제안한다. 제안된 알고리즘은 MPT(mobility profile table)을 사용해서 각 클라이언트의 이동성을 예측한 다음 해당 셀의 가용 채널의 일부분을 핸드오프 서비스를 위한 채널로 예약을 한다. 핸드오프 채널로 예약된 대역폭은 우선적으로 핸드오프를 위해서 사용이 되어지며, 목적지 셀의 가용 채널이 주어진 임계치 이하일 경우, 해당 셀의 가용 채널을 확보하기 위해서 적응적 대역폭 예약을 이용한 부하균형 알고리즘을 설계함으로써 채널의 이용 효율을 최대화하였다. 본 논문에서 제시한 알고리즘의 성능을 평가하기 위해, 신규 호 탈락률, 핸드오프 호의 강제종료율을 측정하였다. 시뮬레이션 결과, 본 논문의 성능이 기존의 기법보다 우수함을 알 수 있었다.

  • PDF

무선 멀티미디어 망에서 대역폭 예약을 이용한 효율적인 부하 균형 알고리즘 (An Efficient Load-Balancing Algorithm based on Bandwidth Reservation Scheme in Wireless Multimedia Networks)

  • 정영석;우매리;김종근
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.441-449
    • /
    • 2002
  • 무선 네트워크 환경에서 멀티미디어 통신을 성공적으로 지원하기 위해서는 핸드오프 시 발생 가능한 연결중단 확률을 최소화함으로써 이동 호스트(클라이언트)에게 연결성을 위한 QoS(Quality of Service)를 보장해야 한다. 그러나, 핸드오프를 필요로 하는 클라이언트의 이동성으로 인해 이동 호스트와 네트워크 간에 협상된 QoS가 보장되지 못할 수도 있다. 이는 각 셀에서 발생하는 트래픽에 할당되는 가용 채널의 제약에 기인한다. 본 논문에서는, 가용채널의 효과적인 확보를 위해 대역폭 예약 기법을 기반으로 한 부하 균형 알고리즘을 제안한다. 제안된 알고리즘은 셀 내의 클라이언트의 이동 방향을 예측한 후, 해당 셀의 부하 상태에 따라 예약될 채널의 크기를 균형있게 조절하여 가용채널을 확보한다. 핸드오프 채널로 예약된 대역폭은 우선적으로 핸드오프를 위해서 사용이 되어지며, 목적지 셀의 가용 채널이 주어진 임계치 이하일 경우, 해당 셀의 가용 채널을 추가로 확보하기 위해서 적응적 대역폭 예약을 이용한 부하균형 알고리즘을 설계함으로써 채널의 이용 효율을 최대화한다. 본 논문에서 제시한 알고리즘의 성능을 평가하기 위해, 신규 호 탈락율, 핸드오프호의 강제종료율을 측정하였다. 시뮬레이션 결과, 본 논문의 성능이 기존의 기법보다 우수함을 알 수 있었다.

  • PDF

Call Blocking Probabilities of Dynamic Routing Algorithms in B-ISDN Networks

  • Bahk, Sae-woong;Kim, Joon-hwan
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권1호
    • /
    • pp.21-27
    • /
    • 1998
  • In this paper we apply routing algorithms in circuit switched networks to B-ISDN networks and investigate the performance. B-ISDN supports a wide range of services with hetrogeneous bandwidth requirements. We assume that the network supports D classes of traffic. It is modeled as a finite D dimensional Markov chain. A call is blocked on arrival if the required bandwidth is not available on the route. The shortest path routing, alternate routing and trunk reservation are considered for performance comparison. We also consider trunk reservation with restricted access control where the network reserves certain amount of bandwidths for one class of traffic that assumes a higher transmission priority. Through the method of successive iterations, we obtain the steady state equilibrium probabilities and call blocking probabilities for dynamic routing. The results can be used to design a B-ISDN network that improves network connection availability and efficiency while simultaneously reducing the network costs.

  • PDF