31,492 research outputs found
Energy-aware routing in multiple domains software defined networks
The growing energy consumption of communication networks has attracted
the attention of the networking researchers in the last decade. In this context,
the new architecture of Software-Defined Networks (SDN) allows a flexible
programmability, suitable for the power-consumption optimization problem.
In this paper we address the issue of designing a novel distributed routing
algorithm that optimizes the power consumption in large scale SDN with
multiple domains. The solution proposed, called DEAR (Distributed Energy-
Aware Routing), tackles the problem of minimizing the number of links that can
be used to satisfy a given data traffic demand under performance constraints
such as control traffic delay and link utilization. To this end, we present
a complete formulation of the optimization problem that considers routing
requirements for control and data plane communications. Simulation results
confirm that the proposed solution enables the achievement of significant energy
savings.Peer ReviewedPostprint (published version
Internet's Critical Path Horizon
Internet is known to display a highly heterogeneous structure and complex
fluctuations in its traffic dynamics. Congestion seems to be an inevitable
result of user's behavior coupled to the network dynamics and it effects should
be minimized by choosing appropriate routing strategies. But what are the
requirements of routing depth in order to optimize the traffic flow? In this
paper we analyse the behavior of Internet traffic with a topologically
realistic spatial structure as described in a previous study (S-H. Yook et al.
,Proc. Natl Acad. Sci. USA, {\bf 99} (2002) 13382). The model involves
self-regulation of packet generation and different levels of routing depth. It
is shown that it reproduces the relevant key, statistical features of
Internet's traffic. Moreover, we also report the existence of a critical path
horizon defining a transition from low-efficient traffic to highly efficient
flow. This transition is actually a direct consequence of the web's small world
architecture exploited by the routing algorithm. Once routing tables reach the
network diameter, the traffic experiences a sudden transition from a
low-efficient to a highly-efficient behavior. It is conjectured that routing
policies might have spontaneously reached such a compromise in a distributed
manner. Internet would thus be operating close to such critical path horizon.Comment: 8 pages, 8 figures. To appear in European Journal of Physics B (2004
Cross-layer design of multi-hop wireless networks
MULTI -hop wireless networks are usually defined as a collection of nodes
equipped with radio transmitters, which not only have the capability to
communicate each other in a multi-hop fashion, but also to route each others’ data
packets. The distributed nature of such networks makes them suitable for a variety of
applications where there are no assumed reliable central entities, or controllers, and
may significantly improve the scalability issues of conventional single-hop wireless
networks.
This Ph.D. dissertation mainly investigates two aspects of the research issues
related to the efficient multi-hop wireless networks design, namely: (a) network
protocols and (b) network management, both in cross-layer design paradigms to
ensure the notion of service quality, such as quality of service (QoS) in wireless mesh
networks (WMNs) for backhaul applications and quality of information (QoI) in
wireless sensor networks (WSNs) for sensing tasks. Throughout the presentation of
this Ph.D. dissertation, different network settings are used as illustrative examples,
however the proposed algorithms, methodologies, protocols, and models are not
restricted in the considered networks, but rather have wide applicability.
First, this dissertation proposes a cross-layer design framework integrating
a distributed proportional-fair scheduler and a QoS routing algorithm, while using
WMNs as an illustrative example. The proposed approach has significant performance
gain compared with other network protocols. Second, this dissertation proposes
a generic admission control methodology for any packet network, wired and
wireless, by modeling the network as a black box, and using a generic mathematical
0. Abstract 3
function and Taylor expansion to capture the admission impact. Third, this dissertation
further enhances the previous designs by proposing a negotiation process,
to bridge the applications’ service quality demands and the resource management,
while using WSNs as an illustrative example. This approach allows the negotiation
among different service classes and WSN resource allocations to reach the optimal
operational status. Finally, the guarantees of the service quality are extended to
the environment of multiple, disconnected, mobile subnetworks, where the question
of how to maintain communications using dynamically controlled, unmanned data
ferries is investigated
- …