On cost-aware monitoring for self-adaptive load sharing

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 1, 2010, Pages 70-83

  Breitgand, David ^a   Cohen, Rami ^b   Nahir, Amir ^a   Raz, Danny ^b  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Autonomic computing; Load sharing; Monitoring; Network management; Self adaptivity

Indexed keywords

AUTONOMIC COMPUTING; AVERAGE SERVICE TIME; LOAD SHARING; MANAGEMENT DECISIONS; MANAGEMENT TASKS; MONITORING COSTS; MONITORING INFORMATION; NETWORK RESOURCE; OPTIMAL COSTS; OPTIMAL NUMBER; REALISTIC SCENARIO; SELF-ADAPTIVE; SELF-ADAPTIVITY; SERVICE REQUESTS;

ALGORITHMS; COSTS; DECISION SUPPORT SYSTEMS; MANAGEMENT SCIENCE; MONITORING; NETWORK MANAGEMENT; OPTIMIZATION;

INFORMATION MANAGEMENT;

EID: 78651320929     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100108     Document Type: Article

References (19)

1. P. Srisuresh and D. Gan, "Load Sharing using IP Network Address Translation (LSNAT)", Aug 1998, IETF, RFC 2391.
2. M. Mitzenmacher, "The power of two choices in randomized load balancing", IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1094-1104, Oct 2001.
3. D. Breitgand, A. Nahir, and D. Raz, "Cost aware adaptive load sharing", in Proc. 2nd International Workshop on Self-Organizing Systems, (IWSOS), The Lake District, UK, 2007, pp. 208-224.
4. D. Breitgand, A. Nahir, and D. Raz, "On fully distributed adaptive load balancing", in Proc. 18th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management(DSOM'07), San José, CA, USA, 2007, pp. 74-85.
5. J. D. C. Little, "A Proof for the Queueing Formula L = kW", Operations Research, vol. 9, no. 3, pp. 383-387, 1961.
6. D. Breitgand, A. Nahir, and D. Raz, "To know or not to know: on the needed amount of management information", Tech. Rep. IBM-TJ-0242, IBM Research, Watson, 2006.
7. O. Kremien and J. Kramer, "Methodical Analysis of Adaptive Load Sharing Algorithms", IEEE Trans. Parallel Distrib. Syst., vol. 3, no. 6, Nov 1992.
8. M. Mitzenmacher, "How useful is old information?", IEEE Trans. Parallel Distrib. Syst., vol. 11, no. 1, pp. 6-20, Jan 2000. (Pubitemid 32132996)
9. C. hui and S. T. Chanson, "Improved Strategies for Dynamic Load Balancing", IEEE Concurrency, vol. 7, no. 3, pp. 58-67, 1999. (Pubitemid 30517137)
10. O. Othman, J. Balasubramanian, and D. C. Schmidt, "Performance Evaluation of an Adaptive Middleware Load Balancing and Monitoring Service", in Proc. 24th IEEE International Conference on Distributed Computing Systems (ICDCS), Tokyo, Japan, May 2004.
11. S. Dhakal and M. M. Hayat and J. E. Pezoa and C. Yang and D. A. Bader, "Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach", IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 4, Apr 2007.
12. Y. Amir, B. Awerbuch, A. Barak, R. S. Borgstrom, and A. Keren, "An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster", IEEE Trans. Parallel Distrib. Syst., vol. 11, no. 7, pp. 760-768, 2000.
13. K. Efe and B. Groselj, "Minimizing control overheads in adaptive load sharing", in Proc. 9th International Conference on Distributed Computing Systems (ICDCS), Newport Beach, CA, USA, June 1989, pp. 307-315.
14. S. Seshan, M. Stemm, and R. H. Katz, "SPAND: Shared passive network performance discovery", in USENIX Symposium on Internet Technologies and Systems (USITS'97), Anaheim, California, 1997.
15. Y. Azar, A. Z. Broder, A. R. Karlin, and E. Upfal, "Balanced allocations", SIAM J. Computing, vol. 29, no. 1, pp. 180-200, 2000. (Pubitemid 30588356)
16. A. Corradi, L. Leonardi, and F. Zambonelli, "On the Effectiveness of Different Diffusive Load Balancing Policies in Dynamic Applications", IEEE Concurrency, vol. 7, no. 1, pp. 22-31, 1999.
17. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the Clouds: A Berkeley View of Cloud Computing", Tech. Rep. UCB/EECS-2009-28, EECS Department, University of California, Berkeley, Feb 2009.
18. Y. Azar, A. Z. Broder, and A. R. Karlin, "On-line load balancing", Theoretical Computer Science, vol. 130, no. 1, pp. 73-84, 1994.
19. M. Mitzenmacher, B. Prabhakar, and D. Shah, "Load balancing with memory", in Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS'02), Washington, DC, USA, 2002, pp. 799-808, IEEE Computer Society.