预先知道最大请求的两条线路带宽分派问题

• 作者: 蔡圣义
• 来源期刊: 温州师范学院学报(自然科学版)
• 学科: 数学
• 关键词: 带宽分派 同类机排序 竞争比
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 12-15
• 页数: 4页
• 分类号: O223
• 字数: 3116字
• 语种: 中文
• DOI: 10.3875/j.issn.1674-3563.2005.02.003

摘要

研究两条线路带宽问题,利用"预先知道所有请求中最大的那一个请求的大小"这一部分信息来设计算法,该算法比可能有的最好的在线算法在性能上要好得多,同时在某些情况下,该算法是可能有的最好的半在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡圣义	温州师范学院数学与信息科学学院	4	19	3.0	4.0