Browsing by Subject "Traffic engineering"
Now showing 1 - 15 of 15
Results Per Page
Sort Options
Item Open Access Available bit rate traffic engineering in MPLS networks with flow-based multipath routing(Institute of Electronics Information and Communication Engineers, 2004) Akar, N.; Hökelek, İ.; Karasan, E.In this paper, we propose a novel traffic engineering architecture for IP networks with MPLS backbones. In this architecture, two link-disjoint label switched paths, namely the primary and secondary paths, are established among every pair of IP routers located at the edges of an MPLS backbone network. As the main building block of this architecture, we propose that primary paths are given higher priority against the secondary paths in the MPLS data plane to cope with the so-called knock-on effect. Inspired by the ABR flow control mechanism in ATM networks, we propose to split traffic between a source-destination pair between the primary and secondary paths using explicit rate feedback from the network. Taking into consideration the performance deteriorating impact of packet reordering in packet-based load balancing schemes, we propose a traffic splitting mechanism that operates on a per-flow basis (i.e., flow-based multipath routing). We show via an extensive simulation study that using flow-based multipath traffic engineering with explicit rate feedback not only provides consistently better throughput than that of a single path but is also void of out-of-order packet delivery.Item Open Access Combined use of prioritized AIMD and flow-based traffic splitting for robust TCP load balancing(Bilkent University, 2005) Alparslan, OnurIn this thesis, we propose a multi-path TCP load balancing traffic engineering methodology in IP networks. In this architecture, TCP traffic is split at the flow level between the primary and secondary paths in order to prevent the adverse effect of packet reordering on TCP performance occuring in packet-based load balancing schemes. Traffic splitting is done by using a random early rerouting algorithm that controls the queuing delay difference between the two alternative paths. We apply strict priority queuing in order to prevent the knock-on effect that arises when primary and secondary path queues have equal priority. Probe packets are used for getting congestion information from the output queues of links along the paths and AIMD (Additive Increase/Multiplicative Decrease) based rate control using this congestion information is applied to the traffic routed over these paths. We compare two queuing architectures, namely first-in-first-out (FIFO) and strict priority. We show through simulations that strict priority queuing has higher performance, it is relatively more robust than FIFO queuing and it eliminates the knock-on effect. We show that avoiding packet reordering by flow level splitting significantly improves the performance of long flows. The capabilities of ns-2 simulator is improved bu using optimizations in order to apply the simulator to relatively large networks. We show that incorporating a-priori knowledge of the traffic demand matrix into the proposed architecture can further improve its performance in terms of load balancing and byte rejection ratio.Item Open Access Combined use of prioritized AIMD and flow-based traffic splitting for robust TCP load balancing(Springer, 2004) Alparslan, O.; Akar, N.; Karasan, E.In this paper, we propose an AIMD-based TCP load balancing architecture in a backbone network where TCP flows are split between two explicitly routed paths, namely the primary and the secondary paths. We propose that primary paths have strict priority over the secondary paths with respect to packet forwarding and both paths are rate-controlled using ECN marking in the core and AIMD rate adjustment at the ingress nodes. We call this technique "prioritized AIMD". The buffers maintained at the ingress nodes for the two alternative paths help us predict the delay difference between the two paths which forms the basis for deciding on which path to forward a new-coming flow. We provide a simulation study for a large mesh network to demonstrate the efficiency of the proposed approach in terms of the average per-flow goodput and byte blocking rates. © Springer-Verlag Berlin Heidelberg 2004.Item Open Access A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks(IEEE, 2007) Şengezer, Namık; Puype, B.; Karasan, Ezhan; Pickavet, M.This paper comparatively studies single-layer and multi-layer traffic engineering strategies on an IP/MPLS/WDM network. These strategies are evaluated and compared in two different scenarios. In the first scenario, the strategies make use of statistical information on the traffic patterns. In the second scenario, the traffic engineering decisions are based on the instantaneous traffic information only. The performance and benefits of both approaches are discussed based on simulations considering both throughput and network resource usage. © 2007 IEEE.Item Open Access Efficient transport of time-varying IP traffic in flexi-grid optical networks(IEEE, 2014) Tunc, Çağlar; Akar, NailFrequency slot width selection in flexi-grid optical networks refers to the process of online update of the slot width of the channel, according to time-varying traffic demands. Since slot width updates are associated with signaling costs, it is common to limit the rate of updates. In this article, we propose a model-free hysteresis-based slot width selection algorithm for flexi-grid optical networks. © 2014 IEEE.Item Open Access An efficient virtual topology design and traffic engineering scheme for IP/WDM networks(Springer, 2007) Şengezer, Namık; Karasan, EzhanWe propose an online traffic engineering (TE) scheme for efficient routing of bandwidth guaranteed connections on a Multiprotocol label switching (MPLS)/wavelength division multiplexing (WDM) network with a traffic pattern varying with the time of day. We first consider the problem of designing the WDM virtual topology utilizing multi-hour statistical traffic pattern. After presenting an effective solution to this offline problem, we introduce a Dynamic tRaffic Engineering AlgorithM (DREAM) that makes use of the bandwidth update and rerouting of the label switched paths (LSPs). The performance of DREAM is compared with commonly used online TE schemes and it is shown to be superior in terms of blocked traffic ratio.Item Open Access MPLS automatic bandwidth allocation via adaptive hysteresis(Elsevier, 2010-11-29) Akar, N.; Toksöz, M. A.MPLS automatic bandwidth allocation (or provisioning) refers to the process of dynamically updating the bandwidth allocation of a label switched path on the basis of actual aggregate traffic demand on this path. Since bandwidth updates require signaling, it is common to limit the rate of updates to reduce signaling costs. In this article, we propose a model-free asynchronous adaptive hysteresis algorithm for MPLS automatic bandwidth allocation under bandwidth update rate constraints. We validate the effectiveness of the proposed approach by comparing it against existing schemes in (i) voice and (ii) data traffic scenarios. The proposed method can also be used in more general GMPLS networks.Item Unknown Multipath based traffic engineering in MPLS networks(Bilkent University, 2002-09) Hökelek, İbrahimItem Open Access Optical core networks research in the e-Photon-ONe+ project(2009) Callegati F.; Cugini F.; Ghobril P.; Gunreben, S.; López V.; Martini, B.; Pavón-Mariño P.; Perényi, M.; Sengezer, N.; Staessens, D.; Szigeti J.; Tornatore, M.This paper reports a summary of the joint research activities on Optical Core Networks within the e-Photon-ONe+ project. It provides a reasonable overview of the topics considered of interest by the European research community and supports the idea of building joint research activities that can leverage on the expertise of different research groups. © 2009 IEEE.Item Open Access Optimal oblivious routing under linear and ellipsoidal uncertainty(Springer, 2008) Belotti, P.; Pınar, M. Ç.In telecommunication networks, a common measure is the maximum congestion (i.e., utilization) on edge capacity. As traffic demands are often known with a degree of uncertainty, network management techniques must take into account traffic variability. The oblivious performance of a routing is a measure of how congested the network may get, in the worst case, for one of a set of possible traffic demands. We present two models to compute, in polynomial time, the optimal oblivious routing: a linear model to deal with demands bounded by box constraints, and a second-order conic program to deal with ellipsoidal uncertainty, i.e., when a mean-variance description of the traffic demand is given. A comparison between the optimal oblivious routing and the well-known OSPF routing technique on a set of real-world networks shows that, for different levels of uncertainty, optimal oblivious routing has a substantially better performance than OSPF routing.Item Open Access OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty(Springer, 2010) Altın, A.; Belotti, P.; Pınar, M. Ç.We study the best OSPF style routing problem in telecommunication networks, where weight management is employed to get a routing configuration with the minimum oblivious ratio. We consider polyhedral demand uncertainty: the set of traffic matrices is a polyhedron defined by a set of linear constraints, and a routing is sought with a fair performance for any feasible traffic matrix in the polyhedron. The problem accurately reflects real world networks, where demands can only be estimated, and models one of the main traffic forwarding technologies, Open Shortest Path First (OSPF) routing with equal load sharing. This is an NP-hard problem as it generalizes the problem with a fixed demand matrix, which is also NP-hard. We prove that the optimal oblivious routing under polyhedral traffic uncertainty on a non-OSPF network can be obtained in polynomial time through Linear Programming. Then we consider the OSPF routing with equal load sharing under polyhedral traffic uncertainty, and present a compact mixed-integer linear programming formulation with flow variables. We propose an alternative formulation and a branch-and-price algorithm. Finally, we report and discuss test results for several network instances.Item Open Access Regenerator placement and traffic engineering with restoration in GMPLS networks(Springer, 2003) Yetginer, E.; Karasan, E.In this paper, we study regenerator placement and traffic engineering of restorable paths in generalized multiprotocol label switching (GMPLS) networks. Regenerators are necessary in optical networks in order to cope with transmission impairments. We study a network architecture where regenerators are placed only at selected nodes for decreasing cost of regeneration. We propose two heuristic algorithms for optimum placement of these regenerators. Performances of these algorithms in terms of required number of regenerators and computational complexity are evaluated. In this network architecture with sparse regeneration, off-line computation of working and restoration paths is studied for traffic engineering with path rerouting as the restoration scheme. We study two approaches for selecting working and restoration paths from a set of candidate paths and formulate each method as an integer linear programming (ILP) problem. A traffic uncertainty model is developed in order to compare these methods based on their robustness with respect to changing traffic patterns. Traffic engineering methods are compared based on number of additional demands resulting from traffic uncertainties that can be carried over the network. Proposed heuristic regenerator placement algorithms are also evaluated from a traffic engineering point of view.Item Open Access Robust path design algorithms for traffic engineering with restoration in MPLS networks(IEEE, 2002-07) Yetginer, Emre; Karasan, EzhanIn this paper we study traffic engineering of restorable paths in multiprotocol label switching (MPLS) networks. We consider off-line computation of working and restoration paths with path rerouting as the restoration scheme. First we compute a link-disjoint path set for given set of demands. Using this path set we study four approaches for selecting working and restoration paths, and formulate each method as an integer linear programming (ILP) problem. A traffic uncertainty model is developed in order to compare these approaches based on their robustness with respect to changing traffic patterns. We obtain numerical results and compare these design approaches based on the number of additional demands carried and the distribution of residual capacity over the network. © 2002 IEEE.Item Open Access TCP flow aware adaptive path switching in diffserv enabled MPLS networks(Wiley, 2011-03-04) Alparslan, O.; Akar, N.; Karasan, E.We propose an adaptive flow-level multi-path routing-based traffic engineering solution for an IP backbone network carrying TCP/IP traffic. Incoming TCP flows are switched between two explicitly routed paths, namely the primary and secondary paths (PP and SP), for resilience and potential goodput improvement at the TCP layer. In the proposed architecture, PPs receive a preferential treatment over SPs using differentiated services mechanisms. The reason for this choice is not for service differentiation but for coping with the detrimental knock-on effect stemming from the use of longer SP that is well known for conventional network load balancing algorithms. Moreover, both paths are congestion-controlled using Explicit Congestion Notification marking at the core and Additive Increase Multiplicative Decrease rate adjustment at the ingress nodes. The delay difference between PP and SP is estimated using two per-egress rate-controlling buffers maintained at the ingress nodes for each path, and this delay difference is used to determine the path over which a new TCP flow will be routed. We perform extensive simulations using ns-2 in order to demonstrate the viability of the proposed distributed adaptive multi-path routing method in terms of per-flow TCP goodput. The proposed solution consistently outperforms the single-path routing policy and provides substantial per-flow goodput gains under poor PP conditions. Moreover, highest goodput improvements under the proposed scheme are achieved by flows that receive the lowest goodputs with single-path routing, while the performance of the flows with high goodputs with single-path routing does not deteriorate with the proposed path switching technique.Item Open Access Traffic engineering and regenerator placement in GMPLS networks with restoration(SPIE, 2002) Yetginer, Emre; Karasan, EzhanIn this paper we study regenerator placement and traffic engineering of restorable paths in Generalized Multiprotocol Label Switching (GMPLS) networks. Regenerators are necessary in optical networks due to transmission impairments. We study a network architecture where there are regenerators at selected nodes and we propose two heuristic algorithms for the regenerator placement problem. Performances of these algorithms in terms of required number of regenerators and computational complexity are evaluated. In this network architecture with sparse regeneration, offline computation of working and restoration paths is studied with bandwidth reservation and path rerouting as the restoration scheme. We study two approaches for selecting working and restoration paths from a set of candidate paths and formulate each method as an Integer Linear Programming (ILP) problem. Traffic uncertainty model is developed in order to compare these methods based on their robustness with respect to changing traffic patterns. Traffic engineering methods are compared based on number of additional demands due to traffic uncertainty that can be carried. Regenerator placement algorithms are also evaluated from a traffic engineering point of view.