Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103501922> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2103501922 abstract "We study efficient algorithms for establishing reliable connections with bandwidth guarantees in communication networks. In the normal mode of operation, each connection uses a primary path to deliver packets from the source to the destination. To ensure continuous operation in the event of an edge failure, each connection uses a set of backup bridges, each bridge protecting a portion of the primary path. To meet the bandwidth requirement of the connection, a certain amount of bandwidth must be allocated on the edges of primary path, as well as on the backup edges. In this paper, we focus on minimizing the amount of required backup allocation by sharing backup bandwidth among different connections. We consider efficient sharing schemes that require only partial information about the current state of the network. In particular, the only information available for each edge is the total amount of primary allocation and the cost of allocating backup bandwidth on this edge. We consider the problem of finding a minimum cost backup allocation together with a set of bridges for a given primary path. We prove that this problem is ${mathcal NP}$-hard and present an approximation algorithm whose performance is within ${mathcal O}({rm log} n)$ of the optimum, where n is the number of edges in the primary path." @default.
- W2103501922 created "2016-06-24" @default.
- W2103501922 creator A5025400832 @default.
- W2103501922 creator A5054178465 @default.
- W2103501922 creator A5063656034 @default.
- W2103501922 date "2005-01-01" @default.
- W2103501922 modified "2023-10-16" @default.
- W2103501922 title "Efficient Algorithms for Shared Backup Allocation in Networks with Partial Information" @default.
- W2103501922 cites W1585272708 @default.
- W2103501922 cites W1845611686 @default.
- W2103501922 cites W2122038079 @default.
- W2103501922 cites W2161310377 @default.
- W2103501922 cites W4230110406 @default.
- W2103501922 doi "https://doi.org/10.1007/11561071_62" @default.
- W2103501922 hasPublicationYear "2005" @default.
- W2103501922 type Work @default.
- W2103501922 sameAs 2103501922 @default.
- W2103501922 citedByCount "0" @default.
- W2103501922 crossrefType "book-chapter" @default.
- W2103501922 hasAuthorship W2103501922A5025400832 @default.
- W2103501922 hasAuthorship W2103501922A5054178465 @default.
- W2103501922 hasAuthorship W2103501922A5063656034 @default.
- W2103501922 hasConcept C111919701 @default.
- W2103501922 hasConcept C11413529 @default.
- W2103501922 hasConcept C120314980 @default.
- W2103501922 hasConcept C158379750 @default.
- W2103501922 hasConcept C162307627 @default.
- W2103501922 hasConcept C200157131 @default.
- W2103501922 hasConcept C2776257435 @default.
- W2103501922 hasConcept C2777735758 @default.
- W2103501922 hasConcept C2780945871 @default.
- W2103501922 hasConcept C31258907 @default.
- W2103501922 hasConcept C41008148 @default.
- W2103501922 hasConcept C76155785 @default.
- W2103501922 hasConceptScore W2103501922C111919701 @default.
- W2103501922 hasConceptScore W2103501922C11413529 @default.
- W2103501922 hasConceptScore W2103501922C120314980 @default.
- W2103501922 hasConceptScore W2103501922C158379750 @default.
- W2103501922 hasConceptScore W2103501922C162307627 @default.
- W2103501922 hasConceptScore W2103501922C200157131 @default.
- W2103501922 hasConceptScore W2103501922C2776257435 @default.
- W2103501922 hasConceptScore W2103501922C2777735758 @default.
- W2103501922 hasConceptScore W2103501922C2780945871 @default.
- W2103501922 hasConceptScore W2103501922C31258907 @default.
- W2103501922 hasConceptScore W2103501922C41008148 @default.
- W2103501922 hasConceptScore W2103501922C76155785 @default.
- W2103501922 hasLocation W21035019221 @default.
- W2103501922 hasOpenAccess W2103501922 @default.
- W2103501922 hasPrimaryLocation W21035019221 @default.
- W2103501922 hasRelatedWork W1554186893 @default.
- W2103501922 hasRelatedWork W2075106593 @default.
- W2103501922 hasRelatedWork W2356444325 @default.
- W2103501922 hasRelatedWork W2375267402 @default.
- W2103501922 hasRelatedWork W2476651607 @default.
- W2103501922 hasRelatedWork W2748952813 @default.
- W2103501922 hasRelatedWork W3006635964 @default.
- W2103501922 hasRelatedWork W3138688461 @default.
- W2103501922 hasRelatedWork W4205109968 @default.
- W2103501922 hasRelatedWork W4238918525 @default.
- W2103501922 isParatext "false" @default.
- W2103501922 isRetracted "false" @default.
- W2103501922 magId "2103501922" @default.
- W2103501922 workType "book-chapter" @default.