An Efficient Zero-Laxity Based Real-Time Multiprocessor Scheduling Algorithm

In this paper, we present an efficient global real- time multiprocessor scheduling algorithm based on the beneficial Zero-Laxity policy. The algorithm selects tasks for execution based on their execution requirements. Tasks with largest execution requirements are always scheduled first; however when...

Full description

Saved in:
Bibliographic Details
Published in:2015 5th International Conference on IT Convergence and Security (ICITCS) pp. 1 - 4
Main Authors: Alhussian, Hitham, Zakaria, Nordin
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2015
Subjects:
Algorithm design and analysis
Program processors
Real-time systems
Schedules
Scheduling
Scheduling algorithms
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper, we present an efficient global real- time multiprocessor scheduling algorithm based on the beneficial Zero-Laxity policy. The algorithm selects tasks for execution based on their execution requirements. Tasks with largest execution requirements are always scheduled first; however when a task reaches zero laxity it is given the highest priority and executed until completion. The simulation showed that the proposed algorithm misses few deadlines and achieves high schedulability levels compared to currently existing zero laxity based algorithms.
AbstractList In this paper, we present an efficient global real- time multiprocessor scheduling algorithm based on the beneficial Zero-Laxity policy. The algorithm selects tasks for execution based on their execution requirements. Tasks with largest execution requirements are always scheduled first; however when a task reaches zero laxity it is given the highest priority and executed until completion. The simulation showed that the proposed algorithm misses few deadlines and achieves high schedulability levels compared to currently existing zero laxity based algorithms.
Author Alhussian, Hitham
Zakaria, Nordin
Author_xml – sequence: 1
  givenname: Hitham
  surname: Alhussian
  fullname: Alhussian, Hitham
  email: halhussian@gmail.com
  organization: HPCC, Univ. Teknol. PETRONAS, Tronoh, Malaysia
– sequence: 2
  givenname: Nordin
  surname: Zakaria
  fullname: Zakaria, Nordin
  email: NordinZakaria@petronas.com.my
  organization: HPCC, Univ. Teknol. PETRONAS, Tronoh, Malaysia
BookMark eNotz01LwzAYwPEICursJ9glX6AzL23THGuZWqgIrl68jDTPky3Ql5F04L69B3f6337wfyS30zwhIWvONpwz_dzUTVfvNoLxfKOEFjqTNyTRquRZoWSRS1XckyRG3zPJmNaMqwfSVhPdOuetx2mhPxjmtDW_frnQFxMR6BeaIe38iPTjPCz-FGaLMc6B7uwR4Tz46UCr4TAHvxzHJ3LnzBAxuXZFvl-3Xf2etp9vTV21qResXFKLlktABwKUAs6NK6UFx02fCV1kxlptnALktnSFFSB7yAFLlUtQOVdCrsj63_WIuD8FP5pw2V-f5R-BnVB4
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICITCS.2015.7292943
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781467365376
1467365378
EndPage 4
ExternalDocumentID 7292943
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i208t-cec13defd2d77d11af83cdf1ab42964acc9af7de1c8f6c2d3bd5de8753d751723
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380566800026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Dec 20 05:18:54 EST 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-cec13defd2d77d11af83cdf1ab42964acc9af7de1c8f6c2d3bd5de8753d751723
PageCount 4
ParticipantIDs ieee_primary_7292943
PublicationCentury 2000
PublicationDate 20150801
PublicationDateYYYYMMDD 2015-08-01
PublicationDate_xml – month: 08
  year: 2015
  text: 20150801
  day: 01
PublicationDecade 2010
PublicationTitle 2015 5th International Conference on IT Convergence and Security (ICITCS)
PublicationTitleAbbrev ICITCS
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib030099017
Score 1.5807402
Snippet In this paper, we present an efficient global real- time multiprocessor scheduling algorithm based on the beneficial Zero-Laxity policy. The algorithm selects...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Algorithm design and analysis
Program processors
Real-time systems
Schedules
Scheduling
Scheduling algorithms
Title An Efficient Zero-Laxity Based Real-Time Multiprocessor Scheduling Algorithm
URI https://ieeexplore.ieee.org/document/7292943
WOSCitedRecordID wos000380566800026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5t8eBJpRXf5ODRtJtkt8ke69JioZRiKxQvJZtHLehuWbfizzfJrhXBi7cQCIGZDDOTme8bAG4FUdqElKCYYolCm2CgVEQGYWNSLqz1YZX6YRNsOuXLZTxrgLs9FkZr7ZvPdNctfS1f5XLnvsp6NhAkcUiboMlYv8Jqfb8dGvgKD6uJhXAQ98bJeJHMXfdW1K1P_hqh4j3I6Oh_dx-Dzg8UD872TuYENHTWBpNBBoee-8Gegc-6yNFEfNp4Gt5bp6Tgo43-kAN3QI-v3VZggLyAc6si5XrP13Dwus6LTfny1gFPo-EieUD1WAS0IQEvkdQSUythRRRjCmNhOJXKYJGGroYqpIyFYUpjyU1fEkVTFSnt8hLFIhuv0FPQyvJMnwFIpOHWxHWgHUQ2kJwrHkjpOOlJGkt8DtpOEqttxXyxqoVw8ff2JTh0wq7a465Aqyx2-hocyI9y817ceHV9Aa1KmGo
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA9zCvqksonf5sFHszVJa9PHOTY2rGO4CcOXkeZjDrQdtRP_fJO0TgRffAuBELjLcXe5-_0OgGtOpNI-JSiiWCDfJBgo4YFGWOuEcWN9WCZu2EQ4GrHZLBrXwM0GC6OUcs1nqmWXrpYvM7G2X2VtEwiSyKdbYDvwfeKVaK3v10M9V-MJK2oh7EXtYXc47U5s_1bQqs7-GqLifEh__3-3H4DmDxgPjjdu5hDUVNoAcSeFPcf-YM7AZ5VnKOafJqKGd8YtSfho4j9k4R3QIWxXJRwgy-HEKEna7vMF7LwusnxZvLw1wVO_N-0OUDUYAS2JxwoklMDUyFgSGYYSY64ZFVJjnvi2isqFiLgOpcKC6VtBJE1kIJXNTGQYmIiFHoF6mqXqGEAiNDNGrjxlQbKeYEwyTwjLSk-SSOAT0LCSmK9K7ot5JYTTv7evwO5g-hDP4-Ho_gzsWcGXzXLnoF7ka3UBdsRHsXzPL53qvgDKCZux
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+5th+International+Conference+on+IT+Convergence+and+Security+%28ICITCS%29&rft.atitle=An+Efficient+Zero-Laxity+Based+Real-Time+Multiprocessor+Scheduling+Algorithm&rft.au=Alhussian%2C+Hitham&rft.au=Zakaria%2C+Nordin&rft.date=2015-08-01&rft.pub=IEEE&rft.spage=1&rft.epage=4&rft_id=info:doi/10.1109%2FICITCS.2015.7292943&rft.externalDocID=7292943