Distributed Algorithms for the Placement of Network Services

Network services play an important role in the Internet today. They serve as data caches for websites, servers for multiplayer games and relay nodes for Voice over IP (VoIP) conversations. While much research has focused on the design of such services, little attention has been focused on their actual placement. These services are often located on nodes in the network itself, making these nodes supernodes. Typically supernodes are selected in either a proprietary or ad hoc fashion, where a study of this placement is either unavailable or unnecessary. In this work we develop distributed algorithms to assign nodes the role of a supernode. We first build on prior work by modifying an existing assignment algorithm and implementing it in a distributed system called Supernode Placement in Overlay Topologies (SPOT). New algorithms are then developed to assign nodes the supernode role.

• Type: Journal
• Year: 2010
• Where: IC
• Authors: Todd Sproull, Roger Chamberlain
• Keywords: Ad Hoc Fashion, Algorithms, Applied Computing, IC 2010, Important Role