Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 6 of 6 for “"MMKP"”.

  1. Study of knapsack-based admission and allocation techniques

    … Multidimensional Knapsack Problem, or MMKP. We also propose and evaluate resource allocation techniques on two other sys¬tems: a cellular network and a Grid computing system; in this regard, the resource alloca¬tion problem is not expressed as an MMKP, although the formulations used are …

    uvic Repository record for Study of knapsack-based admission and allocation techniques (opens in a new tab)

  2. The distributed utility model applied to optimal admission control & QoS adaptation in multimedia systems & enterprise networks

    … Multiple-choice Knapsack Problem (MMKP), a variant of the classical 0–1 Knapsack Problem. An exact solution of MMKP, an NP-hard problem, is not applicable for the on line admission control problem in the DMSS. We therefore developed three new heuristics, M-HEU, I-HEU and C-HEU for …

    uvic Repository record for The distributed utility model applied to optimal admission control & QoS adaptation in multimedia systems & enterprise networks (opens in a new tab)

  3. The optimal admission & adaptation of service level agreements in packet networks : applying the utility model

    … Multiconstraint Knapsack Problem (MMKP). In this thesis we apply Khan's general approach to the problem of optimal allocation of the resources of a packet network to requests for network service (called Service Level Agreements or SLAs) to support multimedia sessions - subject to …

    uvic Repository record for The optimal admission & adaptation of service level agreements in packet networks : applying the utility model (opens in a new tab)

  4. Quality adaptation in a multisession multimedia system : model, algorithms and architecture

    … multi-dimension 0–1 knapsack problem (MMKP). It provides a unified and computationally feasible way to solve the admission problem for new multimedia sessions. and the dynamic quality adaptation and integrated resource allocation problems for existing sessions. In order to use the …

    uvic Repository record for Quality adaptation in a multisession multimedia system : model, algorithms and architecture (opens in a new tab)

  5. Multicommodity flow applied to the utility model: a heuristic approach to service level agreements in packet networks

    … Multiconstraint Knapsack Problem (MMKP) and hence to perform admission control of proposed user sessions However, previous algorithms and heuristics were restricted to solving the Utility Model on an enterprise network (a network of less than 30 nodes), owing to the need in …

    uvic Repository record for Multicommodity flow applied to the utility model: a heuristic approach to service level agreements in packet networks (opens in a new tab)

  6. Reliable routing and its application in MPLS and admission control

    … Multi-Dimension Knapsack Problem (MMKP), where the aim is to maximize system utility (i.e., revenue). However, SLAOpt is static in terms of network topology and does not consider reliability. Motivated by this, we propose a Reliable SLAOpt (R-SLAOpt), in which utility optimization …

    uvic Repository record for Reliable routing and its application in MPLS and admission control (opens in a new tab)