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 9/2/2014)