Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Tommy Thomadsen: Technical University of Denmark
Thomas Stidsenm: Technical University of Denmark
Publication title:Joint Hub Location; Node Clustering and Network Design of Two-Tiered Meshed Networks
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Issue:014
Article No.:029
Abstract:In this talk we discuss design of two-tiered meshed networks. A two-tiered meshed network consists of clusters of nodes comprising the access network tier and a backbone tier which interconnects the clusters. Each cluster contains exactly one hub node which routes the traffic between clusters.

Designing a two-tiered meshed network involves a number of interrelated problems: Hub location; clustering of nodes and network design. These problems have often been carried out independently; but since the problems are interrelated; this may lead to suboptimal designs. We determine hub location; clustering of nodes and network design jointly. A mathematical model is presented for the problem and a bound is derived. Also a GRASP heuristic is implemented to obtain feasible solutions.

Tiers exists because of limitations in communication equipment; e.g. hop limits; organizational advantages; e.g. easier upgrade and the observation; that a two-tiered network seems to cope with changes in the traffic better than a network without tiers. However; enforcing tiers does incur some additional cost. This is clear; since any two-tiered network is also a feasible solution when networks without tiers are considered. For that reason we investigate how much cost is incurred by enforcing two tiers; i.e. we compare with networks without tiers.

Language:English
Year:2004
No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/014/029/ecp014029.pdf
Available:2004-12-28
Publisher:Linköping University Electronic Press; Linköpings universitet

REFERENCE TO THIS PAGE
Tommy Thomadsen, Thomas Stidsenm (2004). Joint Hub Location; Node Clustering and Network Design of Two-Tiered Meshed Networks, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society http://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=029 (accessed 12/20/2014)