团组负责人

郭龙坤

单  位

数学与计算机科学学院

职  务

计算机系副系主任

职称

副教授

团组成员姓名、单位、职务、职称：

无

出访

国家

中国香港

出访

任务

第15届国际并行和分布式计算、应用和技术会议（PDCAT2014）

具体日程

安排

2014年12月8日：从福州前往香港；

2014年12月9日至11日：参加PDCAT2014国际会议

2014年12月12日：从香港回福州。

往返航线

福州――>香港――>福州

经费来源

0030-814666

经费预算

10000元

邀请

单位

简介

香港大学（The University of Hong Kong），简称港大（HKU），是一所位处中国香港特别行政区的公立研究型大学。其奠基于1910年3月16日，次年3月30日正式注册成立，是香港历史最悠久的高等教育机构。建校初期，香港大学规模极小，自1912年3月11日正式开学，到1916年12月举行首次毕业典礼，仅有23名毕业生。第二次世界大战爆发，香港大学一度处于瘫痪状态，1941年教学全面中止；1948年4月9日复校后，秩序重建与结构转型并举，学校步入高速发展的黄金时期。

缘于殖民地的特殊性，香港大学自创校以来始终采用英语教学，其学术研究多可与欧美无缝对接、良性互动，也得益于此，在很长一段时间里，以医学、商科、人文、法政等领域见长的香港大学都是中国高等教育界一面独特的旗帜，享誉亚洲乃至世界。

出访单位名称

香港大学

领队姓名

郭龙坤

出访人员名单

郭龙坤

出访国家（地区）

香港

出访时间

2014年12月8日

至2014年12月12日

出

访

内

容

参加第十五届并行与分布式计算、程序与
技术（PDCAT）国际会议。

出

访

成

果

Shallow-Light斯坦纳树问题是当前国际理论计算机与并行分布式计算领域研究的一个基础问题。这个问题是NP-hard问题，并且很难设计其高效的近似算法。在最小斯坦纳树问题上，固定参数算法具有较好的效果，并且得到广泛的应用。本人的研究基于固定参数算法和近似算法相结合的思想，设计了Shallow-Light斯坦纳树问题的固定参数近似算法。

Shallow-Light斯坦纳树在带QoS约束的网络数据多播中有广泛的应用。然而，计算Shallow-Light斯坦纳树的最优解或近似解都需要巨大的计算量。因此，在传统的网络或并行分布式结构中，计算Shallow-Light斯坦纳树的最优解或近似解，并用其进行数据多播，是一个不实用的方法。这是因为在传统的网络中，负责数据分发的路由结点（或路由器）的计算能力较弱。

在并行与分布式计算、程序与技术（PDCAT'14）国际会议上，Sergei Gorlatch教授作了“Future Distributed Applications Based on Mobile Cloud Computing and Software-Defined Networks（SDN）”的大会主题报告。在SDN网中，服务器端将具有整个网络的路由结点信息，并由其决定与之相关的数据传输策略。因此，在SDN网中，通过计算Shallow-Light斯坦纳树的最优解或近似解，并用其进行数据多播，比在传统的网络中更可行。推而广之，在SDN网中，与传统网络相比，解的质量将扮演一个更重要的角色。这是本人在这次会议上的最大收获。

并行与分布式计算、程序与技术（PDCAT'14）国际会议是探讨这些问题研究的重要国际平台。本会议开始于2000年，每年举办一次。首次会议是在香港举行，之后在台湾、日本、新加波、澳大利亚、新西兰、韩国、中国等地成功举行了十四届。今年举行的是该会议第十五届，回到了会议第一次召开的地方——香港。该会议是并行与分布式计算领域中影响较大的会议，国内外各个高校的相关领域的专家和学者都有参加。

本次会议（并行与分布式计算、程序与技术（PDCAT'14）国际会议）由香港大学举办，并在香港大学周易卿楼（Chou Yat-Ching Building）举行。其目的是与同行众多学者一同探讨并行与分布式计算相关的体系结构、程序、算法研究及其在工程中的应用。

本人受邀于2014年12月8日至2014年12月12日赴香港大学参加了该会议。该会议邀请了60多名来自世界各地的人士，大多数是并行与分布式计算领域的专家学者。本人聆听了30多场关于并行与分布式计算的重要报告(包括两场大会报告)。通过这些报告，本人深入了解和学习了并行与分布式计算以及目前非常前沿的SDN网络等等。在此基础上，本人做了题为“On the Shallow-Light Steiner Tree Problem”的报告，并与学者们展开讨论和交流。

    通过参加本次会议，拓展了视野，与各国同行建立了友好关系，对今后科研工作的开展有很大帮助，同时也对当前研究的领域有了更为深刻的理解，并学习了很多新方法，这对今后科研工作的展开也有非常重要的意义。

遵守外事纪律情况（含意见和建议等）：

出访期间严格遵守外事纪律，按时回国。