NDLI: Allocation of Hard Real-time Periodic Tasks for Reliability Maximization in Distributed Systems

Content Provider	IEEE Xplore Digital Library
Author	Faragardi, H.R. Shojaee, R. Mirzazad-Barijough, M. Nosrati, R.
Copyright Year	2012
Abstract	A real-time parallel application can be divided into a number of tasks and executed concurrently on distinct nodes of a Distributed System (DS). Distributed System Reliability (DSR) can be defined as the probability that all the tasks in the system run successfully. Due to different hazard rates of nodes and links, DSR critically depends on the optimal allocation of these tasks onto the available nodes. In this paper, we have presented a mathematical model for analyzing DSR in a DS on which hard real-time periodic tasks are executed. In addition, to maximize reliability besides satisfying the constraints, we have proposed an offline task allocation algorithm. The algorithm is a new swarm intelligence approach based on Ant Colony Optimization (ACO). For evaluating the algorithm, ACO is compared with Honey Bee Mating Optimization (HBMO) and Particle Swarm Optimization (PSO). Simulation results manifest that ACO produces better solutions than PSO and HBMO. Meanwhile, it leads to shorter execution time. The results also reveal the flexibility and scalability of the proposed algorithm.
Starting Page	42
Ending Page	49
File Size	228937
Page Count	8
File Format	PDF
ISBN	9781467351652
e-ISBN	9780769549149
DOI	10.1109/ICCSE.2012.16
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-05
Publisher Place	Cyprus
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decision support systems task allocation Program processors hard real-time system Ant Colony optimization reliability distributed system Real-time systems Hazards Reliability Resource management Particle swarm optimization
Content Type	Text
Resource Type	Article

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

A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems

Task allocation in multi-agent systems with swarm intelligence of social insects

Optimal scheduling algorithm for periodic tasks in distributed control systems based on PSO

Optimal task allocation for maximizing reliability in distributed real-time systems

Study on cloud resource allocation strategy based on particle swarm ant colony optimization algorithm

Optimal scheduling algorithm for multi-tasks in distributed control systems

Improved simulated annealing algorithm for task allocation in real-time distributed systems

Resource Allocation for Real-Time Tasks Using Cloud Computing

An Agressive Strategy for an Artificial Hormone System to Minimize the Task Allocation Time

Allocation of Hard Real-time Periodic Tasks for Reliability Maximization in Distributed Systems

Similar Documents

A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems

Task allocation in multi-agent systems with swarm intelligence of social insects

Optimal scheduling algorithm for periodic tasks in distributed control systems based on PSO

Optimal task allocation for maximizing reliability in distributed real-time systems

Study on cloud resource allocation strategy based on particle swarm ant colony optimization algorithm

Optimal scheduling algorithm for multi-tasks in distributed control systems

Improved simulated annealing algorithm for task allocation in real-time distributed systems

Resource Allocation for Real-Time Tasks Using Cloud Computing

An Agressive Strategy for an Artificial Hormone System to Minimize the Task Allocation Time

Allocation of Hard Real-time Periodic Tasks for Reliability Maximization in Distributed Systems