Matches in SemOpenAlex for { <https://semopenalex.org/work/W2364223843> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2364223843 abstract "Many jobs in parallel systems usually depend on more than one resource or more than one processor. This kind of jobs is called multiprocessor job. In this paper, we study the scheduling model P m|fix|C max based on multiprocessor jobs. When m≥3, the problem is NP hard in the strong sense thus it does not have a fully polynomial time approximation scheme unless P=NP. We develop a linear time approximation algorithm of ratio 3/2 for m=4 and 2 for m=5 of the P m|fix|C max problem, which improves the best previous results (2 and 2.5 respectively) for practical algorithms for the problem. Our techniques are also useful for multiprocessor job scheduling problems on systems with more than five processors. We will also introduce a generalized and more practical scheduling algorithm." @default.
- W2364223843 created "2016-06-24" @default.
- W2364223843 creator A5087342235 @default.
- W2364223843 date "2003-01-01" @default.
- W2364223843 modified "2023-09-25" @default.
- W2364223843 title "Multiprocessor-job Scheduling on Network Parallel System" @default.
- W2364223843 hasPublicationYear "2003" @default.
- W2364223843 type Work @default.
- W2364223843 sameAs 2364223843 @default.
- W2364223843 citedByCount "0" @default.
- W2364223843 crossrefType "journal-article" @default.
- W2364223843 hasAuthorship W2364223843A5087342235 @default.
- W2364223843 hasConcept C107568181 @default.
- W2364223843 hasConcept C111873713 @default.
- W2364223843 hasConcept C111919701 @default.
- W2364223843 hasConcept C11413529 @default.
- W2364223843 hasConcept C120314980 @default.
- W2364223843 hasConcept C126255220 @default.
- W2364223843 hasConcept C127456818 @default.
- W2364223843 hasConcept C173608175 @default.
- W2364223843 hasConcept C206729178 @default.
- W2364223843 hasConcept C311688 @default.
- W2364223843 hasConcept C33923547 @default.
- W2364223843 hasConcept C41008148 @default.
- W2364223843 hasConcept C4822641 @default.
- W2364223843 hasConcept C55416958 @default.
- W2364223843 hasConcept C68387754 @default.
- W2364223843 hasConcept C79974875 @default.
- W2364223843 hasConcept C85924588 @default.
- W2364223843 hasConceptScore W2364223843C107568181 @default.
- W2364223843 hasConceptScore W2364223843C111873713 @default.
- W2364223843 hasConceptScore W2364223843C111919701 @default.
- W2364223843 hasConceptScore W2364223843C11413529 @default.
- W2364223843 hasConceptScore W2364223843C120314980 @default.
- W2364223843 hasConceptScore W2364223843C126255220 @default.
- W2364223843 hasConceptScore W2364223843C127456818 @default.
- W2364223843 hasConceptScore W2364223843C173608175 @default.
- W2364223843 hasConceptScore W2364223843C206729178 @default.
- W2364223843 hasConceptScore W2364223843C311688 @default.
- W2364223843 hasConceptScore W2364223843C33923547 @default.
- W2364223843 hasConceptScore W2364223843C41008148 @default.
- W2364223843 hasConceptScore W2364223843C4822641 @default.
- W2364223843 hasConceptScore W2364223843C55416958 @default.
- W2364223843 hasConceptScore W2364223843C68387754 @default.
- W2364223843 hasConceptScore W2364223843C79974875 @default.
- W2364223843 hasConceptScore W2364223843C85924588 @default.
- W2364223843 hasLocation W23642238431 @default.
- W2364223843 hasOpenAccess W2364223843 @default.
- W2364223843 hasPrimaryLocation W23642238431 @default.
- W2364223843 hasRelatedWork W1506669171 @default.
- W2364223843 hasRelatedWork W1592366129 @default.
- W2364223843 hasRelatedWork W1966275651 @default.
- W2364223843 hasRelatedWork W1983641682 @default.
- W2364223843 hasRelatedWork W2019537610 @default.
- W2364223843 hasRelatedWork W2043112499 @default.
- W2364223843 hasRelatedWork W2045215405 @default.
- W2364223843 hasRelatedWork W2046140822 @default.
- W2364223843 hasRelatedWork W2049830471 @default.
- W2364223843 hasRelatedWork W2096664719 @default.
- W2364223843 hasRelatedWork W2112478978 @default.
- W2364223843 hasRelatedWork W2161884835 @default.
- W2364223843 hasRelatedWork W2361140302 @default.
- W2364223843 hasRelatedWork W2371932969 @default.
- W2364223843 hasRelatedWork W2380023915 @default.
- W2364223843 hasRelatedWork W2385869556 @default.
- W2364223843 hasRelatedWork W2559099175 @default.
- W2364223843 hasRelatedWork W2685896946 @default.
- W2364223843 hasRelatedWork W2951388088 @default.
- W2364223843 hasRelatedWork W3210636733 @default.
- W2364223843 isParatext "false" @default.
- W2364223843 isRetracted "false" @default.
- W2364223843 magId "2364223843" @default.
- W2364223843 workType "article" @default.