首页    期刊浏览 2024年07月19日 星期五
登录注册

文章基本信息

  • 标题:Resource sharing networks: Overview and an open problem
  • 本地全文:下载
  • 作者:J. Michael Harrison ; Chinmoy V. Mandayam ; Devavrat Shah
  • 期刊名称:Stochastic Systems
  • 印刷版ISSN:1946-5238
  • 出版年度:2014
  • 卷号:4
  • 期号:2
  • 页码:524-555
  • DOI:10.1214/13-SSY130
  • 出版社:Institute for Operations Research and the Management Sciences (INFORMS), Applied Probability Society
  • 摘要:This paper provides an overview of the resource sharing networks introduced by Massoulié and Roberts [20] 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.
  • 关键词:Bandwidth sharing models; dynamic resource allocation; entrainment; heavy traffic analysis; hierarchical; greedy ideal performance; resource sharing networks.
国家哲学社会科学文献中心版权所有