基于近似匹配的移动边缘计算缓存管理方法

针对终端用户产生大量相同或相似计算请求的情况,可以通过近似匹配在边缘服务器缓存空间中查找相似数据,选取可复用的计算结果。现有算法大多未考虑数据分布不均的问题,导致计算量和时间开销较大,对此文中提出基于动态局部敏感哈希算法与加权k近邻算法的缓存数据选择策略(Cache Selection Strategy based on Dynamic-LSH algorithm and Weighted-KNN algorithm,CSS-DLWK)。其中,Dynamic-LSH算法能够针对数据分布不均的问题,根据数据分布的变化动态调整哈希桶粒度,从缓存空间中选出与输入数据相似的数据集合;Weighted-KNN算法以距离和样本数为权重,对由Dynamic-LSH算法获取的相似数据集合进行数据再选取,得到与输入数据最相似的数据,获取相应的计算结果以供复用。仿真实验结果表明,在CIFAR-10数据集中,与基于A-LSH算法与H-KNN算法的缓存选取策略相比,CSS-DLWK策略的平均选取准确率提高了4.1%;与传统的LSH算法相比,其平均选取准确率提高了16.8%。CSS-DLWK策略能够在可接受的数据选取时间开销内,有效地提高可复用数据选取的准确率,从而减少边缘服务器的重复计算。

具有组态功能的光纤通信网络图编辑系统设计

为了提高某供电局对各通信站进行信息管理的便利性和高效性,设计开发一个针对电力光纤通信网络的矢量图编辑系统。该系统不但具有图形对象的创建、删除、选择、缩放、移动、Undo/Redo等常用的编辑功能,而且通过建立与关系数据库的关联,实现对图形对象的双向数据配置功能。为了提高矢量图形的编辑效率,通过分析矢量图中相互连接的通信站对象的位置关系,提出一种折线动态生成算法。测试结果表明,所设计的系统稳定、方便、高效,可满足电力光纤通信网络矢量图的绘制需求。

出租车“供求匹配”问题的数学分析

首先挖掘有关出租车供与求的大数据,通过残差分析对原始数据进行筛选。接着以南京为例,将每天分为不同时段、城市的不同地区对出租车"供求匹配"进行讨论。最终通过回归分析,结合指标体系比较得出该城市出租车的"供求匹配"程度。