{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T05:49:00Z","timestamp":1719812940240},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,9,22]],"date-time":"2013-09-22T00:00:00Z","timestamp":1379808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Hum. Cent. Comput. Inf. Sci."],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper aims to present and discuss the concept of a subjective job scheduler based on a Backpropagation Neural Network (BPNN) and a greedy job alignment procedure. The subjective criteria of the scheduler depend on the solution plan for a given job scheduling problem. When the scheduler is provided with desired job selection criteria for the problem, it generates user satisfying solution from a set of valid jobs. The job validation procedure is based on the similarity measure of the jobs with the seen dataset of the scheduler. The seen dataset is based on the subjective criteria of the scheduler. The prioritized and valid jobs are allowed to execute concurrently on the given identical machines. The satisfying criterion of the scheduler indicates the user satisfaction of the scheduler and is based on three measures: convergence test of the BPNN, job validity test and cost evaluation. The simulations presented in this paper indicate that the proposed scheduler approach is one of the most effective strategies of structuring a subjective job scheduler.<\/jats:p>","DOI":"10.1186\/2192-1962-3-17","type":"journal-article","created":{"date-parts":[[2013,9,22]],"date-time":"2013-09-22T09:04:52Z","timestamp":1379840692000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A subjective job scheduler based on a backpropagation neural network"],"prefix":"10.1186","volume":"3","author":[{"given":"Anilkumar Kothalil","family":"Gopalakrishnan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,22]]},"reference":[{"key":"47_CR1","first-page":"158","volume":"151","author":"SA Cook","year":"1971","unstructured":"Cook SA: The complexity of theorem proving procedures. Proceedings of the Third Annual ACM Symposium on the Theory of Computing 1971, 151: 158.","journal-title":"Proceedings of the Third Annual ACM Symposium on the Theory of Computing"},{"key":"47_CR2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman and Co; 1979."},{"key":"47_CR3","volume-title":"Neural Networks & Fuzzy logic","author":"VB Rao","year":"1996","unstructured":"Rao VB, Rao HV: Neural Networks & Fuzzy logic. Delhi: BPB Publications; 1996."},{"key":"47_CR4","volume-title":"Artificial Intelligence- A Guide to Intelligent Systems","author":"M Negnevitsky","year":"2005","unstructured":"Negnevitsky M: Artificial Intelligence- A Guide to Intelligent Systems. Europe: Addison Wesley; 2005."},{"key":"47_CR5","volume-title":"Artificial Intelligence A Modern Approach","author":"S Russell","year":"2004","unstructured":"Russell S, Norvig P: Artificial Intelligence A Modern Approach. New Jersey: Pearson Education; 2004."},{"key":"47_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. Cambridge, Massachusetts London: McGraw-Hill; 2001."},{"key":"47_CR7","volume-title":"An Introduction to the Design and Analysis of Algorithms","author":"S Stinson","year":"1980","unstructured":"Stinson S: An Introduction to the Design and Analysis of Algorithms. Cambridge: Cambridge University Press; 1980."},{"key":"47_CR8","first-page":"195","volume-title":"The Subjective Job Scheduler with a Satisfying Criterion Based a Backpropagation Neural Network","author":"KG Anilkumar","year":"2012","unstructured":"Anilkumar KG: The Subjective Job Scheduler with a Satisfying Criterion Based a Backpropagation Neural Network. Prague: Network World, 2\/2012, Technology Academy of Sciences of the Czech Republic (ASCR); Faculty of Transport, Czech Polytechnic University; 2012:195\u2013213."},{"key":"47_CR9","doi-asserted-by":"publisher","DOI":"10.1002\/0470856343","volume-title":"Scheduling in Real-Time Systems","author":"F Cottet","year":"2002","unstructured":"Cottet F, Delacroix J, Kaiser C, Mammeri Z: Scheduling in Real-Time Systems. England: John Wiley & Sons Ltd; 2002."},{"key":"47_CR10","first-page":"115","volume-title":"Proc. IASTED Conference on Artificial Intelligence and Applications, IASTED (International\u00a0Association of Science and Technology for Development)","author":"KG Anilkumar","year":"2007","unstructured":"Anilkumar KG, Tanprasert T: Generalized Job-shop Scheduler Using Feed Forward\u00a0Neural Network and Greedy\u00a0Alignment Procedure. In Proc. IASTED Conference on Artificial Intelligence and Applications, IASTED (International\u00a0Association of Science and Technology for Development). Austria: ACTA Press; 2007:115\u2013120."},{"key":"47_CR11","volume-title":"Applied Multivariate Statistical Analysis","author":"RA Johnson","year":"2002","unstructured":"Johnson RA, Wichern DW: Applied Multivariate Statistical Analysis. NJ: Prentice Hall; 2002."}],"container-title":["Human-centric Computing and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/2192-1962-3-17.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/2192-1962-3-17\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2192-1962-3-17.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T07:02:41Z","timestamp":1627628561000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/2192-1962-3-17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,22]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["47"],"URL":"https:\/\/doi.org\/10.1186\/2192-1962-3-17","relation":{},"ISSN":["2192-1962"],"issn-type":[{"value":"2192-1962","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,22]]},"assertion":[{"value":"20 February 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"17"}}