This Article 
 Bibliographic References 
 Add to: 
peerTalk: A Peer-to-Peer Multiparty Voice-over-IP System
April 2008 (vol. 19 no. 4)
pp. 515-528
Multi-party voice-over-IP (MVoIP) services allow a group of people to freely communicate with each other via Internet, which have many important applications such as on-line gaming and tele-conferencing. In this paper, we present a peer-to-peer MVoIP system called peerTalk. Compared to traditional approaches such as server-based mixing, peerTalk achieves better scalability and failure resilience by dynamically distributing stream processing workload among different peers. Particularly, peerTalk decouples the MVoIP service delivery into two phases: mixing phase and distribution phase. The decoupled model allows us to explore the asymmetric property of MVoIP services (e.g., distinct speaking/listening activities, unequal in-bound/out-bound bandwidths) so that the system can better adapt to distinct stream mixing and distribution requirements. To overcome arbitrary peer departures/failures, peerTalk provides light-weight backup schemes to achieve fast failure recovery. We have implemented a prototype of the peerTalk system and evaluated its performance using both large-scale simulation testbed and real Internet environment. Our initial implementation demonstrates the feasibility of our approach and shows promising results: peerTalk can outperform existing approaches such as P2P overlay multicast and coupled distributed processing for providing MVoIP services.

[1] The Second Life 3D On-Line Digital World, http:/, 2006.
[2] The Skype Internet Telephony System, http:/, 2006.
[3] T. Gil, A. Muthitacharoen, R. Morris, and B. Chen, “Ivy: A Read/Write Peer-to-Peer File System,” Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), Dec. 2002.
[4] A. Adya et al., “FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment,” Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), Dec. 2002.
[5] E. Amir, S. McCanne, and R.H. Katz, “An Active Service Framework and Its Application to Real-Time Multimedia Transcoding,” Proc. ACM SIGCOMM '98, Oct. 1998.
[6] D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, “Resilient Overlay Networks,” Proc. 18th ACM Symp. Operating Systems Principles (SOSP '01), Oct. 2001.
[7] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” Proc. ACM SIGCOMM '02, Aug. 2002.
[8] S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, “Resilient Multicast Using Overlays,” Proc. ACM SIGMETRICS'03, June 2003.
[9] R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G.M. Voelker, “TotalRecall: System Support for Automated Availability Management,” Proc. ACM/Usenix Symp. Networked Systems Design and Implementation (NSDI '04), Mar. 2004.
[10] A. Bharambe, V. Padmanabhan, and S. Seshan, “Supporting Spectators in Online Multiplayer Games,” Proc. Third ACM Workshop Hot Topics in Networks (HotNets '04), Nov. 2004.
[11] A. Blanc, Y.-K. Liu, and A. Vahdat, “Designing Incentives for Peer-to-Peer Routing,” Proc. IEEE INFOCOM '05, Mar. 2005.
[12] J.W. Byers, J. Considine, M. Mitzenmacher, and S. Rost, “Informed Content Delivery Across Adaptive Overlay Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 5, pp. 767-780, Oct. 2004.
[13] M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: High-Bandwidth Multicast in Cooperative Environments,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), Oct. 2003.
[14] M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, “SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure,” Proc. ACM SIGCOMM '01, Aug. 2001.
[15] Y.-H. Chu, S.G. Rao, S. Seshan, and H. Zhang, “Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture,” Proc. ACM SIGCOMM '01, Aug. 2001.
[16] S. Deering, “Multicast Routing in Internetworks and Extended LANS,” Proc. ACM SIGCOMM '88, Aug. 1988.
[17] D. Graff, K. Walker, and A. Canavan, Switchboard-2 Phase II, LDC99S79, http://www.ldc.upenn.eduCatalog/, 1999.
[18] X. Gu, Z. Wen, P.S. Yu, and Z.-Y. Shae, “Supporting Multi-Party Voice-over-IP Services with Peer-to-Peer Stream Processing,” Proc. 13th ACM Int'l Conf. Multimedia (Multimedia '05), Nov. 2005.
[19] Iperf, Iperf Bandwidth Measurement Tool,, 2006.
[20] B. Knutsson, H. Lu, W. Xu, and B. Hopkins, “Peer-to-Peer Support for Massively Multiplayer Games,” Proc. IEEE INFOCOM '04, Mar. 2004.
[21] D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, “Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), Oct. 2003.
[22] J. Lennox and H. Schulzrinne, “A Protocol for Reliable Decentralized Conferencing,” Proc. 13th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '03), June 2003.
[23] A. Markopoulou, F. Tobagi, and M. Karam, “Assessment of VoIP Quality over Internet Backbones,” IEEE Trans. Networking, Oct. 2003.
[24] K. Nahrstedt, B. Yu, J. Liang, and Y. Cui, “Hourglass Multimedia Content and Service Composition Framework for Smart Room Environments,” Elsevier J. Pervasive and Mobile Computing, 2005.
[25] T.-W. Ngan, D. Wallach, and P. Druschel, “Enforcing Fair Sharing of Peer-to-Peer Resources,” Proc. Second Int'l Workshop Peer-to-Peer Systems (IPTPS '03), Feb. 2003.
[26] W.T. Ooi and R.V. Renesse, “Distributing Media Transformation over Multiple Media Gateways,” Proc. Ninth ACM Int'l Multimedia Conf. (Multimedia '01), Sept. 2001.
[27] L. Peterson, T. Anderson, D. Culler, and T. Roscoet, “A Blueprint for Introducing Disruptive Change in the Internet,” Proc. First ACM Workshop Hot Topics in Networks (HotNets '02), Oct. 2002.
[28] M. Radenkosvic and C. GreenHalgh, “Multi-Party Distributed Audio Service with TCP Fairness,” Proc. 10th ACM Int'l Conf. Multimedia (Multimedia '02), Dec. 2002.
[29] P.V. Rangan, H.M. Vin, and S. Ramanathan, “Communication Architectures and Algorithms for Media Mixing in Multimedia Conferences,” IEEE/ACM Trans. Networking, vol. 1, no. 1, Feb. 1993.
[30] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A Scalable Content-Addressable Network,” Proc.ACM SIGCOMM, 2001.
[31] S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, “Topologically-Aware Overlay Construction and Server Selection,” Proc. IEEE INFOCOM '02, June 2002.
[32] S. Ren, L. Guo, and X. Zhang, “ASAP: An AS-Aware Peer-Relay Protocol for High Quality VoIP,” Proc. 26th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '06), July 2006.
[33] A. Rowstron and P. Druschel, “Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems,” Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware '01), Nov. 2001.
[34] D. Rubenstein, S. Kasera, D. Towsley, and J. Kurose, “Improving Reliable Multicast Using Active Parity Encoding Services (APES),” J. Computer Networks, vol. 44, no. 1, Jan. 2004.
[35] A. Singh and A. Acharya, “Using Session Initiation Protocol to Build Context-Aware VoIP Support for Multiplayer Networked Games,” Proc. ACM SIGCOMM '04, Aug. 2004.
[36] A.C. Snoeren, K. Conley, and D.K. Gifford, “Mesh Based Content Routing Using XML,” Proc. 18th ACM Symp. Operating Systems Principles (SOSP '01), Oct. 2001.
[37] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points,” Proc. ACM SIGCOMM '04, Aug. 2004.
[38] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” Proc. ACM SIGCOMM '01, Aug. 2001.
[39] H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, “Network Topology Generators: Degree-Based versus Structural,” Proc. ACM SIGCOMM '02, Aug. 2002.
[40] S. Tao et al., “Improving VoIP Quality through Path Switching,” Proc. IEEE INFOCOM '05, Mar. 2005.
[41] J. Winick and S. Jamin, “Inet3.0: Internet Topology Generator,” Technical Report UM-CSE-TR-456-02, http://irl.eecs.umich.edujamin/, 2002.

Index Terms:
Distributed Applications, Peer-to-Peer Systems, Voice-Over-IP Systems, Quality-of-Service, Failure Resilience
Xiaohui Gu, Zhen Wen, Philip S. Yu, Zon-Yin Shae, "peerTalk: A Peer-to-Peer Multiparty Voice-over-IP System," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 4, pp. 515-528, April 2008, doi:10.1109/TPDS.2007.70766
Usage of this product signifies your acceptance of the Terms of Use.