Topology Control for Computer Networks

计算机网络的拓扑控制

• 批准号: RGPIN-2016-05775
• 负责人: Pan, Jianping
• 金额: $ 3.35万
• 依托单位: University of Victoria
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=709654
• 关键词: Topology; Control; Computer; Networks

The world is connected and becomes increasingly so with the advances of information and communication technologies. Many natural phenomena and man-made systems can be captured, explained and improved by a better understanding of the structure and dynamics of the network topology and interactions. The proposed research program focuses on the topology control for computer networks, based on our early work on computational geometry and geometrical probability, and furthering into stochastic geometry with geographical perspectives, for both wireless communication networks and cloud computing networks. For example, in wireless communication networks, the received signal and interference strengths depend on the distances among transceivers and interferer, as well as shadowing and fading due to obstacles and multiple propagation paths. With cloud computing and distributed storage, user requests and associated data can be redirected to and stored at different locations, which also affect the service quality, system efficiency and the resilience against natural disasters and man-made attacks. Thus locations and distances play an increasingly important role in computer networks, particularly for topology control, based on which affect all upper-layer protocols and functions. Starting from a graph-theoretic perspective, our research in computational geometry and geometrical probability led to a few breakthroughs including the random distance distributions associated with rhombuses, hexagons, regular and irregular triangles, and eventually arbitrary polygons with or without a reference point, with a wide variety of applications. In the proposed research program, we will continue with high-order, joint and conditional distance distributions in both physical and logical spaces, e.g., hop distance distributions with different mobility models and routing schemes. By taking geographical perspectives into account, our proposed research will also incorporate the spatiotemporal dynamics of user requests, computation and storage capacities, and energy supplies into the topology control process. The proposed research will also continue the training of highly-qualified personnel with high-impact research contributions and high-competition job placement to benefit the economy and society in Canada and around the world.

随着信息和通信技术的进步，世界已经相互联系，而且变得越来越紧密。许多自然现象和人造系统可以通过更好地理解网络拓扑和相互作用的结构和动态来捕获，解释和改进。拟议的研究计划侧重于计算机网络的拓扑控制，基于我们早期的工作计算几何和几何概率，并进一步进入随机几何与地理的角度来看，无线通信网络和云计算网络。例如，在无线通信网络中，所接收的信号和干扰强度取决于收发器和发射器之间的距离，以及由于障碍物和多个传播路径而引起的遮蔽和衰落。在云计算和分布式存储的情况下，用户请求和相关数据可以被重定向到不同的位置并存储在不同的位置，这也影响了服务质量、系统效率以及抵御自然灾害和人为攻击的能力。因此，位置和距离在计算机网络中扮演着越来越重要的角色，特别是对于拓扑控制，基于拓扑控制影响所有上层协议和功能。从图论的角度出发，我们在计算几何和几何概率方面的研究取得了一些突破，包括与菱形，六边形，规则和不规则三角形以及最终有或没有参考点的任意多边形相关的随机距离分布，具有广泛的应用。在拟议的研究计划中，我们将继续研究物理和逻辑空间中的高阶，联合和条件距离分布，例如，不同移动模型和路由方案的跳距分布。考虑到地理的角度来看，我们提出的研究还将纳入时空动态的用户请求，计算和存储能力，以及能源供应的拓扑控制过程。拟议的研究还将继续培养具有高影响力的研究贡献和高竞争力的工作安置的高素质人才，以造福加拿大和世界各地的经济和社会。