On Self Adaptive Routing in Dynamic Environments. -- A probabilistic routing scheme Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang @ Yale, MR and AT&T Presented by Joe, W.J.Jiang 28-08-2004. Outline. Overview of Adaptive Routing Related Work Probabilistic Routing Scheme
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
-- A probabilistic routing scheme
Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang@ Yale, MR and AT&T
Presented by Joe, W.J.Jiang
Performance degradation:selfish routing : global optimal= 2/(0.5+1) = 4/3
Proved in “How bad is selfish routing”.