巴勃罗·贝尔扎雷纳;安德烈斯·费拉古特;费尔南多·帕格尼尼 覆盖网络中资源分配的拍卖。 （英语） 兹比尔1169.68310 Altman，Eitan（编辑）等人，《网络控制与优化》。2008年9月8日至10日，法国巴黎，第二届欧洲-NF研讨会，NET-COOP 2008。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-00392-9/pbk）。计算机科学课堂讲稿5425,9-16（2009）。 摘要：本文研究了服务覆盖网络的带宽资源分配问题，以优化收益。客户在定期举行的拍卖中竞标网络容量，条件是拍卖中分配的资源在整个连接期间保留，不受未来竞争的影响。这使得最优分配随时间耦合，我们将其表示为马尔可夫决策过程（MDP）。首先研究单个资源的情况，我们使用当前收入和下一步的预期收入来进行带宽分配，从而得出最佳MDP策略的滚动范围近似值。然后找到第二个近似值，适合推广到网络情况，即不同路由的竞标竞争共享资源。在这种情况下，我们开发了拍卖的分布式实现，并通过模拟来展示其性能。关于整个系列，请参见[Zbl 1157.68002号]. MSC公司： 68米10 计算机系统中的网络设计与通信 68平方米 计算机系统环境下的性能评估、排队和调度 90立方厘米 马尔可夫和半马尔可夫决策过程 PDF格式BibTeX公司 XML格式引用 \textit{P.Belzarena}等人，Lect。注释计算。科学。5425，9--16（2009；Zbl 1169.68310） 全文： 内政部 参考文献： [1] Altman，E.：马尔可夫决策过程在通信网络中的应用：综述。摘自：Feinberg，E.，Shwartz，A.（编辑）《马尔可夫决策过程、模型、方法、方向和开放问题》，第488-536页。Kluwer，Dordrecht（2001） [2] Bertsekas，D.P.：动态规划：确定性和随机模型。Prentice-Hall，Englewood Cliffs（1987）·兹比尔0649.93001 [3] Dramitinos，M.，Stamoulis，G.D.，Courcoubetis，C.：一种将网络带宽分配给用户的拍卖机制。计算机网络51（2007）·Zbl 1131.68018号 ·doi:10.1016/j.comnet.2007.08.007 [4] Chads，I.，Cros，M.-J.，Garcia，F.，Sabbadin，R.：MATLAB马尔可夫决策过程工具箱，http://www.inra.fr/internet/Departments/MIA/T/MDP工具箱/ [5] Dramitinos，M.，Stamoulis，G.，Courcoubetis，C.：2.5/3G网络中基于拍卖的资源预留。移动网络和应用程序。 9, 557–566 (2004) ·doi:10.1023/B:MONE.000042495.27538.af [6] Duan，Z.，Zhang，Z.-L.，Hou，Y.T.：服务覆盖网络：SLA、QoS和带宽提供。IEEE/ACM传输。关于网络，870–883（2003）·doi:10.1109/TNET.2003.820436 [7] Lazar，A.A.，Semret，N.：网络带宽共享累进二次价格拍卖的设计与分析。电信系统（2000） [8] Maillé，P.，Tuffin，B.：通过多方拍卖为互联网定价。IEEE/ACM传输。Netw公司。 14(5), 992–1004 (2006) ·doi:10.1109/TNET.2006.882861 [9] Puterman，M.L.：马尔可夫决策过程。新泽西州威利市（2005年） [10] Reichl，P.，Wrzaczek，S.：互联网资源多阶段拍卖的均衡市场价格。收录于：MMB 2004，第25-34页（2004） [11] Srikant，R.：互联网拥塞控制的数学。Birkhäuser，巴塞尔（2004年）·Zbl 1086.68018号 ·doi:10.1007/978-0-8176-8216-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。