求解云计算负载均衡调度优化问题的高效算法

来源:交通运输与物流学院 发布日期:2014-05-19 浏览次数:

活动/讲座时间:2014-05-30 上午10:00

活动/讲座地点:犀浦校区数学学院会议室X2511

活动/讲座嘉宾:吕志鹏,教授

嘉宾介绍:

吕志鹏 (http://smart.hust.edu.cn/lui/

35岁,教授 ,博士生导师

智慧计算与优化实验室 主任

计算科学理论研究所 常务副所长

教育部“新世纪优秀人才支持计划”入选者

中国—香港“香江学者计划”入选者

德国德雷斯顿工业大学“H?ndel博士奖”

华中科技大学“华中学者”入选者

中国运筹学会智能计算分会 常任理事

中国运筹学会不确定系统分会 常任理事

2007年于华中科技大学计算机软件与理论专业获博士学位,师从黄文奇教授。2008年获湖北省优秀博士学位论文。2007至2011年在法国昂热大学计算机科学实验室(LERIA)从事博士后研究工作,合作导师为法国国家特云计级教授Jin-Kao Hao博士。自2008年起同美国工程院院士、冯诺依曼理论奖获得者(优化领域的国际最高学术奖)、美国科罗拉多大学特级教授Fred Glover博士进行合作研究。

以第一参赛人的身份分别于2008年和2010年获第二届国际时刻表竞赛银奖(第二名)和第一届国际护士排班竞赛铜奖(第三名)。2011年获德国Dresden工业大学“H?ndel博士奖”,2011年获第十届“运筹新人奖”,2011年入选“香江学者计划”,2012年入选教育部“新世纪优秀人才支持计划”,2013年入选华中科技大学“华中学者”(晨星岗)。2012年入围Google ROADEF / EURO算负载均衡国际挑战赛决赛,在初赛中排名全球第9,亚洲第1,在决赛中排名全球第15名,2013年入围MISTA多项目调度挑战赛初赛全球第五名。自2011年起担任中国运筹学会智能计算分会常任理事、中国运筹学会不确定系统分会常任理事。自2011年起分别担任德国德雷斯顿工业大学、加拿大西蒙弗雷泽大学、加拿大蒙特利尔工程师学校、加拿大蒙特利尔大学、法国昂热大学、香港理工大学等大学的访问教授。在本领域国际期刊和会议上共发表学术论文30余篇,其中在国际SCI期刊上发表20余篇。

主要研究方向为:计算智能、人工智能应用、绿色计算、系统建模与优化、智能决策、启发式优化等:

通信优化:光网络规划、流量工程优化、波长分配、频率分配、无线传感器网络规划等

航空优化:机场资源综合调度、飞机起飞降落、机群保障流程优化、大面积航班延误智能恢复、航空领域大数据分析等

互联网优化:云计算负载均衡调度、资源调度与分配、大数据分析等

主要内容:

Large scale load balancing problem in cluster systems is one of the core problems in the field of cloud computing, as well as the topic of the 2012 Google ROADEF / EURO challenge. It is also the bottleneck of operating the cluster systems. The aim is to realize the reasonable assignments of tasks in the large-scale cluster systems by means of virtual machine migration. We design an effective metaheuristic algorithm and a lower bound algorithm for solving the load balancing problem, demonstrating its effectiveness. Our algorithm ranks the 15th in the 2012 Google ROADEF / EURO challenge.