Strategic behavior modeling of multi-service overlay multicast networks based on auction mechanism design

摘要

Since the users of overlay multicast networks belong to different administrative domains, they are selfish in nature; resulting in degradation of performance. That is why strategic behavior modeling is a hot topic in the area of the overlay multicast networks. Mechanism design is the most versatile tool for strategic behavior modeling in microeconomics. In this paper, we model the strategic behavior of the selfish peers by leveraging the rich theory of mechanism design using the concept of economic auctions. By considering the bandwidth of services as the commodity, we design a revenue-maximizing auction mechanism. The sellers are either the origin servers or the peers who forward the digital multimedia content to their downstream peers. For each seller, the corresponding downstream peers play the role of buyers who are referred to as bidders. Each bidder submits a sealed bid to the corresponding seller. The highest bidder wins and pays its bid for the service. Also, we derive analytical closed-form expressions for upper bounds relevant to the performance metrics. The experimental validation proves the scalability and the efficiency of the proposed mechanism.