<html dir="ltr"><head><title></title></head><body>将任务集与处理器处理能力之间的匹配关系作为研究调度算法性能的重要因素, 建立了相应的任务-处理器模型, 以描述多处理器系统的负载状况. 描述了多处理器系统任务可调度的必要条件, 设计实现了任务集的生成方法. 对节约算法进行改进, 提出了负载均衡的节约算法. 所提出的算法可在保证调度成功率的前提下, 缩短任务的平均响应时间和调度长度, 并均衡地提高处理器的利用率.</body></html>
2022-03-31 21:57:08
192KB
1
针对云计算任务调度问题，结合粒子群优化(PSO)算法的种群个体协作和信息共享特点，提出一种基于离散粒子群优化(DPSO)的任务调度算法。采用随机方法生成初始种群，利用时变方式调整惯性权重，并在位置更新中使用绝对值取整求余映射法进行合法化处理，提高PS0算法的离散化程度。搭建并重新编译了CloudSim云计算仿真平台进行实验，结果显示，当迭代次数为200时，DPSO、PSO、GA算法的所有任务最终调度时间分别为457．69 s、467．90 s、472．41 s，从而证明DPSO算法能够有效解决云计算环境下
2022-03-28 10:07:48
336KB
1
动态优先级编程算法代码matlab
CPU调度
摘要本文研究了影响各种CPU调度算法性能的因素，以便评估由一组通用性能指标确定的每个因素。
1简介CPU调度是计算机操作系统确定进程队列中各个进程如何，以什么顺序以及允许访问该CPU的时间的过程。
输入因素（例如选择的调度算法，进程的长度和进程的频率）将影响性能因素，例如CPU利用率，平均作业等待时间，平均作业响应时间和平均作业周转时间。
根据应用的不同，某些因素的重要性可能比其他因素更重。
例如，设计用于更大程度的人机交互的系统可能需要较低的平均作业响应时间，以使系统显得更具响应性。
在本文中，我们将研究以下调度算法：
先来先服务，最短作业，最短剩余时间，首轮Robin
POSIX动态优先级调度我们将观察以下输出指标：
作业吞吐量CPU利用率平均周转时间平均响应时间平均等待时间我们还将通过更改某些因素来改变数据的随机样本，这将在后面进行讨论。
1.1调度算法1.1.1先到先得（FCFS）作业按到达顺序进行处理[2]。
例如，进程P0是第一个在时间t0到达的进程，没有其他进程排队或正在服务。
P0的突发持续时间为3。P0立即得到维护，直到
2022-03-23 09:45:39
95KB
1
P2P 技术解决了传统流媒体应用中的不能支持大用户的问题。而数据调度算法一直是P2P 研究中的热点问题。在给出了P2P 视频直播系统中节点能力的定义和计算方法后，结合BT 中的Rarest First 策略，提出了一种基于节点能力的适用于P2P 视频直播系统的数据调度算法。该算法既考虑了流媒体数据具有时间限制的特性，同时也考虑了如何能充分的利用节点的上传带宽，增进了系统的负载平衡。
2022-03-17 15:13:22
125KB
1
针对多用户MIMO下行链路，提出一种传输方式自适应调度算法。方法：该算法由各移动用户根据信道状态选择与基站的通信方式，包括波束形成和空分复用，并向基站自适应反馈信道信息；基站根据各移动用户的反馈信息选择用户子集。结果：该算法实现了基站和移动用户联合用户调度，系统反馈开销由各用户的信道状态共同决定。结论：与已有方法相比，该算法能够同时获得高的系统容量和更好的BER性能。
2022-03-10 14:30:35
404KB
1