A novel bicriteria list scheduling with duplication for heterogeneous distributed systems. (19th December 2012)
- Record Type:
- Journal Article
- Title:
- A novel bicriteria list scheduling with duplication for heterogeneous distributed systems. (19th December 2012)
- Main Title:
- A novel bicriteria list scheduling with duplication for heterogeneous distributed systems
- Authors:
- Jing, Weipeng
Liu, Yaqiu
Wu, Qu - Abstract:
- In order to achieve high performance in heterogeneous distributed systems, the efficient scheduling strategy is critical. Most of the heuristics for this NP-hard problem are based on a very simple system model of the target parallel system where communication contention is not taken into account. In this paper we propose a novel bicriteria list scheduling framework for the (schedule length and reliability) on communication contention model. We take the primary-backup replication technique of each individual task of the dependency task graph given as a specification with respect to the desired failure rate. To solve this bicriteria optimisation problem, we consider the processor and the communication link failure rate as a constraint, and we minimise the schedule length. We are thus able to use a Pareto curve of non-dominated solutions so we can choose the compromise that fits user requirements best. Another innovation is that we realise the case without offline planned schedules and discuss dynamic planning and adaptation of DAG tasks. Experimental results fully demonstrate the usefulness of the proposed algorithms, which lead to efficient execution schemes, while guaranteeing a prescribed level of fault-tolerance.
- Is Part Of:
- International journal of modelling, identification and control. Volume 17:Number 4(2012)
- Journal:
- International journal of modelling, identification and control
- Issue:
- Volume 17:Number 4(2012)
- Issue Display:
- Volume 17, Issue 4 (2012)
- Year:
- 2012
- Volume:
- 17
- Issue:
- 4
- Issue Sort Value:
- 2012-0017-0004-0000
- Page Start:
- 315
- Page End:
- 325
- Publication Date:
- 2012-12-19
- Subjects:
- heterogeneous distributed systems -- communication contention -- primary-backup -- bicriteria optimisation problem
Engineering -- Methodology -- Periodicals
Science -- Methodology -- Periodicals
001.42 - Journal URLs:
- http://www.inderscience.com/browse/index.php?journalID=176 ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1746-6172
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 8797.xml