通信人家园

 找回密码
 注册

只需一步,快速开始

短信验证,便捷登录

搜索

军衔等级:

  下士

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

举报本楼

您需要登录后才可以回帖 登录 | 注册 |

版规|手机版|C114 ( 沪ICP备12002291号-1 )|联系我们 |网站地图  

GMT+8, 2025-8-29 04:44 , Processed in 0.066336 second(s), 17 queries , Gzip On.

Copyright © 1999-2025 C114 All Rights Reserved

Discuz Licensed

回顶部