Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.12.2015

Asymmetrical Multi-path Selection Game for Wireless Overlay Networks

verfasst von: Jingyu Wang, Jianxin Liao, Tonghong Li, Jing Wang

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In order to transfer the increasing big data we need to make use of multiple wireless paths. Overlay networks provide the possibility of taking advantage of multiple available routing paths to realize the bandwidth aggregating. We present a game-theoretic study of the selfish strategic collaboration of multiple heterogeneous overlays when they are allowed to use massively-multipath transfer. Overlays are modeled as players in this multipath selection game model, we discuss the asymmetric case where all overlays have the different round trip times (RTT) and different wastefulness level, and demonstrate the existence and uniqueness of Nash equilibrium (NE). Then we find overlays differing only in their RTTs still receive equal throughput shares and utilities at the NE. However, if overlays differ only in their wastefulness levels, a more wasteful overlay has a larger utility and a larger throughput (bandwidth) share than a less wasteful overlay.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Iyengar, J., Amer, P., & Stewart, R. (2006). Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Transactions Networking,. doi:10.1109/TNET.2006.882843. Iyengar, J., Amer, P., & Stewart, R. (2006). Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths. IEEE/ACM Transactions Networking,. doi:10.​1109/​TNET.​2006.​882843.
3.
Zurück zum Zitat Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2012). A survey of distributed relay selection schemes in cooperative wireless ad hoc networks. Wireless Personal Communications, 63(4), 917–935. doi:10.1007/s11277-010-0174-6.CrossRef Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2012). A survey of distributed relay selection schemes in cooperative wireless ad hoc networks. Wireless Personal Communications, 63(4), 917–935. doi:10.​1007/​s11277-010-0174-6.CrossRef
4.
Zurück zum Zitat Wang, B., Wei, W., Guo, Z., & Towsley, D. (2009). Multipath live streaming via TCP: Scheme, performance and benefits. ACM Transactions on Multimedia Computing Communications and Applications (TOMCCAP), 5(3), 1–23. doi:10.1145/1556134.1556142.CrossRef Wang, B., Wei, W., Guo, Z., & Towsley, D. (2009). Multipath live streaming via TCP: Scheme, performance and benefits. ACM Transactions on Multimedia Computing Communications and Applications (TOMCCAP), 5(3), 1–23. doi:10.​1145/​1556134.​1556142.CrossRef
6.
Zurück zum Zitat Akella, A., Seshan, S., RichardKarp, C. M. U., & Shenker, S. (2002). Selfish behavior and stability of the internet: A game-theoretic analysis of TCP. Proceedings of ACM SIGCOMM,. doi:10.1145/633025.633037. Akella, A., Seshan, S., RichardKarp, C. M. U., & Shenker, S. (2002). Selfish behavior and stability of the internet: A game-theoretic analysis of TCP. Proceedings of ACM SIGCOMM,. doi:10.​1145/​633025.​633037.
7.
Zurück zum Zitat Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2014). On the throughput capacity of cooperative multi-hop wireless ad hoc networks with multi-flow. Wireless Personal Communications, 79(1), 629–646. doi:10.1007/s11277-014-1877-x.CrossRef Abdulhadi, S., Jaseemuddin, M., & Anpalagan, A. (2014). On the throughput capacity of cooperative multi-hop wireless ad hoc networks with multi-flow. Wireless Personal Communications, 79(1), 629–646. doi:10.​1007/​s11277-014-1877-x.CrossRef
9.
Zurück zum Zitat Zhang, Y., & Guizani, M. (2011). Game theory for wireless communications and networking (1st ed.). CRC Press. ISBN:10:1439808899 Zhang, Y., & Guizani, M. (2011). Game theory for wireless communications and networking (1st ed.). CRC Press. ISBN:10:1439808899
13.
Zurück zum Zitat Becke, M., Dreibholz, T., Adhari, H., & Rathgeb, E. P. (2012). On the fairness of transport protocols in a multi-path environment. Proceedings of IEEE ICC, Ottawa/Canada. doi:10.1109/ICC.2012.6363695. Becke, M., Dreibholz, T., Adhari, H., & Rathgeb, E. P. (2012). On the fairness of transport protocols in a multi-path environment. Proceedings of IEEE ICC, Ottawa/Canada. doi:10.​1109/​ICC.​2012.​6363695.
14.
Zurück zum Zitat Gummadi, K. P., Madhyastha, H. V., Gribble, S. D., Levy, H. M., & Wetherall, D. (2004). Improving the reliability of internet paths with one-hop source routing. In Proceedings of USENIX OSDI, San Francisco, CA, pp. 183–198. Gummadi, K. P., Madhyastha, H. V., Gribble, S. D., Levy, H. M., & Wetherall, D. (2004). Improving the reliability of internet paths with one-hop source routing. In Proceedings of USENIX OSDI, San Francisco, CA, pp. 183–198.
15.
16.
Zurück zum Zitat Zhang, M., Lai, J., Krishnamurthy, A., Peterson, L., & Wang, R. (2004). A transport layer approach for improving end-to-end performance and robustness using redundant paths. In Proceedings of USENIX annual technical conference, Boston, MA, June 2004. doi:10.1.1.111.3109 Zhang, M., Lai, J., Krishnamurthy, A., Peterson, L., & Wang, R. (2004). A transport layer approach for improving end-to-end performance and robustness using redundant paths. In Proceedings of USENIX annual technical conference, Boston, MA, June 2004. doi:10.1.1.111.3109
19.
20.
Zurück zum Zitat Wang, J., Liao, J., Li, T., & Wang, J. (2013). On the collaborations of multiple selfish overlays using multi-path resources. Peer-to-Peer Networking and Applications. doi:10.1007/s12083-013-0245-z. Wang, J., Liao, J., Li, T., & Wang, J. (2013). On the collaborations of multiple selfish overlays using multi-path resources. Peer-to-Peer Networking and Applications. doi:10.​1007/​s12083-013-0245-z.
21.
Zurück zum Zitat Padhye, J., Firoiu, V., Towsley, D., & Kurose, J. (1998). Modelling TCP throughput: A simple model and its empirical validation. In Proceedings of ACM SIGCOMM, pp. 303–314. doi:10.1145/285243.285291 Padhye, J., Firoiu, V., Towsley, D., & Kurose, J. (1998). Modelling TCP throughput: A simple model and its empirical validation. In Proceedings of ACM SIGCOMM, pp. 303–314. doi:10.​1145/​285243.​285291
Metadaten
Titel
Asymmetrical Multi-path Selection Game for Wireless Overlay Networks
verfasst von
Jingyu Wang
Jianxin Liao
Tonghong Li
Jing Wang
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2912-2

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt