论文部分内容阅读
By analizing the model Q2m |rj =O,mj,on-line-ncv|Cmax,we designed a Semi on-line algorithm.When there is a narrow stage of scheduling S,we investigated its competitive ratio of ρ=s[2+ms-s-2/(m+1)(s+1)](1≤s≤s*),and s*=[m/3m+1+m/3(3m+1)√17m+2/3(3m+1)]1/3-[-m/3m+1+m/3(3m+1)√17m+2/3(3m+1)]1/3.