Uncertainty in Global Application Services with Load Sharing Policy

  • Mark Burgess
  • Sven Ingebrigt Ulland
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4269)


With many organizations now employing multiple data centres around the world to share global traffic load, it is important to understand the effects of geographical distribution on service quality. The Domain Name Service is an important component for global load balancing. Using controllable simulations, we show that wide area sharing can play an important role in optimization of response times when traffic levels exceed that which can be supplied by a local infrastructure. We compute the probability of being able to meet Service Level Objectives as a function of DNS caching policy (Time To Live), so that service providers can account for DNS error margins in Service Level Agreements.


Load Balance Service Level Agreement Load Sharing Domain Name System Response Time Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Sauvé, J., et al.: Sla design from a business perspective. In: Schönwälder, J., Serrat, J. (eds.) DSOM 2005. LNCS, vol. 3775, pp. 72–83. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Burgess, M., Sandnes, F.: A promise theory approach to collaborative power reduction in a pervasive computing environment. LNCS. Springer, Heidelberg (to appear)Google Scholar
  3. 3.
    Burgess, M., Haugerud, H., Reitan, T., Straumsnes, S.: Measuring host normality. ACM Transactions on Computing Systems 20, 125–160 (2001)CrossRefGoogle Scholar
  4. 4.
    Abrahao, B., et al.: Self-adaptive sla-driven capacity management for internet service. In: Proceedings of the 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), pp. 557–568. IEEE Press, Los Alamitos (2006)Google Scholar
  5. 5.
    Burgess, M.: Probabilistic anomaly detection in distributed computer networks. Science of Computer Programming 60(1), 1–26 (2006)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Bjrnstad, J.H., Burgess, M.: On the reliability of service level estimators in the data centre. In: State, R., van der Meer, S., O’Sullivan, D., Pfeifer, T. (eds.) DSOM 2006. LNCS, vol. 4269. Springer, Heidelberg (2006)Google Scholar
  7. 7.
    Burgess, M., Undheim, G.: Predictable scaling behaviour in the data centre with multiple application servers. In: State, R., van der Meer, S., O’Sullivan, D., Pfeifer, T. (eds.) DSOM 2006. LNCS, vol. 4269, pp. 49–60. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Cardellini, V., Colajanni, M.: Dynamic load balancing on web-server systems. Internet Computing IEEE 3(4), 28–39 (1999)CrossRefGoogle Scholar
  9. 9.
    Shaikh, A., Tewari, R., Agrawal, M.: On the effectiveness of dns-based server selection. In: Proc. of IEEE INFOCOM 2001, Anchorage, AK (2001)Google Scholar
  10. 10.
    Lee, H.L., Nahmias, S.: Single Product, Single Location Models. In: Logistics of Production and Inventory. Handbooks in Operations Research and Management Science, vol. 4. Elsevier, Amsterdam (1993)CrossRefGoogle Scholar
  11. 11.
    Klovning, E., Bryhni, H., Kure, O.: A comparison of load balancing techniques for scalable web servers 14(4), 58–64 (2000)Google Scholar
  12. 12.
    Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: SOSP 2003: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp. 164–177. ACM Press, New York (2003)CrossRefGoogle Scholar
  13. 13.
    Hemminger, S.: Network emulation with netem. In: LCA national Linux conference 2005 (2005)Google Scholar
  14. 14.
    Burgess, M.: Analytical Network and System Administration — Managing Human-Computer Systems. J. Wiley & Sons, Chichester (2004)CrossRefGoogle Scholar
  15. 15.
    Cardellini, V., Colajanni, M., Philip, S.Y.: Geographic load balancing for scalable distributed web systems. In: MASCOTS, pp. 20–27 (2000) Google Scholar
  16. 16.
    Jung, J., Sit, E., Balakrishnan, H., Morris, R.: Dns performance and the effectiveness of caching. IEEE/ACM Trans. Netw. 10(5), 589–603 (2002)CrossRefGoogle Scholar
  17. 17.
    Teo, Y.M., Ayani, R.: Comparison of load balancing strategies on cluster-based web servers. Transactions of the Society for Modeling and Simulation (2001)Google Scholar
  18. 18.
    Park, K., Kim, G., Crovella, M.: On the relationship between file sizes, transport protocols, and self-similar network traffic. In: ICNP 1996: Proceedings of the 1996 International Conference on Network Protocols (ICNP 1996), Washington, DC, USA, p. 171. IEEE Computer Society, Los Alamitos (1996)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Mark Burgess
    • 1
  • Sven Ingebrigt Ulland
    • 1
  1. 1.Oslo University CollegeNorway

Personalised recommendations