Vector resource allocation problems in communication networks

We consider a problem of optimal allocation of a homogeneous resource in spatially distributed systems such as communication networks, where both utilities of users and network expenses must be taken into account. The network is divided into zones which leads to a two-level vector optimization probl...

Full description

Saved in:
Bibliographic Details
Main Authors: Konnov, Igor, Kashina, Olga, Laitinen, Erkki
Format: Conference Proceeding
Language:English
Subjects:
Ad hoc networks
communication networks
Conferences
Mobile communication
Mobile computing
multi-objective optimization
non-differentiable functions
Optimization
Resource allocation
Resource management
spatial systems
subgradient methods
Wireless networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider a problem of optimal allocation of a homogeneous resource in spatially distributed systems such as communication networks, where both utilities of users and network expenses must be taken into account. The network is divided into zones which leads to a two-level vector optimization problem and involves non-differentiable functions whose values are computed algorithmically. We propose several approaches to find a solution. Also, new simple subgradient type methods for non-differentiable Pareto optimization problems are suggested. Their performance is illustrated by computational results on test problems.