The rapid progress of communications technology has created new opportunities for modeling and optimizing the design of local telecommunication systems. The complexity, diversity, and continuous evolution of these networks pose several...
moreThe rapid progress of communications technology has created new opportunities for modeling and optimizing the design of local telecommunication systems. The complexity, diversity, and continuous evolution of these networks pose several modeling challenges. In this paper, we present an overview of the local telephone network environment, and discuss possible modeling approaches. In particular, we (i) discuss the engineering characteristics of the network, and introduce terminology that is commonly used in the communications industry and literature; (ii) describe a general local access network planning model and framework, and motivate different possible modeling assumptions; (iii) summarize various existing planning models in the context of this framework; and, (iv) describe some new modeling approaches. The discussion in this paper is directed both to researchers interested in modeling local telecommunications systems and to planners interested in using such models. Our goal is to present relevant aspects of the engineering environment for the local access telecommunication network, and to discuss the relationship of the engineering issues to the formulation of economic decision models. We indicate how changes in the underlying switching and transmission technology affect the modeling of the local telephone network. We also review various planning issues and discuss possible optimization approaches for treating them. will have access to a broad range of new services combirung voice, data, graphics, and video. New applications include telemetry, database access, videophone facilities, improved networking services, access to packet networks, and customer controlled network management. Telephone companies are already planning for an even more ambitious expansion of services and capabilities (the so-called broadband ISDN network) when fiber optics will permeate the entire communication system, all the way to the individual customers' homes (Kostas (1984), Dettmer (1985), Toth, Colombini, McClaren, and Yates (1985), The Economist (1987), Fortune (1988)). Thus, ISDN combined with the new switching and transmission technologies is expected to greatly stimulate network usage. To accomodate the anticipated demand increase, telephone companies have initiated extensive modeling and planning efforts to expand and upgrade their switching and transmission facilities.-1 Network modernization and expansion is particularly critical in the local access component of the communication system, both for strategic and economic reasons. In the last few years, the long-distance carriers have almost completed the transition to digital switching technologies and fiber optic transmission. In contrast, the technological changes in the local telephone network, which accounts for approximately 60% of the total investment in communication facilities, have been much more modest. For instance, in 1987, only 20% of all the local access networks in the U. S. employed digital switching (The Economist, 1987). Thus, the ability to offer the proposed advanced ISDN telecommunication services is limited by the current capabilities of local networks, and local telephone companies face competitive pressures to upgrade their networks rapidly. Because modernizing and expanding switching and transmission facilities requires enormous investments, telephone compianies typically priortize expansion projects based on demand growth potential and emphasize cost effectiveness in implementing the selected projects. For each project, network planners face complex choices concerning where and when to expand capacity or replace current technology in order to meet the increasing demand for different types of services. The emergence of new communication technologies has created additional decision alternatives and tradeoffs and, hence, new modeling challenges that did not arise in the traditional analog and copper environment. For instance, deploying concentrators and multiplexers in the local access network now provides an alternative method (instead of cable expansion) for increasing network capacity. As a consequence, network planners require new decision support models to identify cost effective expansion and modernization strategies. This paper focuses on contemporary expansion planning models for the local access component (from the customer premises to the serving sv^tching center) of public telephone networks. We do not address design issues, such as the blocking of potential transmissions or network vulnerability, that are more relevant for long-distance networks. Similarly, our models might not apply directly to data networks or rural networks since these latter network types employ different technologies (for example, rural networks use radio transmission, and data networks employ packet switching) and different design criteria (e.g., reducing packet delay in data networks). Our purpose in this papjer is to discuss alternative modeling approaches rather than a specific methodology for local access network planning. The various models that we consider differ in their another based on tree covering concepts. Section 5 offers concluding remarks. 2. The Local Telecommunication Network This section describes the Icxral access network, traces its evolution over the last few decades, and introduces some communications terminology. CXir intent is to describe some important technological features so that we can represent them adequately in economic planning models. 2.1 The Communication Network Hierarchy Most rudonal telecommunications networks can be broadly divided into the three main levels shown in Figure 1, namely, (i) the long-distance, toll or inter-city network that typically connects city pairs through gateway nodes (also called point-of-presence nodes, Lavin (1987)); (ii) the inter-office or switching center network within each city that interconnects switching centers (also called local exchanges, or central offices) in different subdivisions (clusters of customers), and provides access to the gateway node(s); and, (iii) the local access network that connects individual subscribers belonging to a cluster to the corresponding switching center. These three levels of the communication system hierarchy differ in several respects: the processing capabilities and amount of intelligence they contain, the technologies they employ, the services they perform, and their design criteria. For instance, the local access network typically has a tree configuration and contains a dedicated communication channel connecting each customer to the switching center. Currently, most (approximately 80% in the U.S.) local access networks use analog transmission on copp>er cables, and do not contain electronic devices. In contrast, thelong-distance network has a relatively dense topology providing multiple communication paths between each origindestination pair. The gateway nodes on this network contain intelligent hardware to perform switching, traffic compression (concentration), and some service functions (such as directory assistance). The long-distance networks in the U.S. are almost completely digitized, and employ high frequency transmission using fiber optics, microwave (radio), and satellite communications. The inter-office