Home  About us  Contact
 

Allocation Algorithms (allocation + algorithms)

Distribution by Scientific Domains
Engineering100%

Kinds of Allocation Algorithms

  • resource allocation algorithms
    		•

    Selected Abstracts

    Resource allocation algorithms for minimum rates scheduling in MIMO-OFDM systems,

    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, Issue 5 2010
    Johannes Georg Klotz
    In this paper, we consider a multiple-input-multiple-output-orthogonal frequency division multiplexing (MIMO-OFDM) downlink scenario, where each receiving mobile station has quality of service requirements, namely minimum rate requirements. For this problem we propose three heuristic resource allocation algorithms, which have a much lower complexity than the existing optimal solution (opt). We compare and evaluate these algorithms according to sum rate performance and complexity. The first strategy is based on a heuristic sum rate maximisation algorithm using the so-called eigenvalue updates. In our second algorithm, we make use of the duality of uplink and downlink, which allows us to do the allocation in the dual uplink. Finally, our third algorithm is based on the well-known zero-forcing dirty paper coding (ZF-DPC) principles, which use the Gram--Schmidt process to orthogonalise the transmissions towards the different users. Copyright © 2010 John Wiley & Sons, Ltd. [source]

    Adaptive resource allocation in OFDMA systems with fairness and QoS constraints,

    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, Issue 6 2007
    Liang Chen
    This paper describes several practical and efficient adaptive subchannel, power and bit allocation algorithms for orthogonal frequency-division multiple-access (OFDMA) systems. Assuming perfect knowledge of channel state information (CSI) at the transmitter, we look at the problem of minimising the total power consumption while maintaining individual rate requirements and QoS constraints. An average signal-to-noise ratio (SNR) approximation is used to determine the allocation while substantially reducing the computational complexity. The proposed algorithms guarantee improvement through each iteration and converge quickly to stable suboptimal solutions. Numerical results and complexity analysis show that the proposed algorithms offer beneficial cost versus performance trade-offs compared to existing approaches. Copyright © 2007 John Wiley & Sons, Ltd. [source]

    A simple, scalable and provably stable explicit rate computation scheme for flow control in communication networks

    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, Issue 6 2001
    James Aweya
    Abstract This paper describes fast rate computation (FASTRAC), an explicit rate flow control algorithm for available bit rate (ABR) traffic. Using digital control theory, we develop a simple rate controller for the ABR flow control process. We prove that the controller is stable, fair to all participating sources and configurable with respect to responsiveness. The analysis presented shows that stability of the flow control process depends primarily on two factors, the control update rate and the feedback delay. The implementation of the proposed algorithm is much simpler than other fair rate allocation algorithms. The proposed algorithm demonstrates the ability to scale with speed, distance, different feedback delays, number of users, and number of nodes while remaining robust, efficient, and fair under stressing and dynamic traffic conditions. Copyright © 2001 John Wiley & Sons, Ltd. [source]

    QOS considerations for future military satcom networks with link layer dynamic resource allocation

    INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS AND NETWORKING, Issue 5 2006
    Aradhana Narula-Tam
    Abstract To efficiently utilize limited RF resources, future military packet-switched satellite networks will dynamically allocate resources on the uplink and downlink. Designing the resource allocation algorithms to maximize link layer efficiency is insufficient. The resource allocation algorithms must work cooperatively with the network layer and transport layer to optimize network layer performance and provide quality of service (QoS) to applications and users. Several mechanisms for facilitating this required cooperation between the layers are presented. The individual roles and actions of the layers as well as their interaction are defined. QoS schedulers that continue to provide service differentiation in the presence of link variations are illustrated. Downlink scheduling architectures that provide terminal QoS guarantees are demonstrated. Finally, the interaction between TCP and the dynamic resource allocation algorithms is investigated, leading to suggested modifications of either the resource allocation algorithms, the TCP protocol, or both. Copyright © 2006 John Wiley & Sons, Ltd. [source]

    Quality of service for satellite IP networks: a survey

    INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS AND NETWORKING, Issue 4-5 2003
    Sastri Kota
    Abstract The future media rich applications such as media streaming, content delivery distribution and broadband access require a network infrastructure that offers greater bandwidth and service level guarantees. As the demand for new applications increases, ,best effort' service is inadequate and results in lack of user satisfaction. End-to-end quality of service (QoS) requires the functional co-operation of all network layers. To meet future application requirements, satellite is an excellent candidate due to features such as global coverage, bandwidth flexibility, broadcast, multicast and reliability. At each layer, the user performance requirements should be achieved by implementation of efficient bandwidth allocation algorithms and satellite link impairment mitigation techniques. In this paper, a QoS framework for satellite IP networks including requirements, objectives and mechanisms are described. To fully understand end-to-end QoS at each layer, QoS parameters and the current research are surveyed. For example at physical layer (modulation, adaptive coding), link layer (bandwidth allocation), network layer (IntServ/DiffServ, MPLS traffic engineering), transport layer (TCP enhancements, and alternative transport protocols) and security issues are discussed. Some planned system examples, QoS simulations and experimental results are provided. The paper also includes the current status of the standardization of satellite IP by ETSI, ITU and IETF organizations. Copyright © 2003 John Wiley & Sons, Ltd. [source]