Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963573266> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1963573266 endingPage "863" @default.
- W1963573266 startingPage "851" @default.
- W1963573266 abstract "In this paper, we study the problem of reliable collective communication (broadcast or gossip) with the objective of maximizing the reliability of the collective communication. The need for collective communication arises in many problems of parallel and distributed computing, including Grid or cloud computing and database management. We describe the network model, formulate the reliable collective communication problem, prove that the maximum reliable collective communication problem is NP-hard, and provide an integer linear program (ILP) formulation for the problem. We then provide a greedy approximation algorithm to construct collective communication (through a spanning tree) that achieves an approximation ratio of 1 + ln(| <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>V</i> |+α| <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>E</i> |-1) , where α is the average number of shared link risk groups (SRLGs) along links, and | <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>V</i> | and | <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>E</i> | are the total number of vertices and edges of the network, respectively. Simulations demonstrate that our approximation algorithm achieves good performance in both small and large networks and that, in almost 95% of total cases, our algorithm outperforms the modified minimum spanning tree algorithms." @default.
- W1963573266 created "2016-06-24" @default.
- W1963573266 creator A5002482844 @default.
- W1963573266 creator A5014773580 @default.
- W1963573266 date "2012-06-01" @default.
- W1963573266 modified "2023-09-26" @default.
- W1963573266 title "Reliable Collective Communications With Weighted SRLGs in Optical Networks" @default.
- W1963573266 cites W1486108499 @default.
- W1963573266 cites W1513400187 @default.
- W1963573266 cites W1604902735 @default.
- W1963573266 cites W1993066545 @default.
- W1963573266 cites W2019522237 @default.
- W1963573266 cites W2029992630 @default.
- W1963573266 cites W2049763657 @default.
- W1963573266 cites W2053137694 @default.
- W1963573266 cites W2080491714 @default.
- W1963573266 cites W2098862160 @default.
- W1963573266 cites W2107223112 @default.
- W1963573266 cites W2108414479 @default.
- W1963573266 cites W2111005359 @default.
- W1963573266 cites W2111987526 @default.
- W1963573266 cites W2113053352 @default.
- W1963573266 cites W2126610018 @default.
- W1963573266 cites W2128093030 @default.
- W1963573266 cites W2135880212 @default.
- W1963573266 cites W2137330318 @default.
- W1963573266 cites W2140518552 @default.
- W1963573266 cites W2150891346 @default.
- W1963573266 cites W2155653840 @default.
- W1963573266 cites W2161378571 @default.
- W1963573266 cites W2669944882 @default.
- W1963573266 cites W4236424590 @default.
- W1963573266 cites W63654918 @default.
- W1963573266 doi "https://doi.org/10.1109/tnet.2011.2167157" @default.
- W1963573266 hasPublicationYear "2012" @default.
- W1963573266 type Work @default.
- W1963573266 sameAs 1963573266 @default.
- W1963573266 citedByCount "13" @default.
- W1963573266 countsByYear W19635732662012 @default.
- W1963573266 countsByYear W19635732662013 @default.
- W1963573266 countsByYear W19635732662014 @default.
- W1963573266 countsByYear W19635732662015 @default.
- W1963573266 countsByYear W19635732662020 @default.
- W1963573266 crossrefType "journal-article" @default.
- W1963573266 hasAuthorship W1963573266A5002482844 @default.
- W1963573266 hasAuthorship W1963573266A5014773580 @default.
- W1963573266 hasConcept C113174947 @default.
- W1963573266 hasConcept C11413529 @default.
- W1963573266 hasConcept C114614502 @default.
- W1963573266 hasConcept C118615104 @default.
- W1963573266 hasConcept C148764684 @default.
- W1963573266 hasConcept C15744967 @default.
- W1963573266 hasConcept C199360897 @default.
- W1963573266 hasConcept C33923547 @default.
- W1963573266 hasConcept C41008148 @default.
- W1963573266 hasConcept C51823790 @default.
- W1963573266 hasConcept C62989814 @default.
- W1963573266 hasConcept C64331007 @default.
- W1963573266 hasConcept C77805123 @default.
- W1963573266 hasConcept C80444323 @default.
- W1963573266 hasConcept C97137487 @default.
- W1963573266 hasConceptScore W1963573266C113174947 @default.
- W1963573266 hasConceptScore W1963573266C11413529 @default.
- W1963573266 hasConceptScore W1963573266C114614502 @default.
- W1963573266 hasConceptScore W1963573266C118615104 @default.
- W1963573266 hasConceptScore W1963573266C148764684 @default.
- W1963573266 hasConceptScore W1963573266C15744967 @default.
- W1963573266 hasConceptScore W1963573266C199360897 @default.
- W1963573266 hasConceptScore W1963573266C33923547 @default.
- W1963573266 hasConceptScore W1963573266C41008148 @default.
- W1963573266 hasConceptScore W1963573266C51823790 @default.
- W1963573266 hasConceptScore W1963573266C62989814 @default.
- W1963573266 hasConceptScore W1963573266C64331007 @default.
- W1963573266 hasConceptScore W1963573266C77805123 @default.
- W1963573266 hasConceptScore W1963573266C80444323 @default.
- W1963573266 hasConceptScore W1963573266C97137487 @default.
- W1963573266 hasIssue "3" @default.
- W1963573266 hasLocation W19635732661 @default.
- W1963573266 hasOpenAccess W1963573266 @default.
- W1963573266 hasPrimaryLocation W19635732661 @default.
- W1963573266 hasRelatedWork W1560512596 @default.
- W1963573266 hasRelatedWork W1843157236 @default.
- W1963573266 hasRelatedWork W2034963017 @default.
- W1963573266 hasRelatedWork W2045093162 @default.
- W1963573266 hasRelatedWork W2314476621 @default.
- W1963573266 hasRelatedWork W2361463911 @default.
- W1963573266 hasRelatedWork W2367467503 @default.
- W1963573266 hasRelatedWork W2743680830 @default.
- W1963573266 hasRelatedWork W2771172697 @default.
- W1963573266 hasRelatedWork W2973125465 @default.
- W1963573266 hasVolume "20" @default.
- W1963573266 isParatext "false" @default.
- W1963573266 isRetracted "false" @default.
- W1963573266 magId "1963573266" @default.
- W1963573266 workType "article" @default.