Genetic algorithm-based method for printer scheduling in ubiquitous computing

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Artificial Intelligence and Applications, AIA 2007
Pages463-469
Number of pages7
StatePublished - 2007
EventIASTED International Conference on Artificial Intelligence and Applications, AIA 2007 - Innsbruck, Austria
Duration: 12 Feb 200714 Feb 2007

Publication series

NameProceedings of the IASTED International Conference on Artificial Intelligence and Applications, AIA 2007

Conference

ConferenceIASTED International Conference on Artificial Intelligence and Applications, AIA 2007
Country/TerritoryAustria
CityInnsbruck
Period12/02/0714/02/07

Keywords

  • Genetic algorithm
  • Local-optimum
  • Printer scheduling
  • Ubiquitous computing

Fingerprint

Dive into the research topics of 'Genetic algorithm-based method for printer scheduling in ubiquitous computing'. Together they form a unique fingerprint.

Cite this