Strategyproof mechanisms for dynamic multicast tree formation in overlay networks

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2005, Pages 2135-2146

  Yuen, Selwyn ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Economics; Experimentation with real networks testbeds

Indexed keywords

DISTRIBUTED ALGORITHMS; EXPERIMENTS WITH REAL NETWORKS/TESTBEDS; OVERLAY NODES; TREE FORMATION;

ALGORITHMS; DATA REDUCTION; ECONOMICS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING; TREES (MATHEMATICS);

NETWORKS (CIRCUITS);

EID: 25844483846     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498489     Document Type: Conference Paper

References (14)

1. A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory, chapter 23, Oxford University Press, New York, 1995.
2. J. Byers and J. Considine, "Informed Content Delivery Across Adaptive Overlay Networks," in Proc. of ACM SIGCOMM, August 2002.
3. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh," in Proc. of ACM SOSP, 2003.
4. L. Peterson, D. Culler, T. Anderson, and T. Roscoe, "A Blueprint for Introducing Disruptive Technology into the Internet," in Proc. of HotNets-I, Princeton, NJ, October 2002.
5. M.J. Osborne and A. Rubinstein, A Course in Game Theory, chapter 1-3,6,8,10, The MIT Press. Cambridge, Massachusetts, 2002.
6. N. Nisan and A. Ronen, "Algorithmic Mechanism Design," Games and Economic Behavior, vol. 35, pp. 166-196, 2001.
7. J. Feigenbaum and S. Shenker, "Distributed Algorithmic Mechanism Design: Recent Results and Future Directions," in Proc. of ACM Dial-M, Atlanta, Georgia, September 2002.
8. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based Mechanism for Lowest-Cost Routing," in Proc. of ACM PODC, New York, 2002, pp. 173-182. ACM Press.
9. J. Feigenbaum, C. Papadimitriou, and S. Shenker, "Sharing the Cost of Multicast Transmissions," Journal of Computer and System Sciences, vol. 63, no. 1, pp. 21-41, 2001.
10. Selwyn Yuen and Baochun Li, "Strategyproof Mechanisms for Dynamic Multicast Tree Formation in Overlay Networks," Tech. Rep., University of Toronto, http://iqua.ece.toronto.edu/papers/vcg-overlay.pdf, 2004.
11. B. Li, J. Guo, and M. Wang, "iOverlay: A Lightweight Middleware Infrastructure for Overlay Application Implementations," in Proc. of ACM/USENIX Middleware 2004, Toronto, Canada, 2004.
12. J. Kalgnanam D.C. Parkes and M. Eso, "Achieving Budget-Balance with VCG-Based Payment Schemes in Combinatorial Exchanges," in IBM Research Report RC 22218, March 2002.
13. C. Ng, D.C. Parkes, and M. Seltzer, "Virtual Worlds: Fast and Strategyproof Auctions for Dynamic Resource Allocation," in ACM Conference on Electronic Commerce, 2003.
14. C. J. Woodard and D. C. Parkes, "Strategyproof Mechanisms for Ad Hoc Network Formation," in 1st Workshop on the Economics of P2P systems, 2003.