代理服务器中医学图像自适应分层切割缓存置换策略

1、代理效劳器中医学图像自适应分层切割缓存置换策略代理效劳器中医学图像自适应分层切割缓存置换策略近年来，随着医学影像成像设备的高速开展X射线、T、超声、R等，医学影像也已经逐渐开展成为一门集诊断、成像等为一体的与计算机技术亲密相关的综合学科1。符合DI标准的医学影像设备需要保证在大数据量、实时性强、构造化较低的条件下通过PAS系统为医生提供高效率的图像存取和使用效劳，这就使得医学影像的高效传输成为重要的问题2。现有的PAS系统中传输的原始医学影像图像文件格式主要为DIDigitalIaginganduniatinsinediine，医学数字成像和通信文件格式，而DI文件格式的图像数据动态范围过大并

2、且大部分均超出了通用显示器的动态显示范围，很难一次在通用的显示器屏幕上将所有的图像细节都显示出来3。不仅如此，互联网应用的快速增长导致网络拥塞和效劳器超载等问题的出现4，使得DI文件对于代理效劳器的缓存性能提出了越来越高的要求。目前大多数DI文件是以一个整体进展缓存，随着数据量的不断增加可能会对效劳器造成一定的负载并影响PAS系统的整体性能5。在此注意到一个DI文件中的医学图像对于用户来说并不都存在使用价值，用户的阅读可能只针对图像的某一部分进展操作，即DI文件中的医学图像存在一定的特殊性：医生在查看一组脑部T图像时并没有完全关注整个脑部的图像而是重点关注了脑部T图像出现病变的部位。本文根据此

3、特点，借鉴文献6中提出的：GIS瓦片形式切图算法对地理影响数据分割存储、按需传输的思想，移植医学图像分层切割的原理到代理效劳器的缓存置换策略中。通过比照传统的经典缓存算法自主改良缓存置换策略，提出了动态策略计数DynaiStrateyGeneratinunt，DSG算法，在保证医学影像不失真的前提下，使用代理效劳器对DI文件中的医学图像进展自适应的动态缓存置换。经过实验证明采用自适应的分层切割方法有效地将用户恳求DI图像准确率进步了49%。DSG算法相对于LRU?K，LFU等算法也进步了平均4.8%和3.7%的缓存命中率，并且DSG算法在结合了医学影像自适应分层切割方法后更进一步提升了8.5%

4、的缓存命中率。1DI文件分层传输与缓存研究DI图像数据源的数据量宏大是其最大特点。医院每天产生的图像和信息数据量从几十B到几GB不等。其中DI文件90%以上是图像数据。如此宏大的数据量使得图像存取速度成为需要重点考虑的问题7。目前国内主要采用对图像进展压缩处理、建立图像缓冲池和分层存储管理等几种方法来解决医学图像的快速存取问题。分层存储管理大多是通过在线和离线相结合的方式来进展的。在线存储的首选设备通常为大容量的磁盘列阵，而该分层存储管理方法虽然考虑到了磁盘列阵具有速度高、存取方便、可靠性好、价格较低等特点，但由于现有的医学图像切割都是静态切割，有可能不适用。应该考虑引入自适应机制将图片分层以

5、后再进展切割缓存方法的适用性。而缓冲池中的数据采用LRU算法保存，减少了网络通信量和数据本文由论文联盟.Ll.搜集整理存储压力，在DI文件中存在着缓存调度、缓存文件大小和使用频率不等的问题。因此现有的缓存策略可能不适用于DI文件。本文基于图像分层存储的思想引入DI图像自适应分层切割方法，并且在LRU算法的根底上进展改良，使得DI文件的缓存命中率有了明显的提升。2动态策略计数算法2.1基于DI的代理效劳器如图1所示给出了基于代理技术的DI医学图像效劳模型。假设用户需要的DI数据在代理效劳器中没有被缓存的话，那么DI数据需要通过AN从PAS系统中获取，而从PAS系统中获取的数据可以直接或者间接通过

6、代理效劳器的形式发送给需求不同的用户。由于代理效劳器的缓存空间有限，对调度缓存内容的大小非常敏感，所以其性能的好坏直接影响着该模型的性能。本文在代理效劳器端使用的缓存策略为部分缓存和整体缓存或者两者相结合的方式，并且辅之以分层切割医学影像的方法进步缓存查找性能。用于改善基于DI文件PAS系统的效劳性能。2.2医学图像自适应分层切割由于DI文件解析出来的医学图数据动态范围过大并且均超出了普通显示器的动态显示范围，存在资源的浪费现象。查看DI文件时主要分为挪动端查看和网页端查看。在挪动端查看时，由于IP地址变化、会话和登入登出均比拟频繁，需要根据挪动端的操作系统把图像置换为合适客户端APP屏幕显示

7、的大校在网页端查看时，根据分辨率不同每次查看需要的切割图片不同，但是根据其IP地址的变化小的特点建立IP地址和显示器的对应关系自适应显示切割图片。本文引用GISGegraphiInfratinSyste，地理信息系统瓦片地图的切割原理将医学图像进展分层切割8。瓦片式地图由GIS数据的高速共享开展而来，由原始数据的切割存储和按需传输两部分组成，由Ggleaps提出，采用预切割的方法将图像进展分层切割并存储于效劳器端，当用户发出恳求时只需从Ggleaps效劳器端发送所需的瓦片到客户端，在很大程度上进步了访问速度9。为了满足视觉无损和高效传输的需求，引入GIS瓦片切割思想：将高分辨率的医学图像预先分

8、层切割并存储以满足按需传输的要求。采用非固定瓦片格分辨率和固定层数的方式对源数据进展形式化处理，根据医学影像的特点实现面向用户阅读器的DI自适应显示。采用XL文件存储DI文件中的医疗信息，采用切割图片显示医学图像数据，设计流程图如图2所示。详细涉及步骤如下：Step1：用户登录，启动会话，使用欢送界面获取用户屏幕分辨率大小信息并存储于用户关系表中。Step2：根据用户关系表动态生成切割图片。并在会话空闲过程中，缓存效劳器动态调整切割图片的大校开场时缓存标准DI文件，当获取到用户屏幕大小分辨率进展自适应调整之后，丢弃原先的标准DI文件，缓存切割好的图片。Step3：在用户恳求的时候发送和用户实际

9、恳求大小一致的缓存数据。Step4：缓存大小自动更新机制。对于挪动端：缓存数据不变，根据挪动端的APP设置自动分配DI缓存数据的大校对于网页端，根据IP地址存在更换的可能性设定超时机制，根据医院的交班时间定时清空用户关系表。2.3DSG算法对于缓存对象及其数据单元的大小，在第2.2节已对缓存数据进展了预处理，在本节中希望通过对缓存调度算法的更改，使得进一步进步缓存的性能。将LRU算法和LFU算法的思想和医学图像使用的特殊性相结合运用到DI医学影像的缓存中是符合实际的。例如：一张T图像，医生在图像刚生成的一段时间内看了几次以后，由于某种原因在以后的治疗中再也没有查看过这张T图像。这时基于关键特征

10、和代价的交换算法就无法起到作用，而LRU算法认为的最近使用的资源具有很高的将来使用价值、LFU算法认为的资源使用频率与将来的使用价值成正比。缓存交换策略的运用首先需要给当前的缓存对象一个访问热度和访问时间的综合排名，即是综合使用效率的排名。然后再根据使用效率的上下交换出使用效率最低的缓存内容，而其中效率函数的设计是重要的一环，它对于缓存命中率的上下有着直接的影响。图片的部分访问原理对于使用效率的影响是最大的，部分访问原理指的是在最近时间区间内被访问过的切割图片在随后的一段时间内可能被再次访问的概率比拟高。该原理对于缓存技术和预取技术有着比拟重大的影响。LRU算法认为最近被使用的图片存在着很高的

11、将来使用价值，其价值函数为：it=1t-tL1式中：it表示在t时刻资源i的将来使用价值；t为缓存资源i的时间；tL为缓存资源最近一次访问的时间。LFU算法认为最近被访问次数最多的资源在将来会拥有很高的使用价值；但其存在缓存污染的问题，所以考虑访问频率和访问的最近时间点采用LRU?K算法。估计文件i在首次使用后进入缓存后会被使用到的概率为Pit，而Pit的估计采用类似LRU，LFU和LRU?K等的函数设计方法。由于将来切割图片访问的不可预知性，只能根据切割图片i的历史访问记录来估计Pit的概率。图3为切割图片i的历史访问序列。图3中，自从t1时刻以来，t2，t3时刻的访问量明显增加，自t4时刻

12、以后访问量逐渐下降。并且由于访问时间间隔与访问时间的分布满足泊松分布。而该问题在参考文献10已经给出证明。对于任意图片i的访问独立且服从泊松分布11，那么Pit的概率估计公式如下：Pi=kt=e-itkk！2it值确实定：以LRU?K为代表，从某一时间开场的高频率的资源访问量意味着在这一个时间点后该资源的将来访问频率近似满足泊松分布。其it的估计公式为：it=kn=1ktin3设定切割图片的最后第n次访问时间为tin，其最后一次的访问时间为ti1。设定切割图片在缓存中的平均存活时间为：ti=i=1nT-tinn4式中，T为目前的缓存系统时间。由此将式4代入式3中可以推导出it估计公式为：it=

13、k=1kti5式中，k为常数1时，满足LRU策略在相对时间下的it估计公式12，根据式2推导出：Pi=kt=e-=1ki=1nT-tinnkk！6假定在某一层上缓存切割图片的集合为PitureGathert=1，2，N，表示切割图片1，2，N在t时刻的存储。设定Sizei为文件PitureGathert的大小，i越大说明该层缓存的切割数量也越多。根据集合PitureGathert=1，2，N，求出集合内缓存切割图片的平均缓存时间为：eant=n=1NSLn-SFnN7式中：SLn表示切割图片的最后一次访问时间；SFn为切割图片的首次存储时间。每一块切割图片存在于缓存区域的时间不同，那么对将来的

14、使用价值也一定不同。对于在某一个缓存溢出时间点所要进展交换的切割图片也不尽一样。设定缓存区的容量大小为V。在i=1NitSizEiV的约束条件下，其中i=1Nit，it0，1，0表示切割图片i在t时刻没有存在于缓存中；1表示图片i在t时刻存在于缓存中。理想的缓存替代策略算法动态策略代数DynaiStrategyGeneratinunt，DSG为：DSG=1t-tL?n=1NSLn-SFnN?e-=1ki=1nT-tinnkk！8即，DSG=iteantPit。然后按照DSG的值非递增排序PitureGathert=1，2，N中的元素，在非递增排序完成后从最小的值开场将切割图片剔除出缓存，直到到

15、达指定的缓存剩余空间为止。3实验与评价实验一：在英特网内完成了自适应机制和传统用户恳求准确率的比照测试。代理效劳器端的硬件配置为HPrkStatin2100PU：Pentiu2.0GHz2，内存1GB。客户端那么是英特网内100台型号不一的计算机和100台操作系统不完全一样的挪动终端。在实际网络环境下测试自适应机制下挪动端和网页端的准确率和传统机制下的准确率。实验结果如表1所示。表1准确率%实验说明缓存大小和用户实际恳求根本吻合。而采用原始DI数据由于文件不能与屏幕相适应产生大量的浪费，使得恳求的准确率与用户的实际恳求之间产生了宏大差异。由此可以得出自适应所调度的缓存资源和用户恳求的资源是一致

16、的，这样就减少了大量的数据浪费，使得缓存中的数据浪费得到明显的改善。实验二：本文还采用eb缓存交换算法常用的衡量标准进展实验，固定使用100台端进展缓存考察算法中的切割图片的命中率。切割图片命中率指缓存中命中的恳求对象与总恳求对象的百分比。实验采用网站的真实数据进展仿真。首先对访问的DI医学图像进展基于自适应的图片切割数据预处理，选取数据集的35构造算法模型。另外25作为测试数据，结合缓存交换算法计算切割图片的命中率进展仿真实验。DSG，LRU?K和LFU算法的试验结果如表2所示。DSG/LRU?K/LFU算法命中率比照图如图4所示。DSG/LRU?K/LFU没中率比照图如图5所示。如图4、图5、表2所示，引入切割图片的有用性和在函数价值计算中是否存在意义，是本文所关注的问题。DSG算法比拟LRU?K算法和LFU算法的性能比拟可以证明其有效性。说明了访问频率和访问部分性存在的有效性。如图4所示，随着缓存容量的增大LRU?K，LFU算法和DSG算法的性能也在逐渐的增加，但是DSG算法的缓存命中率始终要