Title
Formation Of Stable And Efficient Social Storage Cloud
Abstract
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.
Year
DOI
Venue
2019
10.3390/g10040044
GAMES
Keywords
Field
DocType
network formation, pairwise stability, network externalities, social storage cloud, socially-aware storage-sharing, 91A40, 91A80, 91B32, 91B99, C72, D62, D85, L86
Network formation,Pairwise comparison,Economics,Rational agent,Data loss,Microeconomics,Network effect,Price of anarchy,Backup,Cloud computing
Journal
Volume
Issue
Citations 
10
4
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
pramod mane102.03
Nagarajan Krishnamurthy213.45
Kapil Ahuja3298.51