【摘 要】
：
针对现有内容缓存研究中用户获取内容服务质量失衡导致的用户不公平问题,提出一种用户公平且快速高效的启发式内容缓存算法.在给出用户效用函数的基础上,首先,根据单位预算提升的最小效用及总效用定义内容和边缘服务器组合的优先级;然后,贪心地选择高优先级组合更新缓存策略.此外,以启发式算法的结果为初始解,定制一个模拟退火算法以进一步优化解的质量.实验结果表明:相比现有缓存方法,提出的两种算法可显著提升用户的最小效用,并能获得更高的公平指数.例如,针对多种存储空间配置的情况,与现有缓存方法相比,启发式算法和模拟退火算法
【机 构】
：
广东工业大学计算机学院,广东 广州 510006
论文部分内容阅读
针对现有内容缓存研究中用户获取内容服务质量失衡导致的用户不公平问题,提出一种用户公平且快速高效的启发式内容缓存算法.在给出用户效用函数的基础上,首先,根据单位预算提升的最小效用及总效用定义内容和边缘服务器组合的优先级;然后,贪心地选择高优先级组合更新缓存策略.此外,以启发式算法的结果为初始解,定制一个模拟退火算法以进一步优化解的质量.实验结果表明:相比现有缓存方法,提出的两种算法可显著提升用户的最小效用,并能获得更高的公平指数.例如,针对多种存储空间配置的情况,与现有缓存方法相比,启发式算法和模拟退火算法分别可使用户的最小效用平均提升78.5％和87.3％,公平指数平均提高0.03和0.05.
其他文献
为提高柱塞泵配流阀的响应特性,满足高速工况需求,提出一种应用于高响应轴向柱塞泵的凸轮组合方程曲线设计方法.以阀配流轴向柱塞泵为对象,分别搭建基于余弦方程、高次多项式与组合方程曲线的柱塞泵液压仿真模型,分析不同凸轮曲线对配流阀阀芯滞后特性的影响.计算不同凸轮曲线下泵的理论排量和瞬时排量,探究曲线对柱塞泵流量脉动的影响.结果表明:与余弦曲线相比,基于组合方程曲线的配流阀阀芯响应性至少提高了30％,但在该方程曲线下,柱塞泵仍存在一定的流量脉动,研究成果为轴向曲线式柱塞泵曲线的选型与优化提供理论依据.
针对光电倍增管(PMT)水下防爆试验系统故障频发,且常规故障树方法在系统故障状态描述、获取发生概率精确性存在一定的局限性及传统的α-截集模糊算法存在模糊积累问题,提出一种基于最弱t-norm梯形模糊数算法的PMT试验系统故障可能性分析方法.该方法将最弱t-norm算法和梯形模糊数引入故障树方法中,通过分析试验系统运行原理构建试验故障树模型,并对其进行定量计算求解故障树结构函数;应用专家判断法将基本事件的故障状态用模糊数表示,进而利用层次分析法(AHP)和聚合理论获取故障发生概率,克服事件的故障多态性描述问
通过试验和数值计算分析了三明治复合材料L型接头的弯曲承载性能和损伤机理.首先,进行了三种尺寸接头试件的压弯试验,分析了过渡区倒角半径和蒙皮厚度对接头承载能力的影响,并对其损伤特征进行了分析;然后,开展芯材压缩试验,获取芯材塑性参数,并建立了芯材压缩的数值仿真模型;最后,建立了L型接头在试验条件下的准静态仿真模型,将仿真结果和试验结果进行比较,分析了接头的损伤机理及承载能力随过渡区倒角半径和蒙皮厚度的变化规律.结果显示:压弯载荷作用下,三明治复合材料L型接头的损伤是由过渡区芯材的塑性变形导致,通过增大过渡区
针对目前机器人关节成本高、控制系统复杂、集成度较低等问题,设计了模块化机器人关节及控制系统.根据关节设计需求,采用STM32F103芯片作为主控芯片,DRV8313作为无刷电机驱动芯片,对机器人关节的无刷电机驱动电路进行设计;结合控制器局域网络(CAN)、Windows呈现基础(WPF)上位机开发,设计了操作简便的多关节控制系统;为满足机器人关节尺寸微型化设计,减速组结构选择为二级串联行星结构.介绍了无刷电机驱动原理,从硬件和软件上介绍了控制系统的实现方法,并搭建实验平台对该设计进行验证.实验结果表明:设
为解决可重复使用、通用性强、指向精度高的基于空间站的微卫星释放问题,提出一种微卫星在轨释放装置方案,并对其释放精度进行正交分析与验证.通过动力学分析软件对微卫星释放装置进行动力学仿真,通过正交仿真试验对影响微卫星释放角速度的因素进行分析;根据正交试验结果对各影响因素进行优选,设计制造微卫星释放单元;提出基于自由落体运动的失重模拟试验测试方案,并搭建失重模拟测试系统,系统重力平衡误差≤3％,角速度测试精度为0.1°/s.对微卫星释放单元产品进行试验测试,试验结果表明:经过参数优化,卫星释放角速度降低了67％
针对现有温度计算模型中仅考虑接触轮外部弹性橡胶的弹性模量,从而导致预测温度偏低问题,提出一种接触轮-叶片接触弹性变形影响下的叶片边缘机器人砂带磨抛温度预测方法.首先,根据弹性模量公式计算外力作用下的接触轮铝合金芯和外部弹性橡胶的组合弹性模量;然后,基于赫兹弹性接触理论计算考虑接触轮组合弹性模量时的接触面积及材料去除深度;最后,确定磨抛过程中的热量分配比以得到传递进入叶片边缘的热流密度.利用ANSYS软件模拟不同加工参数下考虑接触轮组合弹性模量及仅考虑弹性橡胶弹性模量时叶片前后缘的温度分布,并与实验测量值进
提出一种中文因果关系分析方法,以便更加细腻地表达因果关系.该方法由因果关系提取和权重计算组成.首先,构建了中文因果关系四元组数据集,将因果划分为核心名词和谓语状态,即原因中的核心名词、原因中的谓语或状态、结果中的核心名词、结果中的谓语和状态;然后,构建了中文因果关系抽取(CCE)模型,该模型由中文预训练的基于全词掩码训练的双向编码表示模型(BERT-wwm)和条件随机场(CRF)组成,在所构建的数据集上,四元组抽取F1分数为0.3;最后,提出基于因果强度的近似原因权重算法,用于计算同一结果不同原因的权重,
针对军事重要目标实体自动获取的问题,提出一种将基于转换器的轻量级双向编码表征(a lite BERT,ALBERT)、双向门控循环单元(Bi-Gated recurrent unit,BiGRU)、条件随机场(conditional random field,CRF)相结合的小样本数据集命名实体识别方法.考虑到军事重要目标公开数据相对较少实体种类较多的问题,使用基于迁移学习的ALBERT作为分布式字符向量的生成模型;通过参数相对较少、泛化能力较强的BiGRU模型获取序列文本的上下文特征;通过CRF对输出添
为高效地处理移动协同编辑中用户积累的大量本地操作,实现移动协同编辑系统的高响应性,提出一种支持序列转换的可交换复制数据类型(commutative replicated data type,CRDT)算法.首先,提出一个移动协同编辑的总体框架,支持多个移动终端离线或在线地协同编辑共享文档副本;然后,提出一个支持序列转换的移动协同编辑算法,可以实现离线操作中多个首尾连接的顺序插入操作的自动转换和操作效果的合并,维护移动协同编辑中共享文档副本的一致性.相关实验表明所提出的算法在响应性和功耗方面优于典型的一致性
针对司法领域阅读理解数据集缺乏、现有模型在不可回答问题样本和噪声样本上表现不佳等问题,提出了三种优化策略.首先,采用通用领域阅读理解数据集对RoBERTa-wwm模型进行预训练;然后,采用基于UniLM的问句生成模型生成不可回答问题样本,扩充已有训练集;最后,在微调阶段采用对抗训练算法对模型进行优化,增强模型的鲁棒性.在CJRC数据集上的实验结果表明:本文优化方法相比基线模型F1值提高了5％,并且在小样本情况下具有优异的表现.