@InProceedings{Wieser2011c, author = {Wieser, Stefan and Böszörmenyi, Laszlo}, booktitle = {2011 IEEE International Symposium on Network Computing and Applications (NCA2011)}, title = {Decentralized topology aggregation for {QoS} estimation in large overlay networks}, year = {2011}, address = {Cambridge, USA}, editor = {Rasmus Løvenstein, Olsen and Paolo, Romano and Tatsuhiro, Tsuchiya}, month = {aug}, pages = {298-302}, publisher = {IEEE}, abstract = {This paper introduces a scalable approach for efficient, low-cost multi-level Quality of Service (QoS) estimation in large overlay networks (ON). We modify an existing distributed partitioning algorithm [1], and use it to create ”QoS maps”. QoS maps empower applications to quickly predict several QoS metrics for any given route, and to obtain multiple alternative routes to any target node in the ON. We show that our modifications of the partitioning algorithm permit the aggregation of large hubs, but still preserve the sublinear runtime of the original heuristic. Simulations with large ONs are performed to evaluate the proposed approach and demonstrate its scalability. Finally, we outline our estimation algorithm that we use to predict QoS and perform QoS aware routing in any given ON.}, language = {EN}, location = {Cambridge, USA}, pdf = {https://www.itec.aau.at/bib/files/NCA2011.pdf}, talkdate = {2011.08.25}, talktype = {registered} }