Genetic algorithm-based method for printer scheduling in ubiquitous computing

  • Authors:

  • Yong-He Wen;Tae-Bok Yoon;Hye-Wuk Jung;Young-Mo Jung;Doo-Kyeong Park;Jee-Hyong Lee

  • Affiliations:

  • School of Information and Communication Eng., SungKyunKwan University, Suwon, Korea;School of Information and Communication Eng., SungKyunKwan University, Suwon, Korea;School of Information and Communication Eng., SungKyunKwan University, Suwon, Korea;School of Information and Communication Eng., SungKyunKwan University, Suwon, Korea;School of Information and Communication Eng., SungKyunKwan University, Suwon, Korea;School of Information and Communication Eng., SungKyunKwan University, Suwon, Korea

  • Venue:
  • AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.