Journal of Optical Communications and Networking · 2021 · 17 citations · 37 references
ComputingDecision SciencesComputer NetworksGame TheoryOptimizationCongestion ManagementNetwork OptimizationQueueing TheoryResource ProvisioningResource SchedulingSpectrum AllocationFair Resource AllocationFairnessGame-theoretic OptimizationNetwork Resource AllocationOptimal Resource AllocationQuality Of Service ProvisioningResource Allocation AlgorithmsTraffic Forecasting
We examine proactive network optimization in reconfigurable optical networks based on traffic predictions. Specifically, the fair spectrum allocation (SA) problem is examined for a priori reserving resources aiming to achieve near-even minimum quality-of-service (QoS) guarantees for all contending connections. The fairness problem arises when greedy SA policies are followed, which are based on point-based maximum demand predictions, especially under congested networks, with some connections highly overprovisioned and others entirely blocked, resulting in highly uneven QoS connection guarantees. To address this problem, we consider predictive traffic distributions allowing the exploration of several combinations of possible SAs. To find a fair SA policy, we resort to an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"> <mml:mi>α</mml:mi> </mml:math> -fairness scheme, while QoS fairness is evaluated according to a game-theoretic analysis based on the coefficient of variations of the connections’ unserved traffic metric, which measures the dispersion of unserved traffic for a connection around the mean of the unserved traffic over all connections. Non-contending (NC) and link-based contending (LBC) <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"> <mml:mi>α</mml:mi> </mml:math> -fair SA integer linear programming algorithms are proposed, where the optimal NC approach encompasses global network contention information, while the near-optimal LBC approach encompasses partial contention information to reduce problem complexity. We show that as parameter <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"> <mml:mi>α</mml:mi> </mml:math> increases, QoS fairness improves, along with connection blocking, resource utilization, and overprovisioning and underprovisioning. Further, LBC exhibits results close to the optimal, with a significant improvement in processing time.
37
Finding the <i>K</i> Shortest Loopless Paths in a Network
Jin Y. Yen · Management Science · 1971 · 2.6K citations
Other Solutions to Nash's Bargaining Problem
Ehud Kalai, Meir Smorodinsky · Econometrica · 1975 · 1.8K citations
Dimitris Bertsimas, Vivek F. Farias, Nikolaos Trichakis · Operations Research · 2011 · 646 citations
An Axiomatic Theory of Fairness in Network Resource Allocation
Tian Lan, David Kao, Mung Chiang et al. · 2010 · 422 citations