Long-distance access network design

• 成果类型: Article
• 署名作者: Berger, RT; Raghavan, S
• 署名单位: Lehigh University; University System of Maryland; University of Maryland College Park
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.1030.0161
• 发表日期: 2004
• 页码: 309-325
• 关键词: integer programming; hub location; Queueing; network flows; telecommunications

摘要

Long-distance telephone companies in the United States pay access fees to local telephone companies to transport calls that originate and terminate on their networks. These charges form the largest portion of the cost of providing long-distance service. Recent changes in the structure of access rates, which were mandated by the Federal Communications Commission (FCC), have created opportunities for long-distance companies to better manage access costs. In this paper, we develop an optimization-based approach to the economic design of access networks. Our novel solution approach combines stochastic aspects of the problem with a challenging discrete facility location problem in a three-phase algorithm. Computational results indicate a potential cost savings of hundreds of millions of dollars annually for long-distance companies.