The Design of Partially Survivable Networks

Syam Menon ()
Additional contact information
Syam Menon: University of Texas at Dallas

Chapter Chapter 8 in Wireless Network Design, 2011, pp 177-196 from Springer

Abstract: Abstract In cellular telecommunications networks, a mobile telephone switching office (MTSO) co-ordinates the activities of the mobile units either directly or through intermediate hubs. In order to increase reliability, cells often split their traffic via multiple hubs — this ensures partial survivability in the face of equipment failures. This chapter examines three related problems in the context of partial survivability. The first is a single-period model that addresses the question of assigning cells to hubs at minimum cost, while incorporating diversity requirements. The second extends the problem into a multi-period context, while the third incorporates capacity requirements at the hubs. Results from extensive computational tests are presented for the first two versions of the problem, while limited results are presented for the third.

Keywords: Knapsack Problem; Column Generation; Master Problem; Survivable Network; Linear Programming Relaxation (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-6111-2_8

Ordering information: This item can be ordered from
http://www.springer.com/9781441961112

DOI: 10.1007/978-1-4419-6111-2_8

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().