通信人家园

标题: [求助]有关分组调度算法中的虚拟时间问题 [查看完整版帖子] [打印本页]

时间: 2009-10-24 14:22

作者: benlili520 标题: [求助]有关分组调度算法中的虚拟时间问题

小妹今年研二，正直开题的阶段，最近看了些有关分组调度算法的问题，其中有一个算法PFQ(PaeketFairQueueing)中涉及到一个虚拟世界的问题，在资料中是这样写的：
PFQ算法为每个分组计算一个虚拟完成时刻(virtual finish time)，在发送分组时，调度算法从各个连接的队头分组中选择虚拟完成时刻最小的分组发送。虚拟完成时刻随连接被服务的业务量增加而不断累积，一个连接被发送的分组越多，其后续分组的虚拟完成时刻就越大。为了保障公平性，使得后积压的连接与已经服务了很多分组的连接有平等获得服务的机会，PFQ算法中都引入了系统虚拟时间的概念。系统虚拟时间是一个随时间非递减的函数，各个PFQ算法的主要区别就在于系统虚拟时间彼此不同，因而复杂度也各异。
虽然上述文字解释了虚拟时间的含义，但是我还是很混乱，希望得到各位前辈的帮助

通信人家园 (https://www.txrjy.com/)