Novel algorithms for fair bandwidth sharing on counter rotating rings

Rings are often preferred technology for networks as ring networks can virtually create fully connected mesh networks efficiently and they are also easy to manage. However, providing fair service to all the stations on the ring is not always easy to achieve. In order to capitalize on the advantages of ring networks, new buffer insertion techniques, such as Spatial Reuse Protocol (SRP), were introduced in early 2000s. As a result, a new standard known as IEEE 802.17 Resilient Packet Ring was defined in 2004 by the IEEE Resilient Packet Ring (RPR) Working Group. Since then two addenda have been introduced; namely, IEEE 802.17a and IEEE 802.17b in 2006 and 2010, respectively. During this standardization process, weighted fairness and queue management schemes were proposed to be used in the standard. As shown in this dissertation, these schemes can be applied to solve the fairness issues noted widely in the research community as radical changes are not practical to introduce within the context of a standard. In this dissertation, the weighted fairness aspects of IEEE 802.17 RPR (in the aggressive mode of operation) are studied; various properties are demonstrated and observed via network simulations, and additional improvements are suggested. These aspects have not been well studied until now, and can be used to alleviate some of the issues observed in the fairness algorithm under some scenarios. Also, this dissertation focuses on the RPR Medium Access Control (MAC) Client implementation of the IEEE 802.17 RPR MAC in the aggressive mode of operation and introduces a new active queue management scheme for ring networks that achieves higher overall utilization of the ring bandwidth with simpler and less expensive implementation than the generic implementation provided in the standard. The two schemes introduced in this dissertation provide performance comparable to the per destination queuing implementation, which yields the best achievable performance at the expense of the cost of implementation. In addition, till now the requirements for sizing secondary transit queue of IEEE 802.17 RPR stations (in the aggressive mode of operation) have not been properly investigated. The analysis and suggested improvements presented in this dissertation are then supported by performance evaluation results and theoretical calculations. Last, but not least, the impact of using different capacity links on the same ring has not been investigated before from the ring utilization and fairness points of view. This dissertation also investigates utilizing different capacity links in RPR and proposes a mechanism to support the same

Measurement Based Reconfigurations in Optical Ring Metro Networks

Single-hop wavelength division multiplexing (WDM) optical ring networks operating in packet mode are one of themost promising architectures for the design of innovative metropolitan network (metro) architectures. They permit a cost-effective design, with a good combination of optical and electronic technologies, while supporting features like restoration and reconfiguration that are essential in any metro scenario. In this article, we address the tunability requirements that lead to an effective resource usage and permit reconfiguration in optical WDM metros.We introduce reconfiguration algorithms that, on the basis of traffic measurements, adapt the network configuration to traffic demands to optimize performance. Using a specific network architecture as a reference case, the paper aims at the broader goal of showing which are the advantages fostered by innovative network designs exploiting the features of optical technologies

Fairness in a data center

Existing data centers utilize several networking technologies in order to handle the performance requirements of different workloads. Maintaining diverse networking technologies increases complexity and is not cost effective. This results in the current trend to converge all traffic into a single networking fabric. Ethernet is both cost-effective and ubiquitous, and as such it has been chosen as the technology of choice for the converged fabric. However, traditional Ethernet does not satisfy the needs of all traffic workloads, for the most part, due to its lossy nature and, therefore, has to be enhanced to allow for full convergence. The resulting technology, Data Center Bridging (DCB), is a new set of standards defined by the IEEE to make Ethernet lossless even in the presence of congestion. As with any new networking technology, it is critical to analyze how the different protocols within DCB interact with each other as well as how each protocol interacts with existing technologies in other layers of the protocol stack. This dissertation presents two novel schemes that address critical issues in DCB networks: fairness with respect to packet lengths and fairness with respect to flow control and bandwidth utilization. The Deficit Round Robin with Adaptive Weight Control (DRR-AWC) algorithm actively monitors the incoming streams and adjusts the scheduling weights of the outbound port. The algorithm was implemented on a real DCB switch and shown to increase fairness for traffic consisting of mixed-length packets. Targeted Priority-based Flow Control (TPFC) provides a hop-by-hop flow control mechanism that restricts the flow of aggressor streams while allowing victim streams to continue unimpeded. Two variants of the targeting mechanism within TPFC are presented and their performance evaluated through simulation

End-to-End Resilience Mechanisms for Network Transport Protocols

The universal reliance on and hence the need for resilience in network communications has been well established. Current transport protocols are designed to provide fixed mechanisms for error remediation (if any), using techniques such as ARQ, and offer little or no adaptability to underlying network conditions, or to different sets of application requirements. The ubiquitous TCP transport protocol makes too many assumptions about underlying layers to provide resilient end-to-end service in all network scenarios, especially those which include significant heterogeneity. Additionally the properties of reliability, performability, availability, dependability, and survivability are not explicitly addressed in the design, so there is no support for resilience. This dissertation presents considerations which must be taken in designing new resilience mechanisms for future transport protocols to meet service requirements in the face of various attacks and challenges. The primary mechanisms addressed include diverse end-to-end paths, and multi-mode operation for changing network conditions

The Gain of Network Coding in Wireless Sensor Networking

Wireless Sensor Networks have some well known features such as low battery consumption, changing topology awareness, open environment, non reliable radio links, etc.In this paper, we investigate the benefits of Network Coding Wireless Sensor networking, especially resiliency.One of our main concern is the resiliency in Wireless Sensor Networks.We have seen that resiliency could be described as a multi dimensional metric \cite{5478822,erdene2011enhancing,6423640} taking parameters such as Average Delivery Ratio, Delay Efficiency, Energy Efficiency, Average Throughput and Delivery Fairness into account.Resiliency can then be graphically represented as a kiviat diagram created by the previous weighted parameters.In order to introduce these metrics, previous works have been leaded on the Random Gradient Based Routing, which proved good resiliency in malicious environment.We look for seeing the improvements in term of resiliency, when adding network coding in the Random Gradient Based Routing with malicious nodes

Optical-WiMAX Hybrid Networks

The emergence of bandwidth-intensive Internet services, such ascircuit-quality voice transfer and interactive video gaming, createa high demand for a very qualified next-generation access network.In addition to high bandwidth, these future access networks shouldalso provide improved network availability, flexibility, mobility,reliability, failure protection, quality of service (QoS) supportand cost-effective access. The integration between optical networksand Worldwide Interoperability for Microwave Access (WiMAX) is apromising solution for future access networks. Accordingly, a fewdifferent architectures and MAC protocol components have recentlybeen proposed for the integration between the Ethernet PassiveOptical Network (EPON) and WiMAX. However, the proposedarchitectures contain several drawbacks. Moreover, the EPON-WiMAXhybrid does not yet contain a comprehensive Medium Access Control(MAC) protocol and a mechanism for Quality of Service (QoS) support.Finally, this work introduces the Resilient Packet Ring (RPR)standard, which aims to build high-performance metro edge and metrocore ring networks that interconnect multiple access networks. Theobjective of this thesis is to examine the integration of opticalstandards, such as RPR and EPON, with the WiMAX standard.Subsequently, this integration will be applied to the areas ofarchitecture and MAC Protocol as a promising solution for not onlyaccess networks but also for metro networks.The first part of the thesis examines the EPON-WiMAX integration asa solution for the access network. Specifically, the proposedsolution includes new EPON-WiMAX hybrid network architectures thatare suitable for both urban and rural environment requirements, andit also introduces a joint MAC protocol for these architectures. Theproposed architectures are reliable and provide extended networkcoverage; in particular, reliability is achieved by applying aprotection scheme to the most critical portion of the EPON part ofthe architecture. Additionally, the network coverage of thearchitecture is extended by inserting an intermediate networkbetween the front end and the backhaul network of the traditionalEPON-WiMAX architecture. Subsequently, we propose a comprehensivejoint MAC protocol for the proposed EPON-WiMAX architecture; thisprotocol provides a per-stream quality-of-service guarantee andimproves the network utilization. Also, the proposed joint MACprotocol includes an admission controller, a scheduler and abandwidth allocator.While the first part of the thesis strives to improve the hybridnetwork reliability through protection in the EPON part and extendthe network coverage through innovative methods, the second partattempts to maintain and enhance these objectives by adding areliable technology to the integrated network. Specifically, thissection examines the way in which the RPR network can be integratedwith the proposed EPON-WiMAX architecture to form an RPR-EPON-WiMAXhybrid network, which can be a solution for both access and metronetworks. The proposed architecture is reliable due to thedependability of the RPR standard and the protection mechanismemployed in the EPON network. Moreover, the architecture contains ahigh fault tolerance against node and connection failure. In thesecond part, the joint MAC protocol for the RPR-EPON-WiMAX hybridnetwork includes a multi-level dynamic bandwidth allocationalgorithm, a distributed admission control, a scheduler, and arouting algorithm. This MAC protocol aims to maximize the advantagesof the proposed architecture by distributing its functionalitiesover the parts of the architecture and jointly executing the partsof the MAC protocol