期刊文献+

一种工作流环境下能耗感知的多路径服务组合方法 被引量:8

An Approach for Energy Aware Multipath Service Composition Based on Workflow
下载PDF
导出
摘要 当前,服务组合方法只考虑组合服务QoS的优化而不考虑组合服务的能耗优化.针对这一问题,文中首先根据不同情况提出了两种服务能耗模型;其次在基于工作流的服务组合环境下,提出了一种能耗感知的多路径服务组合方法 EAMSC.该方法对服务组合的能耗优化问题进行了数学建模,并提出了一种基于启发式的多路径服务组合算法,该算法包括两个部分:一是组合服务的可行路径查找,即在满足端到端QoS约束的前提下找出若干条可行的服务组合路径;二是请求速率的分配,即在可行的服务组合路径上依据服务能耗模型分配请求流量以降低组合服务的总体能耗.最后,仿真实验结果表明:能耗感知的多路径服务组合方法与传统的服务组合方法相比,能够在保证端到端QoS约束的基础上有效地减少组合服务的总能耗. Currently,the approaches to service composition focus on QoS optimization and don't consider the energy consumption on the composite service.First,this paper proposed the two models of service energy consumption for the two different cases;second,the approach for EAMSC(energy aware multipath service composition) was proposed for workflow-based service composition.In this approach,the optimization of energy consumption in service composition was transferred into the mathematical model.The heuristic multipath service composition algorithm was presented,which is including the two parts: one is to find some feasible paths in terms of the end to end QoS constraints;the other is to allocate the request traffic over the feasible paths in terms of the models of service energy consumption in order to reduce energy consumption.At last,the experimental result shows the approach to energy aware multipath service composition can effectively reduce energy consumption in the composite service while respecting the end-to-end QoS constraints.
出处 《计算机学报》 EI CSCD 北大核心 2012年第3期627-638,共12页 Chinese Journal of Computers
基金 国家"九七三"重点基础研究发展规划项目基金(2010CB328104) 国家自然科学基金(60903161 61003257 61003311 61070158) 高等学校博士点学科专项科研基金(200802860031 20110092130002) 江苏省自然科学基金(BK2008030) 江苏省网络与信息安全重点实验室资助项目(BM2003201) 计算机网络和信息集成教育部重点实验室(东南大学)(93K-9)资助~~
关键词 服务能耗模型 能耗感知的服务组合 多路径服务组合 基于工作流的服务组合 服务负载 绿色计算 model of service energy consumption energy aware service composition multipath service composition workflow-based service composition service workload green computing
  • 相关文献

参考文献2

二级参考文献18

  • 1沈艳,郭兵,丁杰雄,李迅波.无线传感器网络节能动态任务分配[J].四川大学学报(工程科学版),2008,40(4):143-147. 被引量:7
  • 2吴琦,熊光泽.非平稳自相似业务下自适应动态功耗管理[J].软件学报,2005,16(8):1499-1505. 被引量:20
  • 3易会战,陈娟,杨学军,刘喆.基于语法树的实时动态电压调节低功耗算法[J].软件学报,2005,16(10):1726-1734. 被引量:12
  • 4雷霆,李曦,周学海.低能耗软件设计中的性能无损电压调度技术研究[J].计算机研究与发展,2006,43(6):1090-1096. 被引量:8
  • 5徐志伟.为人民计算的三个问题.中国计算机学会通讯,2008,4(10):15-21.
  • 6Jerraya A A, Yoo S, Verest D, When Net al. Embedded software for SoC. Boston: Kluwer Academic Publishers Netherlands, 2003.
  • 7Tiwari V, Malik S, Wolfe A. Power analysis of embedded software: A first step towards software power minimization. IEEE Transactions on VLSI Systems, 1994, 2(4): 437-445.
  • 8Shao Z. High performance, low power and secure embedded systems [Ph. D. dissertation]. School of Engineering and Computer Science, University of Texas at Dallas, Dallas, 2005.
  • 9Ravindra Jejurikar, Rajesh Gupta. Energy aware task sched uling with task synchronization for embedded real time sys tems//Proceedings of the CASES 2002. Grenoble, France. New York: IEEE Press, 2002: 164-169.
  • 10Li Tao, Lizy Kurian John. Run-time modeling and estimation of operating system power consumption//Proceeding of the SIGMETRICS'03. San Diego, CA, USA. New York: IEEE Press, 2003:160- 171.

共引文献196

同被引文献77

  • 1张钹.网络与复杂系统[J].科学中国人,2004(10):37-37. 被引量:9
  • 2刘军祥,王永吉,Matthew Cartmell.一种改进的RM可调度性判定算法[J].软件学报,2005,16(1):89-100. 被引量:16
  • 3李曼,王大治,杜小勇,王珊.基于领域本体的Web服务动态组合[J].计算机学报,2005,28(4):644-650. 被引量:141
  • 4胡海涛,李刚,韩燕波.一种面向业务用户的大粒度服务组合方法[J].计算机学报,2005,28(4):694-703. 被引量:54
  • 5Plan G A. An efficient Truth[R]. Global Action Plan Report. http://global action plan. org. uk, Dec. 2007.
  • 6Yun D, Lee J. Research in green network for future Interact [J]. Journal of KIISE,2010,28(1) :41-51.
  • 7Venkatachalarn V,Franz M. Power reduction techniques for mi- croprocessor systems[J]. ACM Computing Surveys, 2005, 37 (3) : 195-237.
  • 8Blume H, Livonius J V, Rotenberg L, et al. OpenMP-Based para- llelization on an MPcore multiproeessor platform--A perfor- mance and power analysis[J]. Journal of Systems Architecture, 2008,54(11) : 1019-1029.
  • 9Zhu D, Melhem R, Childers B R. Scheduling with dynamic volt- age/speed adjustment using slack reclamation in multiprocessor real-time systems[J]. IEEE Transactions on Parallel and Dis- tributed Systems, 2003,14(7) : 686-700.
  • 10Ge R,Feng X, Cameron K W. Perf, distribu- ted dvs scheduling for scientific applications on power-aware clusters[C]//Proceedings of the ACM/IEEE Conference on Su- percomputing. November 2005 : 34-44.

引证文献8

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部