@inproceedings{BLC-OOSND-07,
Title = {On Ω(HlogH) Scaling of Network Delays},
Author = {Burchard, Almut and Liebeherr, Jorg and Ciucu, Florin},
Booktitle = {Proceedings of IEEE INFOCOM 2007},
Pages = {1866–1874},
Year = {2007},
Isbn = {1-4244-1047-9},
Issn = {0743-166X},
Doi = {http://dx.doi.org/10.1109/INFCOM.2007.217},
Location = {Anchorage, AK, USA},
Address = {New York, NY, USA},
Month = {May},
Publisher = {IEEE},
Abstract = {A recent result in network calculus theory provided statistical delay bounds for exponentially bounded traffic that grow as O(H log H) with the number of nodes on the network path. In this paper we establish the corresponding lower bound which shows that for such such types of traffic, typical end-to-end delays can indeed grow as Theta (H log H). The lower bound is obtained by analyzing the end-to-end delay in a tandem network where each packet maintains the same service time at each traversed node. The results of this paper provide conclusive evidence that, in general, delays have a qualitatively different scaling behavior than is suggested by a worst-case analysis or by an analysis that assumes independent service times at network nodes.},
Categories = {tlabs_no},
Projectname = {thisisimportant and anal_perf_eval_select}
}