论文信息 - Overlay Network Assignment in PlanetLab With NetFinder

Overlay Network Assignment in PlanetLab With NetFinder

PlanetLab has been widely used in the networking community to test and deploy user-defined overlays. Serving as a meta testbed to support multiple overlay networks, PlanetLab has significantly lowered the barriers to build new overlays. However, PlanetLab users always face the problem of selecting a set of nodes and interconnecting them to form the desired overlay network. Unfortunately, such a task is usually carried out manually by individual users and sometimes in an ad-hoc manner. In this paper, we develop NetFinder, an automatic overlay network configuration tool to efficiently allocate PlanetLab resources to individual overlays. NetFinder continuously monitors the resource utilization of PlanetLab and accepts a user-defined overlay topology as input and selects the set of PlanetLab nodes and their interconnection for the user overlay. Experimental results indicate that overlay networks constructed by NetFinder have more stable and significantly higher bandwidth than alternative schemes and near optimal available CPU.

Yong Zhu | Mostafa Ammar | M. Ammar | Yong Zhu

[1] Yong Zhu,et al. Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2] Krishna P. Gummadi,et al. Sprobe: A fast technique for measuring bottleneck bandwidth in uncooperative environments , 2002, INFOCOM 2002.

[3] David A. Patterson,et al. A Case for Informed Service Placement on PlanetLab , 2005 .

[4] Sujata Banerjee,et al. Measuring Bandwidth Between PlanetLab Nodes , 2005, PAM.

[5] Van Jacobson,et al. A tool to infer characteristics of internet paths , 1997 .

[6] B. A. Mar,et al. pchar : A Tool for Measuring Internet Path Characteristics , 2000 .

[7] Mark Crovella,et al. Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

[8] Richard G. Baraniuk,et al. pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[9] Manish Jain,et al. End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[10] Peter Steenkiste,et al. On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.