Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092108977> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2092108977 endingPage "72" @default.
- W2092108977 startingPage "62" @default.
- W2092108977 abstract "In this paper, we consider two semi-online scheduling problems of parallel machines with two GoS (grade of service) levels and unit processing time, in which the objective is to minimize the makespan. Assume that the GoS levels of the first s machines are 2 and that of the last (m−s) machines are 1 where m is the number of machines. The first problem is the lookahead version where an online algorithm is able to foresee the information of the next k jobs. The second problem is the buffer version where a buffer is available for storing at most g jobs. For the both versions, we prove that the lookahead ability or the buffer is useless for designing algorithm when k<m−s or g<min{s,m−s}. We also show that no online algorithm has a competitive ratio less than m2m(m−s)+s2 for any constant k or g. Moreover, we present two optimal online algorithms for k=m2−1s+s−m and g=m−mm(m−s)+s2. At last, for the case with only two machines, we prove that the two algorithms can get their best possible competitive ratio when k=1 and g=1." @default.
- W2092108977 created "2016-06-24" @default.
- W2092108977 creator A5021333880 @default.
- W2092108977 creator A5024316677 @default.
- W2092108977 creator A5035214788 @default.
- W2092108977 creator A5035842770 @default.
- W2092108977 date "2014-02-01" @default.
- W2092108977 modified "2023-10-17" @default.
- W2092108977 title "Semi-online scheduling with two GoS levels and unit processing time" @default.
- W2092108977 cites W1973636105 @default.
- W2092108977 cites W1993163645 @default.
- W2092108977 cites W1994612842 @default.
- W2092108977 cites W1996806106 @default.
- W2092108977 cites W2021598206 @default.
- W2092108977 cites W2041066538 @default.
- W2092108977 cites W2047837328 @default.
- W2092108977 cites W2057160460 @default.
- W2092108977 cites W2068191609 @default.
- W2092108977 cites W2072712212 @default.
- W2092108977 cites W2073932525 @default.
- W2092108977 cites W2077500752 @default.
- W2092108977 cites W2086788249 @default.
- W2092108977 cites W2089029354 @default.
- W2092108977 cites W2093055936 @default.
- W2092108977 cites W2093926758 @default.
- W2092108977 cites W2162270659 @default.
- W2092108977 cites W2163017071 @default.
- W2092108977 cites W2204188595 @default.
- W2092108977 cites W2366937731 @default.
- W2092108977 doi "https://doi.org/10.1016/j.tcs.2013.11.026" @default.
- W2092108977 hasPublicationYear "2014" @default.
- W2092108977 type Work @default.
- W2092108977 sameAs 2092108977 @default.
- W2092108977 citedByCount "8" @default.
- W2092108977 countsByYear W20921089772014 @default.
- W2092108977 countsByYear W20921089772015 @default.
- W2092108977 countsByYear W20921089772016 @default.
- W2092108977 countsByYear W20921089772017 @default.
- W2092108977 countsByYear W20921089772019 @default.
- W2092108977 crossrefType "journal-article" @default.
- W2092108977 hasAuthorship W2092108977A5021333880 @default.
- W2092108977 hasAuthorship W2092108977A5024316677 @default.
- W2092108977 hasAuthorship W2092108977A5035214788 @default.
- W2092108977 hasAuthorship W2092108977A5035842770 @default.
- W2092108977 hasBestOaLocation W20921089771 @default.
- W2092108977 hasConcept C102408133 @default.
- W2092108977 hasConcept C111919701 @default.
- W2092108977 hasConcept C11413529 @default.
- W2092108977 hasConcept C126255220 @default.
- W2092108977 hasConcept C134306372 @default.
- W2092108977 hasConcept C196921405 @default.
- W2092108977 hasConcept C199360897 @default.
- W2092108977 hasConcept C206729178 @default.
- W2092108977 hasConcept C2777027219 @default.
- W2092108977 hasConcept C33923547 @default.
- W2092108977 hasConcept C41008148 @default.
- W2092108977 hasConcept C55416958 @default.
- W2092108977 hasConcept C68387754 @default.
- W2092108977 hasConcept C77553402 @default.
- W2092108977 hasConceptScore W2092108977C102408133 @default.
- W2092108977 hasConceptScore W2092108977C111919701 @default.
- W2092108977 hasConceptScore W2092108977C11413529 @default.
- W2092108977 hasConceptScore W2092108977C126255220 @default.
- W2092108977 hasConceptScore W2092108977C134306372 @default.
- W2092108977 hasConceptScore W2092108977C196921405 @default.
- W2092108977 hasConceptScore W2092108977C199360897 @default.
- W2092108977 hasConceptScore W2092108977C206729178 @default.
- W2092108977 hasConceptScore W2092108977C2777027219 @default.
- W2092108977 hasConceptScore W2092108977C33923547 @default.
- W2092108977 hasConceptScore W2092108977C41008148 @default.
- W2092108977 hasConceptScore W2092108977C55416958 @default.
- W2092108977 hasConceptScore W2092108977C68387754 @default.
- W2092108977 hasConceptScore W2092108977C77553402 @default.
- W2092108977 hasFunder F4320321001 @default.
- W2092108977 hasLocation W20921089771 @default.
- W2092108977 hasOpenAccess W2092108977 @default.
- W2092108977 hasPrimaryLocation W20921089771 @default.
- W2092108977 hasRelatedWork W1998658360 @default.
- W2092108977 hasRelatedWork W2036784014 @default.
- W2092108977 hasRelatedWork W2041764641 @default.
- W2092108977 hasRelatedWork W2074193036 @default.
- W2092108977 hasRelatedWork W2095518199 @default.
- W2092108977 hasRelatedWork W2098754607 @default.
- W2092108977 hasRelatedWork W2161965494 @default.
- W2092108977 hasRelatedWork W2625359686 @default.
- W2092108977 hasRelatedWork W2889114784 @default.
- W2092108977 hasRelatedWork W3170311813 @default.
- W2092108977 hasVolume "521" @default.
- W2092108977 isParatext "false" @default.
- W2092108977 isRetracted "false" @default.
- W2092108977 magId "2092108977" @default.
- W2092108977 workType "article" @default.