Sökning: "multiple knapsack"

Hittade 4 uppsatser innehållade orden multiple knapsack.

  1. 1. Multi-dimensional Packing for Resource Allocation in 5G

    Master-uppsats, Uppsala universitet/Institutionen för informationsteknologi

    Författare :Matteo Ghetti; [2022]
    Nyckelord :;

    Sammanfattning : The Fifth Generation (5G) of wireless communication system brings a series of new challenges in resource optimization. For example optimizing the number of bits and dedicated time used by each service would improve the quality of communications. LÄS MER

  3. 2. Optimization of resource usage in virtualized environments

    Master-uppsats, Lunds universitet/Institutionen för datavetenskap

    Författare :Jakub Gorski; [2016]
    Nyckelord :JaCoP; constraint programming; multiple knapsack; variable bin-packing; virtual machine placement; bandwidth analysis; subset sum; Technology and Engineering;

    Sammanfattning : Today’s markets are heavily concentrated on Cloud Computing, where trends project an increasing amount of services living therein. Because these data centers, named Clouds, provide ability to dynamically scale the resources assigned to a service. It is a technology which allows products to remain competitive in a constantly changing market. LÄS MER

  4. 3. A Joint Subcarrier/Power allocation Scheme for OFDMA-based Cellular Networks

    Master-uppsats, Kommunikations- och transportsystem; Tekniska högskolan

    Författare :Aamir Abdul Aziz Hasan Ali; Muhammad Adil Shahzad; [2012]
    Nyckelord :;

    Sammanfattning : The assignment of this master thesis consists of initiating power, subcarrier allocation in a dynamic FFR based scheme designed for multi-cell OFDMA networks and to enhance the throughput of all center users in bandwidth hungry borrower cells (overloaded cells) which was previously degraded by original FFR3 scheme as a result of partitioning of system bandwidth into center and edge bands respectively. The method uses band borrowing to compensate center user’s throughput loss in a semi and fully overloaded system. LÄS MER

  5. 4. Accelerating the knapsack problem on GPUs

    Master-uppsats, ESLAB - Laboratoriet för inbyggda system

    Författare :Bharath Suri; [2011]
    Nyckelord :gpgpu; knapsack; parallel computing;

    Sammanfattning : The knapsack problem manifests itself in many domains like cryptography, financial domain and bio-informatics. Knapsack problems are often inside optimization loops in system-level design and analysis of embedded systems as well. LÄS MER