Complimenting Internet Caching With Pseudo-Serving to Mitigate Network Congestion (NSF, 1998 - 2002)
Server-side congestion arises when a large number of users wish to retrieve files from a server over a short period of time. Under such conditions, users are in a unique position to benefit enormously by sharing retrieved files. Pseudoserving, a new paradigm for Internet access, provides incentives for users to contribute to the speedy dissemination of server files through a contract set by a "superserver". Under this contract, the superserver grants a user a referral to where a copy of the requested file may be retrieved in exchange for the user's assurance to serve other users for a specified period of time. Simulations that consider only network congestion occurring near the server show that: (1) pseudoserving is effective because it self-scales to handle very high request rates; (2) pseudoserving is feasible because a user who participates as a pseudoserver benefits enormously in return for a relatively small contribution of the user's resources; (3) pseudoserving is robust under realistic user behavior because it can tolerate a large percentage of contract breaches; and (4) pseudoserving can exploit locality to reduce usage of network resources. A startup (iScale) was founded on the core concept of pseudo-serving. While the original idea was proposed for a peer-to-peer model, for commercial viability the idea was applied at the cache level. The main objective was to develop a scalable content distribution platform both for the enterprise and the service provider markets. A strong technical team was assembled to build a content distribution platform based on the underlying concept. Keith Kong and the PI worked on transferring the core concept to the technical team, who then developed an industrial grade pseudo-server system.
Keith Kong (PhD, 2002)
Benjamin Poon (Undergraduate Researcher, UC Berkeley Student)
Behrooz Khorshadi (PhD, 2008)
Dipak Ghosal (Professor , UCDavis)
- K. Kong, and D. Ghosal. Pseudo-serving: a user-responsible paradigm for internet access. In Proceedings of the Sixth International World Wide Web Conference, 546-557. Also: Kong, Keith, and Dipak Ghosal. Pseudo-serving: a user-responsible paradigm for internet access. Computer networks and ISDN systems 29, no. 8-13 (1997): 1053-1064.
- K. Kong and D. Ghosal, Mitigating Server-Side Congestion in the Internet Through Pseudoserving, IEEE/ACM Transactions on Networking, August, 1999.
- Kong, Keith, and Dipak Ghosal. Self-scaling method for exploiting cached resources across organizational boundaries to enhance user response time and to reduce server and network load. U.S. Patent 6,473,401, issued October 29, 2002.
- D. Ghosal, B. Poon, and D. Ghosal, Analysis of Implementation Strategies for Resource and Service Exchange Using P2P Contracts, Technical Report, Department of Computer Science, University of California, Davis, March 2004.
- Dipak Ghosal, Benjamin K. Poon, and Keith Kong. P2P contracts: a framework for resource and service exchange. Future Generation Computer Systems 21, no. 3 (2005): 333-347.
- Behrooz Khorashadi, Xin Liu, and Dipak Ghosal. Determining the peer resource contributions in a P2P contract. In Second International Workshop on Hot Topics in Peer-to-Peer Systems, pp. 2-9. IEEE, 2005.
NSF Career Grant (NSF, 1997 - 2002)
This was the CAREER award to build a research and education program in computer networks. A number of different research projects were conducted under this grant.
Vijoy Pandey (PhD, 2008)
Naranna Knappan (MS)
Arijit Mukherjee (MS)
Raja Mukhopadhyay (MS)
Jeremy Abramson (Undergraduate Researcher)
Matthew Caesar (Undergraduate Researcher)
Boning Feng (Visitor)
Sujatha Balaraman (MS)
- V. Pandey, D. Ghosal, and B. Mukherjee, Exploiting User Profiles to Support Differentiated Services in Next-Generation Wireless Networks. IEEE Network Magazine, September 2004.
- A. Banerjee, N. Singhal, J. Zhang, D. Ghosal, C. -N Chuah, and B. Mukherjee, A Time–Path Scheduling Problem (TPSP) for Aggregating Large Data Files from Distributed Databases using an Optical Burst-Switched Network, in International Communication Conference (ICC), Paris, 2004.
- X. Wu, B. Mukherjee, and D. Ghosal, Hierarchical Architectures in the Third Generation Cellular Network, in IEEE Wireless Communication Magazine, June 2004.
- V. Ponduru, B. Mukherjee, and D. Ghosal, A Distributed Coverage-Preserving Multipath Routing Protocol in Wireless Sensor Networks, Technical Report, Department of Computer Science, University of California, Davis, March 2004.
- S. Kovvuri, V. Pandey, B. Mukherjee, D. Ghosal, and D. Sarkar, A Call-admission Control (CAC) Algorithm for Providing Guaranteed QoS in Cellular Networks, International Journal of Wireless and Mobile Computing, 2003.
- W. Wen, B. Mukherjee, S.-H. Gary Chan, D Ghosal, LVMSR: an efficient algorithm to multicast layered video, Computer Networks 41 (2003), 363–38.
- X.-yan Fang and D. Ghosal, Performance Modeling and QoS Evaluation of MAC/RLC Layer in GSM/GPRS Networks, ICC 2003 General Conference - Networking, May 2003.
- J. Abramson, Xiao-yan Fang, and D. Ghosal. Analysis of an Enhanced Signaling Network for Scalable Mobility Management in Next Generation Wireless Networks. IEEE Globecom. Taiwan, ROC, November 2002.
- M. C. Caesar, D. Ghosal, and R. H. Katz. Resource Management for IP Telephony Networks, Tenth International Workshop on Quality of Service (IWQoS 2002). Miami Beach, May 15-17, 2002.
- M. C. Caesar and D. Ghosal. IP Telephony, Invited paper, Encyclopedia on Telecommunications, 2002, Wiley InterScience.
- J. Escorcia, D. Ghosal, and D. Sarkar, ``A Novel Cache Distribution Heuristic Algorithm for a Mesh of Caches and its Performance Evaluation,'' Computer Communication, Vol. 25, February 2002, pp. 329-340.