马诺斯·德拉米蒂诺斯;乔治·D·斯塔穆利斯。;科斯塔斯·库库贝蒂斯 将网络带宽分配给用户的拍卖机制。 （英语） Zbl 1131.68018号 计算。Netw公司。 51，第18号，4979-4996（2007）. 摘要：我们提出了一种在网络范围内向最终用户或将在同一时间段使用带宽的ISP拍卖带宽的机制。该机制由一组同时进行的多单位降价（即荷兰）拍卖组成，每个网络链路一次。各个链路的带宽单位价格是不对称的，因此反映了这些链路需求的不对称性。通过在所有相关拍卖中同时竞标所需数量，用户可以通过特定路径即时分配带宽。该获胜者确定规则由VCG（Vickrey-Clarke-Groves）类型的支付规则补充，该规则鼓励用户诚实投标，从而简化了投标。此外，该机制使拍卖人能够利用其关于预期市场需求及其在各个环节之间传播的事先信息，以便有效设置拍卖参数。我们认为，我们的机制几乎实现了网络带宽的高效分配（即所产生的社会福利接近拍卖商决定出售数量的各自最大值），而它简单、可扩展并且适用于实际网络，甚至可以拍卖多个提供商拥有的链接容量，然后在他们之间分配收入。或者，该机制为提供者提供了优化其收入而非社会福利的机会。由于我们的机制的计算复杂度较低，因此它可以作为一般NP-hard优化问题的快速、实用和近最优解决方案。 引用于1文件 理学硕士： 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 91B26型 拍卖、议价、投标和销售以及其他市场模式 关键词：拍卖;网络;带宽市场;效率;资源分配 PDF格式BibTeX公司 XML格式引用 \textit｛M.Dramitinos｝等人，计算。Netw公司。51，第18号，4979--4996（2007；Zbl 1131.68018） 全文： 内政部