动态面向服务的黑盒子优化计算平台设计与实现

doi:10.11772/j.issn.1001-9081.2014.05.1255

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1255-1258.DOI: 10.11772/j.issn.1001-9081.2014.05.1255

动态面向服务的黑盒子优化计算平台设计与实现

祁超¹,George Cheng²,³,张哲³,⁴

1. 陕西师范大学计算机科学学院，西安 710062；
2. 西蒙菲沙大学机电系统工程系，加拿大英属哥伦比亚省素里市 V3T 0A3；
3.
4. 湖南大学机械与运载工程学院，长沙 410082

收稿日期:2013-11-04 修回日期:2013-12-12 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 祁超
作者简介:祁超(1975-)，男，陕西三原人，副教授，博士，主要研究方向：高性能计算；George Cheng(1989-)，男，加拿大温哥华人，博士研究生，主要研究方向：基于近似模型的高维优化；张哲(1988-)，男，湖南邵阳人，博士研究生，主要研究方向：基于证据理论的结构可靠性分析与设计。
基金资助:
国家自然科学基金资助项目;中央高校基本科研业务费资助项目

Design and realization of dynamic service-oriented optimization computing platform of BlackBox

QI Chao¹,George Cheng²,ZHANG Zhe⁴

Received:2013-11-04 Revised:2013-12-12 Online:2014-05-01 Published:2014-05-30
Contact: QI Chao

摘要/Abstract

摘要：

针对工程优化算法中黑盒子的高计算代价问题，提出一个基于River技术的动态面向服务优化计算平台（R-DSOCP）用于分布式并行计算黑盒子。首先分析优化算法中黑盒子的执行模式，遵循动态面向服务架构并围绕着River的服务发布和查找功能设计所需的核心服务并利用它们组建R-DSOCP；然后设计了一个基于蚁群优化的黑盒子调度问题（BSP）算法，调度服务利用该算法不仅能够快速为黑盒子选取最佳计算服务而且能够均衡平台负载；最后，实验结果表明在分离优化算法执行和黑盒子计算后，黑盒子在平台中得到了有效的并行计算，平均计算效率相比单计算节点提高近n倍，其中n为并行因子。因此借助高性能计算（HPC）技术，R-DSOCP在工程优化领域能够为提高优化算法速度并降低计算成本提供一个可行方案。

Abstract:

Aiming at the problem of high computational cost of the BlackBox of the engineering optimizations, a River-based Dynamic Service-oriented Optimization Computing Platform (R-DSOCP) was proposed to calculate the BlackBox in a distributed and parallel way. Firstly, the running pattern of BlackBox in the optimization algorithms was analyzed. Conforming to the dynamic service-oriented architecture and surrounding the functions of service release and lookup of River, the kernel services required for building R-DSOCP were designed. Secondly, an ACO-based BlackBox Schedule Problem (BSP) algorithm was devised. Depending on it, the scheduling service could not only choose the best computing services for BlackBox quickly but also balance the load of R-DSOCP. At Last, the experimental results show that the BlackBox can be parallel performed on the platform effectively after separating the BlackBox’s computation from the execution of the optimization algorithm. Comparing with a single computing machine, the average computing efficiency is advanced nearly n times. n is the parallel factor. Thus, with the help of High Performance Computing (HPC) technology, R-DSOCP can offer a feasible scheme for accelerating the optimization algorithm and reducing the computational expenses in the field of engineering optimization.

中图分类号:

TP393.02

祁超 George Cheng 张哲. 动态面向服务的黑盒子优化计算平台设计与实现[J]. 计算机应用, 2014, 34(5): 1255-1258.

QI Chao George Cheng ZHANG Zhe. Design and realization of dynamic service-oriented optimization computing platform of BlackBox[J]. Journal of Computer Applications, 2014, 34(5): 1255-1258.

参考文献

［1］SHAN S, WANG G G. Turning black box into white function ［J］. Journal of Mechanical Design, 2011,133(3):78-89.
［2］SHAHI S, WANG G, AN L, et al. Using the Pareto set pursuing multiobjective optimization approach for hybridization of PHEV ［J］. Journal of Mechanical Design, 2012,134(9):145-156.
［3］WU Y, HWANG K, YUAN Y, et al. Adaptive workload prediction of grid performance in confidence windows ［J］. IEEE Transactions on Parallel and Distributed Systems, 2010,21(7):925-938.
［4］HWANG K, DONGARRA J, FOX G C, et al. Distributed and cloud computing: from parallel processing to the Internet of things ［M］. San Francisco: Morgan Kaufmann, 2011.
［5］DARLINGTON J, COHEN J, LEE W. An architecture for a next-generation Internet based on Web services and utility computing ［C］// WETICE '06: Proceedings of the 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises. Piscataway: IEEE Press, 2006:169-174.
［6］XU W, CHA J. A manufacturing grid architecture based on Jini and SORCER ［C］// Proceedings of the 16th ISPE International Conference on Concurrent Engineering. Berlin: Springer, 2009:855-864.
［7］The Apache Software Foundation. Apache river news ［EB/OL］.［2013-05-18］. http://river.apache.org/.
［8］School of Mechatronic Systems Engineering. Product design and optimization laboratory ［EB/OL］. ［2013-02-12］. http://www.sfu.ca/~gwa5/index.html.
［9］SRIKANTH G U, MAHESWARI V U, SHANTHI A P, et al. A survey on real time task scheduling ［J］. European Journal of Scientific Research, 2012,69(1):33-41.
［10］MAO J. Task scheduling of parallel programming systems using ant colony optimization ［EB/OL］. ［2013-03-11］. http://www.academypublisher.com/proc/iscsct10/papers/iscsct10p179.pdf.
［11］BLUM C. Ant colony optimization: introduction and recent trends ［J］. Physics of Life Reviews, 2005,2(4):353-373.
［12］CHEN H, CHENG A M K, KUO Y W. Assigning real-time tasks to heterogeneous processors by applying ant colony optimization ［J］. Journal of Parallel and Distributed Computing, 2011,71(1):132-142.

[1]	盛俊, 李斌, 陈崚. 基于模块度和标签传递的推荐算法[J]. 计算机应用, 2020, 40(9): 2606-2612.
[2]	罗香玉, 李嘉楠, 罗晓霞, 王佳. 改进的动态图社区演化关系分析方法[J]. 计算机应用, 2020, 40(8): 2313-2318.
[3]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[4]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[5]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[6]	蔺凯青, 李志华, 郭曙杰, 李双俐. 云环境中多目标优化的虚拟机放置算法[J]. 计算机应用, 2019, 39(12): 3597-3603.
[7]	冯文博, 洪征, 吴礼发, 付梦琳. 网络协议识别技术综述[J]. 计算机应用, 2019, 39(12): 3604-3614.
[8]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.
[9]	冯凯, 李婧. k元n方体的可靠性评估[J]. 计算机应用, 2019, 39(11): 3323-3327.
[10]	陈晓明, 李引珍, 沈强, 巨玉祥. 基于双层复杂网络的城市交通网络协同优化方法[J]. 计算机应用, 2019, 39(10): 3079-3087.
[11]	盛俊, 顾沈胜, 陈崚. 基于隐空间映射的带符号网络上的顶点分类[J]. 计算机应用, 2019, 39(5): 1411-1415.
[12]	邹腾宽, 汪钰颖, 吴承荣. 网络背景流量的分类与识别研究综述[J]. 计算机应用, 2019, 39(3): 802-811.
[13]	毛莺池, 郝帅, 平萍, 戚荣志. 基于组合双向拍卖的云资源调度方法[J]. 计算机应用, 2019, 39(1): 1-7.
[14]	刘鹏飞, 毛莺池, 王龙宝. 基于云雾协作模型的任务分配方法[J]. 计算机应用, 2019, 39(1): 8-14.
[15]	张传浩, 谷学汇, 孟彩霞. 基于软件定义网络的反嗅探攻击方法[J]. 计算机应用, 2018, 38(11): 3258-3262.

动态面向服务的黑盒子优化计算平台设计与实现

Design and realization of dynamic service-oriented optimization computing platform of BlackBox

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics