Interference Calculus

A General Framework for Interference Management and Network Utility Optimization

  • Martin Schubert
  • Holger Boche

Part of the Foundations in Signal Processing, Communications and Networking book series (SIGNAL, volume 7)

Table of contents

  1. Front Matter
  2. Martin Schubert, Holger Boche
    Pages 1-16
  3. Martin Schubert, Holger Boche
    Pages 17-38
  4. Martin Schubert, Holger Boche
    Pages 39-98
  5. Martin Schubert, Holger Boche
    Pages 155-182
  6. Martin Schubert, Holger Boche
    Pages 183-195
  7. Back Matter

About this book

Introduction

This book develops a mathematical framework for modeling and optimizing interference-coupled multiuser systems. At the core of this framework is the concept of general interference functions, which provides a simple means of characterizing interdependencies between users. The entire analysis builds on the two core axioms scale-invariance and monotonicity.
The proposed network calculus has its roots in power control theory and wireless communications. It adds theoretical tools for analyzing the typical behavior of interference-coupled networks. In this way it complements existing game-theoretic approaches.
The framework should also be viewed in conjunction with optimization theory. There is a fruitful interplay between the theory of interference functions and convex optimization theory. By jointly exploiting the properties of interference functions, it is possible to design algorithms that outperform general-purpose techniques that only exploit convexity.
The title “network calculus” refers to the fact that the theory of interference functions constitutes a generic theoretical framework for the analysis of interference coupled systems. Certain operations within the framework are “closed”, that is, combinations of interference functions are interference functions again. Also, certain properties are preserved under such operations. This, provides a methodology for analyzing different multiuser performance measures that can be expressed as interference functions or combinations of interference functions.

Keywords

Nash bargaining comprehensive sets convex optimization theory interference function interference-coupled multiuser systems monotonicity multiuser performance measures proportional fairness signal-to-interference ratio SIR

Authors and affiliations

  • Martin Schubert
    • 1
  • Holger Boche
    • 2
  1. 1.Heinrich Hertz Institute for Telecommunications HHI Einsteinufer 37BerlinGermany
  2. 2.Institute of Theoretical Information TechnologyTU MunichMunichGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-24621-0
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-642-24620-3
  • Online ISBN 978-3-642-24621-0
  • Series Print ISSN 1863-8538
  • Series Online ISSN 1863-8546
  • About this book