Reliable Hub Location Problems and Network Design
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The hub and spoke network is a critical network topology that is widely applied in current transportation and telecommunications systems, including Internets, air transportation networks and highway systems. This main idea of hub location models is to construct a network system which achieves the economy of scale of flows. The main purpose of this study is to introduce new hub location problems that take into account network reliability. Two standard models based on assignment schemes are proposed, and a minimum threshold model is provided as an extension in terms of hub network design. The reliability and interaction potentials of 15 nodes in the U.S. are used to examine model behaviors. According to the type of models and reliability, hubs, and minimum threshold levels, relationships among the flow economy of scale, network costs, and network resiliency are analyzed.
Abstract
The hub and spoke network is a critical network topology that is widely applied in current transportation and telecommunications systems, including Internets, air transportation networks and highway systems. This main idea of hub location models is to construct a network system which achieves the economy of scale of flows. The main purpose of this study is to introduce new hub location problems that take into account network reliability. Two standard models based on assignment schemes are proposed, and a minimum threshold model is provided as an extension in terms of hub network design. The reliability and interaction potentials of 15 nodes in the U.S. are used to examine model behaviors. According to the type of models and reliability, hubs, and minimum threshold levels, relationships among the flow economy of scale, network costs, and network resiliency are analyzed.
참고문헌 (52)
- Alumur, S, "Network hub locations problems: the state of the art", European Journal of Operational Research, 190, pp.1~21 (2008)
- Atkinson, R. D, "The Metropolitan New Economy Index: Benchmarking Economic Transformation in the Nation’s Metropolitan Area", The Progressive Policy Institute (PPI), ~ (2001)
- Aykin, T, "Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problems", European Journal of Operational Research, 79, pp.501~523 (1994)
- Bryan, D, "Extensions to the hub location problem: formulations and numerical examples", Geographical Analysis, 30(4), pp.315~330 (1998)
- Bryan, D, "Hub and spoke networks in air transportation: an analytical review", Journal of Regional Science, 39(2), pp.275~295 (1999)
- Campbell, J. F, "A survey of network hub location", Studies in Locational Analysis, 6, pp.31~49 (1994)
- Campbell, J. F, "Integer programming formulations of discrete hub location problems", European Journal of Operational Research, 72, pp.387~405 (1994)
- Campbell, J. F, "Hub Location Problems, in Facility Location", pp.373~407 (2002), Springer- Verlag Press
- Chamberland, S, "Topological expansion of multiple-ring metropolitan area networks", Networks, 36(4), pp.210~224 (2000)
- Chung, S-H, "Optimal design of a distributed network with a two-level hierarchical structure", European Journal of Operational Research, 62, pp.105~115 (1992)
- Colbourn, C. J, "The Combinatorics of Nnetwork Reliability" (1987), Oxford University Press
- Colbourn, C. J, "Reliability Issues in Telecommunications Network Planning", pp.1~16 (1999), Kluwer Academic Press
- Daskin, M. S, "Network and Discrete Location: Models, Algorithms, and Applications" (1995), John Wiley & Sons, Inc
- Ebery, J, "The capacitated multiple allocation hub location problem: formulation and algorithms", European Journal of Operational Research, 120, pp.614~631 (2000)
- Elhedhli, S, "Hub-and-spoke systems design with congestion", Computers & Operations Research, 32, pp.1615~1632 (2005)
- Ernst, A. T, "Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem", European Journal of Operational Research, 104, pp.100~112 (1998)
- Kara, B. Y, "The latest arrival hub location problem", Management Science, 47(10), pp.1408~1420 (2001)
- Klincewicz, J. G, "Avoiding local optima in the phub location problem using tabu search and GRASP", Annals of Operational Research, 40, pp.283~302 (1992)
- Klincewicz, J. G, "Hub location in backbone", tributary network design: a review, 1998, pp.6, 307~335
- Klincewicz, J. G, "Enumeration and search procedures for a hub location problem with economies of scale", Annals of Operations Research, 110, pp.107~122 (2002)
- Klincewicz, J. G, "Optimization Issues in Quality of Service, in Handbook of Optimization in Telecommunications", pp.435~458 (2006), Springer
- Gavish, B, "Topological design of computer communication networks - the overall design problem", European Journal of Operational Research, 58, pp.149~172 (1992)
- Gavish, B, "Routing in a network with unreliable components", IEEE Transactions on Communications, 40(7), pp.1248~1292 (1992)
- Grove, P. G, "Hub networks and simulated schedule delay", Papers of the Regional Science Association, 59, pp.103~119 (1986)
- Grover, W, "Design and operation of survivable networks", Journal of Network and Systems Management, 13(1), pp.7~12 (2005)
- Grötschel, M, "Design of Survivable Network, in Handbooks in Operations Research and Management Science", pp.617~672 (1995), Elsevier
- Grubesic, T. H, "A geographic perspective on commercial internet survivability", Telematics and Informatics, 20, pp.51~69 (2003)
- Kim, C-J, "Infrastructure design and cost allocation in hub and spoke and point-to-point networks", 박사, pp.2004
- Kim, H, "Survivability of commercial backbones with peering", 51st Annual North American Meetings of the Regional Science Association International, Seattle, WA, Geographical Analysis on Network Reliability of Public Transportation Systems 11-13 November (2004)
- Kim, H, "Reliable p-hub location problems and protection models for hub network design", 박사, pp.2008
- Kim, H, "Reliable p-hub location problems in telecommunication networks", Geographical Analysis, 41(3), pp.283~306 (2009)
- Kim, H-J, "Optimal Design of a Two-level Distributed Network with Dual Homing Local Connections", IIE Transactions, 27, pp.553~563 (1995)
- Marianov, V, "Location of hubs in a competitive environment", European Journal of Operational Research, 114, pp.363~371 (1999)
- NCA (National Computerization Agency of Korea), "Korea Internet White Paper", Ministry of Information and Communication, ~ (2004)
- Internet Peering Security, "Vulnerabilities Task Force Report", NSTAC (National Security Telecommunications Advisory Committee), 2003
- O’Kelly, M. E, "The location of interacting hub facilities", Transportation Science, 20, pp.92~106 (1986)
- O’Kelly, M. E, "A quadratic integer program for the location of interacting hub facilities", European Journal of Operational Research, 32, pp.393~404 (1987)
- O’Kelly, M. E, "Hub network design with single and multiple allocation: a computational study", Location Science, 4(3), pp.125~138 (1996)
- O’Kelly, M. E, "Hub location with flow economies of scale", Transportation Research Part B, 32(8), pp.605~616 (1998)
- O’Kelly M. E, "Interfacility interaction in models of hubs and spoke networks", Journal of Regional Science, 42(1), pp.145~165 (2002)
- Pirkul, H, "An efficient procedure for designing single allocation hub and spoke systems", Management Science, 44(12), pp.235~242 (1998)
- Podnar, H, "Network Cost Minimization using Threshold Based Discounting", European Journal of Operational Research, 137(2), pp.371~386 (2002)
- "QWEST"[URL]
- ReVelle, C, "Reserve Design and Facility Siting, in Facility Location", pp.307~328 (2002), Springer-Verlag Press
- Shavell, Z. A, "The effects of schedule disruptions on the economics of airline operations", 3rd USA, 2000, 13~16
- Shier, D. R, "Network Reliability and Algebraic Structures" (1991), Oxford University Press
- Skorin-Kapov, D, "On tabu search for the location of interacting hub facilities", European Journal of Operational Research, 73, pp.501~508 (1994)
- Skorin-Kapov, D, "Tight linear programming relaxations of uncapacitated p-hub median problems", European Journal of Operational Research, 94(3), pp.582~593 (1996)
- Skorin-Kapov, D, "Location Problems in Telecommunications, in Handbook of Optimization in Telecommunications", pp.517~544 (2006), Springer
- Sohn, J, "A linear program for the two-hub location problem", European Journal of Operational Research, 100(3), pp.617~622 (1997)
- Taaffe, E. J, "Geography of Transportation, Second Edition" (1996), Prentice Hall
- Zook, M. A, "Internet metrics: using hosts and domain counts to map the Internet globally", Telecommunications Policy, 24, pp.613~620 (2000)
