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