Show simple item record

dc.contributor.authorAbdallah, Chaouki T.
dc.contributor.authorKhoury, Joud
dc.date.accessioned2012-03-20T18:52:00Z
dc.date.available2012-03-20T18:52:00Z
dc.date.issued2006-06-01
dc.identifier.citation6/1/2009: 1-31en_US
dc.identifier.urihttp://hdl.handle.net/1928/20167
dc.description.abstractThe design of any network mechanism that requires collaboration among selfish agents could only benefit from accounting for the complex social and economic interactions and incentives of the agents using the design. This chapter presents a broad treatment of the main economic issues that arise in the context of identifier-based discovery on large scale networks, particularly on the Internet. An “identified” object (such as a node or service), referred to as a player, demands to be discoverable by the rest of the network on its “identifier”. A discovery scheme provides such a service to the players and incurs a cost for doing so. Providing such a service while accounting for the cost and making sure that the incentives of the players are aligned is the general economic problem that we address in this work. After introducing the identifier-based discovery problem, we present a taxonomy of discovery schemes and proposals based on their business model and we pose several questions that are becoming increasingly important as we proceed to design the inter-network of the future. An incentive model for distributed discovery in the context of the Border Gateway Protocol (BGP) and path-vector protocols in general is then presented. We model BGP route distribution and computation using a game in which a BGP speaker advertises its prefix to its direct neighbors promising them a reward for further distributing the route deeper into the network. The neighbors do the same thing with their direct neighbors, and so on. The result of this cascaded route distribution is a globally advertised prefix and hence discoverability. We present initial results on the existence of equilibria in the game and we motivate our ongoing work.en_US
dc.language.isoen_USen_US
dc.publisherSpringer Verlagen_US
dc.subjectlarge-scale economicsen_US
dc.subjectchaotic communicationsen_US
dc.titleIdentifier-Based Discovery in Large-Scale Networksen_US
dc.typeArticleen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record