文档介绍：摘要络资源分配的效率。本文将稀缺的网络资源分为两类一可定价网络资源和不可定价网络流模型,引入算法博弈论中的计算均衡定价的算法,设计了完整的针对空问资随着����姆⒄梗��缱试醋魑R恢中滦说淖试凑�焖僭龀ぁM�缱试垂阋�上可包括电子文档、电子视频、网络信息、应用程序、网络服务等,对于部分可复制的网络资源,如电子文档和视频,人们可以轻易地从网上下载得,然而,对于部分具有稀缺性的网络资源而言,如网络空间分配、网络服务分配等,如何合理分配这类稀缺的网络资源,优化系统的整体效益,已成为一个重要的研究课题,这亦是本文将主要关注解决的问题。网络资源的分配是指根据一定的分配算法,将稀缺的网络资源有效分配给需要资源的消费者,使资源分配系统达到高收益,使资源供应者和消费者均达到高收益。传统的资源分配算法多关注如何提高分配效率,但对资源的属性关注甚少,也因此缺少有针对性、合理的分配算法来进一步提高稀缺的网网络资源,针对这两种网络资源的特点,进行建模分析,并且引入算法博弈论中的基于网络流的计算均衡定价的算法和的组合拍卖机制来分别解决这两种网络资源的分配问题。本文的主要贡献有如下几点:首先,将网络资源分为可定价与不可定价两种,并分别进行建模分析;其次,针对可定价的网络资源,结合实际的网络教学平台空间分配问题,基于源分配的方法:可灵活计算的空间资源总量及基于均衡定价的空间资源分配算法;本文用��实现了该分配算法,得到计算均衡价格的可视化工具,可灵活调整相关参数,得到最优的资源分配结果。最后,针对不可定价的网络资源,结合实际的网络教学平台课程资源分配问题,设计了用户福利函数,引入算法博弈论中的组合拍卖方法,提出了基于组合拍卖的资源分配算法,将资源有效分配,并获得高社会福利。用��和���岷鲜迪�了该算法,并经过多次实验,得到实验数据,与常用的基于排名或信誉的分配算法对比,分析得知该算法针对不可定价的网络稀缺资源的分配更为有效,并能获得高社会福利,兼顾考虑了资源分配的效率性与公平性。本文引入和提出的网络资源分配算法具有扩展性。基于网络流的资源分配算法华东师范大学硕士学位论文
关键词:网络资源分配,网络服务,组合拍卖,网络流,定价机制在可定价网络资源分配,如网络带宽分配、云计算空间分配与预留等具有较大的应用空间;基于组合拍卖的不可定价网络资源分配对于公益资源、公用资源的分配等亦有参考意义。本文开发的可视化工具,简洁易用,可适用于一些需要计算可定价资源总量及进行有效分配的场合。华东师范大学硕士学位论文�
甆�������������,������琣����琻���������猟����,�����琣����猵���,������琻���������瑆������瑂������琱���������琽�����������������,��华东师范大学硕士学位论文���������,�����琾������.����琭������,������瑃������,����������——���������瓵������瑆�������������.�����;���,��������瑆����:
琣����篘��������甌������������甆��������������,���������,����������������,����瓹��������瑃������瑃�华东师范大学硕士学位论文�����籺������.���������.�����瑀������猵�������,����������������.���������猙�������—��������,��������籧����������ぁ�������珻������
彩蝴日期:——���蛰亟川⋯垆蠲面日期:型��竺:��,除文中已经注明引用的内容外,本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,:本人完全了解华东师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。:导师签名::
第一章引言随着�世纪����母咚俜⒄梗�嗣且丫�嚼丛嚼氩豢<扑慊�屯�缌恕M****课程。尽管网络存储和带宽仍在不断增加,资源的增加速度越来越快,除了一些可复制或重用的网络资源,如电子文档和视频点播等可以满足人们的需要,但一些务�缤�缈占浞峙洹⑼�缈翁妹�畹鹊�