• Title/Summary/Keyword: 대역폭 할당 문제

Search Result 68, Processing Time 0.027 seconds

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

  • Kim Sung-Chan;Chang Kun-Won;Oh Hae-Seok
    • The KIPS Transactions:PartC
    • /
    • v.11C no.6 s.95
    • /
    • pp.807-814
    • /
    • 2004
  • This paper researches and evaluates a bandwidth reallocation mechanism for efficient DiffServ QoS support in MPLS networks by monitoring the network traffic status and reallocating unused bandwidth. While the Differentiated Services in MPLS Networks architecture provides QoS management through the RSVP resource reservation, this mechanism is based on a static provisioning of resource. But this approach can lead to waste bandwidth in some service classes or, leave some service classes' resource starved. This paper presents the bandwidth reallocation dynamically based on network traffic status for bandwidth usage maximization.

An Adjustment Algorithm for Bandwidth Grant Interval of UGS Class in IEEE 802.16/WiBro Systems (IEEE 802.16/WiBro 시스템에서의 UGS 클래스 대역폭 할당 주기 조정 알고리즘)

  • Baek, Joo-Young;Yoon, Jong-Pil;Lee, Jeong-Yoon;Suh, Young-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.370-374
    • /
    • 2009
  • In this paper we propose an adjustment algorithm for bandwidth grant interval of UGS class flows the overload status of certain frames occurs due to the pre-defined grant interval mechanism of UGS class. In IEEE 802.16/WiBro systems, UGS class is the highest priority to guaranteed QoS Parameters. However, existing grant interval mechanisms of UGS class do not consider the condition that the grant interval of multiple UGS class flows overlaps with certain frames, and thus it causes the overload status in the system. Therefore, the system cannot be guaranteed QoS for UGS class flows. In this paper, we show the occurrence of the problem through simulation studies and propose an adjustment algorithm to solve the problem. Our simulation results show that there is performance improvement in the proposed algorithm. We expect that the real system in which the proposed scheme is applied can provide more stable QoS services by reducing the delay problem that occurs due to the occurrence of the existing grant interval problem of UGS class.

Multi-Path Virtual Network Resource Allocation with Shared Backup Bandwidth (공유 백업 대역폭을 갖는 다중 경로 지원 가상 네트워크 자원 할당 방안)

  • Kim, Hak Suh;Lee, Sang-Ho
    • Journal of Convergence Society for SMB
    • /
    • v.6 no.4
    • /
    • pp.17-23
    • /
    • 2016
  • With the advance of ICT, the Internet has been creating new services in various fields. However, due to the architectural problem of the Internet, it may inhibit the development of network architectures and various services. Network virtualization is being investigated as an alternative to overcome the architectural problem of the Internet and a virtual network resource allocation algorithm is a very important issue. In this paper, we propose a multiple path resource allocation algorithm with shared backup bandwidth in order to overcome single link failure. It will be improved survivability of the virtual networks. Through our experiments, we confirmed that the multi-path creation time of the proposed algorithm has about 50% performance improvement than previous works.

A Channel Assignment by Graph Coloring Problem in Cellular Mobile Communication Control System (셀룰라 이동통신 제어 시스템에서 색채화 문제에 의한 채널할당)

  • 장성환;라상동
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.9
    • /
    • pp.1658-1667
    • /
    • 1994
  • In a cellular mobile communication control system, assignment channel for a call in a cell so as to achieve high spectral efficience is an important problem within limited frequence bandwidth. The spectral efficiency is related to the coloring problem of graph theory in a cellular mobile communication control system. In this paper, we propose channel offset scheme using a graph theory of cellular mobile communication control system and formulate chromatic bandwidth of channel offset system which is related graph coloring problem. From formulated channel assignment problem, we investgate an optimal channel offset scheme of more efficent frequence spectrum and cell design according to channel constitution and give and upper and lower bound for overall srectral bandwidth.

  • PDF

Recency-based Time-slot Assignment Algorithm for Wavelength-routed Optical WDM Networks (광 네트워크에서 최근성을 이용한 타임슬롯 할당 알고리즘)

  • 정지웅;황두일;김종권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.94-96
    • /
    • 2002
  • 기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

  • PDF

Traffic characteistics and effective bandwidth estimation for MPEG sources (MPEG 입력 신호원의 트래픽 특성과 효과적 대역폭 추정)

  • 유흥균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1490-1500
    • /
    • 1996
  • One of the important issues for multimedia communications over ATM netowrks is efficient use of net-work resources since transmitting video at low cost requires high utilization of channel bandwidth. In this paper, we propose an effective bandwidth estimation scheme for MPEG sources in ATM networks. It has been known difficult to allocate effective transmission bandwidth to MPEG sources due to its bursty charactersitics. The MPEG traffic stream can bemodeled using five traffic parameters:service rate, burst load ratio, interburst load ratio, burst period, and interburst period. Using these parameters, a transmission bandwidth for each source can be estimated, and the estimated bandwidth is applied synchronously to reduce the queue size in a buffer. For a simple network modelof a high speed link that multiplexes a number of virtual-circuit connections, simulations on adaptive bandwidth allocation were performed, and the results show that the queueing delay is significantly reduced, when compared to a fixed bandwidth allocation.

  • PDF

Encoding Rate Based Bandwidth Allocation Technique on Home Gateway to Improve Fairness, Stability, and Efficiency in Multiple HAS Clients Environments (홈 공유기에서 다중 HAS 클라이언트의 공정성, 안정성, 효율성 향상을 위한 인코딩 비트율 기반의 대역폭 할당 기법)

  • Hwang, Minkoo;Kim, Heekwang;Chung, Kwangsue
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.317-319
    • /
    • 2018
  • 최근 인터넷을 통한 UHD (Ultra High Definition) 스트리밍 서비스의 수요가 증가했으며 네트워크에 효율적으로 비디오 스트리밍 서비스를 제공하기 위해 HTTP 적응적 스트리밍 (HTTP Adaptive Streaming, HAS) 서비스가 등장하였다. 그러나 HTTP 적응적 스트리밍은 세그먼트의 ON-OFF 패턴으로 인해 다중 클라이언트 환경에서 공정성 (Fairness), 안정성 (Stability), 효율성 (Efficiency)을 저하시키는 문제가 있다. 본 논문에서는 다수의 HAS 클라이언트 환경에서 공정성, 안정성, 효율성을 향상시키기 위한 홈 공유기에서 인코딩 비트율 기반의 대역폭 할당 기법을 제안한다. 제안 기법은 OFF 구간을 줄이기 위해 인코딩 비트율에 맞추어 할당할 대역폭을 결정함으로써 안정적인 스트리밍을 보장한다. 실험을 통해 다중 HAS 클라이언트 환경에서 공정성, 안정성 및 효율성이 향상된 것을 확인하였다.

  • PDF

Bandwidth Allocation and Wavelength Assignment Method in Wavelength Division Ethernet-PON (파장분할 EPON에서 대역폭 할당 및 파장배정 방법)

  • Choi, Yong-Do;Jang, Yong-Suk;Cho, Jeong-Hyun;Ryu, Sang-Ryul;Kim, Sung-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1241-1244
    • /
    • 2009
  • 인터넷을 기반의 멀티미디어 정보화 사회에서, 대용량 멀티미디어 데이터 서비스에 대한 요구가 확산되고 있다. 그러나 현재의 가입자 접속망으로는 데이터 전송 속도 및 거리 제약으로 인해 만족스러운 서비스를 사용자들에게 제공해 줄 수 없다. 가입자 접속망에서 현저하게 떨어지는 속도문제를 해결하고, QoS(Quality of Service)를 보장해 줄 수 있는 방안의 하나로 우선순위 큐를 고려한 가중치 기반의 차등 대역폭 할당 방식과 대역폭을 분할하여 파장에 배정하는 파장 분할 방식의 EPON(Ethernet Passive Optical Network)을 제안한다. OPNET 으로 구현한 시뮬레이션 모델을 이용하여 고순위 및 저순위 트래픽의 비율에 따라 각 트래픽의 최대 및 평균 지연시간, 제안한 알고리즘의 사용율, 분배율을 구하여 적합성을 검증한다.

A Output Link Service Algorithm from the Aspects of Delay and Bandwidth Normalization (지연-대역폭 정규화 관점에서의 출력링크 서비스 알고리즘)

  • Lee, Ju-Hyun;Hwang, Ho-Young;Min, Sang-Lyul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.259-262
    • /
    • 2006
  • 라우터에서 세션간 출력링크 용량을 공정하게 분배하기 위해, Generalized Processor Sharing(GPS) 기반 공정큐잉 알고리즘들이 제안되었다. 이 알고리즘들은 대역폭 관점에서는 서버에 대기중인 각 세션들에게 공정한 서비스를 제공해 주지만, 지연 관점에서는 경계치 이하로 보장해 주는 서비스만 제공한다. 이로 인해 적은 양의 패킷을 생성하는 세션이라도 작은 지연으로 서비스 받고자 한다면, 큰 대역폭을 할당받아야 하는 문제가 발생한다. 이와 같이 지연과 대역폭이 결합됨으로 써 생기는 문제를 해결하고자 서비스커브 기반의 알고리즘이 제안되었지만, 이 알고리즘들은 서비스 지연과 대역폭간 제한된 분리밖에 지원하지 못한다. 본 논문에서는 서비스 지연과 대역폭을 분리하여 독립적으로 처리함으로 써, 각 세션에게 세션의 트래픽 특성에 맞게 서비스를 제공해 주는 지연-대역폭 정규화 모델을 제안한다. 이 모델은 서비스를 서비스 지연과 대역폭 측면에서 정의하고, 정의된 서비스를 서비스 가치(Value of Service: VoS)라는 개념을 통해 표현한다. 이 모델과 VoS개념을 이용하여 각 세션에게 지연-대역폭 관점에서 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해, 각 세션에게 지연-대역폭 관점에서 공정서비스, 전송률을 보장하는 서비스를 제공하려고 한다.

  • PDF

Design of QoS Manager for Efficient Resource Allocation of Wireless Environment (효율적인 무선자원 할당을 위한 QoS 관리자의 설계)

  • 한인구;고회창;왕창종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.260-262
    • /
    • 2000
  • 현재의 인터넷망을 이용하여 음성, 화상 정보를 실시간으로 이용하고자 하는 다양한 응용이 시도되어 왔다. 인터넷망이 최선의 노력(best effort)만을 제공하기 때문에 발생되는 신뢰성과 지연의 문제는 이미 많은 연구가 있어왔고 현재 어느 정도의 서비스 품질을 획득하여 인터넷폰과 같은 서비스가 실제로 이용되고 있다. 그러나 무선 통신의 경우는 이에 더하여 무선 구간에서의 자원 할당의 문제가 남아 있다. 본 연구에서는 코어 망으로 인터넷 프로토콜을 사용하는 차세대 망에서, 무선 이동단말 간의 멀티미디어 서비스가 가능하도록 효율적인 주파수 할당을 지원하는 QoS 관리자를 설계하였다. 제안한 QoS(Quality of Service) 관리자는 요구 대역폭이 다른 멀티미디어 호 요청에 대해 융통성 있는 주파수 할당이 가능하도록 대국의 QoS 관리자와의 협상을 통해 제한된 범위 내에서 서비스 품질을 조절하여 보다 높은 서비스 수준을 유지할 수 있도록 한다.

  • PDF