Analysis of task assignment policies in scalable distributed Web-server systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 6, 1998, Pages 585-600

  Colajanni, Michele ^a,c   Yu, Philip S ^b,c   Dias, Daniel M ^b,c  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c IEEE

Author keywords

Distributed systems; Internet; Load balancing; Performance analysis; Scheduling algorithms; Web servers; WWW

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS;

INTERNET; SCHEDULING ALGORITHMS; WEB SERVERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032095031     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.689446     Document Type: Article

References (26)

1. D. Andresen, T. Yang, V. Holmedahl, and O.H. Ibarra, "SWEB: Toward a Scalable World Wide Web Server on Multicomputers," Proc. 10th Int'l Symp. Parallel Processing (IPPS'96), pp. 850-856, Honolulu, Apr. 1996.
2. M.F. Arli and C.L. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. ACM Sigmetrics '96, pp. 126-137, Philadelphia, May 1996.
3. M. Baentsch, L. Baum, and G. Molter, "Enhancing the Web's Infrastructure: From Caching to Replication," Internet Computing, vol. 1, no. 2, pp. 18-27, Mar.-Apr. 1997.
4. A. Bestavros, "WWW Traffic Reduction and Load Balancing Through Server-Based Caching," Concurrency, vol. 5, no. 1, pp. 56-67, Jan.-Mar. 1997.
5. H.-W. Braun and K.C. Claffy, "Web Traffic Characterization: An Assessment of the Impact of Caching Documents from NCSA's Web Server," Computer Networks and ISDN Systems, vol. 28, pp. 37-51, 1995.
6. V. Cardellini, M. Colajanni, and P.S. Yu, "Efficient State Estimators for Load Control Policies in Scalable Web Server Clusters," Proc. 22nd IEEE Int'l Computer Software and Application Conf. (COMPSAC'98), Vienna, Aug. 1998.
7. T.L. Casavant and J.G. Kuhl, "A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems," IEEE Trans. Software Eng., vol. 14, no. 2, pp. 141-154, Feb. 1988.
8. K.C. Claffy, H.-W. Braun, and G.C. Polyzos, "Tracking Long-Term Growth of the NSFNET," Comm. ACM, vol. 37, no. 8, pp. 34-45, Aug. 1994.
9. M. Colajanni, P.S. Yu, and V. Cardelliini, "Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers," Proc. 18th Int'l Conf. Distributed Computing Systems, Amsterdam, May 1998.
10. M. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, Dec. 1997.
11. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW Client-Based Traces," Technical Report BU-CS-95-010, Computer Science Dept., Boston Univ., Apr. 1995.
12. R. Daniel and M. Mealling, "Resolution of Uniform Resource Identifiers Using the Domain Name System," internet draft draft-ietf-urn-naptr-05.txt, May 1997. see also: http://www.acl.lanl.gov/URN/ naptr.txt.
13. D.M. Dias, W. Kish, R. Mukherjee, and R. Tewari, "A Scalable and Highly Available Web Server," Proc. 41st IEEE Int'l Conf. (COMP-CON'96), Technologies for the Information Superhighway, pp. 85-92, Feb. 1996.
14. D.L. Eager, E.D. Lazowska, and J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. 12, no. 5, pp. 662-675, May 1986.
15. P. Krueger, N.G. Shivaratri, "Adaptive Location Policies for Global Scheduling," IEEE Trans. Software Eng., vol. 20, no. 6, pp. 432-444, June 1994.
16. T.T. Kwan, R. McGrath, and D.A. Reed, "NCSA's World Wide Web Server: Design and Performance," Computer, vol. 28, no. 11, pp. 68-74, Nov. 1995.
17. Y-H. Liu, P. Dantzig, C.E. Wu, J. Challenger, and L.M. Ni, "A Distributed Web Server and Its Performance Analysis on Multiple Platforms," Proc. 16th Int'l Conf. Distributed Computing Systems (ICDCS'96), pp. 665-672, Hong Kong, May 1996.
18. R. McGrath, "What We Do and Don't Know About the Load on the NCSA WWW Server," http://www.ncsa.uiuc.edu/InformationServers/ Colloquia/28.Sep.94, Sept. 1994.
19. J. Pitkow, "In Search of Reliable Usage Data on the WWW," Proc. Sixth Int'l World Wide Web Conf., Santa Clara, Calif., Apr. 1997.
20. K. Ramamritham, J.A. Stankovic, and W. Zhao, "Distributed Scheduling of Tasks with Deadlines and Resource Requirements," IEEE Trans. Computers, vol. 38, no. 8, pp. 1,110-1,123, Aug. 1989.
21. H. Schulzrinne, "World Wide Web: Whence, Whither, What Next?," IEEE Network, pp. 10-17, Mar.-Apr. 1996.
22. H. Schwetman, CSIM17-User's Guide. Mosquite Software Inc., 1994.
23. K.G. Shin and Y.-C. Chang, "Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts," IEEE Trans. Computers, vol. 38, no. 8, pp. 1,124-1,142, Aug. 1989.
24. J.A. Stankovic, "Simulations of Three Adaptive, Decentralized Controlled, Job Scheduling Algorithms," Computer Networks, vol. 8, no. 3, pp. 199-217, June 1984.
25. Y.T. Wang and R.J.T. Morris, "Load Sharing in Distributed Systems," IEEE Trans. Computers, vol. 34, no. 3, pp. 204-217, Mar. 1985.
26. G.K. Zipf, Human Behaviour and the Principles of Least Effort. Cambridge, Mass.:Addison-Wesley, 1949.