多级反馈队列调度算法
模拟SJF短优先算法和、HRRN 高响应比优先调度算法和多级反馈队列调度算法。
实现多级反馈队列调度算法：假设有5个运行队列，它们的优先级分别为1，2，3，4，5，它们的时间片长度分别为10ms,20ms,40ms,80ms,160ms，即第i个队列的优先级比第i-1个队列要低一级，但是时间片比第i-1个队列的要长一倍。调度算法包括四个部分：主程序main，进程产生器generator，进程调度器函数scheduler，进程运行器函数executor。
2022-12-13 10:23:07
7KB
1
职能调度代码matlab
无线网络分组调度算法
实时Internet数据包受到截止日期的限制。
分组被加权以表征彼此之间的相对重要性。
目标是找到一种算法，该算法可在截止期限到期之前或在满足每个链路的服务质量之前最大化加权数据包传输。
这项工作开发了用于各种数据包调度算法的离散时间仿真程序。
在此可以看到数据包和截止日期的说明。
正在考虑的模型是受干扰约束的通信链路，可以并置或临时使用。
另一方面，数据包到达过程是一个伯努利随机变量，与链路之间无关。
请参阅以获取有关该项目的全面想法。
研究了以下算法-
EDF：最早截止日期优先
该算法对具有最少剩余时间包的链路进行优先级排序。
如果两个链路具有的剩余时间最少的数据包相同，则将断开连接，将优先级赋予较高权重的链路。
LDF：最大亏损第一
请参阅赤字演变过程的定义。
该算法会调度来自赤字最高的链路的数据包。
任何可能的领带都会根据班级重量而折断。
论文：关于最大优先权调度无线网络中实时流量的性能，Xiaohan
Kang等人。
CMTO：连续最小损失吞吐量最佳
该算法查看队列中等待的现有数据包。
然后，它找到使排队数据包中的丢失最小化的调
2022-05-07 20:50:41
190KB
1