AF: Small: EAGER: Negating Net-Neutrality: A Game-Theoretic Analysis

AF：小：EAGER：否定网络中立性：博弈论分析

• 批准号: 1451574
• 负责人: Sanjiv Kapoor
• 金额: $ 10万
• 依托单位: Illinois Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-09-01 至 2016-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1451574&HistoricalAwards=false
• 关键词: AF; Small; EAGER; Negating; Net

In this project the PI plans to investigate a game-theoretic analysis of network flows with heterogeneous delays, the principal application being to analyze the impact of prioritization of traffic on the internet and consequently, to shed light on the debate on net neutrality. With the internet becoming an essential aspect of communication and big data transfers becoming more frequent, Quality of Service (QoS) becomes an important aspect of network design and usability. The consequent network traffic prioritization has given rise to the debate on net neutrality and the PI will investigate the impact on the efficiency of networks as a consequence of negating this principle, given the rational self-interests of the users. While the inefficiency of selfish routing has been studied in the past, this project will extend the state of the art by utilizing heterogeneous delay models that reflect traffic prioritization as well as bandwidth reservations. Economic aspects will also be considered. The results will also have applications in the field of transportation networks.The project aims to model the routing of multiple types of traffic arising from independent autonomous agents on a network via multi-commodity network congestion games with heterogeneous delay functions. Heterogeneous delay functions, such as polynomial delays and the generalized processor sharing (GPS) queuing function, model the impact of differentiated or heterogeneous traffic such that prioritizing a commodity increases its impact on the delays of all the commodities on the link. Other applicable delay functions and consequent results from queuing theory will also be applied. The project will study the existence of Nash equilibrium and properties such as the price of anarchy in the context of both heterogeneous traffic as well as service classifications that will induce bandwidth partitions. Equilibrium pricing in network markets will also be considered.Results obtained in this project will further current research in the theory of congestion games and may shed light on the debate over net neutrality. Educational impact of the project will be via the training of graduate students in algorithmic game theory and development of related courses.

在这个项目中，PI计划研究具有异构延迟的网络流的博弈论分析，主要应用是分析互联网上流量优先级的影响，从而阐明关于网络中立性的辩论。随着互联网成为通信的重要方面，大数据传输变得越来越频繁，服务质量（QoS）成为网络设计和可用性的重要方面。随之而来的网络流量优先级引起了关于网络中立性的辩论，PI将调查否定这一原则对网络效率的影响，考虑到用户的合理自身利益。虽然自私路由的效率低下，在过去已经研究过，这个项目将扩展的最先进的利用异构延迟模型，反映流量优先级以及带宽预留。还将考虑经济方面。研究结果也将应用于交通网络领域，该项目旨在通过具有异质延迟函数的多商品网络拥塞博弈，对网络上独立自主代理产生的多种类型交通的路由进行建模。诸如多项式延迟和广义处理器共享（GPS）排队函数之类的异构延迟函数对差异化或异构业务的影响进行建模，使得对商品进行优先级排序增加了其对链路上所有商品的延迟的影响。其他适用的延迟函数和排队论的结果也将被应用。该项目将研究纳什均衡的存在性和属性，如价格的无政府状态的背景下，异构流量以及服务分类，将导致带宽分区。本计画之研究结果将进一步推动目前网路拥塞游戏理论之研究，并可能有助于网路中立性之讨论。该项目的教育影响将通过对研究生进行算法博弈论培训和开发相关课程来实现。