Blocking Island Paradigm Research Articles

Achieving Energy Efficiency in Data Centers Using an Artificial Intelligence Abstraction Model

Today’s data center networks are usually over-provisioned for peak workloads. This leads to a great waste of energy since in practice traffic rarely ever hits peak capacity resulting in the links being under-utilized most of the time. Furthermore, the traditional non-traffic-aware routing mechanisms worsen the situation. From the perspective of resource allocation and routing, this paper aims to implement a green data center network and save as much energy as possible. With the benefit of blocking island paradigm, we present a general framework trying to maximize the network power conservation and minimize sacrifices of network performance and reliability. The bandwidth allocation mechanism together with power-aware routing algorithm achieve a bandwidth guaranteed green tighter network. Moreover, our fast efficient heuristics for allocating bandwidth enable the system to scale to large sized data centers. The evaluation result shows that achieving up to more than 50 percent power savings are feasible while guaranteeing network performance and reliability.

Routing and Wavelength Assignment in Multi-Segment WDM Optical Networks using Clustering Techniques

This paper studies the routing and wavelength assignment (RWA) problem in multi-segment optical networks. The notion of network segment is referred to any part of the network that requires special consideration of wavelength routing such as separate administrative domains in a large scale optical network, sub-networks run by various service providers, etc. In multi-segment optical networks, each segment has different resource availability or hardware characteristics. The differences between multi-segment optical networks and homogeneous optical networks are discussed. We then present a resource abstraction technique called blocking island and define a multi-segment blocking island graph (BIG) network model. Using a minimum splitting routing heuristic introduced in the context of the blocking island paradigm in conjunction with the multi-segment BIG model, we propose a general RWA algorithm that takes a combined view of the network resource to integrate routing, wavelength assignment and gateway selection in a single routing framework. In the simulation, we demonstrate the effectiveness of our proposed algorithm by comparing it with other state-of-the-art heuristics in this area.

On the application of the blocking island paradigm in all-optical networks

We investigate the problem of routing and wavelength assignment as well as the problem of the placement of wavelength converters in all-optical networks. In particular, we present a general framework, based on the blocking island (BI) paradigm, to illustrate how it can be used to solve these problems in a unified way. We first give a brief introduction about the BI graph network model, and then use this model to derive simple and general algorithms that can be used in various applications in optical networks. We discuss the implementation issues of our algorithms and present simulation results to evaluate and compare our solutions with other heuristic algorithms under both static and dynamic traffic assumptions.