Xiaowei Zhang

Topic

Bandwidth Tomography with Probabilistic Routing

Department of Computer Science

Date & location

• Monday, August 26, 2024

• 10:00 A.M.

• Engineering Computer Science Building

• Room 468

Reviewers

Supervisory Committee

• Dr. Kui Wu, Department of Computer Science, University of Victoria (Supervisor)

• Dr. Jianping Pan, Department of Computer Science, UVic (Member) 

   

External Examiner

• Dr. Hong-Chuan Yang, Department of Electrical and Computer Engineering, University of Victoria

Chair of Oral Examination

• Dr. Daler Rakhmatov, Department of Electrical and Computer Engineering, UVic

   

Abstract

The demands for maintaining optimal Quality of Service (QoS) have become higher with the rise of new Internet applications. Such demands include the need to monitor internet performance metrics such as bandwidth. Nevertheless, directly measuring the bandwidth of every individual link is often impractical due to the significant overhead involved in the measurement. Instead, it is essential to estimate the bandwidth of individual links using the measurements from only a few network nodes, a process known as bandwidth tomography. A recent work by Feng et al. introduced an algorithm to address this challenge, which determines the error bounds for link bandwidth estimates. This work, however, assumes deterministic routing. In real-world scenarios, routing may be probabilistic rather than deterministic. In this thesis, we extend existing work by incorporating probabilistic routing and evaluating the performance of bandwidth tomography under probabilistic routing.