Home

Research

Publications

Courses

Links

Research

Research interests:

• Resource management in overlay networks.
• Video streaming, IPTV, Peer-to-Peer networks.
• Network Security.

Multipath resource management in a single overlay

• Overlay Mesh Construction: [INFOCOM04]
  The current algorithmic techniques in overlay networks are quite ad hoc. We use the graph theoretical ideas to build a nearly optimal subgraph. This is very good approximation of original graph and improve the scalability of some overlay networks like RON.
• Managing a Portfolio of Overlay Paths: [NOSSDAV04]
  We find the analogy between selecting a portofolio in finance research and selecting multiple paths in overlay network and attempt to solve the underlying resource allocation problem by applying methods used in managing a finance portfolio.
• A New Multi-path Selection Scheme for Video Streaming on Overlay Networks: [ICC04]
  We propose a new metric and efficient algorithm to select multipath on overlay networks for video streaming applications.

Resource management among multiple overlays

• Optimal Capacity Sharing of Network with Multiple Overlays: [IWQoS06]
  We define overlay flows control concepts and discuss the suboptimal sharing of capacity between multiple overlays using only traditional flow control. Then we propose a distributed algorithm to demonstrate how to achieve the optimal sharing using overlay flows control.

Integrated underlay traffic engineering with overlay bandwidth provisioning

• Traffic Engineering in MPLS and VPN Networks: [TR-1366]
  we propose an efficient algorithm to achieve MPLS-based, optimal and robust traffic engineering. We also propose a novel and efficient algorithm to select effective MPLS paths. Furthermore, we extend our framework to conduct integrated VPN provisioning and traffic engineering.

Congestion control, selfish routing

• CPSC690 Project: "Selfish Routing Effects on Network Traffic": [Report(PDF)]
  In this project, we model the selfish user's routing behavior as a non-linear optimization problem. The aim of the project is to investigate the effect of selifsh routing in real backbone network assumptions. I implemented a traffic distribution solver for both system optimal assignment and seflish routing assignment result, here is Read Me file.

Security

• Formal verification of security protocol: [JOS01(PDF)]
  My undergradaute thesis topic. We implemented and extended Debbabi et al's algorithm for the automatic verification of authentication protocols. And used it to find an attack in a digital signature protocol.