• Title/Summary/Keyword: bandwidth allocation algorithm

Search Result 185, Processing Time 0.028 seconds

A Dynamic Bandwidth Allocation Algorithm for QoS in EPON (서비스 차별화를 위한 가입자 망 대역 할당 방식)

  • Ju Un-Gi
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1055-1059
    • /
    • 2006
  • 가입자망의 구현 형태의 하나인 EPON(Ethernet Passive Optical Network)에서의 대역할당 방식을 다룬다. EPON의 서비스 성능은 상향 트래픽을 어떻게 처리해주는 가에 영향을 많이 받는데, 본 논문에서는 4가지 등급으로 구분된 서비스 트래픽에 대한 QoS(Quality of Service)를 고려한 데이터 전송 서비스를 위한 알고리즘을 하나 제시하고, 이에 대한 성능 분석을 위해 시뮬레이션을 한다.

  • PDF

Bandwidth Allocation Algorithm for Congestion Control and Maximum Link Utilization in ATM Switch (ATM 스위치의 폭주 제어 및 최대 링크 이용률을 위한 대역 할당 알고리즘)

  • 정경택
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.11A
    • /
    • pp.1709-1716
    • /
    • 2000
  • ATM 스위치에서 입력 트래픽의 링크 이용의 불확실성과 입력 트래픽에 대한 예측 오류 등으로 인한 폭주가 발생될 가능성을 완전히 배제할 수 없기 때문에 스위치내부에서 폭주 발생을 억제할 수 있는 방법이모새되어야 한다.본 논문에서는 스위치 내부 링크의 대역 사용량을 측정하여 폭주 및 트래픽 제어를 수행하고 링크 이용률을 최대화하기 위한대역 할당 알고리즘을 제안한다. 폭주가 발생한 링크에 대하여 짧은 시간 내에 폭주를 해결하고 폭주가 발생하지 않은 링크에서는 사용하고 남은 여분의 대역을 공평하게 할당함으로서 링크의 이용률을 극대화할 수 있으므로 트래픽 관리를 보다 쉽고 효율적으로 수행할 수 있다.

  • PDF

Bandwidth allocation algorithm by type-of-service for Ethernet PON (EPON을 위한 서비스별 대역폭 할당 알고리즘 설계)

  • 조병희;정민석;류상률;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.865-867
    • /
    • 2004
  • VOD, HDTV, 라이브 스트리밍 등의 서비스가 늘어나면서 FTTH(Fiber To The Home)의 고비용과 설비문제를 해결하기 위한 대안으로 PON(Passive Optical Network)이 부상하고 있다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 서비스별 대역폭 할당방식이 요구된다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 파장별로 적절하게 할당하는 파장 다중 분할 Ethernet PON모델에서 스트리밍 서비스를 위한 모델을 제시하고 구현한다. 또한, 이더넷 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

  • PDF

Effective handoff schemes with dynamic channel allocation

  • Lee Seung-Hyuk;Cho Tae-Kyung;Park Byoung-Soo;Kim Tae-Woo
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.185-188
    • /
    • 2004
  • Sufficient bandwidth that can support multimedia service has to be provided in the next generation wireless communication system. In this paper, the effective handoff scheme considering the position of mobile terminal is proposed. In addition, the dynamic channel allocation scheme is proposed. The shared channel in this algorithm can reduce more the blocking probability and the dropping probability. The proposed algorithms are simulated by SMPL library in C language. The simulation results show that the blocking probability and the dropping probability of the call can be reduced up to $60\%\;and\;10\%$ using the proposed algorithms, respectively.

  • PDF

ABR Service Control Algorithms For Improving Performance of TCP/IP: Simulation Evaluation (TCP/IP 성능개선을 위한 ABR 서비스 제어 알고리즘: 시뮬레이션 평가)

  • Park, Hui-Dae;Park, Seung-Seop
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11S
    • /
    • pp.3390-3398
    • /
    • 1999
  • To achieve high-speed communication and to improve QoS characteristics, ATM is now being used as underlying transfer mechanism of Internet protocols, or TCP/IP. When TCP uses the ABR service in ATM networks, the ABR service control is important to improve the performance of TCP/IP traffic as long as there is no interaction between ABR rate control and TCP flow control. In such environment, the interoperability of EFCI and ER switches becomes unavoidable in order to more effectively control ABR traffic in ATM network. In this paper, we use the model of mixed EFCI-ER environment and discuss the performance issues, e.g., the fairness of bandwidth allocation, drop rate, throughput by using various ER switch algorithms. Among various ERSwitch algorithms, we present one algorithm that have a less network topology and allocate the fair share of VC bandwidth by simulation results.

  • PDF

A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks (WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법)

  • 임재복;이현태
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.2
    • /
    • pp.68-75
    • /
    • 2004
  • In this paper, n study a distributed establishment scheme to setup lightpath in WDM/TDM Network considering user traffic characteristics. We propose a GBTA(guaranteed-bandwidth time-slot allocation) algorithm which assigns time-slots according to the requred traffic so that it can utilize given network resources efficiently in RWTA(routing and wavelength time-slot assignment) schemes. We consider traffic specification on the basis of ATM traffic classes. Also, in order to increase link utilization and minimize blocking probability, we extend distributed lightpath establishment protocol based on GBTA algorithm. In order to establish lightpath in distributed WDM/IDM network, we use backward resonation protocol that resewes resource with recent information. We use DOWTns(Distributed Optical WDM/TDM ns) that is extended from NS(Network Simulator), in order to verify proposed GBTA-based optical wavelength routed network.

  • PDF

Decentralized TDM-PON MAC Protocol Based on Power Detection (파워검출 기반의 분산형 TDM-PON MAC 프로토콜)

  • Lee, Sung-Kuen;Kim, Eal-Lae;Lee, Yong-Won;Lee, Sang-Rok;Jung, Dae-Kwang;Hwang, Seong-Taek;Oh, Yun-Je;Park, Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2B
    • /
    • pp.83-89
    • /
    • 2007
  • In this paper, we have proposed the power detection (PD)-based TDM-PON architecture, which is implemented with a hardware-based decentralized DBA (Dynamic Bandwidth Allocation) algorithm among ONUs, without OLT's intervention. Of particular importance in the proposed approach is that the hardware-based power detection scheme is used to manage the distributed MAC algorithm without any complex, time-consuming and costly software-processing elements for DBA in ONUs and OLT. We evaluate the performance of average packet end-to-end delay in a statistical analysis and numerical analysis. In addition, through simulations with various traffic models, we verified the superior performance of the proposed approach by comparing with the results of other E-PONs.

Block-based Adaptive Bit Allocation for Reference Memory Reduction (효율적인 참조 메모리 사용을 위한 블록기반 적응적 비트할당 알고리즘)

  • Park, Sea-Nae;Nam, Jung-Hak;Sim, Dong-Gy;Joo, Young-Hun;Kim, Yong-Serk;Kim, Hyun-Mun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.68-74
    • /
    • 2009
  • In this paper, we propose an effective memory reduction algorithm to reduce the amount of reference frame buffer and memory bandwidth in video encoder and decoder. In general video codecs, decoded previous frames should be stored and referred to reduce temporal redundancy. Recently, reference frames are recompressed for memory efficiency and bandwidth reduction between a main processor and external memory. However, these algorithms could hurt coding efficiency. Several algorithms have been proposed to reduce the amount of reference memory with minimum quality degradation. They still suffer from quality degradation with fixed-bit allocation. In this paper, we propose an adaptive block-based min-max quantization that considers local characteristics of image. In the proposed algorithm, basic process unit is $8{\times}8$ for memory alignment and apply an adaptive quantization to each $4{\times}4$ block for minimizing quality degradation. We found that the proposed algorithm can obtain around 1.7% BD-bitrate gain and 0.03dB BD-PSNR gain, compared with the conventional fixed-bit min-max algorithm with 37.5% memory saving.

A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm (동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구)

  • Jeong, Geon-Jin;Lee, Seong-Chang
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.2
    • /
    • pp.17-23
    • /
    • 2000
  • Wireless link has high bit error rate compared with wired link and many users share this limited bandwidth. So it needs more powerful error control code and efficient media access control(MAC) to provide multimedia service reliably. In this paper we proposed efficient MAC frame format based on TDMA using mini-slot for request access. The number of mini-slots is variable based on the result of collision in the previous frame. This dynamic allocation of request mini-slots helps resolve the contention situation quickly and avoids the waste of bandwidth that may occur when there are several unneeded request mini-slots. The simulation results are also presented in terms of channel utilization, call blocking probability and cell transmission delay for mixed traffic environment.

  • PDF

A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network (차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘)

  • 조병규;황구연;이성근;장문석
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.147-151
    • /
    • 2002
  • One of the main issues in Diffserv AS architecture is guaranteeing fairness among the flows which have their own QoS requirements. Because the methodology of resource allocation and traffic conditioning would affect the end-to-end QoS and backbone link utilization. In this paper, we propose a variant of TSW algorithm for enhancing fair bandwidth allocation and link utilization and presents performance evaluation between TSW & TS2W3C through NS-2 Simulations.

  • PDF