论文部分内容阅读
In this paper,we present an effectivescheduling algorithm based on virtual clock (VC) al-gorithm.Whereas the traditional VC algorithm lacksof faiess properties,our algorithm exhibits faiessproperties similar to WFQ and keeps the same delayproperties as VC using a system potential functionwith O(1) complexity.So,we call it Fair Virtual Clock(FVC) scheduling algorithm.In FVC,computationof system potential function does not require such di-vision or multiplication operations as in MD-SCFQ.Compared with MD-SCFQ,FVC has lower complexityand can be easily implemented in chips.We verify theeffectivity of proposed FVC through strict theoreticalanalysis.