基于一种改进缓存替换算法的校园电子地图研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:arieswys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着高校信息化建设步伐的加快,各大高校都建立了适合自身校园的资产管理信息系统,但目前这类系统主要是以存储和展示校内各类资产的基础属性数据为主要管理方式。在这种模式下,用户不能对建筑物的实际位置进行动态浏览,缺乏对校园建筑群整体布局的直观认识,一定程度上影响了资产管理者的工作效率,同时也凸显出传统的校园信息管理模式在空间维度展示上的乏力,缺少一个与用户进行友好交互的可视化平台。针对高校对校内公房、公寓、土地、道路等资产信息管理方式存在的不足,本文提出建立一个校园电子地图平台,平台基于面向公众的瓦片地图服务设计思想,结合相应的三维建模技术、服务器端瓦片缓存机制、负载均衡技术及相关WebGIS开发框架等,开发出了一个能够合理展示高校校园公房、公寓、土地等资产信息的校园电子地图平台。本文首先对校园内空间基础数据模型进行搭建,包括对校园内主要建筑物、绿地、道路、水系等进行建模,同时对各个地理要素进行特征分析,将具有相同特征的地理要素划分为一个图层,最终得到背景图层、道路图层和POI图层;其次对瓦片地图的存储方式进行讨论,详细介绍了校园电子地图平台所采用的地图瓦片的切图方法,根据用户需求设定地图缩放级别,从底层到顶层在不同分辨率级别下对渲染好的地图图片进行切分,进而形成目标瓦片金字塔,并采用多级文件夹目录形式来组织多层级下的地图瓦片阵列。在校园电子地图设计过程中,提高用户请求的响应速度是保证系统可用性和友好性的关键,特别在大规模用户并发访问时良好的用户体验就更加重要。对此,本文采用了两种方式进行系统性能提升。一方面,本文建立了地图瓦片缓存机制,可以将访问频繁的地图瓦片放在服务器端缓存池当中,当用户请求该瓦片时将直接返回,不再需要从服务器上进行读取。另外结合校园电子地图业务处理模型的特点,引入了一种改进的缓存元素替换算法,该算法和传统的LFU算法、Size算法相比,在多用户随机请求瓦片的情况下能较好的提高瓦片地图的命中率,从而提高系统的响应速度。在保持缓存一致性方面,本文从客户端缓存一致性和服务器端缓存一致性两个层面入手,采用了设置缓存元素生存时间片、事务机制等方法进行一致性的保证;另一方面,在后台通过部署多个服务器节点也能提升请求处理速度,但各个节点间的负载的不均衡会使某一节点出现访问瓶颈,最终影响系统的整体效率。针对该问题,本文对一致性哈希算法进行了深入研究,并应用该算法作为校园电子地图的负载均衡解决方案。实验表明,该方法能比较均匀的将用户请求分配给各个服务器节点,并在服务器集群中出现宕机或新增节点的情况下,以较小的代价重新定位用户请求。本文设计的校园电子地图平台完成了校园资产管理方式的转变,使传统的对建筑物基础属性数据管理模式转变为可以定位各建筑物空间位置信息的可视化管理模式。同时为用户提供了丰富的交互设计和空间查询功能,有利于校园各职能部门间的空间数据信息的交流共享,为学校资产管理部门进行校园规划建设提供优质理论支持。
其他文献
抗生素的主要来源是放线菌,其中主要是植物内生放线菌。由于植物内生放线菌的特殊生境,使得它们具有与土壤放线菌不同的代谢方式和功能,能产生一些抗菌、抗肿瘤、抗炎等生物
设Q是定义于[0,1]上平方可积的二阶实对称函数矩阵,LQ=-d2/dx2+Q(x)为二阶向量Sturm-Liouville算子,其定义域区间满足Dirichlet边条件.本文将Poschel J, Trubowitz E[24]关于
近些年来,生物信息学发展迅速,它的研究主要集中于DNA和蛋白质。在这两者之中,蛋白质是各种生命活动的主要承担者,而蛋白质与蛋白质之间构成的相互作用更是使细胞结构得以维
序列二次规划法(SQP法)是用来求解非线性约束优化问题(NLP)较常用的方法,它具有类似于牛顿法的超线性收敛速度。2002年,Leyffer和Fletcher提出了一种计算简便、收敛效果良好
纤维素酶(Cellulase)酶系通常由3种酶组成的复合酶系,包括外切葡聚糖酶(CBH)、内切葡聚糖酶(EG)和β-葡萄糖苷酶(BGL),是一种降解p-1,4糖苷键生成寡糖的酶系。在纤维素酶水解
智能电网是由互为耦合的物理电网和信息网构成的超大规模人造复杂巨系统,面临包括内部设备、自然灾害、人为因素与信息攻击等来自物理电网及信息网络方面的安全隐患。全球近
目前,工业和民用设施等领域用于缓冲的相关产品大都为单一组元的缓冲器,本文基于双组元缓冲思想,以一种新型缓冲装置的动力学模型为基础,研究其冲击与缓冲的力学特性。基于仿
弹性细杆具有广泛的工程背景,如电缆、钻杆以及生物大分子等。以自然界中具有运动、变形和生长的细长体为背景,用分析力学方法研究生长弹性细杆动力学的建模问题。在若干基本
我国资源型城市的形成是一个时代的印证,资源型城市的转型也是新时代社会发展的要求。资源型城市作为一种特殊类型的城市,因自然资源的开采而兴起并发展壮大,为城市的发展以及国家的建设做出了重要的贡献。但因其自身的特殊性,多数资源型城市面临着资源枯竭,同时伴随着各种经济、社会、环境等问题出现,资源优势反而成为了阻碍其经济发展的因素。山西省煤炭资源丰富,不仅是我国的资源大省,同时也为我国现代化建设做出了很大的
学位
黄河中游由于处于特殊构造部位的鄂尔多斯地块的活动,中游黄河的峨嵋台地处在鄂尔多斯地块东缘,其演化历史研究无疑是了解和探讨青藏高原的远程效应等科学问题的重要途径,中