上海市计算机学会系统结构专业委员会

上海大学计算机工程与科学学院

上海高校网格技术E－研究院学术报告

题目：在P2P系统中的激励问题和博弈机制的介绍

演讲人：Ricky Yu-Kwong Kwok   电气与计算机工程系，美国科罗拉多州立大学

报告地点：延长路149号，上海大学行健楼707

报告时间：2008年7月9下午13:30

摘要: 有线和无线环境中的计算问题，已演变为一个自主分布式处理的范畴。事实上，在无线移动计算环境中或互联网的对等系统中，用户是完全自治的，不受到任何的中央规则的制约。因此，某些用户可能是不合作的或利己主义者。事实上，这些用户通常只是自私地试图从网络互联的社区中受益而不作出任何贡献。这种"免费搭便车"的行为可能使分布式系统变为无效或不可行。为了鼓励合作性的行为，应给于强制性的奖励，可通过公平的博弈策略来实现奖励方法。

在本次演讲中，我们先讨论各种提供奖励的方法，接着介绍近期我们在两个不同的应用领域中有关博弈算法的设计、分析和评价的情况。这两个领域分别是：（1）无线信道调度和（2）在P2P流系统中的同侪选择。

 

---

报告人介绍:Ricky Y.-K. Kwok是科罗拉多州立大学电气和计算机工程系的副教授。之前他曾是香港大学的副教授。1997年，从香港科技大学获得博士学位学位。

 

在分布式系统和无线网络领域，作为合作者，曾发表了170多篇文章，出版了2本教材。目前他正在撰写一本关于对等计算的本科生教材。Ricky目前是《并行和分布式计算》期刊在对等计算领域的编委，还是国际期刊《传感器网络》的编委。他目前的主要研究领域是：无线网络的博弈理论及激励的问题、动态可重构芯片多处理器系统的资源管理问题。Ricky在2004年11月获得由香港大学颁发的"杰出青年研究者"奖。

 

---