Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer

被引:0
|
作者
Altman, Eitan [1 ]
Avrachenkov, Konstantin [1 ]
Garnaev, Andrey [2 ]
机构
[1] INRIA Sophia Antipolis, Sophia Antipolis, France
[2] St Petersburg State Univ, St Petersburg 199034, Russia
关键词
Wireless networks; Power Control; Incomplete Information; Nash Equilibrium; Saddle Point; NETWORKS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the present work we deal with the concept of alpha-fair resource allocation in the situation where the decision maker (in our case, the base station) does not have complete information about the environment. Namely, we develop a concept of a-fairness under uncertainty to allocate power resource in the presence of a jammer under two types of uncertainty: (a) the decision maker does not have complete knowledge about the parameters of the environment, but knows only their distribution, (b) the jammer can come into the environment with some probability bringing extra background noise. The goal of the decision maker is to maximize the a-fairness utility function with respect to the SNIR (signal to noise-plus-interference ratio). Here we consider a concept of the expected a-fairness utility function (short-term fairness) as well as fairness of expectation (long-term fairness). In the scenario with the unknown parameters of the environment the most adequate approach is a zero-sum game since it can also be viewed as a minimax problem for the decision maker playing against the nature where the decision maker has to apply the best allocation under the worst circumstances. In the scenario with the uncertainty about jamming being in the system the Nash equilibrium concept is employed since the agents have non-zero sum payoffs: the decision maker would like to maximize either the expected fairness or the fairness of expectation while the jammer would like to minimize the fairness if he comes in on the scene. For all the plots the equilibrium strategies in closed form are found. We have shown that for all the scenarios the equilibrium has to be constructed into two steps. In the first step the equilibrium jamming strategy has to be constructed based on a solution of the corresponding modification of the water-filling equation. In the second step the decision maker equilibrium strategy has to be constructed equalizing the induced by jammer background noise.
引用
收藏
页码:219 / +
页数:2
相关论文
共 50 条
  • [1] Fair resource allocation in wireless networks in the presence of a jammer
    INRIA Sophia Antipolis, France
    不详
    Perform Eval, 4 (338-349):
  • [2] Fair resource allocation in wireless networks in the presence of a jammer
    Altman, E.
    Avrachenkov, K.
    Garnaev, A.
    PERFORMANCE EVALUATION, 2010, 67 (04) : 338 - 349
  • [3] Strategic Power Allocation With Incomplete Information in the Presence of a Jammer
    El-Bardan, Raghed
    Brahma, Swastik
    Varshney, Pramod K.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (08) : 3467 - 3479
  • [4] Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software-Defined Networks
    Allybokus, Zaid
    Avrachenkov, Konstantin
    Leguay, Jeremie
    Maggi, Lorenzo
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (12) : 2655 - 2666
  • [5] A Strategy for Multi-Agent Resource Allocation under Incomplete Information
    Betouil, Ali-Abdelatif
    Belleili-Souici, Habiba
    PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON COMPLEX SYSTEMS (ICCS12), 2012, : 207 - 212
  • [6] Optimal and near-optimal alpha-fair resource allocation algorithms based on traffic demand predictions for optical network planning
    Panayiotou, Tania
    Ellinas, Georgios
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2021, 13 (03) : 53 - 68
  • [7] Fair and Efficient Resource Allocation with Partial Information
    Halpern, Daniel
    Shah, Nisarg
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 224 - 230
  • [8] Market Based Resource Allocation with Incomplete Information
    An, Bo
    Miao, Chunyan
    Shen, Zhiqi
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 1193 - 1198
  • [9] Fair Resource Allocation in Systems With Complete Information Sharing
    Fossati, Francesca
    Hoteit, Sahar
    Moretti, Stefano
    Secci, Stefano
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (06) : 2801 - 2814
  • [10] MULTIAGENT RESOURCE-ALLOCATION - AN INCOMPLETE INFORMATION PERSPECTIVE
    MOORE, JC
    RAO, HR
    WHINSTON, AB
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1994, 24 (08): : 1208 - 1219