文档介绍：关键词:网络资源分配,网络服务,组合拍卖,网络流,定价机制在可定价网络资源分配,如网络带宽分配、云计算空间分配与预留等具有较大的应用空间;基于组合拍卖的不可定价网络资源分配对于公益资源、公用资源的分配等亦有参考意义。本文开发的可视化工具,简洁易用,可适用于一些需要计算可定价资源总量及进行有效分配的场合。华东师范大学硕士学位论文
甆,琣琻猟,琣猵,琻瑆瑂琱琽,华东师范大学硕士学位论文,,瑃,——瓵瑆.;,瑆:
琣篘甌甆,,,瓹瑃瑃华东师范大学硕士学位论文籺..瑀猵,.猙—,籧ぁ珻
彩蝴日期:——蛰亟川⋯垆蠲面日期:型竺:,除文中已经注明引用的内容外,本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,:本人完全了解华东师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。:导师签名::
第一章引言随着世纪母咚俜⒄梗嗣且丫嚼丛嚼氩豢<扑慊屯缌恕M****课程。尽管网络存储和带宽仍在不断增加,资源的增加速度越来越快,除了一些可复制或重用的网络资源,如电子文档和视频点播等可以满足人们的需要,但一些务缤缈占浞峙洹⑼缈翁妹畹鹊。因此如何针对稀缺的网络资源的特性进行有效的分配,使资源分配系统获得高效益,,“尽管在过去的年里,计算机的数量和容量都有了巨大的提升,但是对计算能力的需求仍是超过了计算机可提供的范围”【俊R残碛腥讼M竦酶嗟幕捍妫腥讼M竦酶多的进程,人们希望得到自己所请求的一切资源,以帮助自己又快又好的完成工作。因此,人们面临着计算机资源的分配问题。如今,计算机硬件技术的飞速发展,单个计算机资源的分配问题已经逐步得到解决,人们不再为硬盘空间不足而烦恼,但是在今天的时代,更多的网络资源分配问题需要解决。狭义上讲,网络资源是指指通过现代计算机和通讯技术相结合构筑起来的以超链接方式将文字、图像、语言和视频信息链接为超文本和超媒体系统。它具有信息来源广、量大、传播速度快、内容庞杂不一形式多样及时等特以方便的寻找到需要的电子文档或视频,从而满足了人们对此类资源的需要。但是,研究背景络上分布式地存放了各种各样人们需要的资源,人们可以通过网络观看电视节目,点击网页查看新闻,在家通过电子商务网站购物、销售,通过网络教学平台轻松学总量有限的稀缺网络资源始终与人们的需要存在一定的距离,如网络带宽、网络服高收益,己成为当前的研究热点。点【俊M缱试垂蚕硗镜男似鸷艽蟪潭壬辖饩隽说缱游牡岛褪悠嫡饫嗤缱试吹分配问题。.,人们可广义上讲,网络资源亦包括网络服务,网络带宽分配及网络空间等有限的网络资源,华东师范大学硕士学位论文
算法实现了将网络服务定价进行分配,然而朴胗畔燃抖恿谢葡啾炔荒请的网络资源。网络资源分配即是将现有的稀缺的网络资源,根据一定的分配算法,为人们分配合适的稀缺网络资源,让有限的网络资源有效利用和公平分配,是目前的研究热点之一。为此,人们提出了许多优秀的资源分配算法,对资源分配的影响论资源分配的文章,如基于组合拍卖、用户信誉、竞价博弈,网络流均衡模型的分配算法等等。据的统计,研究网络资源的文献呈逐年增长趋势【俊下文简述了网络资源的定价问题,本文正是以网络资源是否可定价的特性,将其分为可定价网络资源和不可定价网络资源,分别建立通用模型,引入网络流模型和组合拍卖方法,提出有效的资源分配算法,解决资源分配问题。.试炊ḿ畚侍早在年,,和吞致哿耸欠穸宰试炊ḿ鄣男枰#⑶对三种分配方法进行了有效性的比较【俊网络资源是一个稀缺资源,要实现具有服务质量保证的网络服务,必须处理好资源的优化性、分布性、差异性和替代性等问题【俊4车耐缱试捶峙浞椒òㄓ先级调度、逐个流资源预约等【浚」芙饩隽瞬糠肿试捶峙湮侍猓庑┓椒ú荒很好的考虑网络资源的特性,从而实现更有效率的分配。因此,为了网络资源的合理和优化分配,需考虑引入市场机制,即把定价因素现有的定价因素解决网络资源最优分配问题的典型方法包括巴黎地铁定价策略想,提出将网络从逻辑上分为若干个子网络,根据不同的网络服务,收取不同的费够有效利用网络资源,经济效率上来讲比优先级队列机制要低】。此外,优化例如,在网络空间盛行的今天,人们开始在网上存放自己的照片、文档、视频等等,网络服务和云