Providing resiliency for optical grids by exploiting relocation: A dimensioning study based on ILP

Buysse, Jens; Leenheer, Marc De; Dhoedt, Bart; Develder, Chris

doi:10.1016/j.comcom.2010.12.014

Cited by 16 publications

(10 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to optimize the network resources, anycasting principle is often applied for each request to determine the proper site among the set of candidate destination sites for job processing or data storage. In [19], the authors present ILP formulations to address the dimensioning problem using the anycasting principle, along with traditional shared path protection for single link failures. In [20], the authors propose heuristic approaches to find faster solutions.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Energy optimization in optical grids through anycasting

Chen

Jaekel

2013

2013 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

Optical grids are emerging as a natural, costeffective platform to meet the needs for powerful computing, large storage capacity and high-speed data transmission capabilities in a number of important application areas. In spite of the lower power cost per bit of optical networks, it is expected that one of the most challenging issues in the next decade will be reducing the power requirement for such core networks. Much of the recent work on optical grid network design has focused on optimizing the use of traditional computing and network resources in an integrated manner. In grid systems, it is typically possible to select one out of a number of possible destinations to execute a specific job. This is known as anycasting, and in this paper we propose a new approach for energy minimization in optical grids that exploits the inherent flexibility of anycasting. We present a comprehensive integer linear program (ILP) formulation that selects the destination node and performs routing and wavelength assignment (RWA) to minimize the overall energy consumption of a set of static lightpath demands. We also present a 2-stage ILP that can quickly generate solutions for large networks. Simulation results indicate that significant energy savings can be achieved by the proposed approach, not only compared to traditional RWA techniques but also over energy-aware unicast methods.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Constraint (19) simply ensures that the total number of demands traversing link e does not exceed the number of available channels |K|.…”

Section: Two-stage Energy Aware Anycast Routing (Ea-2s)mentioning

confidence: 99%

Energy optimization in optical grids through anycasting

Chen

Jaekel

2013

2013 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

show abstract

“…A key characteristic of cloud computing is its scalability: cloud providers virtualize their resources. This enables them to operate the infrastructure cost-effectively (avoid overprovisioning), to migrate virtual machines to other servers (making relocation possible [5]) and to share resources in a safe way. Working from the bottom up, there are three models for cloud computing: (1) Infrastructure-as-a-Service (IaaS), (2) Platform-as-a-Service (PaaS) and (3) Software-as-a-Service (SaaS) With IaaS, companies rent the network and IT resources, with pre-loaded operating systems and barely anything else (these resources are sometimes provided as virtualized resources).…”

Section: Converged Network and It Control Architecturesmentioning

confidence: 99%

“…This model amounts to anycast routing, solving the problem of selecting a route to one target destination chosen from a set of nodes, as opposed to unicast where the sourcedestination pair is known in advance. Anycast has been shown to be beneficial for the overall network performance, either in terms of network survivability [5,6], impairment avoidance [7], energy minimization [8,9] or blocking probability reduction [10]. Consequently, the control mechanism of an integrated network and IT infrastructure to select both the data center (i.e., the IT end point, without initially specifying its location) and the network resources (the path to the chosen IT end point) becomes critical for guaranteeing an efficient operation of the entire infrastructure.…”

Section: Introductionmentioning

confidence: 99%

NCP+: An integrated network and IT control plane for cloud computing

Buysse

Leenheer

Contreras

et al. 2014

Optical Switching and Networking

View full text Add to dashboard Cite

Cloud computing, building on the idea of "computation as a public utility" is made possible by the increased network capabilities in terms of bandwidth and reduced latency. Today, the cloud paradigm today sees adoption in many businesses, given its advantages not only from a customer point of view (e.g., universal access to the same applications across all company branches), but also from the application provider and network operator perspective (e.g., software updates no longer need to be distributed). To be able to offer cloud computing services efficiently, service providers need not just an infrastructure comprising both network and IT resources, but especially a control system that is able to orchestrate such integrated network and IT services. This paper offers a new proposal for such a system: an enhanced network control plane, the NCP+, which is based on a GMPLS control plane with a Hierarchical Path Computation Element (PCE) architecture able to jointly make network routing and IT server provisioning decisions. Indeed, in the assumed cloud paradigm, a user generally does not care what exact server the offered service is using, as long as its service requirements are met: the anycast principle applies. The paper discusses (i) the architecture of the NCP+, (ii) two IT-aware aggregation mechanisms to be used in the hierarchical PCE approach, and (iii) routing and scheduling algorithms for those aggregation mechanisms. We conclude this work with a thorough simulation analysis of the aggregation and routing/scheduling policies showing that Full Mesh aggregation where the domain topology is represented by a complete graph, although less scalable in terms of computation time, is able to provision efficiently using the proposed load balancing routing and scheduling policy. However, for a scenario with stringent IT requirements, Star could be used in parallel for scenarios where end-to-end setup times are important.

show abstract

“…A well-known classical path protection scheme protects a primary path from source to destination by a link-disjoint backup path which is used in case of a failing link (this link diversity guarantees that the primary and backup paths will never fail simultaneously for any single link failure). In a grid/cloud-like scenario however, we proposed the idea of exploiting relocation [5], which is possible due to the anycast routing principle. Since a grid/cloud user generally does not care about the exact location where his workload is being processed, it could be better to relocate the request to another resource (different from the one chosen under failurefree conditions).…”

Section: Introductionmentioning

confidence: 99%

Resilient network dimensioning for optical grid/clouds using relocation

Develder

Buysse

Leenheer

et al. 2012

2012 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

Abstract-In this paper we address the problem of dimensioning infrastructure, comprising both network and server resources, for large-scale decentralized distributed systems such as grids or clouds. We will provide an overview of our work in this area, and in particular focus on how to design the resulting grid/cloud to be resilient against network link and/or server site failures. To this end, we will exploit relocation: under failure conditions, a request may be sent to an alternate destination than the one under failure-free conditions. We will provide a comprehensive overview of related work in this area, and focus in some detail on our own most recent work. The latter comprises a case study where traffic has a known origin, but we assume a degree of freedom as to where its end up being processed, which is typically the case for e.g., grid applications of the bagof-tasks (BoT) type or for providing cloud services. In particular, we will provide in this paper a new integer linear programming (ILP) formulation to solve the resilient grid/cloud dimensioning problem using failure-dependent backup routes. Our algorithm will simultaneously decide on server and network capacity. We find that in the anycast routing problem we address, the benefit of using failure-dependent (FD) rerouting is limited compared to failure-independent (FID) backup routing. We confirm our earlier findings in terms of network capacity savings achieved by relocation compared to not exploiting relocation (order of 6-10% in the current case studies).

show abstract

Providing resiliency for optical grids by exploiting relocation: A dimensioning study based on ILP

Cited by 16 publications

References 20 publications

Energy optimization in optical grids through anycasting

Energy optimization in optical grids through anycasting

NCP+: An integrated network and IT control plane for cloud computing

Resilient network dimensioning for optical grid/clouds using relocation

Contact Info

Product

Resources

About