Matches in SemOpenAlex for { <https://semopenalex.org/work/W2907806939> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2907806939 abstract "The use of multicast transmission can efficiently reduce the consumption of network resources by jointly serving multiple destinations with a single source node. Currently, many multicast applications impose the constraint wherein multicast flows must be processed by a series of Virtual Network Functions (VNFs) before reaching their destinations. Given a multicast transmission, there are usually multiple server nodes, each of which is able to host all the required VNFs. Thus, the multicast flow should be initially steered to one or a few selected server nodes that act as pseudo sources, and the destinations will then retrieve new flow from any of these pseudo sources. In this paper, we model this kind of multicast as an uncertain multicast with multiple pseudo sources, whose routing structure is usually a forest consisting of multiple isolated trees. We then characterize and construct the Delay-guaranteed Minimum Cost Forest (D-MCF) such that each path from the source to the destination satisfies the end-to-end delay constraint. To tackle this NP-hard problem, we design two efficient methods, the Partition Algorithm (PA) and the Combination Algorithm (CA), to approximate the optimal solution. Theoretical analyses and evaluations indicate that these two methods can generate the desired routing forest for any multicast transfer. Moreover, the PA method achieves a better balance between performance and time consumption than the CA method. The evaluation results show that PA-(Ω+ 20) can reduce total cost by 49:02% while consuming 12:59% more time, thus significantly outperforming the CA-(Ω+ 20) method." @default.
- W2907806939 created "2019-01-11" @default.
- W2907806939 creator A5030064327 @default.
- W2907806939 creator A5032623398 @default.
- W2907806939 creator A5046149409 @default.
- W2907806939 date "2019-04-01" @default.
- W2907806939 modified "2023-10-17" @default.
- W2907806939 title "Minimum-cost forest for uncertain multicast with delay constraints" @default.
- W2907806939 doi "https://doi.org/10.26599/tst.2018.9010072" @default.
- W2907806939 hasPublicationYear "2019" @default.
- W2907806939 type Work @default.
- W2907806939 sameAs 2907806939 @default.
- W2907806939 citedByCount "6" @default.
- W2907806939 countsByYear W29078069392019 @default.
- W2907806939 countsByYear W29078069392020 @default.
- W2907806939 countsByYear W29078069392022 @default.
- W2907806939 crossrefType "journal-article" @default.
- W2907806939 hasAuthorship W2907806939A5030064327 @default.
- W2907806939 hasAuthorship W2907806939A5032623398 @default.
- W2907806939 hasAuthorship W2907806939A5046149409 @default.
- W2907806939 hasBestOaLocation W29078069391 @default.
- W2907806939 hasConcept C112037812 @default.
- W2907806939 hasConcept C120314980 @default.
- W2907806939 hasConcept C18787934 @default.
- W2907806939 hasConcept C192059732 @default.
- W2907806939 hasConcept C192240487 @default.
- W2907806939 hasConcept C31258907 @default.
- W2907806939 hasConcept C32295351 @default.
- W2907806939 hasConcept C41008148 @default.
- W2907806939 hasConcept C42272142 @default.
- W2907806939 hasConcept C44892269 @default.
- W2907806939 hasConcept C5111613 @default.
- W2907806939 hasConceptScore W2907806939C112037812 @default.
- W2907806939 hasConceptScore W2907806939C120314980 @default.
- W2907806939 hasConceptScore W2907806939C18787934 @default.
- W2907806939 hasConceptScore W2907806939C192059732 @default.
- W2907806939 hasConceptScore W2907806939C192240487 @default.
- W2907806939 hasConceptScore W2907806939C31258907 @default.
- W2907806939 hasConceptScore W2907806939C32295351 @default.
- W2907806939 hasConceptScore W2907806939C41008148 @default.
- W2907806939 hasConceptScore W2907806939C42272142 @default.
- W2907806939 hasConceptScore W2907806939C44892269 @default.
- W2907806939 hasConceptScore W2907806939C5111613 @default.
- W2907806939 hasLocation W29078069391 @default.
- W2907806939 hasOpenAccess W2907806939 @default.
- W2907806939 hasPrimaryLocation W29078069391 @default.
- W2907806939 hasRelatedWork W10797195 @default.
- W2907806939 hasRelatedWork W12515275 @default.
- W2907806939 hasRelatedWork W2011464 @default.
- W2907806939 hasRelatedWork W2466490313 @default.
- W2907806939 hasRelatedWork W4100715 @default.
- W2907806939 hasRelatedWork W5569429 @default.
- W2907806939 hasRelatedWork W6593633 @default.
- W2907806939 hasRelatedWork W8730630 @default.
- W2907806939 hasRelatedWork W9943240 @default.
- W2907806939 hasRelatedWork W9791182 @default.
- W2907806939 isParatext "false" @default.
- W2907806939 isRetracted "false" @default.
- W2907806939 magId "2907806939" @default.
- W2907806939 workType "article" @default.