Dissertation/Thesis Abstract

PSON: Predictable service overlay networks
by Shamsi, Jawwad, Ph.D., Wayne State University, 2009, 193; 3366199
Abstract (Summary)

Predictable Service Overlay Network (PSON) is a framework for providing QoS-compliant overlay networks that can offer predictable communication to an application. The predictability is provided in two different ways. First, PSON can provide a soft assurance of bounded communication, which is an estimate of maximum expected latency along an overlay path. For this purpose, PSON bounds the message latency of a path by quickly adjusting the upper bound according to network conditions and ensures that the bound and its violations do not exceed an application’s acceptability limit. Alternatively, an application may also take advantage of PSON communication by ensuring that the actual message communication between PSON nodes is confined to latency and loss rate constraints provided by the application. The QoS assurance provided by PSON is empowered through capable resource selection, efficient overlay construction, and intelligent routing.

PSON has two major components. The network monitoring component, SyncProbe, is highly adaptive and efficient. It monitors network paths, measures network latency and loss rate, and estimates latency bound. The overlay construction component, QoSMap, is resourceful. It computes QoS-compliant overlay networks that are specific to an application’s topology and QoS requirements, and are resilient against QoS violations, which may occur due to varying network conditions.

The two components of PSON were extensively evaluated for their significance in providing predictable and bounded communication. PlanetLab evaluation of SyncProbe demonstrates that it efficiently provides assurance of synchronous and bounded communication for a variety of Internet paths. The QoSMap component was evaluated with PlanetLab measurements and ns-2 simulation experiments. The PlanetLab experiments reveal that QoSMap is effective in computing highly resilient, QoS-compliant, and efficient overlays for Internet-based applications with varying QoS and topology requirements; whereas the simulation experiments demonstrate the resilience of QoSMap constructed overlays under disruptive network behaviors such as Denial of Service (DoS) attacks and flash crowds.

PSON can offer high quality and resilient communication to many applications such as distributed gaming, multimedia, applications utilizing consensus and group-aware communication, and parallel simulation. It is expected that these applications will experience improved performance even in unpredictable communication environments, such as the Internet.

Indexing (document details)
Advisor: Brockmeyer, Monica
Commitee: Fisher, Nathan, Mahmud, Syed, Shi, Weising
School: Wayne State University
Department: Computer Science
School Location: United States -- Michigan
Source: DAI-B 70/07, Dissertation Abstracts International
Subjects: Computer science
Keywords: Network monitoring, Overlay networks, Predictable communication, QoS, Quality of service, Resilience, Synchronous communication
Publication Number: 3366199
ISBN: 9781109269918
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy