Object structure

Creator:

Walkowiak, Krzysztof

Contributor:

Korbicz, Józef - red. ; Uciński, Dariusz - red.

Title:

Anycasting in connection - oriented computer networks: models, algorithms and results

Group publication title:

AMCS, Volume 20 (2010)

Subject and Keywords:

anycasting ; connection-oriented networks ; optimization ; MPLS ; survivability

Abstract:

Our discussion in this article centers around various issues related to the use of anycasting in connection-oriented computer networks. Anycast is defined as a "one-to-one-of-many" transmission to deliver a packet to one of many hosts. Anycasting can be applied if the same content is replicated over many locations in the network. Examples of network techniques that apply anycasting are Content Delivery Networks (CDNs), Domain Name Service (DNS), Peer-to-Peer (P2P) systems ; The role of anycasting is growing concurrently with the popularity of electronic music, movies, and other content required by Internet users. In this work we focus on the optimization of anycast flows in connection-oriented networks. We formulate a model of anycast connections and next propose a heuristic algorithm based on the Lagrangean relaxation aimed to optimize jointly routes for anycast and unicast connections. Results of numerical experiments are presented and evaluated. Finally, we analyze briefly problems related to anycasting in dynamic routing and multi-layer networks.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2010

Resource Type:

artykuł

DOI:

10.2478/v10006-010-0015-5

Pages:

207-220

Source:

AMCS, Volume 20, Number 1 (2010) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego