Journal article

Resource competition in virtual network embedding

Jing Fu, Bill Moran, Peter G Taylor, Chenchen Xing

Stochastic Models | TAYLOR & FRANCIS INC | Published : 2020


We consider a virtual network (VN) embedding problem on a large-scale substrate physical network. We permit varying capacities and cost rates, and reservation of resources (physical links and nodes) for more profitable later VN requests. Our aim is to maximize the long-run average revenue by controlling the allocation of physical components to arriving VN requests. We propose an index policy that selects, according to state-dependent indices, a set of available physical components for each arrival. The indices are calculated in closed form requiring only intrinsic off-line information about physical components and physical resource requirements. Under reasonable assumptions related to rapidl..

View full abstract


Awarded by ARC Laureate Fellowship

Funding Acknowledgements

Jing Fu's and Peter Taylor's research is supported by the Australian Research Council (ARC) Centre of Excellence for the Mathematical and Statistical Frontiers (ACEMS) and by ARC Laureate Fellowship FL130100039. Chenchen Xing is supported by the Australian Research Training Scheme.