基于雾计算边缘数据存储的缓存置换技术研究

山西电子技术　２０１７年第４期　研究与探讨　

文章编号：１６７４—４５７８【２０ｌ’７　Ｊ　０４一ＯＯ９Ｏ一０２　

基于雾计算边缘数据存储的缓存置换技术研究　

关丽华　

（山西经贸职业学院，山西太原０３００２４）　

摘要：围绕雾计算的边缘数据缓存置换技术的相关概念、实现原理，以及所涉及的主要算法　

进行了调查研究，并在此基础上针对边缘数据缓存置换技术中蚁群算法的优化与改进提出了一些　

新的思路和方法，以期为相关领域的研究提供一些参考依据。　

关键词：雾计算；边缘数据；缓存置换；蚁群算法　

中图分类号：ＴＰ３３３；ＴＰ３１１．１３　文献标识码：Ａ　

雾计算是从云计算技术延伸发展出来的，专用　

于云平台靠近用户终端层面的边缘数据优化存储和　

调度的一项技术。主要是针对云端平台上边缘数据　

的动态存储、响应效率等问题提出的一种数据存储　

优化解决方案。由于云端数据存储采用的是集中式　

的处理方式，对于移动接人端所产生的大量时延性　

要求较高的数据的处理效果并不理想。因此这类边　

缘数据的运算存储需要通过新的计算模型一雾计算　

来提高数据处理效率，而雾计算中最为核心的技术　

就是边缘数据存储缓冲置换技术。　

ｌ边缘数据存储缓冲置换技术　

１．１缓冲置换技术概述　

缓冲技术最初是被应用于计算机内部的，用于　

缓解ＣＰＵ与输入输出设备之间的数据处理速度不　

匹配问题的一项技术。其原理是通过某种调度算法　

预先计算出ＣＰＵ可能要访问到的数据，并将其提前　

从输入设备调度到可快速读写的数据存储区中，当　

ＣＰＵ访问到这类数据时，就可以从高速数据缓存区　

中快速读取到；当ＣＰＵ需要输出数据时，也可以将　

数据预先写入到数据缓冲区中，再由输出设备依次　

输出，ＣＰＵ在这个过程中不必被输出设备一直占　

用，可同时并行处理其他内部任务。　

将缓冲技术应用到雾计算的边缘数据处理中，　

就是要通过合理的调度算法将移动终端用户可能将　

要访问到数据预先存储到“雾”的边缘存储节点上，　

当用户访问该数据时，可以快速通过边缘节点获取　

到数据。如此既能够提高用户响应速度，又能降低　

数据在云端传输所占用的内部带宽，减少云端中心　服务器的运算负载。　可是由于雾计算中的高速缓存节点存储容量是　

极其有限的，因此不可能一次性将运算得出的所有　

结果数据都调度存储起来，还需要有合理的置换算　

法将可能被最近访问到的数据与不太可能马上将被　

访问到的数据进行置换。置换算法是否合理，其中　

一个最重要的衡量指标就是数据命中率。　

１－２缓冲置换算法　

常用的缓冲置换算法主要有先进先出堆栈式算　

法、近期最少访问算法、蜂群算法、蚁群算法等。其　

中前两者属于传统置换算法，思路简单，易于实现。　

顾名思义，先进先出就是将缓存时间最长的数　

据先置换出去，是最基础的一种调度算法；而近期最　

少访问算法更优化一些，在先进先出思路上，又综合　

考虑了数据的访问频率因素，将近期一段时间内最　

少被访问到的数据置换出缓冲存储区。　

随着数据处理需求的日益复杂化，这些传统的　

调度算法已经很难满足海量数据的访问需求，因此　

逐渐出现了更加优化、也更加复杂的一类算法。例　如蜂群算法和蚁群算法，这类算法主要是通过对蜂　

群和蚁群的各种行为分析所推演出的优化算法，在　

智能集群调度、多变量函数优化计算、分布式组合优　

化计算等方面都得到了广泛的应用。以蚁群算法为　

例，从蚂蚁寻食的行为中推演得出的最优路径算法，　

其思路就取决于蚂蚁在寻食过程中，会不断选择若　

干节点释放激素，为后来经过的蚂蚁提供一个路径　

判断的条件，后来的蚂蚁再做出判断的同时会在当　

前节点上再次释放激素。反映到群体行为结果中，　

就会发现某些路径节点上的激素气味越大，哪条路　

径被选择的概率就越大。应用到算法设计当中，就　

收稿日期：２０１７—０７—１６　作者简介：关丽华（１９７３一），女，山西清徐人，本科，研究方向：计算机应用。

　第４期　关丽华：基于雾计算边缘数据存储的缓存置换技术研究　９１　

可以根据对网络路径的节点上的信息量判断绘制出　

最优的传输路径。再将其应用到雾计算的边缘数据　

调度中，就可以通过判断某些数据上的调度频率，来　动态实现优化置换。　

类似蚁群算法的这类复杂算法，最大的特点就　是支持分布式的并发执行运算。每个蚂蚁都可以看　

作是一个独立的数据运算任务，彼此之间的交互主　

要通过负载在数据之上的信息元素量。在分布式运　

算空间，每个运算任务都可以独立解决一个问题，再　

通过信息素的交互实现复杂组合优化计算，增加了　

算法的可靠性和全局运算能力。　

２边缘数据存储的缓冲优化策略　

２．１　边缘数据存储的缓冲置换效能评价指标　

为了能够客观衡量和判断雾计算中数据缓存存　

储算法的效率如何，设定合理的数据存储效能评价　

指标体系是非常必要的。在这个体系中最为核心的　评价指标主要有两个，一个是前面就提到过的被访　

问数据对象的命中率，另一个是用户从提出请求到　数据节点响应的平均时间间隔长短，也就是平均时　

延。第一个指标主要反映了预先缓冲置换到的雾计　

算节点中的数据对象能够被用户访问到命中率有多　

高，命中率越高，就说明预先缓存的数据对象越符合　

用户的访问需求；第二个指标用于计算通常情况下，　

用户从发出请求到获取数据需要等待的时间长短，　

平均时延的值越小，就说明数据响应越快，这可以表　

明数据是被缓存在雾计算节点中，还是存储在云端。　

２．２边缘数据存储的缓冲置换算法改进　

传统的蚁群算法通常是应用在路径的选择问题　

中，通过将蚂蚁信息素释放到各个路径节点上，通过　

遍历进行路径的判断。在雾计算的边缘数据缓存置　

换技术中蚁群算法是要实现最优的数据对象选择和　

置换，通过对数据对象上承载的信息量多少与占用　

存储空间大小两个因素的综合判断来得出结果，因　

此信息素是加载在被选择的数据对象上的。在遍历　

数据对象的蚂蚁总数给定的情况下，固定时间间隔　

内单个数据对象上蚂蚁所释放信息量越大，表示该　

数据对象被选择的重要程度也就越大；同时该数据　

对象所占用的存储空间越小，其被蚂蚁选择的期望　

程度也就越高。通过对这两个因素的运算比对，即　

可得出最佳的选择结果。　由于移动端用户的位置不确定性，每个数据对　

象被访问请求的到达时间随机性非常大，很难保持　

同步，这就使得数据对象的置换时间也是随时在发　

生变化的。为了不影响缓存空间的充分利用，置换　算法还增加了定期对数据对象所承载的信息素进行　

更新的运算操作。运算思路主要是依据访问量减少　的数据对象上的信息素会逐渐减少规律。首先定期　

更新时，只会对这段时间间隔内被访问到数据对象　

上的信息素，这段时间没有被选择到的数据对象上　的信息素就会自然减少，最后就会被选中置换出边　

缘数据缓存区。　

２．３边缘数据存储的缓冲置换优化策略的实现　

雾计算的边缘节点接收到数据请求后，首先要　

查询节点上的数据缓存列表，如列表中包含被请求　

的数据对象，则在该对象的请求次数的记录上累加　

一次，并将数据响应给请求用户；如列表中没有包含　

被请求的对象，则向云计算中心请求获取数据对象，　

并通过置换算法将数据对象存储至边缘节点。　

将数据对象置换存储至边缘节点时，首先要计算当　

前节点的空余空间能否满足数据的存储需求。如能　

满足，则不需进行置换，直接建立存储记录即可；如　

不能满足，则需调用置换算法，对计算参数进行初始　

化，更新数据缓存列表与数据对象的信息素记录。　

数据置换初始化工作完成之后，遍历数据缓存　

列表中的所有数据对象，先对数据对象的信息素进　行比对分析，选择出被选择概率较大的数据对象，再　

将其所占的存储空间的大小与要置换人缓存区的数　

据对象容量大小进行比对分析，选择存储容量相当　

的数据对象与其置换。　

置换工作完成之后，对存储在边缘节点的新的　

数据对象进行初始化，并为其创建相应的信息记录，　

用于记录该数据对象的被访问次数与初始时间。　

３结论　

本文针对云计算在移动端实时数据处理性能不　足等问题，在雾计算中边缘数据存储的优化思路与　

策略上进行了深入研究。其中主要涉及到的核心技　

术一数据缓存置换技术，主要是为了缓解用户数据　

需求与雾计算边缘节点存储容量不匹配的问题，本　

文重点就此问题提出了基于蚁群置换算法的改进思　路和优化策略，以期为之后的相关技术完善和发展　

提供一定的研究参考价值。　

参考文献　

［１］Ｌｉ　Ｐ，Ｘｕ　Ｑ，Ｗａｎｇ　Ｎ．Ｅｖｏｌｕｔｉｏｎ　Ｃｏｕｒｓｅ　ａｎｄ　Ａ．　

ｎａｌｙｓｉｓ　ｏｆ　Ｔｈｉｎｇｓ［Ｊ］．２０１４（２１９）：１３２—１３７．　

［２］　张德孚．雾计算中的数据边缘存储优化技术　

研究［Ｄ］．杭州：浙江工商大学．２０１６．　

（下转第９６页）

　９６　山西电子技术　２０１７年　

斯巴鲁除外，斯巴鲁为涡轮涡杆形式），而德系车主　

要采用涡轮涡杆传动（途观除外，ＤＳＧ使用皮带传　

动），采用涡轮涡杆传动时，传动更加平滑稳重，噪　

音更低，而采用直通型传动噪音相对较大，而且对电　

机中磁片的固定强度要求更高。　

４）虽然日系斯巴鲁车系采用涡轮涡杆方式传　

动，但涡轮涡杆部分直接连接在了扭矩传感器底部，　

一旦由于进水或者碰撞等原因，扭矩传感器或涡轮　

涡杆只要有个损毁则全部不能使用，这是它的一个　

不小缺陷。　

５）由于外形上的差别，所以导致日系车方向机　

的插座直挺挺暴露在外面，没有任何保护措施，而德　

系车由于电机控制部分与电机为一体，电源插座、传　

感器插座、通讯插座相对比较隐蔽，运输过程中不容　

易受外力的碰撞，所以不容易被损坏；当然相对于容　

易损坏的另一面，日系车的电源插座更容易更换，而　

德系车的插座一旦发生损毁则基本不可修复。　

６）日系车需要对传感器的左右平衡度进行校　正，而德系车则基本不需要校正。　

７）相对于日系方向机，德系方向机应该更成　

熟，更能提升驾乘舒适性、更符合绿色环保理念。　

３今后方向机的发展方向及建议　

１）电控方向机肯定是方向：相对于电控液压方　

向机（ＥＨＰＳ）结构比较复杂、功耗比较大，容易产生　

油路泄漏、转向力不容易控制等因素，电控方向机　

（ＥＰＳ）由于少了油路、控制更简单、更环保等因素，　

所以电控方向机肯定是以后的发展方向。　

２）相对于采用直筒式电机方式、皮带传动方　

式，涡轮涡杆的噪音更低、转动更保险、使用寿命更　

长、舒适度更高，所以越来越多的汽车会采用涡轮涡　

杆传动方式。　

３）以后经济的发展更注重绿色环保，更注重循　

环经济，所以以后的设计应该更注重这些方面，比如　

用更小的功率提供更舒适的驾乘感受，做到节能；模　

块化设计，方便回收再利用，更利于循环利用。　

Ｄｉｓｃｕｓｓｉｏｎ　ｏｎ　ｔｈｅ　Ｓｉｍｉｌａｒｉｔｉｅｓ　ａｎｄ　Ｄｉｆｅｒｅｎｃｅｓ　ｏｆ　ＥＰ’Ｓ　

Ｂｅｔｗｅｅｎ　Ｇｅｒｍａｎ　Ｃａｒ　ａｎｄ　Ｊａｐａｎｅｓｅ　Ｃａｒ　

Ｚｕｏ　Ｚｈｉｂｉｎ　

（Ｓｈａｎｘｉ　Ｐｒｏｖｉｎｃｅ　Ｅｌｅｃｔｒｏｎｉｃ　Ｉｎｄｎｓｔ￣ａｎｄ　Ｓｃｉｅｎｃｅ　Ｉｎｓｔｉｔｕｔｅ，Ｔａｉｙｕａｎ　Ｓｈａｎｘｉ　０３０００６，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｔｈｅ　ｅｌｅｃｔｒｏｎｉｃ　ｃｏｎｔｒｏｌ　ｐｏｗｅｒ　ｓｔｅｅｒｉｎｇ　Ｍａｃｈｉｎｅ（ＥＰＳ）ｉｓ　ｔｈｅ　ｋｅｙ　ｐａｒｔ　ｔｏ　ａｕｔｏｍｏｂｉｌｅ　ｃｈａｓｓｉｓ，ｉｔｓ　ｇｏｏｄ　

ｏｒ　ｂａｄ　ａｎｄ　ｔｈｅ　ｃｏｎｔｒｏｌ　ｐｒｅｃｉｓｉｏｎ　ｄｉｒｅｃｔｌｙ　ａｆｆｅｃｔｓ　ｔｈｅ　ｄｅｇｒｅｅ　ｏｆ　ｄｒｉｖｅ　ｃｏｍｆｏｒｔ．Ｂａｓｅｄ　ｏｎ　ｐｒａｃｔｉｃａｌ　ｅｘｐｅｒｉｅｎｃｅ，ｔｈｉｓ　ｐａ—