Dynamic processor scheduling with client resources for fast multi-resolution WWW image browsing

WWW based Internet information service has grown enormously during the last few years, and major performance bottlenecks have been caused by WWW server and Internet bandwidth inadequacies. Utilizing client site computing power and also multiprocessor support at the server site can substantially improve the system response time. We examine the use of scheduling techniques in monitoring and adapting to workload variation at client and server sites for supporting fast WWW image browsing. We provide both analytic and experimental results to identify the impact of system loads and network bandwidth on response times and demonstrate the effectiveness of our scheduling strategy.

[1]  Daniel Andresen,et al.  Scalability issues for high performance digital libraries on the World Wide Web , 1996, Proceedings of the Third Forum on Research and Technology Advances in Digital Libraries,.

[2]  Edward A. Fox,et al.  Digital libraries , 1995, CACM.

[3]  Francine Berman,et al.  Application-Level Scheduling on Distributed Heterogeneous Networks , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[4]  Tao Yang,et al.  Adaptive Scheduling with Client Resources to Improve WWW Server Scalability , 1996 .

[5]  Geoffrey Fox,et al.  Building a World-Wide Virtual Machine Based on Web and HPCC Technologies , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[6]  Robert Martin McCool,et al.  Administering Very High Volume Internet Services , 1995, LISA.

[7]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[8]  Oscar H. Ibarra,et al.  The WWW Prototype of the Alexandria Digital Library , 1995 .

[9]  H. Casanova,et al.  Netsolve : A Network Server for Solve Computational Science Problems , 1997 .

[10]  Henri Casanova,et al.  NetSovle: A Network Server for Solving Computational Science Problems , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[11]  Michelle Butler,et al.  A Scalable HTTP Server: The NCSA Prototype , 1994, Comput. Networks ISDN Syst..

[12]  Oscar H. Ibarra,et al.  Experimental Studies on a Compact Storage Scheme for Wavelet-Based Multiresolution Subregion Retrieval , 1996, Data Compression Conference.

[13]  Oscar H. Ibarra,et al.  SWEB: towards a scalable World Wide Web server on multicomputers , 1996, Proceedings of International Conference on Parallel Processing.

[14]  Eric A. Brewer,et al.  Reducing WWW Latency and Bandwidth Requirements by Real-Time Distillation , 1996, Comput. Networks.

[15]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[16]  Carey L. Williamson,et al.  Internet Web servers: workload characterization and performance implications , 1997, TNET.

[17]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.