Title
Genetic algorithm-based method for printer scheduling in ubiquitous computing
Abstract
In this paper, GA-based methods for printer scheduling in ubiquitous computing environments, is proposed. In the ubiquitous computing environment, printers may be used by any users in the vicinity. Therefore, an efficient mechanism for scheduling users' printer requests to ensure users are effectively satisfied is presented. Users' requirements and printers' service quality is modeled with Distance, Time and Printing quality. In this paper, GAs, which match users' and printer's requirements are proposed. A full GA-based method, and two GA-heuristic hybrid methods are designed. The heuristic method is a local-optimization algorithm. Three cases have been experimented with: under light, medium and heavy loads. The results are also compared with a non-GA method. The experiments demonstrate that one of the GAs works effectively in all cases and the heuristic technique assists in speeding up the search process.
Year
Venue
Keywords
2007
Artificial Intelligence and Applications
ga-based method,genetic algorithm-based method,heuristic technique,printer request,non-ga method,full ga-based method,heuristic method,ubiquitous computing environment,printing quality,printer scheduling,ga-heuristic hybrid method,genetic algorithm,local optimum,ubiquitous computing
Field
DocType
Citations 
Heuristic,Service quality,Local optimum,Scheduling (computing),Computer science,Real-time computing,Ubiquitous computing,Genetic algorithm
Conference
0
PageRank 
References 
Authors
0.34
3
6
Name
Order
Citations
PageRank
Yong-He Wen100.34
Tae Bok Yoon28013.13
Hye-Wuk Jung392.69
Young-Mo Jung400.34
Doo-Kyeong Park500.34
Jee-Hyong Lee631649.65