Abstract:Accurate and timely network inference, known as network tomography, is a vital ingredient in efficient network operation, supporting more sophisticated and ambitious traffic optimization algorithms. In practice, however, precise knowledge of the dynamic internal network bottlenecks/states can be impossible to obtain under restricted network visibility on network edge where only end-to-end measurements are available without cooperation of internal network components. In this paper, we acknowledge that network tomography on the edge is often imperfect, leading to dynamic, time-varying inference errors that could change from iteration to iteration on the same time-scale as distributed network optimization algorithms. We quantify the impact of such imperfect bottleneck/state inference on algorithm convergence and optimality. In particular, we show that under arbitrary, bounded inference errors (belonging to three common classes including absent and incorrect bottlenecks, and inaccurate capacity), the solution of the distributed optimization algorithm still converges to a bounded neighborhood of the optimal solution. The resulted optimality gap is quantified in closed form and shown to be proportional to average inference errors. These results are evaluated using extensive network simulations and on real-world IoT data sets. The work provide a theoretical support for understanding the impact of imperfect inference on distributed network optimization.

How Bad is Suboptimal Rate Allocation?

Stability and Benefits of Suboptimal Utility Maximization

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

Optimization Based Flow Control with Improved Performance

Optimal Rate And Power Allocation Under Quality-Of-Service Requirements For Wireless Multihop Networks

Rate Control-Based Framework and Algorithm for Optimal Provisioning

Optimal and distributed resource allocation in lossy mobile ad hoc networks

Implementing an Optimal Rate Allocation Tuned to the User Quality of Experience

Optimal Rate Allocation and Power Control in Wireless Ad Hoc Networks with Random Access

Considering Lifetime Optimal Rate Allocation and Power Control in Wireless Ad hoc Networks

Power Allocation for Maximizing the Minimum Rate With QoS Constraints.

Fairness-Aware Dynamic Rate Control and Flow Scheduling for Network Utility Maximization in Network Service Chain.

From Network Inference Errors to Utility Suboptimality: How Much is the Impact?

A Utility-Based Load-Balancing Scheme with Guarantee of Users' Rate for Lte Self-Organization Networks

Optimal Rate Allocation Based on Cross-Layer Design and End-to-End Congestion Control in WCDMA Networks

Overhead Performance Tradeoffs - A Resource Allocation Perspective

Optimal Resource Allocation for Cross-layer Utility Maximization in Ad Hoc Networks.

Utility-optimal cross-layer resource allocation in distributed wireless cooperative networks

Approximate Optimal Power Allocation Scheme For Wireless Ad Hoe Networks In Rayleigh Fading Channels

Utility Max-Min Fair Rate Allocation For Multiuser Multimedia Communications

Optimal Resource Allocation with Principle of Equality and Diminishing Marginal Utility in Wireless Networks