Fair allocation of substrate resources among multiple overlay networks


Demirci M. , Ammar M.

18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2010, Miami Beach, FL, Amerika Birleşik Devletleri, 17 - 19 Ağustos 2010, ss.121-130 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/mascots.2010.21
  • Basıldığı Şehir: Miami Beach, FL
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.121-130

Özet

Overlay networks are becoming prevalent in today's networking environment. We consider scenarios where substrate resources are primarily consumed by many overlay networks placed on top of the substrate. We focus on the fair and efficient allocation of substrate link bandwidth among competing overlays. We adapt various existing fairness definitions to this scenario and define a metric to evaluate the fairness of an allocation in a multi-overlay setting. We also examine the effect of routing decisions on resource allocation, and discuss methods to deviate from shortest-path routing in the substrate in order to achieve higher rates and increased fairness for the overlays.We demonstrate that substrate networks can better meet overlay demands when a combination of fair allocation algorithms and intelligent routing decisions is employed. © 2010 IEEE.