
【计】 generalized queue scheme
broad sense; generalized
alignment
【计】 Q; queue; queueing
plan; precept; programme; scenario; scheme
【计】 scenario
【医】 project; schema; scheme
【经】 plan; program; scheme
英文对应术语: Generalized Queueing Scheme / Generalized Processor Sharing (GPS)
广义队列方案是一种网络资源调度模型,用于管理多个数据流或任务对共享资源(如带宽、处理器时间)的访问。其核心思想是为不同队列分配权重(Weight),按比例分配资源,而非严格按到达顺序服务。例如,若队列A权重为2、队列B权重为1,则A可获得两倍于B的资源量。该模型是理想化的"流体流"(Fluid-flow)抽象,为公平队列算法(如WFQ)提供理论基础 。
资源分配基于预设权重,而非先到先服务。权重高的队列始终获得更高比例的资源,确保长期公平性。
假设数据可无限分割(如流体),实现精确比例分配。实际应用中需离散化处理(如分组调度)。
各队列独立服务,避免拥塞时单一流独占资源;权重机制防止低优先级流"饿死"(Starvation)。
主要用于网络服务质量(QoS)控制,如路由器调度、云计算任务分配、实时流媒体带宽保障等 。
对比维度 | 经典队列(FIFO) | 广义队列方案 |
---|---|---|
调度原则 | 严格按到达顺序 | 按权重比例分配资源 |
公平性 | 无优先级区分 | 支持差异化服务(如高优先级流) |
资源利用率 | 可能因拥塞导致浪费 | 通过权重优化长期利用率 |
"A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks"
IEEE/ACM Transactions on Networking. (奠基性论文,首次形式化GPS模型)
"Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks"
Proceedings of the IEEE. (详述GPS在实际网络中的实现变体)
Computer Networking: A Top-Down Approach (7th ed.), Pearson. (教科书第7章解析GPS原理)
注:因未搜索到可直接引用的网页,以上引用来源基于公认学术文献,未添加链接以符合要求。
关于“广义队列方案”这一表述,目前的公开检索资料中并未提供明确的定义或解释。结合常规语境和“队列”的基础含义,可能存在以下几种推测方向:
队列的基础概念
队列通常指:
可能的扩展含义
“广义队列方案”可能指一种系统化的队列应用模型,例如:
建议进一步明确
由于该术语缺乏标准定义,若您有具体领域或上下文(如数学建模、计算机工程等),建议补充说明,以便提供更精准的解释。您也可参考权威学术文献或专业书籍获取详细理论框架。
【别人正在浏览】