The Diffusion of Networking Technologies (Sharon Goldberg, Zhenming Liu)
slides-itatws-the-diffusion-of-networking-technologies-00
Slides | IAB Workshop on Internet Technology Adoption and Transition (itatws) Team | |
---|---|---|
Title | The Diffusion of Networking Technologies (Sharon Goldberg, Zhenming Liu) | |
Abstract | There has been significant interest on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global … There has been significant interest on the impact of cascade effects on the diffusion of networking technology upgrades in the Internet. Thinking of the global Internet as a graph, where each node represents an economically-motivated Internet Service Provider (ISP), a key problem is to determine the smallest set of nodes that can trigger a cascade that causes every other node in the graph to adopt the protocol. We design the first approximation algorithm with a provable performance guarantee for this problem, in a model that captures the following key issue: a node’s decision to upgrade should be influenced by the decisions of the remote nodes it wishes to communicate with. |
|
State | Active | |
Other versions | ||
Last updated | 2023-02-10 |
slides-itatws-the-diffusion-of-networking-technologies-00
Not available as plain text.
Download as PDF.