Optimal infrastructure design and expansion of broadband wireless access networks

This paper investigates the important infrastructure design and expansion problem for broadband wireless access networks subject to user demand constraints and system capacity constraints. For the problem, an integer program is derived and a heuristic solution procedure is proposed based on Lagrangean relaxation. In the computational experiments, our Lagrangean relaxation based algorithm can solve this complex design and expansion problem quickly and near optimally. Based on the test results, it is suggested that the proposed algorithm may be practically used for the infrastructure design and expansion problem for broadband wireless access networks.     

“选择资费”的多重价格歧视特性

本文在分析电信业选择资费实例和价格结构的基础上 ,研究了选择资费中的三级和二级价格歧视 ,并提出了多重价格歧视的概念 .研究结果表明 ,电信公司在选择资费中综合运用了三级、二级价格歧视 ,且通过提供多个二部资费计费方案 ,达到双重二级价格歧视和优化二部资费的目的 .选择资费是电信公司应对市场竞争的一种定价策略 ,认识其经济特性有利于我国电信公司和电信管制部门进行科学决策     

Bandwidth packing with priority classes

The bandwidth packing problem is defined as the selection and routing of messages from a given list of messages with prespecified requirements on demand for bandwidth. The messages have to be routed over a network with given topology so that the generated revenue is maximized. Messages to be routed are classified into two priority classes. An integer programming based formulation of this problem is proposed and a Lagrangean relaxation based methodology is described for solving this problem. A general purpose heuristic is then developed for generating feasible solutions of good quality. Several numerical experiments are conducted using a number of problem parameters such as number of messages, ratio of messages for lower and higher priority classes, capacity of links, and demand distribution of messages belonging to different classes and high quality solutions to the priority bandwidth packing problem are generated under the different situations.     

Design of Stacked Self-Healing Rings Using a Genetic Algorithm

Ring structures in telecommunications are taking on increasing importance because of their self-healing properties. We consider a ring design problem in which several stacked self-healing rings (SHRs) follow the same route, and, thus, pass through the same set of nodes. Traffic can be exchanged among these stacked rings at a designated hub node. Each non-hub node may be connected to multiple rings. It is necessary to determine to which rings each node should be connected, and how traffic should be routed on the rings. The objective is to optimize the tradeoff between the costs for connecting nodes to rings and the costs for routing demand on multiple rings. We describe a genetic algorithm that finds heuristic solutions for this problem. The initial generation of solutions includes randomly-generated solutions, complemented by seed solutions obtained by applying a greedy randomized adaptive search procedure (GRASP) to two related problems. Subsequent generations are created by recombining pairs of parent solutions. Computational experiments compare the genetic algorithm with a commercial integer programming package.     

Partial integration of frequency allocation within antenna positioning in GSM mobile networks

In this article we propose to partially integrate the antenna positioning (APP) and frequency allocation problems (FAP). The traditional wireless network design process examines these two major issues sequentially in order to avoid the very high complexity associated with the simultaneous resolution of the two problems. The proposed integration involves the introduction of interference protection guarantees within the APP. It is customary to define such guarantees in an intermediate step and to use them as input to FAP, in order to protect against interference in critical areas. The proposed approach consists of selecting these protections while solving the APP, allowing the optimization procedure to exploit the degrees of freedom that this would offer. Results on two real-life problem instances indicate a significant improvement in interference levels and resource utilization.     

Solving a minimum-power covering problem with overlap constraint for cellular network design

We consider a type of covering problem in cellular networks. Given the locations of base stations, the problem amounts to determining cell coverage at minimum cost in terms of the power usage. Overlap between adjacent cells is required in order to support handover. The problem we consider is NP-hard. We present integer linear models and study the strengths of their continuous relaxations. Preprocessing is used to reduce problem size and tighten the models. Moreover, we design a tabu search algorithm for finding near-optimal solutions effectively and time-efficiently. We report computational results for both synthesized instances and networks originating from real planning scenarios. The results show that one of the integer models leads to tight bounds, and the tabu search algorithm generates high-quality solutions for large instances in short computing time.     

A probabilistic quality of service constraint for a location model of switches in ATM communications networks

We formulate a model for the optimal location of switches in ATM communications networks. The networks are designed in such a way that, at their arrival to the switches, ATM cells find free space in a buffer of length b, with a probability α. The model avoids the impairment to the communication caused by both cell loss (because of shorter buffers) and cell-delay variations (because of longer buffers). It is also shown how to transform a non-linear, probabilistic, constraint into a linear form. Computational experience is provided for the model. This revised version was published online in June 2006 with corrections to the Cover Date.     

Incentive regulation and the change in productive efficiency in telecommunications in the United States

Incentive regulation has become an important regulatory tool in the telecommunications industry in the United States. The issue explored here is whether incentive regulation has resulted in an increase in productive efficiency. After providing an overview of the nature of incentive regulation, a methodology for measuring technical inefficiency and its change is introduced. This is a stochastic frontier production function approach reflecting technical inefficiency effects. The results of implementing this methodology suggest that in the production of interLATA billed access minutes for interstate calls, there was no change in technical efficiency, something that incentive regulation was specifically designed to enhance. Finally, an assessment of technical efficiency across individual LECs in the United States indicates considerable variability. Published in 2001 by John Wiley & Sons, Ltd.     

Robust Capacity Assignment in Telecommunications

In telecommunications, the demand is a key data that drives network planning. The demand exhibits considerable variability, due to customers movement and introduction of new services and products in the present competitive markets. To deal with this uncertainty, we consider capacity assignment problem in telecommunications in the framework of robust optimization proposed in Ben-Tal and Nemcrovski (Math Oper Res 23(4):769–805, 1998, MPS-SIAM series on optimization, 2001) and Kouvelis and Yu. We propose a decomposition scheme based on cutting plane methods. Some preliminary computational experiments indicate that the Elzinga–Moore cutting plane method (Elzinga and Moore in Math Program 8:134–145, 1975) can be a valuable choice. Since in some situations different possible uncertainty sets may exist, we propose a generalization of these models to cope at a time with a finite number of plausible uncertainty sets. A weight is associated with each uncertainty set to determine its relative importance or worth against another.     

Metropolitan Optical Networks: When to Change to DWDM

In this article we propose a new methodology to estimate the change in the bandwidth demand in time, mainly in residential areas. The bandwidth demand forecast is a basic aspect to decide the evolution of metropolitan optical networks. The word evolution refers to the necessity of making changes in networks, either by upgrading or replacing different elements that are part of the network. This analysis, along with a technological alternatives analysis, provides the operator the needed information to achieve the appropriate network planning and to make investment decisions.