Node Placement and Sizing for Copper Broadband Access Networks

Tamra Carpenter, Martin Eiger, David Shallcross, Paul Douglas Seymour

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

We consider a node placement and sizing problem that arises in certain types of broadband access architectures, such as ADSL and FTTC. We consider three variants of the problem that become progressively more restrictive, to capture realistic planning concerns and to produce solutions that have desirable practical attributes. A distinguishing feature of the problem is a constraint that limits the distance between each customer and the placed node that is assigned to serve it. We present a dynamic programming algorithm to solve the two most practical variants of the problem, and we provide computational results for both realistic and randomly generated test problems.

Original languageEnglish (US)
Pages (from-to)199-228
Number of pages30
JournalAnnals of Operations Research
Volume106
Issue number1-4
DOIs
StatePublished - Dec 1 2001

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Node Placement and Sizing for Copper Broadband Access Networks'. Together they form a unique fingerprint.

  • Cite this