A Heuristic Procedure for Leasing Channels in Telecommunications Networks
作者:
KousikIndira,
GhoshDeb,
MurthyIshwar,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 7
页码: 659-672
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.115
出版商: Taylor&Francis
关键词: Computers;Communications;Information Systems
数据来源: Taylor
摘要:
AbstractRapid advances in computing and communications technology have made distributed computing an attractive alternative for geographically dispersed organizations. A telecommunication sub-network forms the backbone of these distributed systems. In general, this paper focuses on the assignment of communication channel capacities in the presence of time variant usage patterns. Specifically, we concentrate on long-range capacity planning for organizations that construct networks by leasing communication channels from telecommunication companies. We formulate the capacity assignment problem as a 0-1 integer program that seeks to minimize total leasing cost subject to communication delay restrictions. Unlike previous models that include a single-system wide-average delay constraint, our model allows the flexibility of specifying delay restrictions by communicating node pairs. We propose an efficient heuristic, and a Lagrangian relaxation based procedure to obtain performance guarantees on the solution obtained from the heuristic.
点击下载:
PDF (5001KB)
返 回