FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2541390708> ?p ?o ?g. }

• W2541390708 abstract "We address the issue of multicasting and broadcasting in wide area WDM networks in which a source broadcasts a message to all members in S (/spl sub/V). We formalize it as the optimal multicast tree problem which is defined as follows. Given a directed network G=(V, E) with a given source s and a set S of nodes |V|=n and |E|=m. Associated with every link e/spl isin/E, there is a set /spl Lambda/(e) of available wavelengths on it. Assume that every node in S is reachable from s, the problem is to find a multicast tree rooted at s including all nodes in S such that the cost of the tree is the minimum in terms of the cost of wavelength conversion at nodes and the cost of using wavelengths on links. That is, not only do we need to find such a tree, but also we need to assign a specific wavelength /spl lambda//spl isin//spl Lambda/(e) to each directed tree edge e and to set the switches at every node in the tree. We show the problem is NP-complete, and hence it is unlikely that there is a polynomial algorithm for it. We further prove that there is no polynomial approximation algorithm which delivers a solution better than (1-/spl epsiv/') in n times the optimum unless there is an n/sup O(log log n/) time algorithm for NP-complete problems, for any fixed /spl epsiv/' with 0</spl epsiv/'<1. We finally reduce the problem to a directed Steiner tree problem on an auxiliary directed graph. We present a distributed algorithm for the problem. The communication and time complexities of the distributed algorithm are O(km) and O(kn) respectively, and the solution delivered is |S| times the optimum, where k is the number of wavelengths in the network." @default.
• W2541390708 created "2016-11-04" @default.
• W2541390708 creator A5070128994 @default.
• W2541390708 creator A5077465517 @default.
• W2541390708 date "2002-11-27" @default.
• W2541390708 modified "2023-09-27" @default.
• W2541390708 title "Multicasting and broadcasting in large WDM networks" @default.
• W2541390708 cites W1490236538 @default.
• W2541390708 cites W1968497507 @default.
• W2541390708 cites W1970669216 @default.
• W2541390708 cites W2000869424 @default.
• W2541390708 cites W2011039300 @default.
• W2541390708 cites W2016332468 @default.
• W2541390708 cites W2047083855 @default.
• W2541390708 cites W2097740541 @default.
• W2541390708 cites W2109088884 @default.
• W2541390708 cites W2143996311 @default.
• W2541390708 cites W2147092597 @default.
• W2541390708 cites W2151250580 @default.
• W2541390708 cites W2152208314 @default.
• W2541390708 cites W2152950844 @default.
• W2541390708 cites W2157609081 @default.
• W2541390708 cites W2166418855 @default.
• W2541390708 cites W2166672233 @default.
• W2541390708 cites W2752885492 @default.
• W2541390708 doi "https://doi.org/10.1109/ipps.1998.669941" @default.
• W2541390708 hasPublicationYear "2002" @default.
• W2541390708 type Work @default.
• W2541390708 sameAs 2541390708 @default.
• W2541390708 citedByCount "17" @default.
• W2541390708 crossrefType "proceedings-article" @default.
• W2541390708 hasAuthorship W2541390708A5070128994 @default.
• W2541390708 hasAuthorship W2541390708A5077465517 @default.
• W2541390708 hasConcept C110157686 @default.
• W2541390708 hasConcept C113174947 @default.
• W2541390708 hasConcept C11413529 @default.
• W2541390708 hasConcept C114614502 @default.
• W2541390708 hasConcept C11704745 @default.
• W2541390708 hasConcept C120665830 @default.
• W2541390708 hasConcept C121332964 @default.
• W2541390708 hasConcept C148764684 @default.
• W2541390708 hasConcept C160724564 @default.
• W2541390708 hasConcept C162307627 @default.
• W2541390708 hasConcept C177264268 @default.
• W2541390708 hasConcept C199360897 @default.
• W2541390708 hasConcept C2778113609 @default.
• W2541390708 hasConcept C2781010653 @default.
• W2541390708 hasConcept C311688 @default.
• W2541390708 hasConcept C31258907 @default.
• W2541390708 hasConcept C32295351 @default.
• W2541390708 hasConcept C33923547 @default.
• W2541390708 hasConcept C41008148 @default.
• W2541390708 hasConcept C62520636 @default.
• W2541390708 hasConcept C6260449 @default.
• W2541390708 hasConcept C62611344 @default.
• W2541390708 hasConcept C76155785 @default.
• W2541390708 hasConcept C76220878 @default.
• W2541390708 hasConceptScore W2541390708C110157686 @default.
• W2541390708 hasConceptScore W2541390708C113174947 @default.
• W2541390708 hasConceptScore W2541390708C11413529 @default.
• W2541390708 hasConceptScore W2541390708C114614502 @default.
• W2541390708 hasConceptScore W2541390708C11704745 @default.
• W2541390708 hasConceptScore W2541390708C120665830 @default.
• W2541390708 hasConceptScore W2541390708C121332964 @default.
• W2541390708 hasConceptScore W2541390708C148764684 @default.
• W2541390708 hasConceptScore W2541390708C160724564 @default.
• W2541390708 hasConceptScore W2541390708C162307627 @default.
• W2541390708 hasConceptScore W2541390708C177264268 @default.
• W2541390708 hasConceptScore W2541390708C199360897 @default.
• W2541390708 hasConceptScore W2541390708C2778113609 @default.
• W2541390708 hasConceptScore W2541390708C2781010653 @default.
• W2541390708 hasConceptScore W2541390708C311688 @default.
• W2541390708 hasConceptScore W2541390708C31258907 @default.
• W2541390708 hasConceptScore W2541390708C32295351 @default.
• W2541390708 hasConceptScore W2541390708C33923547 @default.
• W2541390708 hasConceptScore W2541390708C41008148 @default.
• W2541390708 hasConceptScore W2541390708C62520636 @default.
• W2541390708 hasConceptScore W2541390708C6260449 @default.
• W2541390708 hasConceptScore W2541390708C62611344 @default.
• W2541390708 hasConceptScore W2541390708C76155785 @default.
• W2541390708 hasConceptScore W2541390708C76220878 @default.
• W2541390708 hasLocation W25413907081 @default.
• W2541390708 hasOpenAccess W2541390708 @default.
• W2541390708 hasPrimaryLocation W25413907081 @default.
• W2541390708 hasRelatedWork W1786947196 @default.
• W2541390708 hasRelatedWork W1949735979 @default.
• W2541390708 hasRelatedWork W1971705599 @default.
• W2541390708 hasRelatedWork W1971892338 @default.
• W2541390708 hasRelatedWork W1989369524 @default.
• W2541390708 hasRelatedWork W2011039300 @default.
• W2541390708 hasRelatedWork W2014427146 @default.
• W2541390708 hasRelatedWork W2042796975 @default.
• W2541390708 hasRelatedWork W2075674470 @default.
• W2541390708 hasRelatedWork W2099064944 @default.
• W2541390708 hasRelatedWork W2101270523 @default.
• W2541390708 hasRelatedWork W2105318423 @default.
• W2541390708 hasRelatedWork W2107750010 @default.
• W2541390708 hasRelatedWork W2109088884 @default.
• W2541390708 hasRelatedWork W2109954492 @default.
• W2541390708 hasRelatedWork W2117421319 @default.

• next