论文部分内容阅读
目前,互联网已成为现代社会最重要的基础设施之一,被广泛应用于社会经济、文化、政治、军事和生活的各个领域,是推动经济发展和社会进步的重要因素。随着互联网流量的爆炸式增长,互联网缺少对网络内容的关注。为了更好应对互联网使用从发送者驱动的端到端通信模式向接受者驱动的内容获取模式,创新性的信息中心网络(Information-Centric Networking, ICN)架构应运而生。目前国内外已对ICN领域进行了一些研究工作,绝大多数工作集中在架构问题,包括命名与寻址、缓存、流量控制与移动性,但是能效问题被忽视。然而,随着网络流量的爆炸式增长,ICN能效问题越来越引人关注。此外,日益严格的环保标准和快速增长的能源成本使得互联网能效问题日益严重。本论文针对ICN中的休眠技术与能量有效的缓存策略进行了相关研究,提出了相应的创新性解决方案,并通过理论分析和计算机仿真证明了所提算法的性能。本论文的主要贡献以及成果主要概括为如下三个方面:(1)提出关闭网络空闲的内容路由器与链路来提高CCN能效。首先,首次系统地从关闭内容路由器与网络链路的角度分析了CCN能效问题。第二,将能耗问题抽象为一个混合整数线性规划(Mixed Integer Linear Programming, MILP)模型,并提出一个基于生成树的集中式解决方案来求解该问题,实现内容中心网络能耗的最小化。第三,为了分布式求解能耗最优化问题,方案采用对偶分解(Dual Decomposition, DD)的方法提出了一种分布式能耗最优算法,该算法可以将集中式的能耗最优化问题转化成路由节点状态、链路状态、链路流量这三个子问题,进而实现分布式求解。第四,为了提高基于DD的求解算法收敛速度,方案提出一种基于交替方向乘子算法(Alternating Direction Method of Multipliers, ADMM)的分布式一致最优化算法,该算法为一般的DD方法引入一种交替方法。具体来说,该算法首先将能耗最优化问题抽象为带有局部变量的一致化问题,然后使用ADMM方法来快速求解,提高网络的收敛速度。通过复制流变量,能耗问题分解为特定节点带局部变量的子问题,这些变量使用ADMM算法迭代趋于一致。最后,通过仿真验证对比设计的两种分布式方案以及现有方案的性能。(2)在CCN背景下提出一种能量有效的分布式网络缓存机制。首先,在设计的能量有效的分布式缓存机制中,每个内容路由器只需要知道局部的信息来做缓存决定,该过程同时考虑了网络缓存能耗与传输能耗。第二,本方案将能量有效的分布式网络缓存问题抽象为一个非合作博弈,通过严格的数学分析与推导,证明了即使每个内容路由器缓存行为本质上是利己,该分布式策略存在纯纳什均衡解,并且解集合中一直存在一个最优解。最后,通过仿真验证对比所提方案以及现有方案的性能。(3)在带缓存的单基站背景下提出一个能耗与时延均衡的模型。首先,在带缓存的单基站背景下分析了能耗与时延均衡问题,并对该问题进行了建模分析。虽然部署的缓存会引入额外的缓存能耗,但是缓存能够显著降低基站负载与网络时延,最终实现能耗与时延的均衡。其次,在仿真中将提出的带缓存单基站能量与时延均衡模型方案与相比传统的蜂窝网模型进行比较,验证了方案的有效性。同时,我们也发现一个更大的缓存容量并不意味着一直能够实现更好的系统性能。