Skip to main content
Top
Published in: Cluster Computing 2/2024

26-04-2023

Maximizing utility by optimal capacity division in P2P networks

Authors: Nitin Singha, Mahesh K. Singh

Published in: Cluster Computing | Issue 2/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In most wireless networks, users/peers are connected to backbone networks using access links. The access link capacity is divided into upload and download capacity, and these capacities are used for upload and download of data, respectively. A peer can modify this division of link capacity between upload and download. A peer will allocate its entire link capacity for download to maximize utility. But incentive mechanism forces them to allocate some portion of capacity for upload. This paper investigates how to optimally divide link capacity so that peers receive maximum utility in a P2P network. We model this scenario as a game and determine capacity partitioning of peers during the Nash equilibrium NE. We also prove the social optimality of NE. As this portioning maximizes individual as well as social benefit, so NE is an optimal state of capacity partition. Using simulation, we verify that NE is an optimal state. BitTorrent network and a distributed algorithm for dividing access capacities are simulated, and partition providing maximum utility is compared with NE. This work provides a generalized expression and the mathematical proof for capacity partitioning at which peers receive maximum utility.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Footnotes
1
A round starts with each peer sending requests to other peers, and after that, all the serving peers allocate their resources to the requesters. A round ends after every peer has received the resources.
 
2
For partition 18-0 in Fig. 3 the incentive level of peers is zero as they allocate zero capacity for upload. But they can receive some utility/resources because of the random unchoke policy of BitTorrent.
 
3
During the first round \(\Delta =\frac{C_i}{10}\). For subsequent rounds, the size of \(\Delta \) depends on the difference in utility received in the last two rounds, such that \(\Delta \) value decreases if the difference is low; otherwise, it increases (refer [12] for details about \(\Delta \) calculation).
 
4
For some initial rounds, newcomers are provided a fixed incentive level independent of their contribution. It is assumed that newcomers have no data to share. This strategy allows them to receive resources from the network, which can be later shared with other peers [4]
 
Literature
1.
go back to reference Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-riding and whitewashing in peer-to-peer systems. IEEE J. Sel. Areas Commun. 24, 1010–1019 (2006)CrossRef Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-riding and whitewashing in peer-to-peer systems. IEEE J. Sel. Areas Commun. 24, 1010–1019 (2006)CrossRef
2.
go back to reference Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday 5, 2000 (2000)CrossRef Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday 5, 2000 (2000)CrossRef
3.
go back to reference Zhou, R., Hwang, K.: Powertrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans. Parallel Distrib. Syst. 18(4), 460–473 (2007)CrossRef Zhou, R., Hwang, K.: Powertrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans. Parallel Distrib. Syst. 18(4), 460–473 (2007)CrossRef
4.
go back to reference Satsiou, A., Tassiulas, L.: Reputation-based resource allocation in P2P systems of rational users. IEEE Trans. Parallel Distrib. Syst. 21, 466–479 (2010)CrossRef Satsiou, A., Tassiulas, L.: Reputation-based resource allocation in P2P systems of rational users. IEEE Trans. Parallel Distrib. Syst. 21, 466–479 (2010)CrossRef
5.
go back to reference Shin, K., Joe-Wong, C., Ha, S., Yi, Y., Rhee, I., Reeves, D.S.: T-chain: A general incentive scheme for cooperative computing. IEEE/ACM Trans. Netw. 25, 2122–2137 (2017)CrossRef Shin, K., Joe-Wong, C., Ha, S., Yi, Y., Rhee, I., Reeves, D.S.: T-chain: A general incentive scheme for cooperative computing. IEEE/ACM Trans. Netw. 25, 2122–2137 (2017)CrossRef
6.
go back to reference Cohen, B.: “Incentives build robustness in bittorrent,” in Proceedings of the Workshop on Economics of Peer-to-Peer Systems, 5-6 (2003) Cohen, B.: “Incentives build robustness in bittorrent,” in Proceedings of the Workshop on Economics of Peer-to-Peer Systems, 5-6 (2003)
7.
go back to reference Singha, N., Singh, Y.: New incentive mechanism to enhance cooperation in wireless p2p networks. Peer-to-Peer Netw. Appl. 14, 1–11 (2021)CrossRef Singha, N., Singh, Y.: New incentive mechanism to enhance cooperation in wireless p2p networks. Peer-to-Peer Netw. Appl. 14, 1–11 (2021)CrossRef
8.
go back to reference Meo, M., Milan, F.: “A rational model for service rate allocation in peer-to-peer networks,” in IEEE INFOCOM, pp. 1–5 (2006) Meo, M., Milan, F.: “A rational model for service rate allocation in peer-to-peer networks,” in IEEE INFOCOM, pp. 1–5 (2006)
9.
go back to reference T1, A.: 413-1998, “Network and customer installation interfaces - asymmetric digital subscriber line (ADSL) metallic interface,” American National Standards Institute, (1998) T1, A.: 413-1998, “Network and customer installation interfaces - asymmetric digital subscriber line (ADSL) metallic interface,” American National Standards Institute, (1998)
10.
go back to reference Jeong, D.G., Jeon, W.S.: CDMA/TDD system for wireless multimedia services with traffic unbalance between uplink and downlink. IEEE J. Sel. Areas Commun. 17, 939–946 (1999)CrossRef Jeong, D.G., Jeon, W.S.: CDMA/TDD system for wireless multimedia services with traffic unbalance between uplink and downlink. IEEE J. Sel. Areas Commun. 17, 939–946 (1999)CrossRef
11.
go back to reference Chiang, C.H., Liao, W., Liu, T.: “Adaptive downlink/uplink bandwidth allocation in IEEE 802.16 (WiMAX) wireless networks: A cross-layer approach,” in IEEE GLOBECOM, pp. 4775–4779 (2007) Chiang, C.H., Liao, W., Liu, T.: “Adaptive downlink/uplink bandwidth allocation in IEEE 802.16 (WiMAX) wireless networks: A cross-layer approach,” in IEEE GLOBECOM, pp. 4775–4779 (2007)
12.
go back to reference Singha, N., Singh, Y.N., Gupta, R.: Adaptive capacity partitioning in cooperative computing to maximize received resources. IEEE Access 8, 3551–3565 (2020)CrossRef Singha, N., Singh, Y.N., Gupta, R.: Adaptive capacity partitioning in cooperative computing to maximize received resources. IEEE Access 8, 3551–3565 (2020)CrossRef
14.
go back to reference Goswami, A., Gupta, R., Parashari, G.S.: Reputation-based resource allocation in P2P systems: a game theoretic perspective. IEEE Commun. Lett. 21, 1273–1276 (2017)CrossRef Goswami, A., Gupta, R., Parashari, G.S.: Reputation-based resource allocation in P2P systems: a game theoretic perspective. IEEE Commun. Lett. 21, 1273–1276 (2017)CrossRef
15.
go back to reference Singha, N., Singh, Y.N.: Optimal capacity partitioning in homogeneous p2p network. IEEE Commun. Lett. 22(7), 1354–1357 (2018)CrossRef Singha, N., Singh, Y.N.: Optimal capacity partitioning in homogeneous p2p network. IEEE Commun. Lett. 22(7), 1354–1357 (2018)CrossRef
16.
go back to reference Ma, J., Li, M., Li, H.-J.: Traffic dynamics on multilayer networks with different speeds. IEEE Trans. Circuits Syst. II: Exp. Briefs 69(3), 1697–1701 (2022) Ma, J., Li, M., Li, H.-J.: Traffic dynamics on multilayer networks with different speeds. IEEE Trans. Circuits Syst. II: Exp. Briefs 69(3), 1697–1701 (2022)
17.
go back to reference Zhang, J., Ma, J., Li, H.-J.: An efficient link closing strategy for improving traffic capacity on scale-free networks. Stat. Mech. Appl. 604, 127887 (2022)MathSciNetCrossRef Zhang, J., Ma, J., Li, H.-J.: An efficient link closing strategy for improving traffic capacity on scale-free networks. Stat. Mech. Appl. 604, 127887 (2022)MathSciNetCrossRef
18.
go back to reference Goswami, A., Parashari, G.S., Gupta, R.: Evolutionary stability of reputation-based incentive mechanisms in p2p systems. IEEE Commun. Lett. 22(2), 268–271 (2018)CrossRef Goswami, A., Parashari, G.S., Gupta, R.: Evolutionary stability of reputation-based incentive mechanisms in p2p systems. IEEE Commun. Lett. 22(2), 268–271 (2018)CrossRef
Metadata
Title
Maximizing utility by optimal capacity division in P2P networks
Authors
Nitin Singha
Mahesh K. Singh
Publication date
26-04-2023
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2024
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-023-03996-x

Other articles of this Issue 2/2024

Cluster Computing 2/2024 Go to the issue

Premium Partner