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 Wen | 1 | 0 | 0.34 |
Tae Bok Yoon | 2 | 80 | 13.13 |
Hye-Wuk Jung | 3 | 9 | 2.69 |
Young-Mo Jung | 4 | 0 | 0.34 |
Doo-Kyeong Park | 5 | 0 | 0.34 |
Jee-Hyong Lee | 6 | 316 | 49.65 |