• Title/Summary/Keyword: bandwidth allocation algorithm

Search Result 185, Processing Time 0.024 seconds

Adaptive Limited Dynamic Bandwidth Allocation Scheme for EPON (EPON 시스템의 적응적 Limited 동적 대역 할당 방식)

  • Hwang Jun-Ho;Yoo Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5B
    • /
    • pp.449-455
    • /
    • 2006
  • Due to advance in multimedia applications and integrated Internet services, the optical access networks have been actively studied. In particular, Ethernet passive optical network (EPON) has received much attention due to high bandwidth provision with low cost. In EPON system, the data transmission is carried out in two directions: downstream (from OLT to ONU) and upstream (from ONU to OLT). The downstream data is broadcasted to every ONUs, while the upstream data is point-to-point transmitted between each ONU and OLT, where the uplink is shared by all ONUs in the form of TDMA. The bandwidth allocation algorithm is required to efficiently manage the bandwidth on the uplink. The limited algorithm was proposed to enhance the capability of dynamic bandwidth allocation. In this paper, we propose the adaptive limited algorithm to enhance the shortcomings of limited algorithm. The adaptive limited algorithm enhances the dynamics on bandwidth allocation, and at the same time controls the fairness on packet delay. Through the computer simulations, it is shown that the adaptive limited algorithm achieves high dynamic on bandwidth allocation, maintains a good fairness on packet delay between ONUs, and keeps the fairness on the bandwidth on the demand basis.

Development of Efficient Dynamic Bandwidth Allocation Algorithm for XGPON

  • Han, Man Soo;Yoo, Hark;Lee, Dong Soo
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.18-26
    • /
    • 2013
  • This paper proposes an efficient bandwidth utilization (EBU) algorithm that utilizes the unused bandwidth in dynamic bandwidth allocation (DBA) of a 10-gigabit-capable passive optical network (XGPON). In EBU, an available byte counter of a queue can be negative and the unused remainder of an available byte counter can be utilized by the other queues. In addition, EBU uses a novel polling scheme to collect the requests of queues as soon as possible. We show through analysis and simulations that EBU improves performance compared to that achieved with existing methods. In addition, we describe the hardware implementation of EBU. Finally we show the test results of the hardware implementation of EBU.

Dynamic Bandwidth Allocation Algorithm of TWDM PON (TWDM PON의 동적대역할당 알고리즘)

  • Hong, Sung Hak;Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.743-744
    • /
    • 2013
  • This paper proposes a new DBA (dynamic bandwidth allocation) algorithm for a TWDM PON (time and wave-division multiplexing passive optical network) which is based on XGPON (10-Gigibit-Capable PON). Modifying a DBA algorithm of an XGPON, the proposed algorithm not only allocates the transmission slot but also assigns a wavelength to use for each ONU.

  • PDF

Intervenient Stackelberg Game based Bandwidth Allocation Scheme for Hierarchical Wireless Networks

  • Kim, Sungwook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4293-4304
    • /
    • 2014
  • In order to ensure the wireless connectivity and seamless service to mobile users, the next generation network system will be an integration of multiple wireless access networks. In a heterogeneous wireless access system, bandwidth allocation becomes crucial for load balancing to avoid network congestion and improve system utilization efficiency. In this article, we propose a new dynamic bandwidth allocation scheme for hierarchical wireless network systems. First, we derive a multi-objective decision criterion for each access point. Second, a bargaining strategy selection algorithm is developed for the dynamic bandwidth re-allocation. Based on the intervenient Stackelberg game model, the proposed scheme effectively formulates the competitive interaction situation between several access points. The system performance of proposed scheme is evaluated by using extensive simulations. With a simulation study, it is confirmed that the proposed scheme can achieve better performance than other existing schemes under widely diverse network environments.

Performance Analysis of Resource Allocation Scheme for WiBro Portable Internet System (WiBro 휴대 인터넷 시스템을 위한 자원 할당 알고리듬 비교 분석)

  • Yeou Hye-jin;Yang Joo-young;Kim Jeong-ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6A
    • /
    • pp.455-464
    • /
    • 2005
  • In this paper, we implement resource allocation algorithm based on the WiBro system which including OFDMA, TDD, and we propose the algorithm in order to increase bandwidth efficiency. In this algorithm, data is allocated from the subchannel which has large channel gain to the subchannel which has small channel gain with maximum modulation order. The moment total power is more than available power, the modulation order of the latest subchannel is adjusted. The problem of decreasing of throughput in large channel attenuation environment is solved by allocating additional power. Still, this algorithm has large bandwidth efficiency.

The Study on the Dynamic Bandwidth Allocation Algorithm using Cell Delay Variation (셀지연변이를 이용한 동적 대역폭 할당 알고리즘에 관한 연구)

  • 신승호;박상민
    • Journal of the Korea Safety Management & Science
    • /
    • v.2 no.4
    • /
    • pp.165-176
    • /
    • 2000
  • Broadband networks are designed to support a wide variety of services with different traffic characteristics and demands for Quality of Services. Bandwidth allocation methods can be classified into two major categories: static and dynamic. In static allocation, bandwidth is allocated only at call setup time and the allocated bandwidth is maintained during a session. In dynamic allocation, the allocated bandwidth is negotiated during a session. The purpose of this paper is to develop policies for deciding and for adjusting the amount of bandwidth requested for a best effort connection over such as ATM networks.. This method is to develop such policies that a good trade off between utilization and latency using cell delay variation to the forecast the incoming traffic in the next period. The performances of the different polices are compared by simulations.

  • PDF

The Study on the Dynamic Bandwidth Allocation Algorithm using by Cell Delay Variation (셀지연변이를 이용한 동적 대역폭 할당 알고리즘에 관한 연구)

  • 신승호;박상민
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.131-134
    • /
    • 2000
  • Broadband networks are designed to support a wide variety of services with different traffic characteristics and demands for Quality of Services. Bandwidth allocation methods can be classified into two major categories: static and dynamic. In static allocation, bandwidth is allocated only at call setup time and the allocated bandwidth is maintained during a session. In dynamic allocation, the allocated bandwidth is negotiated during a session. The purpose of this paper is to develop policies for deciding and for adjusting the amount of bandwidth requested for a best effort connection over such as ATM networks. This method is to develop such policies that a good trade off between utilization and latency using cell delay variation to the forecast the incoming traffic in the next period. The performances of the different polices are compared by simulations.

  • PDF

Dynamic Bandwidth Allocation Algorithm of XG-PON using Traffic Monitoring (Traffic Monitoring 방식의 XG-PON 동적대역할당 방법)

  • Hong, Sung Hark;Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.705-706
    • /
    • 2014
  • This paper proposes a new dynamic bandwidth allocation algorithm for an XG-PON (10-Gbps-capable passive optical network) system. In the XG-PON system, an ONU (optical network unit) does not explicitly send it request to an OLT (optical line termination). The OLT monitors the upstream bandwidth usage of the ONU to estimate the request of the ONU. Then the OLT performs a dynamic bandwidth allocation process based on the estimated requests.

  • PDF

Dynamic Bandwidth Request-Allocation Algorithm for Real-Time Service in Mobile WiMAX Networks (Mobile WiMAX 통신망에서 실시간 서비스를 위한 동적인 대역폭 요청/할당 알고리즘)

  • Park, Eun-Chan;Kim, Jay-Young;Kim, Han-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.3-4
    • /
    • 2008
  • We propose an efficient uplink bandwidth request-allocation algorithm for variable-rate real-time service in IEEE 802.11 broadband wireless access networks. By introducing a notion of target delay under the framework of dual feedback, the proposed algorithm can assure the desired level of QoS while minimizing wastage of bandwidth allocation.

  • PDF

A Priority based Dynamic Spectrum Allocation Algorithm for Multiple Network Operators Supporting Multiple Service Classes (다중 서비스 클래스를 제공하는 네트워크 운영자를 위한 우선순위 기반의 동적 스펙트럼 할당 알고리즘)

  • Kim, Hoon;Joo, Yang-Ick;Yun, Sang-Boh;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.59-66
    • /
    • 2008
  • This paper presents a spectrum sharing and allocation problem in multiple network operators(NOs). Most of previous works as to dynamic spectrum allocation(DSA) schemes have presented the DSA gain achieved by utilizing the time or regional variations in traffic demand between multi-network operators(NOs). In this paper, we introduce the functionalities required for the entities related with the spectrum sharing and allocation and propose a spectrum allocation algorithm while considering the long-term priority(or fairness) between NOs, the prioritybetween multiple class services, and the urgent bandwidth request. It was shown that the proposed algorithm with priorities between multiple class services could sustain better satisfaction ratio(SR) than the fixed allocation schemes or one without priority under different traffic patterns. Therefore, we conclude that the proposed DSA with priorities between multiple class services and network operators could provide the fairness between service classes of network operators and effective negotiation procedure for urgent bandwidth request by users.