MEC动态联合服务缓存和请求调度优化算法

针对移动边缘计算(MEC)中边缘服务器资源有限,服务提供商面临如何充分利用稀缺的边缘资源最大化系统性能的问题,提出一种基于李雅普诺夫优化的动态优化算法。建立服务缓存和请求调度模型,得到在满足服务缓存成本的长期预算约束时最小化系统延迟的优化函数模型;利用李雅普诺夫优化技术将长期优化问题转化为多个连续时隙的实时优化问题,设计对偶分解算法求解实时优化问题。通过仿真实验验证了所提算法的有效性。

基于Cache内容价值的调度算法研究

现有Web代理Cache调度机制主要是基于传统的数据处理算法,为加快网络对用户请求的响应速度,文章提出了一种新的基于用户代理Cache内容和其内容的语义信息作为基础的层次数据模型,基于这种模型设计并实现了基于内容识别的Web代理Cache调度算法-CAOA算法,并通过实验对算法性能进行了验证。

汽车制造涂装-总装缓存调序区调度优化问题的研究

当今世界绿色制造是大势所趋,有效的生产线布局设计方法可以减少加工过程中的资源浪费。本文聚焦汽车制造涂装-总装缓存调序区,针对其存在的设备利用率低、待机时间长、交接效率低等核心问题,构建了一个多目标规划模型。该模型综合考虑了多约束条件,包括汽车制造过程中的缓冲区设备利用、交接以及调度时间等因素;严格遵循PBS约束及相关时间数据,根据涂装出车序列,结合PBS区域调度能力及限制,确保模型的精准性和实用性。为求解这一复杂的多目标优化问题,提出了一种创新的求解方法,该方法结合了改进粒子群算法和遗传算法的优势,能够更有效地找到最优解,不仅为汽车制造涂装-总装缓存调序区的调度问题提供了新的理论支撑,而且为探究独立缓冲区对汽车制造待产车调度的影响开辟了新的途径。

基于退火算法的软件测试数据侧信道缓存仿真

当前软件测试数据侧信道缓存方法忽略了对信道内数据特征的分析,导致信道缓存过程实时性低、完整性较差,影响软件的正常运行与应用效果。于是提出基于退火算法的软件测试数据侧信道缓存方法。构建数据结构分布模型,并利用上述模型分析侧信道数据特征。通过数据在侧信道内的传输状态求出数据调度任务量,再对任务量完成分区计算,构建数据调度优化模型。引入退火算法获取数据调度优化模型的最优解,实现信道缓存过程。对比实验结果表明,所提方法在应用中具有理想的实时性,信道缓存完整性较高,且信道缓存能力得到明显提升。

基于缓存窗口和段补丁预取的流媒体动态调度算法

该文提出了一种新的基于缓存窗口和段补丁预取的移动流媒体动态调度算法,采用代理缓存窗口自适应伸缩和分段缓存补丁块方案,实现了移动流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则。仿真结果表明,对于客户请求到达速率的变化,该算法比传统算法具有更好的适应性,在最大缓存空间相同的情况下,能显著减少通过补丁通道传输的补丁数据,从而降低了服务器和骨干网络带宽的使用,能快速缓存媒体对象到缓存窗口,同时减少了代理服务器的缓存平均占有量。

基于代理缓存的移动流媒体动态调度算法

提出了一种基于代理缓存的移动流媒体动态调度算法DS2AM2PC(Dynamic Scheduling Algorithm for Mobile Streaming Mediabased on Proxy Caching),采用代理缓存窗口自适应伸缩和分段缓存补丁块方案,在代理缓存中根据具体情况每次缓存相同或者不同大小的段补丁块,同时隔一段时间,根据移动媒体流行度更新一次缓存窗口大小,动态决定其最大缓存大小,实现了移动流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则.仿真结果表明,对于客户请求到达速率的变化,DS2AM2PC算法比P3S2A(Proxy-assisted Patch Pre-fetching and Service Scheduling Algorithm)算法和OBP(Optimized Batch Patching)+prefix & patchcaching算法具有更好的适应性,在最大缓存空间相同的情况下,能显著减少通过补丁通道传输的补丁数据,从而降低了服务器和骨干网络带宽的使用,能快速缓存媒体对象到缓存窗口,同时减少了代理服务器的缓存平均占有量.

自适应的分段代理缓存传输策略

结合现有的代理缓存策略和传输方案,针对现有的网络条件,提出了一种自适应的分段方法,解决了已有方法对于流媒体对象流行性的变化和用户访问模式的不确定缺乏自身调整能力的缺欠,和一种优化的传输方案,采用了单播和多播相结合、主动预取和补丁传输相结合的方法,对于缩短启动延时、提高字节命中率以及节省骨干网带宽等方面取得了较明显的效果。

基于规则驱动模型的代理缓存优化调度算法

提出用于提高网络性能的Web规则驱动代理缓存模型。该模型能根据多数用户的访问行为找出用户访问规律,提高缓存中对象的命中率并有效利用带宽。基于该模型提出一种缓存优化调度算法。实验结果证明,该算法具有可行性,其性能优于其他同类算法。

用于代理缓存的流合并传输方法研究

在研究了现有的流媒体代理缓存技术的基础上,提出了一种前缀缓存后缀合并的代理缓存策略。它能够根据对象的被访问情况,动态调整前缀缓存的大小;并且对后缀部分采取多播,提出了一种更加有效的流合并方案:CRMT(closest reachable merge target)。实验结果表明:前缀缓存后缀合并的代理缓存策略,在有效利用代理缓存资源、缩短启动延时以及节省网络带宽等方面取得了较明显的效果。

基于代理的流媒体动态共享缓存算法研究

研究了代理服务器在流媒体传输和缓存方面对于网络带宽的消耗以及在缓存过程中内存分配和管理等方面存在的问题;在分析了现有的流媒体代理缓存技术的基础上,提出了基于代理服务器的流媒体动态共享缓存(DSB)算法。分析和实验结果表明,与现有的缓存技术相比,DSB算法能够有效地提高缓冲区的利用率,节省代理服务器的内存资源,节省网络带宽,同时能够为更多的客户端请求提供服务,并且可以有效地缩短请求延时。

远程教育网络资源分配与任务调度优化研究

为合理分配远程教育网络中的信息资源、实现对各项执行任务的及时调度与规划,本文针对远程教育网络的资源分配与任务调度优化策略展开研究。首先设计基础分配框架,通过计算缓存资源量的方式完成资源分配处理。基于此,建立稳定的调度拓扑体系,结合网络路由环境中的节点微结构捕获待处理目标信息参量,从而实现任务优化调度。实验结果表明:与传统的统一型资源分配技术相比,本文方法在单位时间内能调度的教育信息资源量更多,而所需的分配调节时间却相对更短,证明其能够较好地规划各项正在执行的资源任务。