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

Online Bandwidth Allocation on Two Links with the Biggest Size of Requests Known in Advance

作　　者：蔡圣义[1] 

机构地区：[1]温州师范学院数学与信息科学学院,浙江温州325035

出　　处：《温州师范学院学报》2005年第2期12-15,共4页Journal of Wenzhou Teachers College(Philosophy and Social Science Edition)

摘　　要：研究两条线路带宽问题,利用“预先知道所有请求中最大的那一个请求的大小”这一部分信息来设计算法,该算法比可能有的最好的在线算法在性能上要好得多,同时在某些情况下,该算法是可能有的最好的半在线算法.A semi online algorithm for online bandwidth allocation on two links is given in this paper, and the algorithm is the best one which is possibly available at present. The algorithm is the best possible algorithm for the problem when capacity ratio is 1 or .

关 键 词：带宽分派 同类机排序 竞争比 

分 类 号：O223[理学—运筹学与控制论]