- Stoch. Syst.
- Volume 4, Number 2 (2014), 524-555.
Resource sharing networks: Overview and an open problem
This paper provides an overview of the resource sharing networks introduced by Massoulié and Roberts  to model the dynamic behavior of Internet flows. Striving to separate the model class from the applications that motivated its development, we assume no prior knowledge of communication networks. The paper also presents an open problem, along with simulation results, a formal analysis, and a selective literature review that provide context and motivation. The open problem is to devise a policy for dynamic resource allocation that achieves what we call hierarchical greedy ideal (HGI) performance in the heavy traffic limit. The existence of such a policy is suggested by formal analysis of an approximating Brownian control problem, assuming that there is “local traffic” on each processing resource.
Stoch. Syst., Volume 4, Number 2 (2014), 524-555.
First available in Project Euclid: 27 March 2015
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Harrison, J. Michael; Mandayam, Chinmoy; Shah, Devavrat; Yang, Yang. Resource sharing networks: Overview and an open problem. Stoch. Syst. 4 (2014), no. 2, 524--555. doi:10.1214/13-SSY130. https://projecteuclid.org/euclid.ssy/1427462424