The age of impatience: optimal replication schemes for opportunistic networks

: We study mobile P2P content dissemination schemes which leverage the local dedicated caches provided by hand-held devices (e.g., smart-phones, PDAs) and opportunistic contacts between these devices. In such a distributed environment, each opportunistic contact represents a current opportunity to selectively replicate local cache content to fulfill future demand. The efficiency of current replication decisions, though, depends on both the arrival of new demand, as well as users's impatience (i.e., as time passes without fulfillment, the demanding peer loses interest with increasing probability). Consequently, we measure the efficiency of a replication scheme based on how well its replication decisions enable the timely fulfillment of demand. Moreover, in many scenarios this must be achieved solely through use of locally available information. Our work makes several important contributions: (1) We are the first to consider the impact of users's impatience on optimal content d...

• Type: Conference
• Year: 2009
• Where: CONEXT
• Authors: Joshua Reich, Augustin Chaintreau
• Keywords: Computer Networks, CONEXT 2009, Content Dissemination Schemes, Optimal Allocation, Users's Impatience