Advertisement

Improving the Load Balancing Performance of Reliable Server Pooling in Heterogeneous Capacity Environments

  • Xing Zhou
  • Thomas Dreibholz
  • Erwin P. Rathgeb
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4866)

Abstract

The IETF is currently standardizing a light-weight protocol framework for server redundancy and session failover: Reliable Server Pooling (RSerPool). It is the novel combination of ideas from different research areas into a single, resource-efficient and unified architecture. Server redundancy directly leads to the issues of load distribution and load balancing. Both are important and have to be considered for the performance of RSerPool systems. While there has already been some research on the server selection policies of RSerPool, an interesting question is still open: Is it possible to further improve the load balancing performance of the standard policies without modifying the policies – which are well-known and widely supported – themselves? Our approach places its focus on the session layer rather than the policies and simply lets servers reject inappropriately scheduled requests. But is this approach useful – in particular if the server capacities increase in terms of a heterogeneous capacity distribution? Applying failover handling mechanisms of RSerPool, in this case, could choose a more appropriate server instead.

In this paper, we first present a short outline of the RSerPool framework. Afterwards, we analyse and evaluate the performance of our new approach for different server capacity distributions. Especially, we are also going to analyse the impact of RSerPool protocol and system parameters on the performance of the server selection functionalities as well as on the overhead.

Keywords

Reliable Server Pooling Redundancy Load Balancing Heterogeneous Pools Performance Evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rathgeb, E.P.: The MainStreetXpress 36190: a scalable and highly reliable ATM core services switch. International Journal of Computer and Telecommunications Networking 31, 583–601 (1999)Google Scholar
  2. 2.
    ITU-T: Introduction to CCITT Signalling System No. 7. Technical Report Recommendation Q.700, International Telecommunication Union (1993)Google Scholar
  3. 3.
    Alvisi, L., Bressoud, T.C., El-Khashab, A., Marzullo, K., Zagorodnov, D.: Wrapping Server-Side TCP to Mask Connection Failures. In: Proceedings of the IEEE Infocom 2001, Anchorage, Alaska, U.S.A., vol. 1, pp. 329–337 (2001)Google Scholar
  4. 4.
    Sultan, F., Srinivasan, K., Iyer, D., Iftode, L.: Migratory TCP: Highly available Internet services using connection migration. In: Proceedings of the ICDCS 2002, Vienna, Austria, pp. 17–26 (2002)Google Scholar
  5. 5.
    Lei, P., Ong, L., Tüxen, M., Dreibholz, T.: An Overview of Reliable Server Pooling Protocols. Internet-Draft Version 02, IETF, RSerPool Working Group, draft-ietf-rserpool-overview-02.txt, work in progress (2007)Google Scholar
  6. 6.
    Dreibholz, T.: Reliable Server Pooling – Evaluation, Optimization and Extension of a Novel IETF Architecture. PhD thesis, University of Duisburg-Essen, Faculty of Economics, Institute for Computer Science and Business Information Systems (2007)Google Scholar
  7. 7.
    Dreibholz, T., Rathgeb, E.P.: RSerPool – Providing Highly Available Services using Unreliable Servers. In: Proceedings of the 31st IEEE EuroMirco Conference on Software Engineering and Advanced Applications, Porto, Portugal, pp. 396–403 (2005)Google Scholar
  8. 8.
    Dreibholz, T.: An Efficient Approach for State Sharing in Server Pools. In: Proceedings of the 27th IEEE Local Computer Networks Conference (LCN), Tampa, Florida, U.S.A, pp. 348–352 (2002)Google Scholar
  9. 9.
    Gupta, D., Bepari, P.: Load Sharing in Distributed Systems. In: Proceedings of the National Workshop on Distributed Computing (1999)Google Scholar
  10. 10.
    Dreibholz, T., Rathgeb, E.P.: On the Performance of Reliable Server Pooling Systems. In: Proceedings of the IEEE Conference on Local Computer Networks (LCN) 30th Anniversary, Sydney, Australia, pp. 200–208 (2005)Google Scholar
  11. 11.
    Dreibholz, T., Zhou, X., Rathgeb, E.P.: A Performance Evaluation of RSerPool Server Selection Policies in Varying Heterogeneous Capacity Scenarios. In: Proceedings of the 33rd IEEE EuroMirco Conference on Software Engineering and Advanced Applications, Lübeck, Germany, pp. 157–164 (2007)Google Scholar
  12. 12.
    Foster, I.: What is the Grid? A Three Point Checklist. GRID Today (2002)Google Scholar
  13. 13.
    Dreibholz, T., Rathgeb, E.P.: Implementing the Reliable Server Pooling Framework. In: Proceedings of the 8th IEEE International Conference on Telecommunications (ConTEL), Zagreb, Croatia, vol. 1, pp. 21–28 (2005)Google Scholar
  14. 14.
    Kremien, O., Kramer, J.: Methodical Analysis of Adaptive Load Sharing Algorithms. IEEE Transactions on Parallel and Distributed Systems 3 (1992)Google Scholar
  15. 15.
    Dykes, S.G., Robbins, K.A., Jeffery, C.L.: An Empirical Evaluation of Client-Side Server Selection Algorithms. In: Proceedings of the IEEE Infocom 2000, Aviv, Israel, vol. 3, pp. 1361–1370 (2000)Google Scholar
  16. 16.
    Dreibholz, T., Jungmaier, A., Tüxen, M.: A new Scheme for IP-based Internet Mobility. In: Proceedings of the 28th IEEE Local Computer Networks Conference (LCN), Königswinter, Germany, pp. 99–108 (2003)Google Scholar
  17. 17.
    Conrad, P., Jungmaier, A., Ross, C., Sim, W.C., Tüxen, M.: Reliable IP Telephony Applications with SIP using RSerPool. In: Proceedings of the State Coverage Initiatives, Mobile/Wireless Computing and Communication Systems II. Volume X., Orlando, Florida, U.S.A. (2002)Google Scholar
  18. 18.
    Siddiqui, S.A.: Development, Implementation and Evaluation of Web-Server and Web-Proxy for RSerPool based Web-Server-Pool. Master’s thesis, University of Duisburg-Essen, Institute for Experimental Mathematics (2006)Google Scholar
  19. 19.
    Dreibholz, T., Coene, L., Conrad, P.: Reliable Server Pooling Applicability for IP Flow Information Exchange. Internet-Draft Version 04, IETF, Individual Submission, draft-coene-rserpool-applic-ipfix-04.txt, work in progress (2007)Google Scholar
  20. 20.
    Uyar, Ü., Zheng, J., Fecko, M.A., Samtani, S., Conrad, P.: Evaluation of Architectures for Reliable Server Pooling in Wired and Wireless Environments. IEEE JSAC (Special Issue on Recent Advances in Service Overlay Networks) 22, 164–175 (2004)Google Scholar
  21. 21.
    Dreibholz, T., Rathgeb, E.P.: An Evalulation of the Pool Maintenance Overhead in Reliable Server Pooling Systems. In: Proceedings of the IEEE International Conference on Future Generation Communication and Networking (FGCN), Jeju Island, South Korea (2007)Google Scholar
  22. 22.
    Zhou, X., Dreibholz, T., Rathgeb, E.P.: A New Approach of Performance Improvement for Server Selection in Reliable Server Pooling Systems. In: Proceedings of the 15th IEEE International Conference on Advanced Computing and Communication (ADCOM), Guwahati,India (2007)Google Scholar
  23. 23.
    Zhou, X., Dreibholz, T., Rathgeb, E.P.: Evaluation of a Simple Load Balancing Improvement for Reliable Server Pooling with Heterogeneous Server Pools. In: Proceedings of the IEEE International Conference on Future Generation Communication and Networking (FGCN), Jeju Island, South Korea (2007)Google Scholar
  24. 24.
    Xie, Q., Stewart, R., Stillman, M., Tüxen, M., Silverton, A.: Endpoint Handlespace Redundancy Protocol (ENRP). Internet-Draft Version 16, IETF, RSerPool Working Group, draft-ietf-rserpool-enrp-16.txt, work in progress (2007)Google Scholar
  25. 25.
    Stewart, R., Xie, Q., Morneault, K., Sharp, C., Schwarzbauer, H., Taylor, T., Rytina, I., Kalla, M., Zhang, L., Paxson, V.: Stream Control Transmission Protocol. Standards Track RFC 2960, IETF (2000)Google Scholar
  26. 26.
    Jungmaier, A., Rathgeb, E.P., Tüxen, M.: On the Use of SCTP in Failover-Scenarios. In: Proceedings of the State Coverage Initiatives, Mobile/Wireless Computing and Communication Systems II. Volume X., Orlando, Florida, U.S.A. (2002)Google Scholar
  27. 27.
    Dreibholz, T., Rathgeb, E.P.: On Improving the Performance of Reliable Server Pooling Systems for Distance-Sensitive Distributed Applications. In: Proceedings of the 15. ITG/GI Fachtagung Kommunikation in Verteilten Systemen (KiVS), Bern, Switzerland (2007)Google Scholar
  28. 28.
    Stewart, R., Xie, Q., Stillman, M., Tüxen, M.: Aggregate Server Access Protcol (ASAP). Internet-Draft Version 16, IETF, RSerPool Working Group, draft-ietf-rserpool-asap-16.txt, work in progress (2007)Google Scholar
  29. 29.
    Tüxen, M., Dreibholz, T.: Reliable Server Pooling Policies. Internet-Draft Version 05, IETF, RSerPool Working Group, draft-ietf-rserpool-policies-05.txt, work in progress (2007)Google Scholar
  30. 30.
    Zhang, Y.: Distributed Computing mit Reliable Server Pooling. Master’s thesis, Universität Essen, Institut für Experimentelle Mathematik (2004)Google Scholar
  31. 31.
    Varga, A.: OMNeT++ Discrete Event Simulation System User Manual - Version 3.2. Technical University of Budapest, Hungary (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Xing Zhou
    • 1
  • Thomas Dreibholz
    • 2
  • Erwin P. Rathgeb
    • 2
  1. 1.Hainan University, College of Information Science and Technology, Renmin Road 58, 570228 Haikou, HainanChina
  2. 2.University of Duisburg-Essen, Institute for Experimental Mathematics, Ellernstrae 29, D-45326 EssenGermany

Personalised recommendations