• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Robust Capacity Planning in Network Coding under Demand Uncertainty

Vol. 9, No.8, August 31, 2015
10.3837/tiis.2015.08.005, Download Paper (Free):

Abstract

A major challenge in network service providers is to provide adequate resources in service level agreements based on forecasts of future demands. In this paper, we address the problem of capacity provisioning in a network subject to demand uncertainty such that a network coded multicast is applied as the data delivery mechanism with limited budget to purchase extra capacity. We address some particular type of uncertainty sets that obtain a tractable constrained capacity provisioning problem. For this reason, we first formulate a mathematical model for the problem under uncertain demand. Then, a robust optimization model is proposed for the problem to optimize the worst-case system performance. The robustness and effectiveness of the developed model are demonstrated by numerical results. The robust solution achieves more than 10% reduction and is better than the deterministic solution in the worst case.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Hossien Ghasvari and Mohammad Ali Raayatpanah, "Robust Capacity Planning in Network Coding under Demand Uncertainty," KSII Transactions on Internet and Information Systems, vol. 9, no. 8, pp. 2840-2853, 2015. DOI: 10.3837/tiis.2015.08.005

[ACM Style]
Ghasvari, H. and Raayatpanah, M. A. 2015. Robust Capacity Planning in Network Coding under Demand Uncertainty. KSII Transactions on Internet and Information Systems, 9, 8, (2015), 2840-2853. DOI: 10.3837/tiis.2015.08.005