对等网络中异构服务资源分配的效用优化模型及算法研究

项目名称： 对等网络中异构服务资源分配的效用优化模型及算法研究

项目编号： No.71301139

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 李世勇

作者单位： 燕山大学

项目金额： 20.5万元

中文摘要： 对等网络中每个节点既可以作为普通的客户端，还可以充当服务器，为其他节点提供服务。正是因为对等网络具有非中心化、自组织、可扩展等特点，其应用获得了极大成功，如文件共享和下载工具BitTorrent，流媒体直播系统PPLive等。由于对等网络的自组织特点，网络资源的合理分配变得尤为重要。目前的资源分配机制主要侧重于激励策略，鼓励各个节点为其他节点共享自己的资源，但并没有考虑用户需求的具体服务类型。本项目则将网络资源分配目标由激励用户共享资源转变为优化请求服务的网络用户的满意度，实现面向服务、以用户为中心的资源分配目标，更加贴近用户对网络服务的实际需求。为此，本项目将建立对等网络异构服务资源分配的效用优化模型，借鉴智能优化方法设计分布式的资源分配算法，给出算法在实际网络中的具体实现流程。本项目成果可有效地应用于对等网络服务提供商的资源分配策略中，从而为网络服务提供商实现最优资源分配提供理论指导。

中文关键词： 对等网络；异构服务；资源分配；效用优化；价格

英文摘要： In peer-to-peer (P2P) networks, each peer plays the role of client and server. As a client, it sends its own requests to others to download content. As a server, it receives content requests of others and decides how to provide services for them. Due to the advantages of decentralization, overlay and scalability, the applications of P2Ps have gained a lot of success, such as the file sharing and distribution tool BitTorrent, the video streaming system PPLive. Since they are overlay, how to achieve reasonable resource allocation in P2Ps becomes significantly important. However, most research results concentrate on incentive mechanism between peers, i.e., encouraging each peer to provide resource for others, however, they don't consider the types of services that users request. This project changes the goal of resource allocation in P2Ps from encouraging peers to share resource for others to optimizing users' satisfaction of services, and achieves the optimal resource allocation with service-oriented and user-centralized objective, which approaches the actual need of users when requesting services. In order to realize this goal, this project proposes utility optimization models for resource allocation of heterogeneous services in P2Ps, presents distributed resource allocation algorithms based on intelligent optimi

英文关键词： peer-to-peer networks (P2Ps)；heterogeneous services；resource allocation；utility optimization；price