绿色信息技术.ppt

* * * * 5-3-2，CFSS 模型与算法： xe为链路e上的流量 则CFSS最优路由问题可以转 化成如下问题（NP-Hard!)? 2010年10月13日 * S. t. : 在该类算法的设计过程中，一个可行的方法是将最小能耗问题转化为一些基本的数学问题或最优化问题。例如，CFSS 系统模型中的路由最小能耗问题可以转换为一个整数规划的最优化问题，而这一问题是一个典型的NP-Hard的问题，需要采用近似算法求解。不同情况的问题是否存在近似度有界的多项式复杂度的算法是一个挑战性的问题。 5-3-3，影响算法复杂度的因素 能耗函数的特性 次可加： 超可加： 路由性质 整体路由：一个通信要求只用一条路径传输实现 分散路由：同一通信要求可以用多条路径传输实现 算法的复杂度： 算法性能（近似度）： 2010年10月13日 * 如果能耗函数f(s)是随着传输速度s 次可加的，那么路由最小能耗问题就可以转化为buy-at-bulk 网络设计问题。而这一问题，十余年来人们提出了解决方法，可以获得近似度为O(log2N)的复杂度上界为Omega(log1/4N)的算法，等。但是切合更多的实际情况能量函数情形提出了更为复杂的优化问题。 6，总结 绿色信息系统的研究既是满足社会发展的重大问题，又包含计算机科学领域中的核心科学问题（体系结构、算法理论） 网络系统节能具有很大潜力（Energy Proportionality） 值得研究的问题 网络系统能耗问题的建模 网络系统能耗的统计行为规律 可以实践的节能策略和算法 2010年10月13日 * * * * * * * * * * * 贝尔实验室倡导组建的全球性联盟“绿色沟通”联盟今日正式成立。该联盟致力于通过技术创新实现提升通信网络能效千倍的宏伟目标。 * * * * * * * * * * * * * * * * * * * * * 绿色网络——降低网络能耗的理论与技术 报告提纲 研究背景与动机 研究状况简介 计算系统中的节约能耗算法 网络系统中休眠和速率适应策略 能耗优化的网络全局路由问题 总结 * 1，研究背景和动机 2010年10月13日 * 1-1，能耗---对网络、环境、社会发展的挑战 美国能源署(EPA)数据：2000-2006年，美国数据中心耗能翻了一番，2006年电能消耗占全美电量的1.5%，并以12%的速度递增。 网络直接能耗 74TWh, +附属周边设备 200TWh （不含cooling、UPS） 意义：社会发展的重大需求 +计算机科学中的核心问题 2010年10月13日 * 2010年10月13日 * 中国2010年数据中心总耗能预计比2007年增加一倍，按此增长速度，20年内数据中心能耗将增加100倍。 Google警告：电费将大于硬件费用! 耗电问题已成为网络和信息系统持续发展的重大障碍。 2010年10月13日 * ICT耗电对环境的影响 2010年10月13日 * 2010年10月13日 * ICT耗电对环境的影响 “…江河横溢，人或为鱼鳖，千秋功罪，谁人曾与评说?” !!! 全球变暖，海平面上升,沿海低海拔地区面临被淹没的危机，包括我国的黄河及长江三角洲。 2010年10月13日 * ICT耗电对环境的影响 2009年12月18日，温家宝总理在哥本哈根联合国气候变化大会上郑重承诺： 到2020年，中国GDP二氧化碳排放强度将比2005年降低40%到45%。 我国是互联网规模上的大国，也是CO2排放大国。此类问题对我国的科学发展和可持续发展具有重大的影响。 国际机构对能耗问题纷纷立项研究 2010年10月13日 * DOE：2010, for energy-efficiency projects 联合国环境规划署：Smart2020-实现信息时代的低碳经济 NSF: 2008, energy efficient internet projects EU Challenge grant: Energy efficiency and low carbon energy Japan：2008, Green IT Project Energy Efficient “GreenTouch”：致力于提升通信网络能效千倍 Bell Labs 挑战和机会 2010年10月13日 * 现实：网络设备按峰值带宽消耗能量， 绝大部分设备7x24小时全速工作。 用户真正需要最高带宽的工作时间不足设备运行时间的5%。 如果网络设备能耗与负载流量成正比[9]： 超过80%的网络接入层能耗和40%的网络设备总能耗将被节省下来； 至少将减少15