Evaluating the impact of communication architecture on the performability of cluster-based services

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn 12, Issue , 2003, Pages 229-240

  Nagaraja, K ^a   Krishnan, N ^a   Bianchini, R ^a   Martin, R P ^a   Nguyen, T D ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Availability; Computer architecture; Computer science; Network servers; Operating systems; Performance analysis; Performance evaluation; Protocols; Robustness; Web server

Indexed keywords

AVAILABILITY; CLUSTER COMPUTING; COMPLEX NETWORKS; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER SCIENCE; INTERNET PROTOCOLS; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS); SUPERCOMPUTERS; TRANSMISSION CONTROL PROTOCOL; WEB SERVICES; WORLD WIDE WEB;

CLUSTER-BASED SERVERS; COMMUNICATION ARCHITECTURES; INTRA-CLUSTER COMMUNICATION; NETWORK SERVER; PERFORMANCE ANALYSIS; PERFORMANCE EVALUATION; ROBUST COMMUNICATION; WEB SERVERS;

COMPUTER NETWORK PERFORMANCE EVALUATION;

EID: 84955487658     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2003.1183541     Document Type: Conference Paper

References (39)

1. M. Aron, D. Sanders, P. Druschel, W. Zwaenepoel. Scalable Content-Aware Request Distribution in Cluster-Based Network Servers. In Proceedings of the 2000 USENIX Annual Technical Conference, San Diego, CA, June 2000.
2. S. Asami. Reducing the Cost of System Administration of a Disk Storage System Built from Commodity Components. Technical Report CSD-00-1100, University of California, Berkeley, June 2000.
3. H. Balakrishnan, S. Seshan, E. Amir, R. Katz. Improving TCP/IP Performance Over Wireless Networks. In Proceedings of MOBICOM '95, Berkeley, CA, Nov. 1995.
4. R. Bianchini and E. V. Carrera. Analytical and Experimental Evaluation of Cluster-Based WWW Servers. World Wide Web Journal, 3(4):215-229, December 2000.
5. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, W.-K. Su. Myrinet-A Gigabit-per-Second Local-Area Network. IEEE Micro, 15(1):29-38, Feb. 1995.
6. L. S. Brakmo, S. W. O'Malley, L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In Proceedings of SIGCOMM'94, pages 24-35, August/September 1994.
7. E. Brewer. Lessons from Giant-Scale Services. IEEE Internet Computing, July/August 2001.
8. A. Brown and D. A. Patterson. Towards Availability Benchmarks: A Case Study of Software RAID Systems. In Proceedings of the 2000 USENIX Annual Technical Conference, San Diego, CA, June 2000.
9. E. V. Carrera and R. Bianchini. Efficiency vs. Portability in Cluster-Based Network Servers. In Proceedings of the 8th Symposium on Principles and Practice of Parallel Programming, Snowbird, UT, June 2001.
10. E. V. Carrera, S. Rao, L. Iftode, R. Bianchini. User-Level Communication in Cluster-Based Servers. In Proceedings of the 8th IEEE International Symposium on High-Performance Computer Architecture (HPCA 8), February 2002.
11. R. Chillarege, S. Biyani, J. Rosenthal. Measurement of Failure Rate in Widely Distributed Software. 25th Int. Symp. on Fault-Tolerant Computing (FTCS-25), pages 424-433, June 1995.
12. S. Garg, A. van Moorsel, K. Vaidyanathan, K. S. Trivedi. A Methodology for Detection and Estimation of Software Aging. In Proceedings of International Symposium on Software Reliability Engineering (ISSRE 1998), Nov. 1998.
13. J. Gray. A Census of Tandem System Availability Between 1985 and 1990. IEEE Transactions on Reliability, 39(4):409-418, Oct. 1990.
14. T. Heath, S. Kaur, R. P. Martin, T. D. Nguyen. Quantifying the Impact of Architectural Scaling on Communication. In Proceedings of the 7th Symposium on High Performance Computer Architecture (HPCA-7), Monterrey, MX, Jan. 2001.
15. T. Heath, R. Martin, T. D. Nguyen. Improving Cluster Availability Using Workstation Validation. In Proceedings of the ACM SIGMETRICS 2002, Marina Del Rey, CA, June 2002.
16. J. C. Hoe. Improving the Start-up Behavior of a Congestion Control Scheme for TCP. In Proceedings of the ACM SIGCOMM '96 Conference on Communications Architectures and Protocols, pages 270-280, Stanford, CA, Aug. 1996.
17. R. Horst. TNet: A Reliable System Area Nework. IEEE Micro, 15(1):37-45, Feb. 1995.
18. Intel Architecture and Microsoft Corporation. Virtual Interface Architecture Specification, Oct. 2002. Available at http://www.vidf.org.
19. V. Jacobson. Congestion Avoidance and Control. In Proceedings of the ACMSIGCOMM '88 Conference on Communications Architectures and Protocols, pages 314-329, Stanford, CA, Aug. 1988.
20. Sung Jr.P.J.K.J., C. P. Dingman, D. P. Siewiorek, T. Marz. Comparing Operating Systems Using Robustness Benchmarks. In Proceedings of the Symposium on Reliable Distributed Systems (SRDS'97), pages 72-79, 1997.
21. M. Kalyanakrishnam, Z. Kalbarczyk, R. Iyer. Failure Data Analysis of a LAN of Windows NT Based Computers. In Proceedings of the 18th Symposium on Reliable and Distributed Systems (SRDS '99), 1999.
22. I. Lee and R. Iyer. Faults, Symptoms, Software Fault Tolerance in the Tandem GUARDIAN90 Operating System. In Proceedings of International Symposium on Fault-Tolerant Computing (FTCS-23), pages 20-29, 1993.
23. X. Li, R. P. Martin, K. Nagaraja, T. D. Nguyen, B. Zhang. Mendosus: A SAN-Based Fault-Injection Test-Bed for the Construction of Highly Available Network Services. In Proceedings of the 1st Workshop on Novel Uses of System Area Networks (SAN-1), Cambridge, MA, Jan. 2002.
24. T. Liu, Z. Kalbarczyk, R. Iyer. A Software, Multilevel Fault Injection Mechanism: Case Study Evaluating the Virtual Interface Architecture. In Proceedings of the Symposium on Reliable Distributed Systems (SRDS'99), Lausanne, Switzerland, 1999.
25. B. Murphy and T. Gent. Measuring System and Software Reliability using an Automated Data Collection Process. Quality and Reliability Engineering International, pages 341-353, 1995.
26. K. Nagaraja, X. Li, B. Zhang, R. Bianchini, R. P. Martin, T. D. Nguyen. Using Fault Injection to Evaluate the Performability of Cluster-Based Services. Technical Report DCS-TR-491, Department of Computer Science, Rutgers University, May (Revised August) 2002.
27. V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, E. Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers. In Proceedings of the 8th ACM Conference on Architectural Support for Programming Languages and Operating Systems, pages 205-216, San Jose, CA, October 1998.
28. C. Partridge. Implementing the Reliable Data Protocol (RDP). In Proceedings of the 1987 USENIX Summer Conference, pages 367-380, Phoenix, AZ, June 1987.
29. K. K. Ramakrishnan, R. Jain, D.-M. Chu. Congestion Avoidance in Computer Networks with A Connectionless Network Layer: Part IV: A Selective Binary Feedback Scheme for General Topologies. Technical Report DEC-TR-510, Digital Equipment Corp., Aug. 1987.
30. J. H. Saltzer, D. P. Reed, D. D. Clark. End-To-End Arguments in System Design. ACM Transactions on Computer Systems, 2(4):277-288, Nov. 1984.
31. C. Seitz. Myrinet-A Gigabit-per-Second Local-Area Network. Talk presented at Hot Interconnects-II, Aug. 1994.
32. C. E. Shannon. A Mathematical Theory of Communication. Bell System Technical Journal, 27:379-423,63-656, July and October 1948.
33. W. Strayer, B. Dempsey, A. Weaver. XTP: The Xpress Transfer Protocol. Addison-Wesley, 1992.
34. M. Sullivan and R. Chillarege. Software Defects and their Impact on System Availability-A Study of Field Failures in Operating Systems. In Proceedings of the 21st International Symposium on Fault-Tolerant Computing (FTCS-21), pages 2-9, Montreal, Canada, 1991.
35. N. Talagala and D. Patterson. An Analysis of Error Behaviour in a Large Storage System. In Proceedings of the Annual IEEE Workshop on Fault Tolerance in Parallel and Distributed Systems, April 1999.
36. K. S. Trivedi, K. Vaidyanathan, K. Goseva-Popstojanova. Modeling and Analysis of Software Aging and Rejuvenation. In Proceedings of the IEEE Annual Simulation Symposium, April 2000.
37. Vivo:A Systematic Approach to Improving the Availability of Cluster-Based Internet Services, Oct. 2002. Available at http://www.panic-lab.rutgers.edu/Research/vivo.
38. T. M. Warschko, J. M. Blum, W. F. Tichy. A Reliable Transmission Protocol for Myrinet. In Proceedings of the 2nd Workshop on Cluster-Computing, pages 135-144, Karlsruhe, Germany, March 1999.
39. J. Wilkes. Hamlyn-An Interface for Sender-Based Communication. Technical Report HPL-OSR-92-13, Hewlett-Packard Research Laboratory, Nov. 1992.