Article citationsMore>>

Aspnes, J., Azar, Y., Fiat, A., Plotkin, S. and Waarts, O. (1997) On-Line Routing of Virtual Circuits with Applications to Load Balancing and Machine Scheduling. Journal of the ACM, 44, 486-504.
https://doi.org/10.1145/258128.258201

has been cited by the following article:

• TITLE: Better Algorithm for Order On-Line Scheduling on Uniform Machines

  AUTHORS: Rongheng Li, Yunxia Zhou

  KEYWORDS: Online Scheduling, Uniform Machine, Competitive Ratio, LS Algorithm

  JOURNAL NAME: International Journal of Intelligence Science, Vol.9 No.2, April 30, 2019

  ABSTRACT: In this paper, we consider online scheduling for jobs with arbitrary release times on the parallel uniform machine system. An algorithm with competitive ratio of 7.4641 is addressed, which is better than the best existing result of 12.