Matches in SemOpenAlex for { <https://semopenalex.org/work/W2242400273> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2242400273 abstract "IN THIS PAPER WE STUDY THE PERFORMANCE OF A REAL-TIME SYSTEM IN WHICH JOBS EITHER ALL HAVE DEADLINES UNTIL THE BEGINNING OF SERVICE OR DEADLINES UNTIL THE END OF SERVICE. IN THE FIRST CASE WE ANALYZE THE MINIMUM LAXITY SCHEDULING POLICY (M L) WHEN THERE ARE `C'' PROCESSORS AND, IN THE LATTER CASE, THE PREEMPTIVE RESUME EARLIEST DEADLINE SCHEDULING POLICY (E D) WHEN THERE IS ONE SERVER. IN BOTH CASES, THE ANALYSIS ASSUMES A POISSON ARRIVAL PROCESS, EXPONENTIAL SERVICE TIMES THAT ARE NOT KNOWN TO THE SCHEDULER, AND EXPONENTIAL LAXITIES OR DEADLINES. IN BOTH CASES, WE DEVELOP FAMILIES OF UPPER AND LOWER BOUNDS ON THE FRACTION OF JOBS THAT MISS THEIR DEADLINES. THE PESSIMISTIC BOUNDS ARE OF SPECIAL INTEREST BECAUSE THEY CORRESPOND TO A FAMILY OF IMPLEMENTABLE POLICIES, M L(N) AND E D(N), N = 1,...WHERE THE PERFORMANCE APPROACHES THAT OF M L AND E D AS `N'' INCREASES, BUT AT THE COST OF INCREASING OVERHEAD. NUMERICAL RESULTS SHOW THAT THE BOUNDS ARE TIGHT, THAT THE DIFFERENCE BETWEEN THE PERFORMANCES OF POLICIES THAT DO NOT USE DEADLINE INFORMATION, (E.G., FIFO) AND M L AND E D IS NONNEGLIGIBLE AND THAT, EVEN FOR SMALL VALUES OF `N'', (E.G., N = 3), M L(N) AND E D(N) PERFORM WELL WHEN COMPARED TO M L AND E D." @default.
- W2242400273 created "2016-06-24" @default.
- W2242400273 creator A5019557504 @default.
- W2242400273 creator A5042871273 @default.
- W2242400273 creator A5054495565 @default.
- W2242400273 date "1989-07-31" @default.
- W2242400273 modified "2023-09-23" @default.
- W2242400273 title "A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling" @default.
- W2242400273 hasPublicationYear "1989" @default.
- W2242400273 type Work @default.
- W2242400273 sameAs 2242400273 @default.
- W2242400273 citedByCount "0" @default.
- W2242400273 crossrefType "journal-article" @default.
- W2242400273 hasAuthorship W2242400273A5019557504 @default.
- W2242400273 hasAuthorship W2242400273A5042871273 @default.
- W2242400273 hasAuthorship W2242400273A5054495565 @default.
- W2242400273 hasConcept C100906024 @default.
- W2242400273 hasConcept C105795698 @default.
- W2242400273 hasConcept C111919701 @default.
- W2242400273 hasConcept C114614502 @default.
- W2242400273 hasConcept C126255220 @default.
- W2242400273 hasConcept C134306372 @default.
- W2242400273 hasConcept C151376022 @default.
- W2242400273 hasConcept C166144826 @default.
- W2242400273 hasConcept C206729178 @default.
- W2242400273 hasConcept C206952183 @default.
- W2242400273 hasConcept C33923547 @default.
- W2242400273 hasConcept C41008148 @default.
- W2242400273 hasConcept C77553402 @default.
- W2242400273 hasConceptScore W2242400273C100906024 @default.
- W2242400273 hasConceptScore W2242400273C105795698 @default.
- W2242400273 hasConceptScore W2242400273C111919701 @default.
- W2242400273 hasConceptScore W2242400273C114614502 @default.
- W2242400273 hasConceptScore W2242400273C126255220 @default.
- W2242400273 hasConceptScore W2242400273C134306372 @default.
- W2242400273 hasConceptScore W2242400273C151376022 @default.
- W2242400273 hasConceptScore W2242400273C166144826 @default.
- W2242400273 hasConceptScore W2242400273C206729178 @default.
- W2242400273 hasConceptScore W2242400273C206952183 @default.
- W2242400273 hasConceptScore W2242400273C33923547 @default.
- W2242400273 hasConceptScore W2242400273C41008148 @default.
- W2242400273 hasConceptScore W2242400273C77553402 @default.
- W2242400273 hasLocation W22424002731 @default.
- W2242400273 hasOpenAccess W2242400273 @default.
- W2242400273 hasPrimaryLocation W22424002731 @default.
- W2242400273 hasRelatedWork W1819724783 @default.
- W2242400273 hasRelatedWork W1911636809 @default.
- W2242400273 hasRelatedWork W1985418297 @default.
- W2242400273 hasRelatedWork W2059428776 @default.
- W2242400273 hasRelatedWork W2077533566 @default.
- W2242400273 hasRelatedWork W2078738508 @default.
- W2242400273 hasRelatedWork W2145677524 @default.
- W2242400273 hasRelatedWork W2149775383 @default.
- W2242400273 hasRelatedWork W2186806673 @default.
- W2242400273 hasRelatedWork W2200004859 @default.
- W2242400273 hasRelatedWork W2258387410 @default.
- W2242400273 hasRelatedWork W2567863272 @default.
- W2242400273 hasRelatedWork W2600391725 @default.
- W2242400273 hasRelatedWork W2617601670 @default.
- W2242400273 hasRelatedWork W2949587075 @default.
- W2242400273 hasRelatedWork W2963116286 @default.
- W2242400273 hasRelatedWork W2977092953 @default.
- W2242400273 hasRelatedWork W3099925114 @default.
- W2242400273 hasRelatedWork W3150967515 @default.
- W2242400273 hasRelatedWork W3157279431 @default.
- W2242400273 isParatext "false" @default.
- W2242400273 isRetracted "false" @default.
- W2242400273 magId "2242400273" @default.
- W2242400273 workType "article" @default.