Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891870537> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2891870537 abstract "The resource allocation for tasks in heterogeneous distributed system is a well known NP-hard problem. For the sake of making the makespan is minimized, it is hard to distribute the tasks to proper processors. The problem is even more complex and challenging when the processors have unavailable time and the tasks type are various. This paper investigates a resource allocation problem for hybrid tasks comprising both divisible and bag-of-tasks(BoT) in heterogeneous distributed system when the processors has unavailable time. First, the mathematical model, which minimizes the makespan of the hybrid tasks when the processors have unavailable time, is established. Second, we propose a scheduling algorithm referred to as bag-of-tasks allocate-pull and divisible task allocation (BoTAPDTA) algorithm for handling hybrid tasks on heterogeneous distributed systems. In addition, to solving the optimization model efficiently, a generic algorithm(GA) is proposed. For the sake of reducing the search space and solving the optimization model effectively, a two step scheduling algorithm(TSGA), which first allocate bag-of-tasks(BoT) using generic algorithm and then assign divisible task to processors like BoTAPDTA, is designed. Finally, numerical simulation experiments are conducted, and experimental results indicate the effectiveness of the proposed model and algorithm." @default.
- W2891870537 created "2018-09-27" @default.
- W2891870537 creator A5003632285 @default.
- W2891870537 creator A5017114683 @default.
- W2891870537 creator A5022064698 @default.
- W2891870537 creator A5037445911 @default.
- W2891870537 creator A5046262151 @default.
- W2891870537 date "2018-09-18" @default.
- W2891870537 modified "2023-10-12" @default.
- W2891870537 title "Unavailable Time Aware Scheduling of Hybrid Task on Heterogeneous Distributed System" @default.
- W2891870537 cites W1508573101 @default.
- W2891870537 cites W1607942905 @default.
- W2891870537 cites W1987690713 @default.
- W2891870537 cites W1995313677 @default.
- W2891870537 cites W2002836673 @default.
- W2891870537 cites W2034312500 @default.
- W2891870537 cites W2040194699 @default.
- W2891870537 cites W2047095174 @default.
- W2891870537 cites W2065038227 @default.
- W2891870537 cites W2095985528 @default.
- W2891870537 cites W2098515107 @default.
- W2891870537 cites W2123301569 @default.
- W2891870537 cites W2126624880 @default.
- W2891870537 cites W2127706528 @default.
- W2891870537 cites W2143334744 @default.
- W2891870537 cites W2148130978 @default.
- W2891870537 cites W2148241653 @default.
- W2891870537 cites W2157417371 @default.
- W2891870537 cites W2166038948 @default.
- W2891870537 cites W2167475563 @default.
- W2891870537 cites W2185242132 @default.
- W2891870537 cites W2607087353 @default.
- W2891870537 doi "https://doi.org/10.20944/preprints201809.0331.v1" @default.
- W2891870537 hasPublicationYear "2018" @default.
- W2891870537 type Work @default.
- W2891870537 sameAs 2891870537 @default.
- W2891870537 citedByCount "0" @default.
- W2891870537 crossrefType "posted-content" @default.
- W2891870537 hasAuthorship W2891870537A5003632285 @default.
- W2891870537 hasAuthorship W2891870537A5017114683 @default.
- W2891870537 hasAuthorship W2891870537A5022064698 @default.
- W2891870537 hasAuthorship W2891870537A5037445911 @default.
- W2891870537 hasAuthorship W2891870537A5046262151 @default.
- W2891870537 hasBestOaLocation W28918705371 @default.
- W2891870537 hasConcept C120314980 @default.
- W2891870537 hasConcept C126255220 @default.
- W2891870537 hasConcept C127413603 @default.
- W2891870537 hasConcept C173608175 @default.
- W2891870537 hasConcept C201995342 @default.
- W2891870537 hasConcept C206729178 @default.
- W2891870537 hasConcept C2780451532 @default.
- W2891870537 hasConcept C2989134064 @default.
- W2891870537 hasConcept C31258907 @default.
- W2891870537 hasConcept C33923547 @default.
- W2891870537 hasConcept C41008148 @default.
- W2891870537 hasConcept C55416958 @default.
- W2891870537 hasConcept C74172769 @default.
- W2891870537 hasConceptScore W2891870537C120314980 @default.
- W2891870537 hasConceptScore W2891870537C126255220 @default.
- W2891870537 hasConceptScore W2891870537C127413603 @default.
- W2891870537 hasConceptScore W2891870537C173608175 @default.
- W2891870537 hasConceptScore W2891870537C201995342 @default.
- W2891870537 hasConceptScore W2891870537C206729178 @default.
- W2891870537 hasConceptScore W2891870537C2780451532 @default.
- W2891870537 hasConceptScore W2891870537C2989134064 @default.
- W2891870537 hasConceptScore W2891870537C31258907 @default.
- W2891870537 hasConceptScore W2891870537C33923547 @default.
- W2891870537 hasConceptScore W2891870537C41008148 @default.
- W2891870537 hasConceptScore W2891870537C55416958 @default.
- W2891870537 hasConceptScore W2891870537C74172769 @default.
- W2891870537 hasLocation W28918705371 @default.
- W2891870537 hasOpenAccess W2891870537 @default.
- W2891870537 hasPrimaryLocation W28918705371 @default.
- W2891870537 hasRelatedWork W1504179122 @default.
- W2891870537 hasRelatedWork W1513409726 @default.
- W2891870537 hasRelatedWork W1835015521 @default.
- W2891870537 hasRelatedWork W1880774266 @default.
- W2891870537 hasRelatedWork W1882733036 @default.
- W2891870537 hasRelatedWork W1992741870 @default.
- W2891870537 hasRelatedWork W2039968861 @default.
- W2891870537 hasRelatedWork W2047114212 @default.
- W2891870537 hasRelatedWork W2160425906 @default.
- W2891870537 hasRelatedWork W2370597599 @default.
- W2891870537 isParatext "false" @default.
- W2891870537 isRetracted "false" @default.
- W2891870537 magId "2891870537" @default.
- W2891870537 workType "article" @default.