Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2008-09-30
2011-12-20
Chea, Philip (Department: 2492)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
C709S233000
Reexamination Certificate
active
08082358
ABSTRACT:
An ISP-friendly rate allocation system and method that reduces network traffic across ISP boundaries in a peer-to-peer (P2P) network, Embodiments of the system and method continuously solve a global optimization problem and dictate accordingly how much bandwidth is allocated on each connection. Embodiments of the system and method minimize load on a server in communication with the P2P network, minimize ISP-unfriendly traffic while keeping the minimum server load unaffected, and maximize peer prefetching. Two different techniques are used to compute rate allocation, including a utility function optimization technique and a minimum cost flow formulation technique. The utility function optimization technique constructs a utility function and optimizes that utility function. The minimum cost flow formulation technique generates a minimum cost flow formulation using a bipartite graph have a vertices set and an edges set. A distributed minimum cost flow formulation is solved using Lagrangian multipliers.
REFERENCES:
patent: 6408005 (2002-06-01), Fan et al.
patent: 7155723 (2006-12-01), Swildens et al.
patent: 7292602 (2007-11-01), Liu et al.
patent: 2003/0002484 (2003-01-01), Freedman
patent: 2003/0110154 (2003-06-01), Ishihara
patent: 2006/0026004 (2006-02-01), Van Nieuwenhuizen
patent: 2006/0053209 (2006-03-01), Li
patent: 2006/0130107 (2006-06-01), Gonder
patent: 2006/0190615 (2006-08-01), Panwar et al.
patent: 2006/0268711 (2006-11-01), Doradla
patent: 2007/0005792 (2007-01-01), Collet
patent: 2007/0261004 (2007-11-01), Swildens
patent: 2008/0133538 (2008-06-01), Chavez et al.
patent: 2008/0307107 (2008-12-01), Chen et al.
patent: WO03010329 (2003-12-01), None
patent: WO2006027557 (2006-03-01), None
Bindal, R., P. Cao, W. Chan, J. Medved, G. Suwala, T. Bate, A. Zhang, Improving traffic locality in BitTorrent via biased neighbor selection, 26th IEEE Int'l Conf. on Distributed Computing Systems, Jul. 2006, pp. 66-76.
Gao, L., On inferring autonomous system relationships in the internet, IEEE/ACM Transactions on Networking, Dec. 2001, vol. 9, No. 6.
Griwodz, C., The Use of Stream Merging Mechanisms in a Hierarchical CDN, Multimedia Computing and Networking, Dec. 2003, p. 1-15.
Gummadi, K. P., R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan, Measurement, modeling, and analysis of a peer-to-peer file-sharing workload, Proc. of the 19th ACM Symposium on Operating Systems Principles, Oct. 2003.
Guo, H, K. T. Lo, J. Li, An efficient caching scheme for on-demand streaming service on overlay networks, 4th IEEE Consumer Communications and Networking Conf., Jan. 2007, pp. 322-326.
Han, H., S. Shakkottai, C. V. Hollot, R. Srikant, D. Towsley, Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the internet, IEEE/ACM Transactions on Networking, Dec. 2006, vol. 14, No. 6, IEEE Press Piscataway, NJ, USA.
Huang, C., J. Li, and K. W. Ross, Can internet video-on-demand be profitable?, Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007, pp. 133-144.
Janakiraman, R., M. Waldvogel, W. Deng and L. Xu, Achieving scalable and efficient video-on-demand over multicast, IBM Research Report RZ-3495, Dec. 2002.
Karagiannis, T., P. Rodriguez, D. Papagiannaki, Should internet service providers fear peer-assisted content distribution?, Proc. of the 5th Conf. on Internet Measurement, Oct. 2005, pp. 63-76.
Kelly, F. P., A. K. Maulloo, D. K. H. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, The Journal of the Operational Research Society, Mar. 1998, pp. 237-252, vol. 49, No. 3.
Li, J., Locality aware peer assisted delivery: The way to scale internet video to the world, Communication and Collaboration Systems, Packet Video, Nov. 2007, pp. 133-142.
Lun, D. S., N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, H. Lee, Achieving minimum-cost multicast: A decentralized approach based on network coding, Proc. INFOCOM, Mar. 2005, pp. 1607-1617, vol. 3.
Qiu, D., R. Srikant, Modeling and performance analysis of BitTorrent-like peer-to-peer networks, Proc. of the 2004 Conf. on Applications, Technologies, Architectures, and Protocols for Comp. Comm, Oct. 2004, vol. 34, No. 4, ACM New York, NY, USA.
Saroiu, S., K. P. Gummadi, R. J. Dunn, S. D. Gribble, H. M. Levy, An analysis of internet content delivery systems, Proc. of 5th Symposium on Operating Systems Design and Implementation, Dec. 2002, pp. 315-328, Boston, MA, USA.
Spring, N., R. Mahajan, D. Wetherall, T. Anderson, Measuring ISP topologies with Rocketfuel, IEEE/ACM Transactions on Networking, Feb. 2004, pp. 2-16, vol. 12, No. 1.
Tokekar, V., A. K. Ramani, S. Tokekar, Performance studies of networked video-on-demand systems, Proc. of the 14th Int'l Conf. on Comp. Comm. and Networks, Oct. 2005, pp. 387-392.
Wei, D. X., C. Jin, S. H. Low, S. Hegde, Fast TCP: Motivation, architecture, algorithms, performance, IEEE/ACM Transactions on Networking, Dec. 2006, pp. 1246-1259, vol. 1, No. 6.
Wu, C., B. Li, S. Zhao, Magellan: Charting large-scale peer-to-peer live streaming topologies, 27th Int'l. Conf. on Distributed Computing Systems, Jun. 2007, pp. 62-69.
Wu, C., B. Li, On meeting P2P streaming bandwidth demand with limited supplies, Proc. of the Fifteenth Annual SPIE/ACM Int'l Conf. on Multimedia Computing and Networking, Jan. 2008, San Jose, California.
Wu, C., B. Li, Strategies of conflict in coexisting streaming overlays, 26th IEEE Intl Conf. on Comp. Comm., May 2007, pp. 481-489.
Xie, H., Y. R. Yang, A. Krishnamurthy, Y. G. Liu, A. Silberschatz, P4P: Provider portal for applications, Proc. ACM SIGCOMM, Aug. 2008, ACM New York, NY, USA.
Huang Cheng
Li Jin
Sengupta Sudipta
Wang Jiajun
Chea Philip
Fischer Craig S.
Lyon & Harr L.L.P.
Microsoft Corporation
LandOfFree
ISP-friendly rate allocation for P2P applications does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with ISP-friendly rate allocation for P2P applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ISP-friendly rate allocation for P2P applications will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4254853