• Title/Summary/Keyword: Bandwidth assignment

Search Result 87, Processing Time 0.024 seconds

Optimal Bandwidth Assignment for Packet Rings

  • Hua, Cunqing;Yum, Tak-Shing Peter;Li, Cheng
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.402-407
    • /
    • 2007
  • The network throughput is an important performance criteria for the packet ring networks. Since maximizing the network throughput can lead to severe bias in bandwidth allocation among all flows, fairness should be imposed to prevent bandwidth starvation. The challenge here, therefore, is the joint optimization of the network throughput and fairness. In this paper, we present the optimal bandwidth assignment scheme to decompose this optimization problem into two tasks, one for finding fair bandwidth assignment and the other for finding the optimal routing. The network throughput is maximized under the fairness constraints when these tasks are performed iteratively.

Dynamic Network Provisioning for Time-Varying Traffic

  • Sharma, Vicky;Kar, Koushik;La, Richard;Tassiulas, Leandros
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.408-418
    • /
    • 2007
  • In this paper, we address the question of dynamic network provisioning for time-varying traffic rates, with the objective of maximizing the system throughput. We assume that the network is capable of providing bandwidth guaranteed traffic tunnels for an ingress-egress pair and present an approach that (1) updates the tunnel routes and (2) adjusts the tunnel bandwidths, in an incremental, adaptive manner, based on the variations in the incoming traffic. First, we consider a simpler scenario where tunnel routes are fixed, and present an approach for adjusting the tunnel bandwidths dynamically. We show, through simulations, that our dynamic bandwidth assignment algorithm significantly outperforms the optimal static bandwidth provisioning policy, and yields a performance close to that of the optimal dynamic bandwidth provisioning policy. We also propose an adaptive route update algorithm, which can be used in conjunction with our dynamic bandwidth assignment policy, and leads to further improvement in the overall system performance.

A Method for Optimal Power Assignment of the Transponder Input Carriers in the Multi-level & Multi-bandwidth System (Multi-level & Multi-bandwidth 시스템에서 위성중계기 입력반송파 전력의 최적 할당 기법)

  • 김병균;최형진
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.9
    • /
    • pp.1167-1176
    • /
    • 1995
  • This paper suggests a method for optimal power assignment of the satellite transponder input carriers in the Multi-level & Multi-bandwidth system. The interference and the noise effects analyzed for the optimal power assignment are intermodulation product caused by the nonlinear transponder characteristics, adjacent channel interference, co-channel interference, and thermal noise in the satellite link. The Fletcher- Powell algorithm is used to determine the optimal input carrier power. The performance criteria for optimal power assignment is classified into 4 categories according to the CNR of destination receiver earth station to meet the requirement for various satellite link environment. We have performed mathematical analysis of objective functions and their derivatives for use in the Fletcher-Powell algorithm, and presented various simulation results based on mathematical analysis. Since the satellite link, it is meaningful to model and analyze these effects in a unified manner and present the method for optimal power assignment of transponder input carriers.

  • PDF

A New Fast P2P Video Transmission Method Applied in Asymmetrical Speed Channel Environment

  • Wang, Zhang;Zhang, Jixian;Li, Haitao;Liu, Jian
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.209-215
    • /
    • 2010
  • In an asymmetrical speed channel environment like asymmetric digital subscriber line, the up-link bandwidth is normally smaller than the down-link bandwidth, which will lead to extremely low utilization of down-link bandwidth when current P2P video transmission is applied. To overcome this, a new fast P2P video transmission method applied in an asymmetrical speed channel environment is proposed in this paper. On the basis of the many-to-one concept, the proposed method uses a new multipeer aggregation technique to enhance the utilization of down-link bandwidth. In addition, an adaptive peer assignment algorithm is also introduced in order to minimize the overall transmission time. Experimental results show that by using our proposed method, the utilization of down-link bandwidth is significantly improved, and the overall transmission time is greatly reduced.

A New Dynamic Bandwidth Assigmnent Algorithm for Ethernet-PON (Ethernet-PON을 위한 새로운 동적 대역 할당 알고리즘)

  • Jang, Seong-Ho;Jang, Jong-Wook
    • The KIPS Transactions:PartC
    • /
    • v.10C no.4
    • /
    • pp.441-446
    • /
    • 2003
  • Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network. The PON architecture is very simple but it requires a MAC protocol for control of upstream traffic. The MAC protocol must support QoS (Quality of Service) administration function by various traffic class, efficient dynamic bandwidth assignment function, CDV (Ceil Delay Variation) minimization function etc. This paper proposes a dynamic bandwidth assignment algorithm of the MAC protocol for a broadband access network using an Ethernet Passive Optical Network supporting various traffic class. We compare our proposed with MDRR algorithm using simulation, and confirmed that our proposed Request-Counter algorithm produces shorter average cell delay.

Adaptive Call Admission Control Based on Spectrum Holes Prediction in Cognitive Radio Networks (인지라디오망의 스펙트럼홀 예측기반 적응 호수락제어기법)

  • Lee, Jin-yi
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.5
    • /
    • pp.440-445
    • /
    • 2016
  • There is a scheme where secondary users (SU) use predicted spectrum holes for primary users (PU) not to utilize for efficient utilization of the limited spectrum resources in cognitive radio networks. In this paper, we propose an adaptive call admission control framework that minimizes spectrum hopping call dropped probability (SHDP) for satisfying SU quality of service (QoS). The scheme is based on a call admission control (CAC), bandwidth prediction and adaptive bandwidth assignment. The prediction model predicts not only the number of spectrum holes, but requested bandwidth of SU spectrum hopping call, and then the CAC minimizes SHDP via an adaptive bandwidth assignment in resources not being enough for reservation. We bring Wiener prediction model to predict the resources. Simulations are conducted to compare the performance of proposed scheme with an existing, and show its ability of minimizing the SHDP.

A Minimum Interference Channel Assignment Algorithm for Performance Improvement of Large-Scale Wireless Mesh Networks (대규모 무선 메쉬 네트워크의 성능 향상을 위한 최소 간섭 채널 할당 알고리즘)

  • Ryu, Min-Woo;Cha, Si-Ho;Cho, Kuk-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10B
    • /
    • pp.964-972
    • /
    • 2009
  • Wireless mesh network (WMN) is emerging a future core technology to resolve many problems derived from exist wireless networks by employing multi-interface and multi-channel. Ability to utilize multiple channels in WMNs substantially increases the effective bandwidth available to wireless network nodes. However, minimum interference channel assignment algorithms are required to use the effective bandwidth in multi-channel environments. This paper proposes a cluster-based minimum interference channel assignment (MI-CA) algorithm to improve the performance of WMN. The MI-CA algorithm is consists of Inter-Cluster and Intra-Cluster Intrchannel assignment between clusters and in the internal clusters, respectively. The Inter-Cluster channel assignment assigns a barebone channel to cluster heads and border nodes based on minimum spanning tree (MST) and the Intra-Cluster channel assignment minimizes channel interference by reassigning ortasgonal channels between cluster mespann. Our simheation results show that MI-CA can improve the performance of WMNs by minimizing channel interference.

A Proposal of Practical Frequency Assignment Algorithm to Minimize IMPs (혼변조직 최소화를 위한 실제적인 주파수 배치 알고리듬의 제안)

  • 고성찬;황인관;최형진
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.1
    • /
    • pp.9-16
    • /
    • 1994
  • In this paper, we propose a frequency assignment algorithm to minimize intermodulation effect which is caused by nonlinear amplipification of the satellite transponder. Allmost all of the published algorithms up to now are applicable to one-level SCPC systems, the application range of those algorithms is very restricted from the viewpoint of actual practice. In this paper, we develope and propose a new frequency assignment algorithm which utilize the basic concept of Okinaka's DELINS-INSDEL algorithm to extend its applicabilty from one-level SCPC systems to multi-level systems. The proposed TDTI algorithm provides considerable generality in reducing intermodulation effect in practical satellite communication systems because of its alpplicability to multi-level and multi-bandwidth systems as well as one-level systems. Besides the TDTI algorithm which shows excellent characteristics in performance but requires somewhat long excution time. the WTDI-SDELINS algorithm is proposed in this paper to compensate TDTI's demerits in excution time. Considering the fact that there are very little published sterategies for multi-level and muti-bandwidth systems. the algorithm proposed in this paper is quite meaningful.

  • PDF

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

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.