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.
|Commitee:||Fisher, Nathan, Mahmud, Syed, Shi, Weising|
|School:||Wayne State University|
|School Location:||United States -- Michigan|
|Source:||DAI-B 70/07, Dissertation Abstracts International|
|Keywords:||Network monitoring, Overlay networks, Predictable communication, QoS, Quality of service, Resilience, Synchronous communication|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
supplemental files is subject to the ProQuest Terms and Conditions of use.