• Title/Summary/Keyword: Dynamic bandwidth allocation algorithm

Search Result 82, Processing Time 0.034 seconds

An Efficient Algorithm of Network Bandwidth Allocations for Multimedia Services (멀티미디어 서비스를 위한 효율적인 대역폭 할당)

  • 김정택;고인선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.11C
    • /
    • pp.1112-1123
    • /
    • 2002
  • Providing a multimedia service requires efficient network bandwidth allocation scheduling. Typically, transmission of information with bursty characteristics, such as a video data stream, utilizes some type of smoothing technique that reduces the transmission rate fluctuation. While capable of a drastic reduction in the peak transmission rate, even the optimum smoothing algorithm proposed to date, however, is rather inadequate for multi-stream applications that share network bandwidth since such an algorithm has been designed and applied toward handling each independent stream. In this paper, we proposed an efficient bandwidth allocation algorithm that addresses these shortcomings. The proposed bandwidth allocation algorithm is divided into two steps, a static bandwidth allocation and a dynamic bandwidth allocation. In the former case, the peak rate reduction is achieved by maintaining the accumulated data in the user buffer at a high level, whereas the concept of real demand factor is employed to meet the needs of multi-stream bandwidth allocation in the latter case, Finally, the proposed algorithm's performance was verified with ExSpect 6.41, a Petri net simulation tool.

A study on the connection admission control algorithm using dynamic bandwidth allocation in ATM network (ATM 망에서 동적대역폭 할당에 의한 연결수락제어 알고리즘에 관한 연구)

  • 신승호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.51-60
    • /
    • 1997
  • In this paper, A Connection Admission Control(CAC) algorithm by Dynamic Bandwidth Allocation is proposed. The B-ISDN will be required to carry traffic generated by a various traffic sources. These source will have all traffic flow characteristics and quality of services requirements. When a connectionless message with burstiness arrives at a node during a renewal period, CAC will be dynamically determined connection request by using the predetermined connection admission bounds in estimating the number of input arriving cells. The proposed algorithm estimates the available bandwidth by observing cell streams of the aggregate traffic. A connection request is accepted if the available bandwidth is larger than declared peak rate, and otherwise rejected. The proposed CAC scheme is shown to be promising and practically feasible in obtaining efficient transmission of burst traffic with guaranteed quality of services.

  • PDF

Optimal Bandwidth Allocation and QoS-adaptive Control Co-design for Networked Control Systems

  • Ji, Kun;Kim, Won-Jong
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.4
    • /
    • pp.596-606
    • /
    • 2008
  • In this paper, we present a co-design methodology of dynamic optimal network-bandwidth allocation (ONBA) and adaptive control for networked control systems (NCSs) to optimize overall control performance and reduce total network-bandwidth usage. The proposed dynamic co-design strategy integrates adaptive feedback control with real-time scheduling. As part of this co-design methodology, a "closed-loop" ONBA algorithm for NCSs with communication constraints is presented. Network-bandwidth is dynamically assigned to each control loop according to the quality of performance (QoP) information of each control loop. As another part of the co-design methodology, a network quality of service (QoS)-adaptive control design approach is also presented. The idea is based on calculating new control values with reference to the network QoS parameters such as time delays and packet losses measured online. Simulation results show that this co-design approach significantly improves overall control performance and utilizes less bandwidth compared to static strategies.

IPS-based Dynamic Bandwidth Allocation Algorithm with Adaptive Maximum Transmission Window to Increase Channel Utilization in EPON (EPON에서의 효율성 향상을 위한 가변 최대 전송 윈도우를 이용한 IPS 기반의 동적 대역폭 할당 알고리즘)

  • Cho, Seung-Moo;Oh, Chang-Yeong;Chung, Min-Young;Choo, Hyun-Seung;Lee, Tae-Jin
    • The KIPS Transactions:PartC
    • /
    • v.16C no.4
    • /
    • pp.477-486
    • /
    • 2009
  • This paper proposes a dynamic bandwidth allocation (DBA) algorithm with adaptive maximum transmission window (DBA-AMTW) to increase channel utilization in Ethernet passive optical networks (EPONs). A polling mechanism in EPON determines channel utilization and puts constraints on DBA algorithm and scheduling. DBA algorithms based on interleaved polling with stop (IPS) allocate transmission windows to optical network units (ONU) considering requests of all ONUs. However channel idle time when any ONU does not transmit packets decreases channel utilization. Proposed DBA-AMTW improves efficiency of a network and allocates transmission windows effectively by appropriate DBA computation from REPORT messages of all ONUs. An adaptive maximum transmission window for each ONU determined by a DBA computation in the previous scheduling cycle. Simulation results show that the proposed DBA algorithm improves performance of throughput and average delay time.

Low Complexity Subcarrier Allocation Scheme for OFDMA Systems (OFDMA 시스템을 위한 저 복잡도 부반송파 할당기법)

  • Woo, Choong-Chae;Wang, Han-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.2
    • /
    • pp.99-105
    • /
    • 2012
  • The focus of this paper is a proposal for a computationally efficient dynamic subcarrier allocation (DSA) algorithm for orthogonal frequency-division multiple access (OFDMA) systems. The proposed DSA algorithm considerably reduces the computational complexity and the amount of channel quality information (CQI) compared to amplitude craving greedy (ACG) algorithms, which use full CQI. At the same time, the performance of the proposed algorithm closely appear to ACG algorithms. Moreover, the authors present a new bandwidth-assignment algorithm produced by modifying bandwidth assignment based on the signal-to-noise ratio (BABS). This modified BABS algorithm enables the proposed DSA algorithm to produce a strong outage performance gain over the conventional scheme.

Fixed Multi-Thread Polling based Dynamic Bandwidth Allocation in Long-Reach PON (LR-PON에서 고정형 다중 스레드 기반의 동적대역할당)

  • Choi, Su-il;Kim, Jinsul
    • Journal of Digital Contents Society
    • /
    • v.18 no.6
    • /
    • pp.1207-1211
    • /
    • 2017
  • Long-Reach PON (LR-PON) is a broadband access network using passive optical network (PON) technology which the reach is extended to 100 km or higher. A major challenge in LR-PON is that the propagation delay between OLT and ONUs is increased by a very significant amount. To effectively and fairly distribute the upstream bandwidth dynamically in LR-PON, we propose a new periodic and multi-thread polling based dynamic bandwidth allocation (DBA) algorithm. We compare the proposed algorithm with traditional DBAs and show its advantage on average packet delay. Numerical results are analyzed under varying offered loads.

Performance Evaluation of Dynamic Bandwidth Allocation Algorithm of TWDM PON for Power Saving (TWDM PON의 전력절감용 동적대역할당 성능평가)

  • Hong, Sung Hark;Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.150-151
    • /
    • 2014
  • This paper evaluates performance of a dynamic wavelength and bandwidth allocation algorithm of TWDM PON (time and wavelength division multiplexed passive optical network) which consists of an OLT (optical line termination) and multiple ONU (optical network unit). The allocation algorithm reduces the number of upstream wavelengths to save power. Using self-similar traffic, we simulate TWDM PON systems and measure the average packet delay and the average number of upstream wavelengths.

  • PDF

A Study on Downstream Dynamic Bandwidth Allocation Algorithm in Multi-OLT PON System (다중 OLT를 갖는 PON 시스템에서 하향 동적대역할당 알고리즘에 관한 연구)

  • Rawshan, Fahmida;Park, Young-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10B
    • /
    • pp.1143-1149
    • /
    • 2011
  • A multi-OLT PON architecture is proposed to accommodate several types of services or multiple service providers economically in a single PON. The operation protocol and a dynamic bandwidth allocation scheme appropriate for two-OLT structure are proposed. Performance analysis shows that the proposed system is very efficient and can be used in the upcoming higher speed PON system.

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

Performance Evaluation of Dynamic Bandwidth Allocation Algorithm for XG-PON with Traffic Monitoring (Traffic Monitoring 방식의 XG-PON 동적대역할당의 성능평가)

  • Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.449-450
    • /
    • 2015
  • This paper describes performance evaluation results of a new dynamic bandwidth allocation algorithm for an XG-PON (10-Gbps-capable passive optical network) system without using an explicit request. An ONU (optical network unit) does not send its request to an OLT (optical line termination). The OLT monitors the upstream bandwidth usage of the ONU to estimate the request of the ONU.

  • PDF