{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T05:10:59Z","timestamp":1649049059062},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2010,6]]},"abstract":"<jats:p> The problem of finding the best quantum time in multi-level processor scheduling is addressed in this paper. Processor scheduling is one of the most important issues in operating systems design. Different schedulers are introduced to solve this problem. In one scheduling approach, processes are placed in different queues according to their properties, and the processor allocates time to each queue iteratively. One of the most important parameters of a processor's efficiency in this approach is the amount of time slices associated to each processor queue. In this paper, an ant colony optimization (ACO) algorithm is presented to solve the problem of finding appropriate time slices to assign to each processor queue. In this technique, each ant tries to find an appropriate scheduling. Ant algorithm searches the problem space to find the best scheduling. The quality of each ant's solution is evaluated using a new fitness function. This fitness function is designed according to the evaluation parameters of each processor queue and also according to the queue theory's relations. Also a heuristic function is presented which prompts ant to select better solutions. Computational tests are presented and the comparisons made with genetic algorithm (GA) and particle swarm optimization (PSO) algorithms which try to solve same problem. The results show the efficiency of this algorithm. <\/jats:p>","DOI":"10.1142\/s0218213010000212","type":"journal-article","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T05:49:12Z","timestamp":1277963352000},"page":"335-346","source":"Crossref","is-referenced-by-count":1,"title":["NEW APPROACH TO MULTI-LEVEL PROCESSOR SCHEDULING"],"prefix":"10.1142","volume":"19","author":[{"given":"SAMANEH HOSSEINI","family":"SEMNANI","sequence":"first","affiliation":[{"name":"Engineering Department, University of Isfahan, Isfahan, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KAMRAN","family":"ZAMANIFAR","sequence":"additional","affiliation":[{"name":"Engineering Department, University of Isfahan, Isfahan, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"rf2","first-page":"15","author":"Xiaoxia Z.","journal-title":"Congress on Computational Intelligence Methods and Applications"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600357"},{"key":"rf4","volume-title":"An ACO Algorithm for Graph Coloring Problem","author":"Comellas F.","year":"2006"},{"key":"rf5","author":"Lorpunmanee S.","journal-title":"International Journal of Computer and Information Science and Engineering"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2008.03.020"},{"key":"rf8","first-page":"20","volume":"25","author":"Ruay-Shiung C.","journal-title":"Future Generation Computer Systems"},{"key":"rf9","first-page":"308","author":"Chenga T. C. E.","journal-title":"Computers & Operations Research"},{"key":"rf10","author":"Pavani G. S.","journal-title":"Future Generation Computer Systems"},{"key":"rf12","unstructured":"W.\u00a0Stallings, Operating Systems: Internals and Design Principles, 5th edn. (Prentice Hall, 2005)\u00a0p. 406."},{"key":"rf13","unstructured":"M.\u00a0Dorigo and T.\u00a0St\u00fctzle, Handbook of Metaheuristics\u00a057, eds. F.\u00a0Glover and G.\u00a0Kochenberger (International Series in Operations Research and Management Science, Kluwer Academic Publishers, 2002)\u00a0pp. 251\u2013285."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"rf17","first-page":"25","volume":"7","author":"Bullnheimer B.","journal-title":"Central European Journal for Operations Research and Economics"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"rf19","volume-title":"Queueing Methods for Sevices and Manufacturing","author":"Hall R. W.","year":"1991"},{"key":"rf20","volume-title":"Operating System Concepts","author":"Silberschatz A.","year":"2009"},{"key":"rf21","volume-title":"Operating System Principles","author":"Brinch H.","year":"1973"},{"key":"rf22","volume-title":"Applied Operating System Concepts","author":"Silberschatz A.","year":"2000"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213010000212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:46:47Z","timestamp":1565182007000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213010000212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":18,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2010,6]]}},"alternative-id":["10.1142\/S0218213010000212"],"URL":"https:\/\/doi.org\/10.1142\/s0218213010000212","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6]]}}}