计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
3期
555-566
,共12页
王高才%冯鹏%王淖%彭颖%黄书强
王高纔%馮鵬%王淖%彭穎%黃書彊
왕고재%풍붕%왕뇨%팽영%황서강
网络系统%速率自适应%能耗优化%蚁群算法
網絡繫統%速率自適應%能耗優化%蟻群算法
망락계통%속솔자괄응%능모우화%의군산법
network system%rate adaption%energy consumption optimization%ant colony algorithm
降低网络系统能耗是当前计算机领域构建绿色网络迫切需要解决的关键问题.网络设备的传输服务速率自适应性为优化网络能耗和提高网络能效提供了有效的途径,文中提出一种基于速率自适应的全局性和分布式的能耗优化路由策略.该策略从网络全局路由的角度出发,根据网络系统的服务特征,将为数据提供传输服务的网络组件抽象为一个处理域.为求解处理域中速率自适应时的服务速率和工作状态平均转换次数,把处理域的服务过程视为可变服务速率的服务系统.然后以网络系统总能耗最小化为目标,并满足相关的路由和性能等约束条件,建立基于速率自适应的网络能耗优化路由模型,利用改进的蚁群算法对模型进行求解.在仿真实验中,将文中提出的能耗优化路由的分布式启发算法与相关文献的OSPF和GreenOSPF节能路由算法进行比较,给出算法在能耗和延时方面的对比结果.多种实验情况下的对比结果表明,文中提出的能耗优化路由策略能更有效地匹配速率自适应机制,具有较好的节能效果,从而达到优化和降低能耗的目的.
降低網絡繫統能耗是噹前計算機領域構建綠色網絡迫切需要解決的關鍵問題.網絡設備的傳輸服務速率自適應性為優化網絡能耗和提高網絡能效提供瞭有效的途徑,文中提齣一種基于速率自適應的全跼性和分佈式的能耗優化路由策略.該策略從網絡全跼路由的角度齣髮,根據網絡繫統的服務特徵,將為數據提供傳輸服務的網絡組件抽象為一箇處理域.為求解處理域中速率自適應時的服務速率和工作狀態平均轉換次數,把處理域的服務過程視為可變服務速率的服務繫統.然後以網絡繫統總能耗最小化為目標,併滿足相關的路由和性能等約束條件,建立基于速率自適應的網絡能耗優化路由模型,利用改進的蟻群算法對模型進行求解.在倣真實驗中,將文中提齣的能耗優化路由的分佈式啟髮算法與相關文獻的OSPF和GreenOSPF節能路由算法進行比較,給齣算法在能耗和延時方麵的對比結果.多種實驗情況下的對比結果錶明,文中提齣的能耗優化路由策略能更有效地匹配速率自適應機製,具有較好的節能效果,從而達到優化和降低能耗的目的.
강저망락계통능모시당전계산궤영역구건록색망락박절수요해결적관건문제.망락설비적전수복무속솔자괄응성위우화망락능모화제고망락능효제공료유효적도경,문중제출일충기우속솔자괄응적전국성화분포식적능모우화로유책략.해책략종망락전국로유적각도출발,근거망락계통적복무특정,장위수거제공전수복무적망락조건추상위일개처리역.위구해처리역중속솔자괄응시적복무속솔화공작상태평균전환차수,파처리역적복무과정시위가변복무속솔적복무계통.연후이망락계통총능모최소화위목표,병만족상관적로유화성능등약속조건,건립기우속솔자괄응적망락능모우화로유모형,이용개진적의군산법대모형진행구해.재방진실험중,장문중제출적능모우화로유적분포식계발산법여상관문헌적OSPF화GreenOSPF절능로유산법진행비교,급출산법재능모화연시방면적대비결과.다충실험정황하적대비결과표명,문중제출적능모우화로유책략능경유효지필배속솔자괄응궤제,구유교호적절능효과,종이체도우화화강저능모적목적.