1 Making the Case The Web has gained tremendously in popularity over the last several years. Web administrators are struggling to upgrade their servers to handle the huge volumes of requests. One approach to handling the large volume of requests has been to simply buy more hardware. Other solutions have been investigated including improvements in the HTTP protocol , the use of transparent server replicationn1] and caching of hot pagess2]. At issue is how Web pages can be delivered to increasing numbers of users given limited server capacity and network bandwidth. Another technique that can be used in conjunction with caching and replication to improve scalabil-ity is multicast delivery. With this approach Web pages are delivered to multiple awaiting clients using one server response instance and using underlying network support for point-to-multipoint communication. Although multicast delivery has long been viewed as an approach to provide scalable services 3, 4, 5, 6, 7], its use for multicast Web delivery on an end-to-end basis (multicast from server directly to clients) has received less attention. This has been for mainly three reasons: 1. The Web is largely viewed as a \pull" service where clients' needs for pages are satissed through individualized point-to-point transmission. 2. There is lingering doubt over the usefulness of multicast Web page delivery. The beneets of the server and network aggregation provided by multicast delivery are clear. What is in doubt is whether these beneets may be more than oo-set by the overheads within the server and the network to support multicast delivery. 3. End-to-end multicast is not widely deployed over the commercial Internet. Our work addresses the rst two points above explicitly. First, access to Web sites typically follows a skewed pattern with a small number of hot pages being accessed very frequently, a larger number (but still small) of warm pages being accessed with moderate frequency and a large number of cold pages being accessed infrequently or in some cases rarely. Multiple requests received for the hot and warm pages can be aggregated and responded to once by the server. Multicast delivery support within the network can insure a similar form of bandwidth ag-gregation. An important aspect of our approach is that the system can be built such that clients of a multicast delivery Web server can maintain the illusion that they are interacting with the server according to a pull paradigm. In addition to deening an architecture …
[1]
Sanjoy Paul,et al.
RMTP: a reliable multicast transport protocol
,
1996,
Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.
[2]
Stanley B. Zdonik,et al.
Dissemination-based data delivery using broadcast disks
,
1995,
IEEE Wirel. Commun..
[3]
Kimberly C. Claffy,et al.
Web Traffic Characterization: An Assesment of the Impact of Caching Documents from NCSA's Web Server
,
1995,
Comput. Networks ISDN Syst..
[4]
Kevin C. Almeroth,et al.
Scalable delivery of Web pages using cyclic best-effort multicast
,
1998,
Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.
[5]
Michael J. Franklin,et al.
Scheduling for large-scale on-demand data broadcasting
,
1998,
Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.
[6]
Shamkant B. Navathe,et al.
Grouping techniques for update propagation in intermittently connected databases
,
1998,
Proceedings 14th International Conference on Data Engineering.
[7]
Russell J. Clark,et al.
Providing scalable Web service using multicast delivery
,
1995,
Second International Workshop on Services in Distributed and Networked Environments.
[8]
Mostafa H. Ammar,et al.
Single connection emulation (SCE): an architecture for providing a reliable multicast transport service
,
1995,
Proceedings of 15th International Conference on Distributed Computing Systems.
[9]
Mostafa H. Ammar,et al.
Analysis of Broadcast Delivery in a Videotex System
,
1985,
IEEE Transactions on Computers.
[10]
Mostafa H. Ammar,et al.
Response Time Performance of Videotex Systems
,
1986,
IEEE J. Sel. Areas Commun..
[11]
George Kingsley Zipf,et al.
Human behavior and the principle of least effort
,
1949
.
[12]
Mostafa H. Ammar,et al.
Scheduling Algorithms for Videotex Systems Under Broadcast Delivery
,
1986,
ICC.