Advanced search
2 files | 2.09 MB

Imprecise Markov models for scalable and robust performance evaluation of Flexi-Grid spectrum allocation policies

(2018) IEEE TRANSACTIONS ON COMMUNICATIONS. 66(11). p.5401-5414
Author
Organization
Abstract
The possibility of flexibly assigning spectrum resources with channels of different sizes greatly improves the spectral efficiency of optical networks, but can also lead to unwanted spectrum fragmentation. We study this problem in a scenario where traffic demands are categorised in two types (low or high bit-rate) by assessing the performance of three allocation policies. Our first contribution consists of exact Markov chain models for these allocation policies, which allow us to numerically compute the relevant performance measures. However, these exact models do not scale to large systems, in the sense that the computations required to determine the blocking probabilities---which measure the performance of the allocation policies---become intractable. In order to address this, we first extend an approximate reduced-state Markov chain model that is available in the literature to the three considered allocation policies. These reduced-state Markov chain models allow us to tractably compute approximations of the blocking probabilities, but the accuracy of these approximations cannot be easily verified. Our main contribution then is the introduction of reduced-state imprecise Markov chain models that allow us to derive guaranteed lower and upper bounds on blocking probabilities, for the three allocation policies separately or for all possible allocation policies simultaneously.
Keywords
Electrical and Electronic Engineering

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.35 MB
  • 06 final manuscript.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 746.05 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Erreygers, Alexander, Cristina Rottondi, Giacomo Verticale, and Jasper De Bock. 2018. “Imprecise Markov Models for Scalable and Robust Performance Evaluation of Flexi-Grid Spectrum Allocation Policies.” Ieee Transactions on Communications 66 (11): 5401–5414.
APA
Erreygers, A., Rottondi, C., Verticale, G., & De Bock, J. (2018). Imprecise Markov models for scalable and robust performance evaluation of Flexi-Grid spectrum allocation policies. IEEE TRANSACTIONS ON COMMUNICATIONS, 66(11), 5401–5414.
Vancouver
1.
Erreygers A, Rottondi C, Verticale G, De Bock J. Imprecise Markov models for scalable and robust performance evaluation of Flexi-Grid spectrum allocation policies. IEEE TRANSACTIONS ON COMMUNICATIONS. Institute of Electrical and Electronics Engineers (IEEE); 2018;66(11):5401–14.
MLA
Erreygers, Alexander et al. “Imprecise Markov Models for Scalable and Robust Performance Evaluation of Flexi-Grid Spectrum Allocation Policies.” IEEE TRANSACTIONS ON COMMUNICATIONS 66.11 (2018): 5401–5414. Print.
@article{8581412,
  abstract     = {The possibility of flexibly assigning spectrum resources with channels of different sizes greatly improves the spectral efficiency of optical networks, but can also lead to unwanted spectrum fragmentation.
We study this problem in a scenario where traffic demands are categorised in two types (low or high bit-rate) by assessing the performance of three allocation policies.
Our first contribution consists of exact Markov chain models for these allocation policies, which allow us to numerically compute the relevant performance measures.
However, these exact models do not scale to large systems, in the sense that the computations required to determine the blocking probabilities---which measure the performance of the allocation policies---become intractable.
In order to address this, we first extend an approximate reduced-state Markov chain model that is available in the literature to the three considered allocation policies.
These reduced-state Markov chain models allow us to tractably compute approximations of the blocking probabilities, but the accuracy of these approximations cannot be easily verified.
Our main contribution then is the introduction of reduced-state imprecise Markov chain models that allow us to derive guaranteed lower and upper bounds on blocking probabilities, for the three allocation policies separately or for all possible allocation policies simultaneously.},
  author       = {Erreygers, Alexander and Rottondi, Cristina and Verticale, Giacomo and De Bock, Jasper},
  issn         = {0090-6778},
  journal      = {IEEE TRANSACTIONS ON COMMUNICATIONS},
  keywords     = {Electrical and Electronic Engineering},
  language     = {eng},
  number       = {11},
  pages        = {5401--5414},
  publisher    = {Institute of Electrical and Electronics Engineers (IEEE)},
  title        = {Imprecise Markov models for scalable and robust performance evaluation of Flexi-Grid spectrum allocation policies},
  url          = {http://dx.doi.org/10.1109/tcomm.2018.2846235},
  volume       = {66},
  year         = {2018},
}

Altmetric
View in Altmetric
Web of Science
Times cited: