CIF:Small:Network Tomography and Resource Allocation

CIF：小：网络断层扫描和资源分配

• 批准号: 1717033
• 负责人: Brian Mark
• 金额: $ 50万
• 依托单位: George Mason University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-08-15 至 2022-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1717033&HistoricalAwards=false
• 关键词: CIF; Small; Network; Tomography; Resource

Part 1.Communication networks, including the Internet and cellular networks, provide an infrastructure for information and data exchange that is critical to modern society. As networks have increased in size and complexity to meet the growing demands of users and new multimedia applications, they have also become more difficult to manage. Consequently, evaluating the performance of a network and allocating resources to improve performance are extremely challenging tasks. This project will develop an approach to evaluate the performance of a network through endpoint traffic measurements and by sending probe packets through the network. This approach is referred to as network tomography, since the concept is similar to medical tomography, whereby an image of an organ is reconstructed through virtual sectioning using some form of penetrating wave, e.g., X-rays or ultrasound. Current methods for network tomography do not scale well with the size of the network and cannot provide estimates of network performance in real-time. The project will investigate new methods that will be capable of evaluating the performance of large networks in real-time through endpoint measurements and statistical analysis. This information will in turn be used to allocate resources within the network in order to enhance network performance. The ultimate goal of the project is to develop a framework, based on new methodologies for network tomography, to alleviate congestion and service degradation in communication networks such as the Internet, data storage networks, future cellular networks, as well as transportation networks. The project will advance the field of networking via the development of real-time and scalable methods for network tomography and resource allocation, which will impact society through significant improvements in the performance, efficiency, and reliability of communication and transportation networks. The project will also involve the development of an educational software tool to simulate and graphically depict the operation of a network, with knobs to allow the user to control the allocation of network resources and visualize the effect of such allocations on network performance. Students, including some from underrepresented groups, will gain valuable experience from implementing algorithms, running computer simulations, and conducting empirical validation with real data from the Internet and cellular networks.Part 2:Performance evaluation and resource allocation of communication networks are extremely challenging tasks due to the tremendous scale and complexity of modern networks. Traditional approaches to network performance evaluation include queueing theory and computer simulation. In this project, a framework for network tomography of both traffic rate and delay on network links from endpoint traffic measurements, will be developed and investigated, with application to network resource allocation. Gallager's model for minimum delay routing in a network will be used to formulate the joint problem of traffic rate and delay estimation, and derive information that can be applied directly to resource allocation. A new approach to traffic rate tomography, which has the potential to improve upon the accuracy, computational efficiency, and generality of earlier methodologies will be explored. A recent approach to delay network tomography based on parameter estimation of a partially observable bivariate Markov chain model will be further developed in the context of the proposed framework. A major focus of the project will be on developing efficient online algorithms for network tomography and resource allocation that can be applied to improve network performance in near real-time.The proposed investigations are grounded in the theory and estimation of multivariate Markov processes, and explore the interplay between the existing theories of queueing networks and statistical inference. The research will involve the development of new models for network tomography, recursive estimation algorithms, and empirical validation. The proposed research will be applicable to the performance evaluation of a wide range of networks, including computer networks, cellular networks, and transportation networks. The research will contribute to new mechanisms to improve the quality-of-service and quality-of experience for users of the Internet and next generation wireless infrastructure. The proposed approach to network tomography will also help optimize the planning of transportation systems.

通信网络，包括互联网和蜂窝网络，为信息和数据交换提供了基础设施，这对现代社会至关重要。 随着网络的规模和复杂性的增加，以满足用户和新的多媒体应用不断增长的需求，它们也变得更加难以管理。 因此，评估网络的性能并分配资源以提高性能是极具挑战性的任务。 该项目将开发一种方法，通过端点流量测量和通过网络发送探测数据包来评估网络的性能。 这种方法被称为网络断层摄影，因为该概念类似于医学断层摄影，由此通过使用某种形式的穿透波的虚拟切片来重建器官的图像，X光或超声波 目前的网络断层扫描方法不能很好地扩展网络的大小，不能提供实时的网络性能的估计。 该项目将研究能够通过端点测量和统计分析实时评估大型网络性能的新方法。 该信息将进而用于在网络内分配资源，以便增强网络性能。 该项目的最终目标是开发一个基于网络断层扫描新方法的框架，以减轻互联网、数据存储网络、未来蜂窝网络以及交通网络等通信网络中的拥塞和服务降级。 该项目将通过开发用于网络断层扫描和资源分配的实时和可扩展方法来推进网络领域，这将通过显着提高通信和运输网络的性能，效率和可靠性来影响社会。 该项目还将涉及开发一个教育软件工具，以模拟和图形化地描述网络的运作，并通过旋钮使用户能够控制网络资源的分配，并直观地看到这种分配对网络性能的影响。 学生，包括一些来自代表性不足的群体，将获得宝贵的经验，从实现算法，运行计算机模拟，并进行实证验证与真实的数据从互联网和蜂窝网络。第2部分：性能评估和通信网络的资源分配是极具挑战性的任务，由于巨大的规模和现代网络的复杂性。 传统的网络性能评估方法主要包括网络性能评估理论和计算机仿真。 在这个项目中，一个框架的网络断层扫描的流量速率和延迟的网络链路端点流量测量，将开发和研究，与应用程序的网络资源分配。 Gallager的网络中的最小延迟路由模型将用于制定流量速率和延迟估计的联合问题，并导出可直接应用于资源分配的信息。 一种新的方法，交通率断层扫描，这有可能提高后的准确性，计算效率，和一般性的早期方法将进行探讨。 最近的方法延迟网络断层扫描的基础上的参数估计的部分可观察的双变量马尔可夫链模型将进一步发展的背景下，所提出的框架。 该项目的一个主要重点将是开发有效的在线算法，用于网络断层扫描和资源分配，可以应用于提高网络性能在近实时。拟议的调查是基于多变量马尔可夫过程的理论和估计，并探讨现有的网络理论和统计推断之间的相互作用。这项研究将涉及网络断层扫描，递归估计算法和经验验证的新模型的发展。 所提出的研究将适用于广泛的网络，包括计算机网络，蜂窝网络和运输网络的性能评估。 这项研究将有助于新的机制，以提高服务质量和质量的经验，为用户的互联网和下一代无线基础设施。 所提出的网络断层扫描方法也将有助于优化交通系统的规划。

项目成果

Traffic Workload Envelope for Network Performance Guarantees with Multiplexing Gain," IEEE Globecom 2022, Rio De Janeiro, Brazil, Dec. 2022.

具有复用增益的网络性能保证的流量工作负载范围”，IEEE Globecom 2022，巴西里约热内卢，2022 年 12 月。

• 发表时间: 2022
• 期刊: IEEE Global Communications Conference
• 作者: Kordi Boroujeny, Massieh;Mark, Brian L.;Ephraim, Yariv
• 通讯作者: Ephraim, Yariv

Phase-type bounds on network performance

网络性能的阶段类型界限

• DOI: 10.1109/ciss.2018.8362284
• 发表时间: 2018
• 期刊: 52nd Annual Conference on Information Sciences and Systems (CISS
• 作者: Boroujeny, Massieh Kordi;Ephraim, Yariv;Mark, Brian L.
• 通讯作者: Mark, Brian L.

M. Kordi Boroujeny and B.L. Mark, "A Framework for Providing Stochastic Delay Guarantees in Communication Networks," IEEE ICC 2021 Workshop on Time-sensitive and Deterministic Networking, Montreal, Canada, June 2021

M. Kordi Boroujeny 和 B.L.

• 发表时间: 2021
• 期刊: IEEE ICC 2021 Workshop on Time-sensitive and Deterministic Networking
• 作者: Kordi Boroujeny, Massieh;Mark, Brian L.
• 通讯作者: Mark, Brian L.

Stochastic Traffic Regulator for End-to-End Network Delay Guarantees

用于端到端网络延迟保证的随机流量调节器

• DOI: 10.1109/icc40277.2020.9149446
• 发表时间: 2020
• 期刊: ICC 2020 - 2020 IEEE International Conference on Communications (ICC
• 作者: Boroujeny, Massieh Kordi;Mark, Brian L.;Ephraim, Yariv
• 通讯作者: Ephraim, Yariv

Traffic Rate Network Tomography via Moment Generating Function Matching

通过矩生成函数匹配的流量网络断层扫描

• 发表时间: 2022
• 期刊: Conference on Information Sciences and Systems
• 作者: Ephraim, Yariv;Coblenz, Joshua;Mark, Brian L.;Lev-Ari, Hanoch
• 通讯作者: Lev-Ari, Hanoch