NetSE: Small: Collaborative Research: Dynamic Flow Equilibria in Vehicular Traffic and Data Communication Networks

NetSE：小型：协作研究：车辆交通和数据通信网络中的动态流平衡

• 批准号: 1017932
• 负责人: Elliot Anshelevich
• 金额: $ 32.28万
• 依托单位: Rensselaer Polytechnic Institute
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1017932&HistoricalAwards=false
• 关键词: NetSE; Small; Collaborative; Research; Dynamic

NetSE: Small: Collaborative Research:Dynamic Flow Equilibria in Vehicular Traffic and Data Communication NetworksProject SummaryThis project will develop a new methodology, algorithms, and models for dynamic flow equilibria in networked systems, with emphasis on two specific real-world networking applications ? vehicular traffic network modeling and efficiency analysis, and routing and flow control in data communication networks. The first research goal of this project involves appropriate modeling of dynamic flow problems in networks with self-interested agents, and understanding the properties of the equilibria for these problems. The other major research goal is to specifically study the application of dynamic flows to vehicular traffic networks and data communication networks. The research goals of this project will be achieved by an interdisciplinary but closely-integrated effort bringing together techniques from game theory, algorithm design, optimization, and real-world network simulation.Intellectual Merit: The novelty of this project is that it provides a holistic understanding of the theoretical, algorithmic, and implementation issues of dynamic flow equilibria in networked systems, particularly in the context of vehicular traffic and data communication networks. This research explicitly takes into account the non-negligible travel time of flows in a network, and its variation as a function of the time-varying congestion in the network ? this results in new notions of flow equilibria that are fundamentally different and significantly more complex than those for non time-varying flows. The models used in the project are based on emerging concepts in game theory, optimization theory, and vehicular traffic modeling, and the project is expected to result in the development of a new algorithmic framework for studying dynamic flow equilibria in networks. In addition, this research will contribute techniques for dynamic flow equilibria study to many interested research communities, including transportation, algorithmic game theory, economics, sociology, and multi-agent systems, and facilitate the transfer of techniques between disciplines.Broader Impact: This project will facilitate better network engineering, particularly in the context of transportation and communication networks. The implementation of the models developed by this research in specific disciplines (vehicular transportation and data communication networks) will have significant societal impacts, such as (i) enabling more efficient analysis and provisioning of transportation networks, leading to lower travel delays, and (ii) faster Internet access and download speeds due to more efficient routing and flow control protocols. This research will help rethink and possibly redesign important core components of the Internet through better flow control and routing choices. The findings of this research will be integrated into several different courses, and in Interactive Learning Modules aimed at attracting undergraduate and high-school students to research careers. Special efforts will be made to encourage participation of undergraduate and minority students.

NetSE：Small：协作研究：车辆交通和数据通信网络中的动态流量平衡项目摘要该项目将为网络系统中的动态流量平衡开发一种新的方法、算法和模型，重点是两个特定的现实网络应用？车辆交通网络建模和效率分析，以及数据通信网络中的路由和流量控制。这个项目的第一个研究目标是对具有自利代理的网络中的动态流问题进行适当的建模，并了解这些问题的平衡点的性质。另一个主要研究目标是具体研究动态流在车辆交通网络和数据通信网络中的应用。该项目的研究目标将通过融合博弈论、算法设计、优化和真实世界网络模拟的技术来实现，该项目的研究目标将通过跨学科但紧密结合的努力来实现。智力价值：该项目的新颖性在于它提供了对网络系统中动态流平衡的理论、算法和实现问题的整体理解，特别是在车辆交通和数据通信网络的背景下。这项研究明确地考虑了网络中不可忽略的流量的传播时间，以及它作为网络中时变拥塞的函数的变化？这导致了流动平衡的新概念，这些概念与非时变流动的流动平衡概念完全不同，而且明显更复杂。该项目中使用的模型基于博弈论、最优化理论和车辆交通建模中的新兴概念，该项目有望开发出一种新的算法框架，用于研究网络中的动态流量平衡。此外，这项研究将为许多感兴趣的研究社区贡献动态流平衡研究的技术，包括运输学、算法博弈论、经济学、社会学和多智能体系统，并促进技术在学科之间的转移。广泛影响：该项目将促进更好的网络工程，特别是在交通和通信网络的背景下。这项研究开发的模型在特定学科(车辆交通和数据通信网络)中的实施将产生重大的社会影响，例如：(I)实现更有效的交通网络分析和供应，从而降低旅行延误；(Ii)由于更有效的路由和流量控制协议，更快的互联网接入和下载速度。这项研究将通过更好的流量控制和路由选择，帮助重新思考并可能重新设计互联网的重要核心组件。这项研究的结果将被整合到几门不同的课程中，并纳入旨在吸引本科生和高中生从事研究职业的互动学习模块中。将特别鼓励本科生和少数民族学生参与。