Article | Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society | Joint Hub Location; Node Clustering and Network Design of Two-Tiered Meshed Networks

Title:
Joint Hub Location; Node Clustering and Network Design of Two-Tiered Meshed Networks
Author:
Tommy Thomadsen: Technical University of Denmark Thomas Stidsenm: Technical University of Denmark
Download:
Full text (pdf)
Year:
2004
Conference:
Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Issue:
014
Article no.:
029
No. of pages:
1
Publication type:
Abstract
Published:
2004-12-28
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


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.

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Tommy Thomadsen, Thomas Stidsenm
Title:
Joint Hub Location; Node Clustering and Network Design of Two-Tiered Meshed Networks
References:
No references available

Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Author:
Tommy Thomadsen, Thomas Stidsenm
Title:
Joint Hub Location; Node Clustering and Network Design of Two-Tiered Meshed Networks
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment