NDLI: Learning and backtracking in non-preemptive scheduling of tasks under timing constraints : Special issue on machine learning and cybernetics

Content Provider	Springer Nature Link
Author	Laalaoui, Yacine Drias, Habiba
Copyright Year	2010
Abstract	We propose two novel heuristic search techniques to address the problem of scheduling tasks under hard timing constraints on a single processor architecture. The underlying problem is NP-hard in the strong sense and it is a fundamental challenge in feedback-control theory and automated cybernetics. The proposed techniques are a learning-based approaches and they take much less memory space. A partial feasible schedule is maintained and extended over a repeated problem solving trials, previously assigned priorities are refined according to the gained information about the problem to lead the convergence to a complete feasible schedule if one exists. First, we present the learning in hard-real-time with single learning (LHRTS-SL) algorithm where a single learning function is utilized, then we discuss its drawback and we propose the LHRTS with double learning algorithm in which a second learning function is integrated to cope up with LHRTS-SL drawback. Experimental results show the efficiency of the proposed techniques in terms of success ratio when used to schedule randomly generated problem instances.
Starting Page	1071
Ending Page	1086
Page Count	16
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	15
Issue Number	6
e-ISSN	14337479
Language	English
Publisher	Springer-Verlag
Publisher Date	2010-03-09
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hard real-time Non-preemptive scheduling Learning Backtracking Monoprocessor Heuristic Artificial Intelligence (incl. Robotics) Mathematical Logic and Foundations Computational Intelligence Control , Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Recent advances on machine learning and Cybernetics

Special issue on advances in computational intelligence and machine learning (IWANN 2013)

Hybrid P2P traffic classification with heuristic rules and machine learning

Special issue SOCO 2015

Guest Editorial: special issue on evolutionary optimisation and learning

Recent advances in machine intelligence

Special issue on UKCI 2013

Special issue on evolutionary music

Guest editorial: special issue on evolutionary optimization, feature reduction and learning

Learning and backtracking in non-preemptive scheduling of tasks under timing constraints : Special issue on machine learning and cybernetics

Similar Documents

Recent advances on machine learning and Cybernetics

Special issue on advances in computational intelligence and machine learning (IWANN 2013)

Hybrid P2P traffic classification with heuristic rules and machine learning

Special issue SOCO 2015

Guest Editorial: special issue on evolutionary optimisation and learning

Recent advances in machine intelligence

Special issue on UKCI 2013

Special issue on evolutionary music

Guest editorial: special issue on evolutionary optimization, feature reduction and learning

Learning and backtracking in non-preemptive scheduling of tasks under timing constraints : Special issue on machine learning and cybernetics