Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups

Eisenbrand, F., & Happ, E. (2006). Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups. In T. Calamoneri, I. Finocchi, & G. F. Italiano (Eds.), Algorithms and Complexity (pp. 105-114). Berlin: Springer. doi:10.1007/11758471_13.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-24A0-4 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0025-BDFB-2
Genre: Konferenzbeitrag

Dateien

einblenden: Dateien
ausblenden: Dateien
:
Provisioning_a_Virtual_Private_Network_Under_the_Presence_of_Non-communicating_Groups.pdf (beliebiger Volltext), 452KB
 
Datei-Permalink:
-
Name:
Provisioning_a_Virtual_Private_Network_Under_the_Presence_of_Non-communicating_Groups.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Eisenbrand, Friedrich1, Autor           
Happ, Edda2, Autor           
Affiliations:
1Discrete Optimization, MPI for Informatics, Max Planck Society, ou_1116548              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Virtual private network design in the hose model deals with the reservation of capacities in a weighted graph such that the terminals in this network can communicate with one another. Each terminal is equipped with an upper bound on the amount of traffic that the terminal can send or receive. The task is to install capacities at minimum cost and to compute paths for each unordered terminal pair such that each valid traffic matrix can be routed along those paths. \noindent In this paper we consider a variant of the virtual private network design problem which generalizes the previously studied symmetric and asymmetric case. In our model the terminal set is partitioned into a number of groups, where terminals of each group do not communicate with each other. \noindent Our main result is a 4.74 approximation algorithm for this problem.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007-03-0420062006
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 520594
URI: http://www.springerlink.com/content/q54kw24681t1066p/fulltext.pdf
DOI: 10.1007/11758471_13
Anderer: Local-ID: C1256BDD00205AD6-E04BE74189D7F96BC125712B003B6880-Happ2006
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 6th Italian Conference on Algorithms and Complexity
Veranstaltungsort: Rome, Italy
Start-/Enddatum: 2006-05-29 - 2006-05-31

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Algorithms and Complexity
  Kurztitel : CIAC 2006
  Untertitel : 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006. Proceedings
Genre der Quelle: Konferenzband
 Urheber:
Calamoneri, Tiziana1, Herausgeber
Finocchi, Irene1, Herausgeber
Italiano, Giuseppe F.1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 105 - 114 Identifikator: ISBN: 978-3-540-34375-2

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
  Kurztitel : LNCS
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 3998 Artikelnummer: - Start- / Endseite: - Identifikator: ISSN: 0302-9743