The Braess Paradox and Its Impact on Natural-Gas-Network Performance
- Luis Ayala (Pennsylvania State University) | Seth Blumsack (Pennsylvania State University)
- Document ID
- Society of Petroleum Engineers
- Oil and Gas Facilities
- Publication Date
- June 2013
- Document Type
- Journal Paper
- 52 - 64
- 2013. Society of Petroleum Engineers
- 4.3.4 Scale, 4.6 Natural Gas, 4.2 Pipelines, Flowlines and Risers
- 2 in the last 30 days
- 177 since 2007
- Show more detail
- View rights & permissions
|SPE Member Price:||USD 10.00|
|SPE Non-Member Price:||USD 30.00|
Steady increases in natural gas transportation volumes have prompted operators to reevaluate the performance of the existing gas-pipeline infrastructure. Conventional wisdom dictates that adding an additional link or a pipe leg in a gas transportation network should enhance its ability to transport gas. Several decades ago, however, Dietrich Braess challenged this traditional understanding for traffic networks. Braess demonstrated that adding extra capacity could actually lead to reduced network efficiency, congestion, and increased travel times for all drivers in the network (the so-called "Braess paradox"). The study of such counterintuitive effects, and the quantification of their impact, becomes a significant priority when a comprehensive optimization of the transportation capacity of operating gas-network infrastructures is undertaken. Corroborating the existence of paradoxical effects in gas networks could lead to a significant shift in how network capacity enhancements are approached, challenging the conventional view that improving network performance is a matter of increasing network capacity. In this study, we examine the occurrence of Braess' Paradox in natural-gas-transportation networks, its impact, and potential consequences. We show that paradoxical effects do exist in natural-gas-transportation networks and derive conditions where it can be expected. We discuss scenarios that can mask the effect and provide analytical developments that may guide the identification of paradoxical effects in larger-scale networks.
|File Size||835 KB||Number of Pages||13|
Arnott, R. and Small, K. 1994. The Economics of Traffic Congestion.American Scientist 82 (September-October): 446-455.
Ayala H., L.F. 2012. Transportation of Crude Oil, Natural Gas, and PetroleumProducts. In ASTM Handbook of Petroleum and Natural Gas Refining andProcessing, M.R. Riazi, S. Eser, J.L. Pena D., and S.S. Agrawal, Chap. 21.West Conshohocken, Pennsylvania: ASTM International.
Ayala H., L.F. and Leong, C.Y. In press. A Robust Linear-Pressure Analog forthe Analysis for Natural Gas Transportation Networks. J. Nat. Gas Sci.Eng. (submitted 2012).
Baker, L. 2009. Detours by Design. Sci. Am. 300 (2):20-22. http://dx.doi.org/10.1038/scientificamerican0209-20.
Blumsack, S., Lave, L.B., and Ilic, M. 2007. A Quantitative Analysis of theRelationship Between Congestion and Reliability in Electric Power Networks.Energy Journal 28 (4): 73-100. http://dx.doi.org/10.5547/ISSN0195-6574-EJ-Vol28-No4-4.
Blumsack, S.A. 2006. Network Topologies and Transmission Investment UnderRegulation and Restructuring. PhD dissertation, Dept. of Engineering andPublic Policy, Carnegie Institute of Technology, Carnegie Mellon University,Pittsburgh, Pennsylvania (May 2006).
Braess, D. 1968. Über ein Paradoxon aus der Verkehrsplanung.Unternehmensforschung Operations Research 12 (1): 258-268.http://dx.doi.org/10.1007/bf01918335.
Braess, D., Nagurney, A., and Wakolbinger, T. 2005. On a Paradox ofTraffic Planning. Transportation Science 39 (4): 446-450.http://dx.doi.org/10.1287/trsc.1050.0127.
Calvert, B. and Keady, G. 1993. Braess's paradox and power-lawnonlinearities in networks. The Journal of the Australian MathematicalSociety. Series B. Applied Mathematics 35 (1): 1-22. http://dx.doi.org/10.1017/S0334270000007256.
Calvert, B. and Keady, G. 1996. Braess's paradox and power-lawnonlinearities in networks II. In World Congress of Nonlinear Analysts, `92:Proceedings of the First, Tampa, Florida, August 19-26, 1992, V.Lakshmanthan, Vol. III, 2223-2230. Berlin, Germany: Walter de Gruyter.
Cohen, J.E. and Horowitz, P. 1991. Paradoxical behaviour of mechanical andelectrical networks. Nature 352 (22 August 1991): 699-701.http://dx.doi.org/10.1038/352699a0.
Energy Information Administration (EIA). 2008. About U.S. Natural GasPipelines--Transporting Natural Gas, http://www.eia.gov/pub/oil_gas/natural_gas/analysis_publications/ngpipeline/index.html(accessed 18 June 2012).
Fisher, M. 2002. If Northern Va. Repairs Its Roads, Traffic Will Come.The Washington Post, 19 October 2002.
Kolata, G. 1990. What if They Closed 42nd Street and Nobody Noticed? TheNew York Times, 25 December 1990, http://www.nytimes.com/1990/12/25/health/what-if-they-closed-42d-street-and-nobody-noticed.html.
Korilis, Y.A., Lazar, A.A., and Orda, A. 1997. Capacity allocation undernoncooperative routing. IEEE Trans. Autom. Control 42 (3):309-325. http://dx.doi.org/10.1109/9.557575.
Korilis, Y.A., Lazar, A.A., and Orda, A. 1999. Avoiding the Braess paradoxin non-cooperative networks. Journal of Applied Probability 36 (1): 211-222. http://dx.doi.org/10.1239/jap/1032374242.
Kumar, S. 1987. Gas Production Engineering, Vol. 4. Houston, Texas:Contributions in Petroleum Geology and Engineering, Gulf PublishingCompany.
Larock, B.E., Jeppson, R.W., and Watters, G.Z. 2000. Hydraulics ofPipeline Systems. Boca Raton, Florida: CRC Press.
Li, Q., An, S., and Gedra, T.W. 2003. Solving Natural Gas Loadflow ProblemsUsing Electric Loadflow Techniques. Proc., 35th North American PowerSymposium (NAPS), Rolla, Missouri, USA.
Lin, W.-H. and Lo, H.K. 2009. Investigating Braess' Paradox withTime-Dependent Queues. Transportation Science 43 (1):117-126 http://dx.doi.org/10.1287/trsc.1090.0258.
Menon, E. 2005. Gas Pipeline Hydraulics. Boca Raton, Florida: CRCPress.
Milchtaich, I. 2006. Network topology and the efficiency of equilibrium.Games and Economic Behavior 57 (2): 321-346. http://dx.doi.org/http://dx.doi.org/10.1016/j.geb.2005.09.005.
Mohitpour, M., Golshan, H., and Murray, A. 2007. Pipeline Design andConstruction. New York: ASME Press.
Murchland, J. 1970. Braess' Paradox of Traffic Flow. Transp. Res. 4: 391-394.
Nagurney, A. 2010. The negation of the Braess paradox as demand increases:The wisdom of crowds in transportation networks. Europhys. Lett. 91 (4): 48002. http://dx.doi.org/10.1209/0295-5075/91/48002.
Nagurney, A., Parkes, D., and Daniele, P. 2007. The Internet, evolutionaryvariational inequalities, and the time-dependent Braess paradox.Computational Management Science 4 (4): 355-375. http://dx.doi.org/10.1007/s10287-006-0027-7.
Osiadacz, A.J. 1987. Simulation and Analysis of Gas Networks.Houston, Texas: Gulf Publishing Company.
Phillips, T. 2012. Improving natural gas network performance byquantifying the effects of Braess' Paradox. PhD dissertation, College ofEarth and Mineral Sciences, The Pennsylvania State University, University Park,Pennsylvania (May 2012).
Wolmar, C. 1994. Closure of roads seen as cure for congestion. TheIndependent, 14 October 1994, http://www.independent.co.uk/news/uk/closure-of-roads-seen-as-cure-for-congestion-1442810.html.