R. Pazos

Bio: R. Pazos is an academic researcher. The author has contributed to research in topics: Packet switching & Channel allocation schemes. The author has an hindex of 1, co-authored 1 publications receiving 131 citations.

Topology design and bandwidth allocation in ATM nets

Abstract: The design of a P/S network embedded into a backbone facility network is discussed. The problem is formulated as a network optimization problem where a congestion measure based on the average packet delay is minimized, subject to capacity constraints posed by the underlying facility trunks. The variables in this problem are the routing on the express pipes (i.e. the channels that interconnect the P/S modes) and the allocation of bandwidth to such pipes. An efficient algorithm is presented for the solution of the above problem and it is applied to some representative examples. It is shown that for some test cases the congestion measure is substantially reduced with respect to the values obtained when the embedded topology is kept identical to the backbone topology. Dynamic reconfiguration schemes where the embedded topology is periodically adjusted to track the fluctuations in traffic requirements are discussed. >

Topology control of multihop wireless networks using transmit power adjustment

Abstract: We consider the problem of adjusting the transmit powers of nodes in a multihop wireless network (also called an ad hoc network) to create a desired topology. We formulate it as a constrained optimization problem with two constraints-connectivity and biconnectivity, and one optimization objective-maximum power used. We present two centralized algorithms for use in static networks, and prove their optimality. For mobile networks, we present two distributed heuristics that adaptively adjust node transmit powers in response to topological changes and attempt to maintain a connected topology using minimum power. We analyze the throughput, delay, and power consumption of our algorithms using a prototype software implementation, an emulation of a power-controllable radio, and a detailed channel model. Our results show that the performance of multihop wireless networks in practice can be substantially increased with topology control.

Explicit routing algorithms for Internet traffic engineering

Abstract: This paper considers explicit routing algorithms for Internet traffic engineering. Explicit routing is seen to be a much more capable solution for improving network utilization than the current destination-based routing and the multi-protocol label switching (MPLS) standard has made explicit routes implementable. ISP can now have fine granularity control over the traffic distribution across their backbones by carefully overlaying explicit routes over the physical network. The basic traffic engineering problem is how to set up explicit routes to meet bandwidth demands between the edge nodes of the network and at the same time to optimize the network performance. We model the traffic engineering problem as an optimization problem with the objective of minimizing congestion and maximizing potential for traffic growth. We present two mathematical formulations, one linear programming for the case of allowing demand bifurcation and one integer programming for the case of disallowing demand bifurcation. While the bifurcation case can be solved to optimality, we show that the non-bifurcation case is NP-hard. Four heuristic schemes are proposed for the non-bifurcation case, with the most sophisticated one being based on re-routing of split demands in the optimal solution of the bifurcation case. The performance of these heuristic schemes are tested in a large backbone topology. Our results show that shortest-path and minimum hop algorithms, although widely used in current routing protocols, perform poorly, white the re-routing approach performs best.

Branch-exchange sequences for reconfiguration of lightwave networks

Abstract: Some of today's telecommunications networks have the ability to superimpose some form of logical connectivity, or virtual topology, on top of the underlying physical infrastructure. According to the degree of independence between the logical connectivity and the physical topology, the network can dynamically adapt its virtual topology to track changing traffic conditions, and cope with failure of network equipment. This is particularly true for lightwave networks, where a logical connection diagram is achieved by assignment of transmitting and receiving wavelengths to the network stations that tap into, and communicate over, an infrastructure of fiber glass. Use of tunable transmitters and/or receivers allow the logical connectivity to be optimized to prevailing traffic conditions. With rearrangeability having thus emerged as a powerful network attribute, this paper discusses the reconfiguration phase which is the transition between the current logical connection diagram and a target diagram. We consider here an approach where the network reaches some target connectivity graph through a sequence of intermediate connection diagrams, so that two successive diagrams differ by a single branch-exchange operation. This is an attempt at logically reconfiguring the network in a way that is minimally disruptive to the traffic. We propose and compare three polynomial-time algorithms that search for "short" sequences of branch-exchange operations, so as to minimize the overall reconfiguration time. For networks made of up to 40 stations, theoretical and simulation results show that, when a randomly selected diagram is to be changed to another randomly chosen diagram, the average number of branch-exchange operations required grows linearly with the size of the network. >

Topological design of survivable mesh-based transport networks

Abstract: A method of designing a telecommunications network, the method comprising the steps of A) for all working demand flows required to be routed in the telecommunications network, finding an initial topology of spans between nodes in the telecommunications network that is sufficient for routing all working demand flows, while attempting to minimize the cost of providing the spans; B) given the initial topology of spans identified in step A, finding a set of additional spans that ensures restorability of working demand flows that are required to be restored in case of failure of any span in the initial topology of spans, while attempting to minimize the cost of providing additional spans; and C) starting with the initial topology of spans and the additional spans identified in step B, finding a final topology of spans between nodes in the telecommunications network that attempts to minimize the total cost of the final topology of spans, while routing all working demand flows and ensuring restorability of working demand flows required to be restored in case of failure of any span in the final topology of spans. A network so designed may be implemented in whole or in part.

A GRASP with path‐relinking for private virtual circuit routing

Abstract: A frame relay service offers virtual private networks to customers by provisioning a set of long-term private virtual circuits (PVCs) between customer endpoints on a large backbone network. During the provisioning of a PVC, routing decisions are made without any knowledge of future requests. Over time, these decisions can cause inefficiencies in the network and occasional offline rerouting of the PVCs is needed. In this paper, the offline PVC routing problem is formulated as an integer multicommodity flow problem with additional constraints and with an objective function that minimizes propagation delays and/or network congestion. We propose variants of a GRASP with path-relinking heuristic for this problem. Experimental results for realistic-size problems are reported, showing that the proposed heuristics are able to improve the solutions found with standard routing techniques. Moreover, the structure of our objective function provides a useful strategy for setting the appropriate value of its weight parameter, to achieve some quality of service (QoS) level defined by a desired balance between propagation delay and delay due to network congestion. © 2003 Wiley Periodicals, Inc.