Formation of stable and efficient social storage cloud

DOI10.3390/G10040044MaRDI QIDQ2307380zbMATH OpenOpenAlexWikidataFDO

Authors Pramod C. Mane, Nagarajan Krishnamurthy, Kapil Ahuja

Publication date 27 March 2020

Published in Games (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/g10040044

zbMATH Keywords

network externalitiesnetwork formationpairwise stabilitysocial storage cloudsocially-aware storage-sharing

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Social networks; opinion dynamics (91D30)

Review text

Summary: In this paper, we study the formation of endogenous social storage cloud in a dynamic setting, where rational agents build their data backup connections strategically. We propose a degree-distance-based utility model, which is a combination of benefit and cost functions. The benefit function of an agent captures the expected benefit that the agent obtains by placing its data on others' storage devices, given the prevailing data loss rate in the network. The cost function of an agent captures the cost that the agent incurs to maintain links in the network. With this utility function, we analyze what network is likely to evolve when agents themselves decide with whom they want to form links and with whom they do not. Further, we analyze which networks are pairwise stable and efficient. We show that for the proposed utility function, there always exists a pairwise stable network, which is also efficient. We show that all pairwise stable networks are efficient, and hence, the price of anarchy is the best that is possible. We also study the effect of link addition and deletion between a pair of agents on their, and others', closeness and storage availability.

Recommendations

• Stability, efficiency, and contentedness of social storage networks
• A Noncooperative Model of Network Formation
• The price of selfish behavior in bilateral network formation
• A clustering coefficient network formation game

Cites work

• A Noncooperative Model of Network Formation
• A strategic model of social and economic networks
• An overview on game theory applications to engineering
• Axioms for Centrality
• Customer and cost sharing in a Jackson network
• Cyber-physical correlation effects in defense games for large discrete infrastructures
• Games of Coalition and Network Formation: A Survey
• Harmony in the small-world
• Information sharing among cyber hackers in successive attacks
• NASH EQUILIBRIA IN LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS
• Network formation under negative degree-based externalities
• Network Formation with Closeness Incentives
• Shapley value-based payment calculation for energy exchange between micro- and utility grids
• Social and economic networks.
• Stability, efficiency, and contentedness of social storage networks
• Topological implications of selfish neighbor selection in unstructured peer-to-peer networks

Cited in

(2)

• Stability, efficiency, and contentedness of social storage networks
• Resource availability in the social cloud: An economics perspective

This page was built for publication: Formation of stable and efficient social storage cloud

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2307380)