Showing papers by "Xueping Li published in 2004"

Job scheduling techniques to reduce the variance of waiting time

Abstract: Job scheduling techniques to reduce the variance of waiting time for stable performance delivery jobs from requesting entities such as PCs connected by a network to a resource such as a server in batches. Each batch contains N or less jobs. A first, waiting buffer can receive the requests and a second, processing buffer receives each batch from the waiting buffer. A batch of jobs to be processed are arranged by a routine called the “Yelf Spiral” in which the list of jobs is begun by placing the smallest job at the center of the list and each succeeding larger job (the next smallest) is placed alternately to the left and right of the smallest job until the largest job has been placed on the list. The jobs are then performed in the order that places the largest job last.