Using contracts to induce cooperation in large scale P2P communication networks: algorithms, stability and applications. (1st January 2012)

• Record Type: Journal Article
• Authors: Zhao, Bridge Q.; Lui, John C.S.
• Is Part Of: International journal of communication networks and distributed systems. Volume 9:Number 1/2(2012)
• Page Start: 62
• Page End: 81
• Publication Date: 2012-01-01
• Subjects: incentive protocols -- P2P networks; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

Embedding incentive mechanisms into networking applications (e.g., P2P) is becoming more important for large-scale networking applications since incentive mechanisms can encourage nodes, either end hosts or routers, to cooperate so as to provide a high performance and scalable service. In this paper, we consider a new and novel paradigm of using contract (e.g., an agreement between two communicating parties) to encourage and maintain cooperation. We formally define the notion of contract in a network setting and illustrate its dynamics. We formally show under what conditions a balanced and stable contract can be formed so all participating nodes will have the incentive to contribute. We also propose both centralised and distributed algorithms to find and implement a stable and balanced contract with fairness and security constraints. To illustrate, we show how contracts can be applied to P2P-VoD systems and ISPs networks. In summary, contract can serve as a new genre of incentive mechanism for large scale networking applications.