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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2015 5th International Conference on IT Convergence and Security (ICITCS) s. 1 - 4
Hlavní autoři: Alhussian, Hitham, Zakaria, Nordin
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2015
Témata:
Algorithm design and analysis
Program processors
Real-time systems
Schedules
Scheduling
Scheduling algorithms
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  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.5808204
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/eLvHCXMwlV1NSwMxEA1t8eBJpRW_ycGjaXeT3U1yrKXFQinFViheSjYftaC7Zd2KP98ku1YEL95CIARmBuYlM-8NALdEJjggVKIEswBFNioQ4yZA2sJnwyWNNU39sAk6nbLlks8a4G7PhdFa--Yz3XVLX8tXudy5r7KeBYKYR6QJmpQmFVfrO3ZI4Cs8tBYWCgPeGw_Gi8HcdW_F3frkrxEqPoOMjv539zHo_FDx4GyfZE5AQ2dtMOlncOi1H-wZ-KyLHE3Ep8XT8N4mJQUfLfpDjtwBPb92W5EB8gLOrYuU6z1fw_7rOi825ctbBzyNhovBA6rHIqANDliJpJYhUdoorChVYSgMI1KZUKSRq6EKKbkwVOlQMpNIrEiqYqXdu0TR2OIVcgpaWZ7pMwCFcXp-LOGEqChhgmNlTJJaFGFoiDU9B21nidW2Ur5Y1Ua4-Hv7Ehw6Y1ftcVegVRY7fQ0O5Ee5eS9uvLu-AJ2kl3o
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA9zCvqksonf5sFHs7VJ2ySPc2w4rGO4CcOX0eVjDrQdtRP_fJO0TgRffAuBS-Du4H7J3e8OgGsiIuwRKlCEmYcC4xWIce0hZeCz5oKGis7dsAk6HLLplI9q4GbDhVFKueIz1bJLl8uXmVjbr7K2AYKYB2QLbIfmVK9ka317D_FcjodWrYV8j7cH3cGkO7b1W2Grkv01RMXFkP7-_24_AM0fMh4cbcLMIaiptAHiTgp7rvuDkYHPKs9QnHwaRA1vTViS8NHgP2TpHdAxbFclHSDL4dgYSdrq8wXsvC6yfFm8vDXBU7836d6hajACWmKPFUgo4ROptMSSUun7iWZESO0n88BmURMheKKpVL5gOhJYkrkMpbIvE0lDg1jIEainWaqOAUy07ejHIk6IDCKWcCy1juYGR2jqY0VPQMNqYrYqe1_MKiWc_r19BXbvJg_xLB4M78_AnlV8WSx3DupFvlYXYEd8FMv3_NKZ7gutHZrB
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