Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023444110> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2023444110 endingPage "682" @default.
- W2023444110 startingPage "669" @default.
- W2023444110 abstract "Uneven task arrivals in a hypercube-connected multicomputer may temporarily overload some nodes while leaving others underloaded. This problem can be solved or alleviated by load sharing (LS); that is, some of the tasks arriving at overloaded nodes, called overflow tasks, are transferred to underloaded nodes. One important issue in LS is to locate underloaded nodes to which the overflow tasks can be transferred. This is termed the location policy. Any efficient location policy should distribute the overflow tasks to the entire system instead of 'dumping' them on a few underloaded nodes. To reduce the overhead for collecting state information and transferring tasks, each node is required to maintain the state information of only those nodes in its proximity, called a buddy set. Several location policies-random probing, random selection, preferred lists, and bidding algorithm-are analyzed and compared for hypercube-connected multicomputer systems. Under the random-selection and preferred-list policies, an overloaded node can select, without probing other nodes, an underloaded node within its buddy set, while under the random probing policy and the bidding algorithm the overloaded node needs to probe other nodes before transferring the overflow task. Task collision(s) is said to occur if two or more overflow tasks are transferred (almost) simultaneously to the same underloaded node. The performances of these location policies are analyzed and compared in terms of the average number of task collisions. Our analysis shows that use of preferred lists allows the overflow tasks to be shared more evenly throughout the entire hypercube than the other two location policies.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2023444110 created "2016-06-24" @default.
- W2023444110 creator A5040127364 @default.
- W2023444110 creator A5053541912 @default.
- W2023444110 date "1995-05-01" @default.
- W2023444110 modified "2023-09-24" @default.
- W2023444110 title "A coordinated location policy for load sharing in hypercube-connected multicomputers" @default.
- W2023444110 cites W195726286 @default.
- W2023444110 cites W1964602554 @default.
- W2023444110 cites W1968887719 @default.
- W2023444110 cites W2001200190 @default.
- W2023444110 cites W2005280076 @default.
- W2023444110 cites W2022049964 @default.
- W2023444110 cites W2050567747 @default.
- W2023444110 cites W2067242805 @default.
- W2023444110 cites W2084720376 @default.
- W2023444110 cites W2113113620 @default.
- W2023444110 cites W2115939782 @default.
- W2023444110 cites W2151408086 @default.
- W2023444110 cites W2162229987 @default.
- W2023444110 cites W2170426799 @default.
- W2023444110 cites W2799004609 @default.
- W2023444110 cites W1582044627 @default.
- W2023444110 doi "https://doi.org/10.1109/12.381952" @default.
- W2023444110 hasPublicationYear "1995" @default.
- W2023444110 type Work @default.
- W2023444110 sameAs 2023444110 @default.
- W2023444110 citedByCount "11" @default.
- W2023444110 crossrefType "journal-article" @default.
- W2023444110 hasAuthorship W2023444110A5040127364 @default.
- W2023444110 hasAuthorship W2023444110A5053541912 @default.
- W2023444110 hasConcept C111919701 @default.
- W2023444110 hasConcept C120314980 @default.
- W2023444110 hasConcept C127413603 @default.
- W2023444110 hasConcept C138959212 @default.
- W2023444110 hasConcept C144133560 @default.
- W2023444110 hasConcept C162324750 @default.
- W2023444110 hasConcept C162853370 @default.
- W2023444110 hasConcept C173608175 @default.
- W2023444110 hasConcept C177264268 @default.
- W2023444110 hasConcept C187691185 @default.
- W2023444110 hasConcept C187736073 @default.
- W2023444110 hasConcept C199360897 @default.
- W2023444110 hasConcept C2524010 @default.
- W2023444110 hasConcept C2779960059 @default.
- W2023444110 hasConcept C2780451532 @default.
- W2023444110 hasConcept C31258907 @default.
- W2023444110 hasConcept C33923547 @default.
- W2023444110 hasConcept C41008148 @default.
- W2023444110 hasConcept C50820777 @default.
- W2023444110 hasConcept C62611344 @default.
- W2023444110 hasConcept C66938386 @default.
- W2023444110 hasConcept C9233905 @default.
- W2023444110 hasConceptScore W2023444110C111919701 @default.
- W2023444110 hasConceptScore W2023444110C120314980 @default.
- W2023444110 hasConceptScore W2023444110C127413603 @default.
- W2023444110 hasConceptScore W2023444110C138959212 @default.
- W2023444110 hasConceptScore W2023444110C144133560 @default.
- W2023444110 hasConceptScore W2023444110C162324750 @default.
- W2023444110 hasConceptScore W2023444110C162853370 @default.
- W2023444110 hasConceptScore W2023444110C173608175 @default.
- W2023444110 hasConceptScore W2023444110C177264268 @default.
- W2023444110 hasConceptScore W2023444110C187691185 @default.
- W2023444110 hasConceptScore W2023444110C187736073 @default.
- W2023444110 hasConceptScore W2023444110C199360897 @default.
- W2023444110 hasConceptScore W2023444110C2524010 @default.
- W2023444110 hasConceptScore W2023444110C2779960059 @default.
- W2023444110 hasConceptScore W2023444110C2780451532 @default.
- W2023444110 hasConceptScore W2023444110C31258907 @default.
- W2023444110 hasConceptScore W2023444110C33923547 @default.
- W2023444110 hasConceptScore W2023444110C41008148 @default.
- W2023444110 hasConceptScore W2023444110C50820777 @default.
- W2023444110 hasConceptScore W2023444110C62611344 @default.
- W2023444110 hasConceptScore W2023444110C66938386 @default.
- W2023444110 hasConceptScore W2023444110C9233905 @default.
- W2023444110 hasIssue "5" @default.
- W2023444110 hasLocation W20234441101 @default.
- W2023444110 hasOpenAccess W2023444110 @default.
- W2023444110 hasPrimaryLocation W20234441101 @default.
- W2023444110 hasRelatedWork W123872086 @default.
- W2023444110 hasRelatedWork W1513409726 @default.
- W2023444110 hasRelatedWork W2021313767 @default.
- W2023444110 hasRelatedWork W2092071486 @default.
- W2023444110 hasRelatedWork W2108894717 @default.
- W2023444110 hasRelatedWork W2126451717 @default.
- W2023444110 hasRelatedWork W2169574553 @default.
- W2023444110 hasRelatedWork W2380023786 @default.
- W2023444110 hasRelatedWork W2381685168 @default.
- W2023444110 hasRelatedWork W34241620 @default.
- W2023444110 hasVolume "44" @default.
- W2023444110 isParatext "false" @default.
- W2023444110 isRetracted "false" @default.
- W2023444110 magId "2023444110" @default.
- W2023444110 workType "article" @default.