Skip to main content
Erschienen in: Electronic Commerce Research 4/2016

08.02.2016

A mechanism for resource pricing and fairness in peer-to-peer networks

verfasst von: Shiyong Li, Wei Sun

Erschienen in: Electronic Commerce Research | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

In peer-to-peer (P2P) networks, each peer acts as the role of client and server. As a client, each peer is regarded as a service customer. It sends requests to other peers to download files and obtains resource allocation from them. As a server, each peer is thought as a service provider. It receives service requests from other peers and allocates its resources to them. To encourage cooperation between peers, fairness is very important in P2P networks since it fosters an incentive to the peers to offer resources to the network. We formulate a fair resource allocation model for P2P networks and investigate the utility optimization problem by Lagrangian method. In order to realize the optimal resource allocation, we present a novel price-based resource allocation scheme by applying the first order Lagrangian method and low-pass filtering scheme, so that a service provider can allocate its resources to its customers based on offered prices, achieving the efficient and fair allocation of the available resources to the serviced customers. Simulation results confirm that the proposed algorithm can achieve the optimum within reasonable convergence times.

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

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!

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!

Literatur
1.
Zurück zum Zitat Adamsky, F., Khayam, S. A., Jäger, R., & Rajarajan, M. (2014). Stealing bandwidth from BitTorrent seeders. Computers & Security, 46, 126–140.CrossRef Adamsky, F., Khayam, S. A., Jäger, R., & Rajarajan, M. (2014). Stealing bandwidth from BitTorrent seeders. Computers & Security, 46, 126–140.CrossRef
2.
Zurück zum Zitat Akavipat, R., Al-Ameen, M. N., Kapadia, A., Rahman, Z., Schlegel, R., & Wright, M. (2014). ReDS: A framework for reputation-enhanced DHTs. IEEE Transactions on Parallel and Distributed Systems, 25(2), 321–331.CrossRef Akavipat, R., Al-Ameen, M. N., Kapadia, A., Rahman, Z., Schlegel, R., & Wright, M. (2014). ReDS: A framework for reputation-enhanced DHTs. IEEE Transactions on Parallel and Distributed Systems, 25(2), 321–331.CrossRef
3.
Zurück zum Zitat Analoui, M., & Rezvani, M. H. (2011). Microeconomics-based resource allocation in overlay networks by using non-strategic behavior modeling. Communications in Nonlinear Science and Numerical Simulation, 16(1), 493–508.CrossRef Analoui, M., & Rezvani, M. H. (2011). Microeconomics-based resource allocation in overlay networks by using non-strategic behavior modeling. Communications in Nonlinear Science and Numerical Simulation, 16(1), 493–508.CrossRef
4.
Zurück zum Zitat Antoniadis, P., Courcoubetis, C., & Mason, R. (2004). Comparing economic incentives in peer-to-peer networks. Computer Networks, 46(1), 133–146.CrossRef Antoniadis, P., Courcoubetis, C., & Mason, R. (2004). Comparing economic incentives in peer-to-peer networks. Computer Networks, 46(1), 133–146.CrossRef
5.
Zurück zum Zitat Bertsekas D. P. (2003). Nonlinear programming. Belmont, MA: Athena Scientific. Bertsekas D. P. (2003). Nonlinear programming. Belmont, MA: Athena Scientific.
6.
Zurück zum Zitat Bharambe, A. R., Herley, C., & Padmanabhan, V. N. (2006). Analyzing and improving a BitTorrent network’s performance mechanisms. Proceedings of INFOCOM 2006. Bharambe, A. R., Herley, C., & Padmanabhan, V. N. (2006). Analyzing and improving a BitTorrent network’s performance mechanisms. Proceedings of INFOCOM 2006.
7.
Zurück zum Zitat Chen, M., Ponec, M., Sengupta, S., Li, J., & Chou, P. A. (2012). Utility maximization in peer-to-peer systems with applications to video conferencing. IEEE/ACM Transactions on Networking, 20(6), 1681–1694.CrossRef Chen, M., Ponec, M., Sengupta, S., Li, J., & Chou, P. A. (2012). Utility maximization in peer-to-peer systems with applications to video conferencing. IEEE/ACM Transactions on Networking, 20(6), 1681–1694.CrossRef
8.
Zurück zum Zitat Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2007). Layering as optimization decomposition: a mathematical theory of network architectures. Proceedings of the IEEE, 95(1), 255–312.CrossRef Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2007). Layering as optimization decomposition: a mathematical theory of network architectures. Proceedings of the IEEE, 95(1), 255–312.CrossRef
9.
Zurück zum Zitat Dewan, P., & Dasgupta, P. (2010). P2P reputation management using distributed identities and decentralized recommendation chains. IEEE Transactions on Knowledge and Data Engineering, 22(7), 1000–1013.CrossRef Dewan, P., & Dasgupta, P. (2010). P2P reputation management using distributed identities and decentralized recommendation chains. IEEE Transactions on Knowledge and Data Engineering, 22(7), 1000–1013.CrossRef
10.
Zurück zum Zitat Eger, K., & Killat, U. (2007). Fair resource allocation in peer-to-peer networks (extended version). Computer Communications, 30(16), 3046–3054.CrossRef Eger, K., & Killat, U. (2007). Fair resource allocation in peer-to-peer networks (extended version). Computer Communications, 30(16), 3046–3054.CrossRef
11.
Zurück zum Zitat Elmaghraby, A. S., Kumar, A., Kantardzic, M. M., & Mostafa, M. G. (2005). A scalable pricing model for bandwidth allocation. Electronic Commerce Research, 5(2), 203–227.CrossRef Elmaghraby, A. S., Kumar, A., Kantardzic, M. M., & Mostafa, M. G. (2005). A scalable pricing model for bandwidth allocation. Electronic Commerce Research, 5(2), 203–227.CrossRef
12.
Zurück zum Zitat Hu, C.-L., & Kuo, T.-H. (2012). A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems. Journal of Network and Computer Applications, 35(6), 1990–2002.CrossRef Hu, C.-L., & Kuo, T.-H. (2012). A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems. Journal of Network and Computer Applications, 35(6), 1990–2002.CrossRef
13.
Zurück zum Zitat Kelly, F. P. (2003). Fairness and stability of end-to-end congestion control. European Journal of Control, 9(2–3), 159–176.CrossRef Kelly, F. P. (2003). Fairness and stability of end-to-end congestion control. European Journal of Control, 9(2–3), 159–176.CrossRef
14.
Zurück zum Zitat Koutsopoulos, I., & Iosifidis, G. (2010). A framework for distributed bandwidth allocation in peer-to-peer networks. Performance Evaluation, 67(4), 285–298.CrossRef Koutsopoulos, I., & Iosifidis, G. (2010). A framework for distributed bandwidth allocation in peer-to-peer networks. Performance Evaluation, 67(4), 285–298.CrossRef
15.
Zurück zum Zitat Krishnan, R., Smith, M. D., & Telang, R. (2003). The economics of peer-to-peer networks. Journal of Information Technology Theory and Application, 5(3), 31–44. Krishnan, R., Smith, M. D., & Telang, R. (2003). The economics of peer-to-peer networks. Journal of Information Technology Theory and Application, 5(3), 31–44.
16.
Zurück zum Zitat Kumar, C., Altinkemer, K., & De, P. (2011). A mechanism for pricing and resource allocation in peer-to-peer networks. Electronic Commerce Research and Applications, 10(1), 26–37.CrossRef Kumar, C., Altinkemer, K., & De, P. (2011). A mechanism for pricing and resource allocation in peer-to-peer networks. Electronic Commerce Research and Applications, 10(1), 26–37.CrossRef
17.
Zurück zum Zitat Li, S., Sun, W., & Hua, C. (2014). Fair resource allocation and stability for communication networks with multipath routing. International Journal of Systems Science, 45(11), 2342–2353.CrossRef Li, S., Sun, W., & Hua, C. (2014). Fair resource allocation and stability for communication networks with multipath routing. International Journal of Systems Science, 45(11), 2342–2353.CrossRef
18.
Zurück zum Zitat Li, S., Sun, W., & Zhang, H. (2014). Fair rate allocation for flows in concurrent multipath communications. Telecommunication Systems, 57(3), 271–285.CrossRef Li, S., Sun, W., & Zhang, H. (2014). Fair rate allocation for flows in concurrent multipath communications. Telecommunication Systems, 57(3), 271–285.CrossRef
19.
Zurück zum Zitat Low, S. H. (2003). A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking, 11(4), 525–536.CrossRef Low, S. H. (2003). A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking, 11(4), 525–536.CrossRef
20.
Zurück zum Zitat Mattos, C. L. C., Barreto, G. A., & Cavalcanti, F. R. P. (2014). An improved hybrid particle swarm optimization algorithm applied to economic modeling of radio resource allocation. Electronic Commerce Research, 14(1), 51–70.CrossRef Mattos, C. L. C., Barreto, G. A., & Cavalcanti, F. R. P. (2014). An improved hybrid particle swarm optimization algorithm applied to economic modeling of radio resource allocation. Electronic Commerce Research, 14(1), 51–70.CrossRef
21.
Zurück zum Zitat Mo, J., & Walrand, J. (2000). Fair end-to-end windows-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.CrossRef Mo, J., & Walrand, J. (2000). Fair end-to-end windows-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.CrossRef
22.
Zurück zum Zitat Nishida, H., & Nguyen, T. (2010). A global contribution approach to maintain fairness in P2P networks. IEEE Transactions on Parallel and Distributed Systems., 21(6), 812–826.CrossRef Nishida, H., & Nguyen, T. (2010). A global contribution approach to maintain fairness in P2P networks. IEEE Transactions on Parallel and Distributed Systems., 21(6), 812–826.CrossRef
23.
Zurück zum Zitat Qureshi, B., Min, G., & Kouvatsos, D. (2012). A distributed reputation and trust management scheme for mobile peer-to-peer networks. Computer Communications, 35(5), 608–618.CrossRef Qureshi, B., Min, G., & Kouvatsos, D. (2012). A distributed reputation and trust management scheme for mobile peer-to-peer networks. Computer Communications, 35(5), 608–618.CrossRef
24.
Zurück zum Zitat Satsiou, A., & Tassiulas, L. (2010). Reputation-based resource allocation in P2P systems of rational users. IEEE Transactions on Parallel and Distributed Systems, 21(4), 466–479.CrossRef Satsiou, A., & Tassiulas, L. (2010). Reputation-based resource allocation in P2P systems of rational users. IEEE Transactions on Parallel and Distributed Systems, 21(4), 466–479.CrossRef
25.
Zurück zum Zitat Shafiee, Sarjaz B., & Abbaspour, M. (2013). Securing BitTorrent using a new reputation-based trust management system. Peer-to-Peer Networking and Applications, 6(1), 86–100.CrossRef Shafiee, Sarjaz B., & Abbaspour, M. (2013). Securing BitTorrent using a new reputation-based trust management system. Peer-to-Peer Networking and Applications, 6(1), 86–100.CrossRef
26.
Zurück zum Zitat Shakkottai, S., & Srikant, R. (2007). Network optimization and control. Foundations and Trends in Networking, 2(3), 271–379.CrossRef Shakkottai, S., & Srikant, R. (2007). Network optimization and control. Foundations and Trends in Networking, 2(3), 271–379.CrossRef
27.
Zurück zum Zitat Song, F., Huang, D., Zhou, H., Zhang, H., & You, I. (2014). An optimization-based scheme for efficient virtual machine placement. International Journal of Parallel Programming, 42(5), 853–872.CrossRef Song, F., Huang, D., Zhou, H., Zhang, H., & You, I. (2014). An optimization-based scheme for efficient virtual machine placement. International Journal of Parallel Programming, 42(5), 853–872.CrossRef
28.
Zurück zum Zitat Zhang, K., & Antonopoulos, N. (2013). A novel bartering exchange ring based incentive mechanism for peer-to-peer systems. Future Generation Computer Systems, 29(1), 361–369.CrossRef Zhang, K., & Antonopoulos, N. (2013). A novel bartering exchange ring based incentive mechanism for peer-to-peer systems. Future Generation Computer Systems, 29(1), 361–369.CrossRef
Metadaten
Titel
A mechanism for resource pricing and fairness in peer-to-peer networks
verfasst von
Shiyong Li
Wei Sun
Publikationsdatum
08.02.2016
Verlag
Springer US
Erschienen in
Electronic Commerce Research / Ausgabe 4/2016
Print ISSN: 1389-5753
Elektronische ISSN: 1572-9362
DOI
https://doi.org/10.1007/s10660-016-9211-1

Weitere Artikel der Ausgabe 4/2016

Electronic Commerce Research 4/2016 Zur Ausgabe