Internet环境下的资源管理模型及算法研究

来源 :山东师范大学 | 被引量 : 4次 | 上传用户:XXLXSJXXLXSJ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络管理理论与技术是管理科学与工程的一个重要研究领域,随着互联网技术日益成熟,网络资源越来越丰富,从管理科学角度研究如何有效地进行网络资源管理、提高网络资源利用率具有重要意义,因此新一代网络应用平台和网络管理理论及关键技术是目前网络管理技术的一个重要研究方向。迄今为止,现存的技术主要为资源集中管理提供了有效的管理方法,但很多情况下资源都分布存放在不同地点,需要实施分布管理的方法和技术。例如,考虑我国中小学教育资源共享问题,目前各个学校拥有丰富的教学资源,包括各学科教学课件、优秀教学案例、实验案例、精品课程的教学录像以及各类教学管理软件等,如何利用网络资源管理技术高效的共享这些资源,避免盲目重复开发,是迫切需要研究的问题。因此,研究基于分布式资源管理的网络体系结构,开发标准的网络资源管理平台具有重要意义。作为一个典型应用,可以利用该平台实现中小学教育资源的分布管理,为我国基础教育资源管理提供一个通用开放的软件支撑平台,对于加强各地中小学之间的交流与合作,提高整体教学水平具有重要作用。目前,不同机构的资源一般都集中存储在各自的服务器上,以Web方式供用户访问。这种集中式资源管理具有很高的效率,但是Web服务器瓶颈问题、资源副本管理问题、资源发现问题和网络带宽问题等若干因素给这种应用模式带来很大的挑战,诸多技术问题亟待解决。网格作为一种日益流行的网络计算平台,为网络资源管理提供了一种有效的解决方案。在不改变现有资源存储模式的前提下,建立一个分布式资源管理平台来整合这些资源,需要研究网络环境下分布式资源管理的网络体系结构、资源管理机制和服务理论。论文以我国中小学教育资源管理为应用背景,重点研究了网络环境下进行资源共享的系统拓扑结构、资源发现机制、资源感知模型及资源副本管理技术等,为建立互联网络环境下网格资源管理平台探索有效的方法和途径。论文主要研究内容及创新工作包括:1.研究了资源共享系统的拓扑结构,以网络节点处理能力和物理网络参数为依据构建了RP(k)C-Grid系统,设计了高效的消息路由算法MR-RP(k),解决了现有拓扑结构的系统瓶颈、可扩展性差及拓扑失配问题。目前网络资源管理系统主要有集中式、分布式非结构化和分布式结构化等结构形式。这些结构各有其不足:集中式结构的服务器是系统瓶颈;分布式非结构化网络基于泛洪的查询机制容易造成网络拥塞,系统可扩展性差;分布式结构化网络目前主要采用DHT机制组织网络节点和资源,这种方式使得物理上相邻的节点经过哈希算法处理后逻辑上可能相距很远,降低了网络的运行效率。分布式结构化网络的DHT路由策略、节点的动态离开与加入给系统带来的震荡也是需要深入研究的问题。由于RP(k)结构充分利用了Petersen的稳定性和环的简单性,具有短的网络直径、简单的拓扑结构及高效的路由策略,基于RP(k)构建的RP(k)C-Grid系统和其它拓扑结构相比具有更好的稳定性和更高的通信效率。2.针对资源搜索问题,设计了RP(k)C-Grid上的PFS资源发现算法,提出了查询登记机制避免重复泛洪。和其它搜索算法相比,PFS算法有效降低了资源搜索延迟时间,减少了查询消息跳数,在系统规模增大时有更高的搜索效率。目前资源搜索方法主要有集中式方法和分布式方法,集中式资源搜索效率较高,但可扩展性差,存在单一故障点;基于DHT的分布式系统资源定位方法可伸缩性好,但分布式哈希表的拓扑失配问题降低了系统的资源搜索效率。PFS搜索算法充分利用了RP(k)C-Grid系统的结构特点,有效发挥簇头节点的性能优势,采取簇头探察、簇头泛洪和RP(k)C轮询相结合的方法减少泛洪次数。查询登记机制使得对同一资源的重复查询请求可以在簇头节点进行高效处理而避免重复泛洪。3.为提高簇头节点的资源感知能力,设计了资源目录全局广告算法,使得簇头节点能够快速获取全局资源目录视图,以良好的资源感知能力实现对资源搜索的快速响应。资源需求者对共享资源信息的感知能力是影响资源发现效率的重要因素。广告使得供应商以最快捷的方式把商品介绍给用户,用户也以最小的搜索代价从广告中获取满意的商品信息。基于这种市场模式的启发,建立了资源目录广告模型,设计了RP(k)C上的资源目录全局广告算法RP(k)C-DA,该算法分两部分实现:Petersen内目录广告和RP(k)C目录广告。针对不同系统规模进行了实验分析,和其它文献的方法进行了比较,验证了资源目录全局广告算法的优势。4.从提高副本利用率、降低副本维护代价角度入手,提出了基于资源访问热度队列策略的自适应关口副本算法,把访问热度高的资源在其它节点建立副本,均衡访问负载,降低当前资源节点的副本替换频率。资源副本是网络环境下文件资源共享时保证资源可用性和降低访问迟延的有效方式,但是副本如何放置才能达到更高的使用效率而不浪费网络带宽和存储空间,这需要在特定拓扑结构下进行分析。针对RP(k)C-Grid拓扑结构,提出了自适应关口副本机制,对成功跨簇查询的资源文件在簇头节点建立副本以提高查询响应速度。由于频繁的关口副本建立与替换会增加簇头节点的存储代价及性能损耗,提出采用资源访问热度队列策略对副本进行管理维护,实验证明该策略有效改善了系统副本管理性能。5.以教育资源共享管理为应用背景,利用研究的网络资源管理技术建立了一个教育资源网格系统RP(k)C-Grid,实现了网络环境下的资源管理、副本管理以及资源搜索等。根据都柏林元数据标准和CELTS-42规范提出了一种实用的基础教育资源元数据模型,用来表示教育资源网格中文件资源的元数据信息。目前我国各省市及县区的中小学和各级教育管理部门一般都拥有较高性能的服务器,并积累了大量的教学资源。这些服务器在物理位置的分布上相对规则,适合建立结构化拓扑。利用研究的网络资源管理技术设计了一个教育资源网格应用实例,分析了网格构建的关键技术,给出了系统主要模块设计。RP(k)C-Grid系统的建立和运行方式更适合目前我国中小学教育资源管理现状。本文的研究进一步丰富和完善了网络环境下资源管理技术的模型及算法,为网络环境下资源共享探索有效的方法。
其他文献
近年来,我国建筑行业蓬勃发展,施工项目中常设计有地下室,其本身极易出现渗漏问题,因此,在施工中需要结合工程的实际情况,进行防水施工技术与防渗漏措施的科学应用,以提升地
随着医学成像技术的发展,基于影像组学对阿尔茨海默病(AD)进行研究已成为当前热点之一。本文对现有影像组学方法在AD中的应用研究进展做一综述。首先阐述基于机器学习的影像
<正>据环保部消息,2014年5月20日,环境保护部和国家质检总局联合发布《锅炉大气污染物排放标准》(GB 13271-2014)。新标准自2014年7月1日起实施。旧标准GB 13271-2001自2014
在新媒体迅速发展的环境下,公众的信息交流载体已经发生了明显变化,取代传统纸媒成为信息传播的主渠道。客观而言,纸媒信息传播时效性较差,内容单一而且属于信息的单项传播,
南粤古驿道是广东省遗存的重要历史文化资源,是古时候联通中原地区的主要通道。如今,现代化的公路、桥梁和铁路等交通途径,已经完全取代了古驿道的功能,南粤古驿道慢慢淡出人们的视线,成为追思怀古的记忆痕迹。2016年,出于对文化遗产的保护,广东省政府联合规划、文化、体育等职能部门,开启了南粤古驿道的修复和保护工作。以南粤古驿道为纽带,整合和活化利用古驿道的文化景观资源,利用“古驿道+体育”等创新模式将南粤
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
Web服务环境下,授权带给服务提供方不确定性、脆弱性和风险性问题,提供方通过授权以实现预期收益的目标无法得到保证。作为加强授权的技术,目前Web服务下访问控制的研究仍然
本刊讯近日,位于湖南省岳阳市太阳桥建材大市场的惠达卫浴专卖店举办的“惠达29周年荣耀盛典,厂价直销,巅峰巨献”大型促销活动顺利举行。
随着互联网的迅速发展,防火墙包含的规则数目变得越来越多。这种情况,通常会带来两方面的问题。第一,规则数目的增多,对规则匹配的效率提出了挑战,规则匹配已经成为防火墙的一个性
同时取货和送货的三维装载约束下车辆路径问题(3L-VRPSDP)是经典车辆路径问题(VRP)的一个扩展,在3L-VRPSDP中,顾客可能要求同时取货和送货,而且货物装载要考虑其三维大小、先