Matches in SemOpenAlex for { <https://semopenalex.org/work/W2464659810> ?p ?o ?g. }
- W2464659810 abstract "This paper addresses the problem of real-time scheduling of a set of sporadic tasks on uni- and multiprocessor platform based on priority promotion. A new preemptive scheduling algorithm, called Fixed-Priority with Priority Promotion (FPP), is proposed. In FPP scheduling, tasks are executed similar to traditional fixed-priority (FP) scheduling but the priority of some tasks are promoted at fixed time interval (called, promotion point) relative to the release time of each job. A policy called Increase Priority at Deadline Difference (IPDD) to compute the promotion points and promoted priorities for each task is proposed. FPP scheduling prioritizes jobs according to Earliest-Deadline-First (EDF) priority when all tasks' priorities follow IPDD policy. It is known that managing (i.e., inserting and removing) jobs in the ready queue of traditional EDF scheduler is more complex than that of FP scheduler. To avoid such problem in FPP scheduling, a simple data structure and efficient operations to manage jobs in the ready queue are proposed. In addition, techniques for implementing priority promotions with and without the use of a hardware timer are proposed. Finally, an effective scheme to reduce the average number of priority promotions is proposed: if a task set is not schedulable using traditional FP scheduling, then promotion points are assigned only to those tasks that need them to meet the deadlines; otherwise, tasks are assigned traditional fixed priorities without any priority promotion. Empirical investigation shows the effectiveness of the proposed scheme in reducing overhead on uniprocessor and in accepting larger number of task sets in comparison to that of using state-of-the-art global schedulability tests for multiprocessors." @default.
- W2464659810 created "2016-07-22" @default.
- W2464659810 creator A5057249018 @default.
- W2464659810 date "2016-06-10" @default.
- W2464659810 modified "2023-09-23" @default.
- W2464659810 title "Real-Time Scheduling on Uni- and Multiprocessors based on Priority Promotions" @default.
- W2464659810 cites W1591946588 @default.
- W2464659810 cites W1702973254 @default.
- W2464659810 cites W194244820 @default.
- W2464659810 cites W1967792055 @default.
- W2464659810 cites W1968005108 @default.
- W2464659810 cites W1976540538 @default.
- W2464659810 cites W2021947636 @default.
- W2464659810 cites W2023209622 @default.
- W2464659810 cites W2034497274 @default.
- W2464659810 cites W2042979415 @default.
- W2464659810 cites W2056227251 @default.
- W2464659810 cites W2064207294 @default.
- W2464659810 cites W2086748818 @default.
- W2464659810 cites W2109488193 @default.
- W2464659810 cites W2110186189 @default.
- W2464659810 cites W2111206806 @default.
- W2464659810 cites W2114919461 @default.
- W2464659810 cites W2117322725 @default.
- W2464659810 cites W2127467256 @default.
- W2464659810 cites W2129861363 @default.
- W2464659810 cites W2140213052 @default.
- W2464659810 cites W2144619023 @default.
- W2464659810 cites W2145132630 @default.
- W2464659810 cites W2147603290 @default.
- W2464659810 cites W2156979918 @default.
- W2464659810 cites W2163007708 @default.
- W2464659810 cites W2165923099 @default.
- W2464659810 doi "https://doi.org/10.4230/lites-v003-i001-a002" @default.
- W2464659810 hasPublicationYear "2016" @default.
- W2464659810 type Work @default.
- W2464659810 sameAs 2464659810 @default.
- W2464659810 citedByCount "1" @default.
- W2464659810 countsByYear W24646598102016 @default.
- W2464659810 crossrefType "journal-article" @default.
- W2464659810 hasAuthorship W2464659810A5057249018 @default.
- W2464659810 hasConcept C107568181 @default.
- W2464659810 hasConcept C117420606 @default.
- W2464659810 hasConcept C120314980 @default.
- W2464659810 hasConcept C122141398 @default.
- W2464659810 hasConcept C126255220 @default.
- W2464659810 hasConcept C127456818 @default.
- W2464659810 hasConcept C160403385 @default.
- W2464659810 hasConcept C172828308 @default.
- W2464659810 hasConcept C206729178 @default.
- W2464659810 hasConcept C26951474 @default.
- W2464659810 hasConcept C31258907 @default.
- W2464659810 hasConcept C32310161 @default.
- W2464659810 hasConcept C33923547 @default.
- W2464659810 hasConcept C41008148 @default.
- W2464659810 hasConcept C5119721 @default.
- W2464659810 hasConcept C63160601 @default.
- W2464659810 hasConcept C76774629 @default.
- W2464659810 hasConceptScore W2464659810C107568181 @default.
- W2464659810 hasConceptScore W2464659810C117420606 @default.
- W2464659810 hasConceptScore W2464659810C120314980 @default.
- W2464659810 hasConceptScore W2464659810C122141398 @default.
- W2464659810 hasConceptScore W2464659810C126255220 @default.
- W2464659810 hasConceptScore W2464659810C127456818 @default.
- W2464659810 hasConceptScore W2464659810C160403385 @default.
- W2464659810 hasConceptScore W2464659810C172828308 @default.
- W2464659810 hasConceptScore W2464659810C206729178 @default.
- W2464659810 hasConceptScore W2464659810C26951474 @default.
- W2464659810 hasConceptScore W2464659810C31258907 @default.
- W2464659810 hasConceptScore W2464659810C32310161 @default.
- W2464659810 hasConceptScore W2464659810C33923547 @default.
- W2464659810 hasConceptScore W2464659810C41008148 @default.
- W2464659810 hasConceptScore W2464659810C5119721 @default.
- W2464659810 hasConceptScore W2464659810C63160601 @default.
- W2464659810 hasConceptScore W2464659810C76774629 @default.
- W2464659810 hasIssue "1" @default.
- W2464659810 hasLocation W24646598101 @default.
- W2464659810 hasOpenAccess W2464659810 @default.
- W2464659810 hasPrimaryLocation W24646598101 @default.
- W2464659810 hasRelatedWork W1505977839 @default.
- W2464659810 hasRelatedWork W1571953446 @default.
- W2464659810 hasRelatedWork W1591946588 @default.
- W2464659810 hasRelatedWork W1981778753 @default.
- W2464659810 hasRelatedWork W2068195712 @default.
- W2464659810 hasRelatedWork W2103988523 @default.
- W2464659810 hasRelatedWork W2153047402 @default.
- W2464659810 hasRelatedWork W2163007708 @default.
- W2464659810 hasRelatedWork W2336850053 @default.
- W2464659810 hasRelatedWork W2369535141 @default.
- W2464659810 hasRelatedWork W2393789493 @default.
- W2464659810 hasRelatedWork W2396484657 @default.
- W2464659810 hasRelatedWork W2406334694 @default.
- W2464659810 hasRelatedWork W2479682642 @default.
- W2464659810 hasRelatedWork W2744885874 @default.
- W2464659810 hasRelatedWork W2886272763 @default.
- W2464659810 hasRelatedWork W2964890983 @default.
- W2464659810 hasRelatedWork W2965760992 @default.
- W2464659810 hasRelatedWork W56912691 @default.
- W2464659810 hasRelatedWork W95279997 @default.
- W2464659810 hasVolume "3" @default.