Utility maximization in peer-to-peer systems

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 169-180

  Chen, Minghua ^a   Ponec, Miroslav ^b   Sengupta, Sudipta ^c   Li, Jin ^c   Chou, Philip A ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b POLYTECHNIC UNIVERSITY   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUAL EXPERIMENTS; AGGREGATE UTILITIES; APPLICATION SPECIFICS; CONFERENCING SYSTEMS; DELAY MEASUREMENTS; DISTRIBUTED ALGORITHMS; GENERAL TOPOLOGIES; GLOBAL EXPONENTIAL CONVERGENCES; MULTICAST; NETWORK CODING; OPTIMAL SOLUTIONS; P2P COMMUNICATIONS; P2P SYSTEMS; PATH ROUTING; PATH SETTINGS; PEER-TO-PEER SYSTEMS; PRIMAL DUALS; PRIMAL-DUAL ALGORITHMS; SUFFICIENT CONDITIONS; TESTBED; TREE ROUTING; UNICAST; UPLINK CAPACITIES; UTILITY MAXIMIZATIONS;

AGGLOMERATION; AGGREGATES; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; OPTIMIZATION; PARALLEL ALGORITHMS; TOPOLOGY;

ROUTING ALGORITHMS;

EID: 57349141423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375477     Document Type: Conference Paper

References (29)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung.Network information flow. IEEE Trans. Inform. Theory, (4): 1204-1216, July 2000.
2. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
3. D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.
4. L. S. Brakmo and L. L. Peterson. TCP Vegas: end-to-end congestion avoidance on a global internet. IEEE J. Select. Areas Commun., (8):1465-1480, Oct. 1995.
5. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle. Optimization based rate control for multi-cast with network coding. In Proceedings of IEEE INFOCOM, Anchorage, Alaska, May 2007.
6. M. Chen, M. Ponec, S. Sengupta, J. Li, and P. A. Chou. Utility Maximization in Peer-to-Peer Systems. Microsoft Research Technical Report, August 2007.
7. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle. Layering as optimization decompositions mathematical theory of network architectures. 95(1):255-312, Jan. 2007.
8. S. Deb and R. Srikant. Congestion control for fair resource allocation in networks with multicast flows. IEEE Trans. Automat. Contr., (2):274-285, Apr. 2004.
9. J. Edmonds. Edge-disjoint branchings. Combinatorial Algorithms, R. Rustin, ed., pages 91-96, 1973.
10. H.Han, S. Shakkottai, C. Hollot, R. Srikant, and D. Towsley. Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the internet. IEEE/ACM Trans. Networking, 2006.
11. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhiuzen. Polynomial time algorithms for multicast network code construction. IEEE Trans, on Info. Thy., 51(6):1973-1982, 2005.
12. K. Jain, M. Mahdian, and M. R. Salavatipour. Packing steiner trees. In 14th ACM-SIAM Symp. on Discrete Algorithms (SODA), Jan. 2003.
13. H. Kalva. The h.264 video coding standard. IEEE Trans. Multimedia, 13(4).
14. K. Kar, S. Sarkar, and L. Tassiulas. Optimization based rate control for multirate multicast sessions. In IEEE INFOCOM, Anchorage, Alaska, Apr. 2001.
15. F. P. Kelly. Fairness and stability of end-to-end congestion control. European Journal of Control, pages 159-176, 2003.
16. F. P. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: shadow prices, proportional fairness, and stability. Journal of the Operational Research Society, pages 237-252, 1998.
17. J. Li, P. A. Chou, and C. Zhang. Mutualcast: an efficient mechanism for content distribution in a p2p network. In Proceedings of Acm Sigcomm Asia Workshop, Beijing, China, Apr. 2005.
18. X. Lin and N. B. Shroff. Utility maximization for communication networks with multi-path routing. IEEE Trans. Automat. Contr., (5):766-781, May 2006.
19. T. Liu, Y. Wang, J. Boyce, Z. Wu, and H. Yang. Subjective quality evaluation of decoded video in the presence of packet losses. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1125-1128, April 2007.
20. S. H. Low and D. E. Lapsley. Optimization flow control, i: Basic algorithm and convergence. IEEE/ACM Trans. Networking, (6):861-875, Dec. 1999.
21. S. H. Low, L. Peterson, and L. Wang. Understanding vegas: A duality model. Journal of ACM, 49(2):207-235, Mar. 2002.
22. D. S. Lun, N. Ratnakar, M. Ma̧äedard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao. Minimum-cost multicast over coded packet networks. IEEE Trans. Inform. Theory, (6):2608-2623, June 2006.
23. J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking, (5): 556 - 567, Oct. 2001.
24. MOSEK ApS. MOSEK Optimization Software.
25. Z. Ni. Network Emulator for Windows/CE. Microsoft Research Asia, Internal documentation.
26. V. Padman and N. Memon. Design of a virtual laboratory for information assurance education and research. In Proceedings of the 2002 IEEE Workshop on Information Assurance and Security, West Point, NY, June 2002.
27. T. Voice. Stability of Congestion Control Algorithms with Multi-Path Routing and Linear Stochastic Modelling of Congestion Control. PhD thesis, University of Cambridge, Cambridge, UK, May 2006.
28. Y. Wu and S.-Y. Kung. Distributed utility maximization for network coding based multicasting: a shortest path approach. IEEE J. Select. Areas Comrnun., (8):1475-1488, Aug. 2006.
29. X. Yan, R. W. Yeung, and Z. Zhang. The capacity region for multi-source multi-sink network coding. In 2007 IEEE International Symposium, on Information Theory (ISIT2007), Nice, France, June 2007.