Collaborative Load-Balancing in Storage Networks Using Agent Negotiation

The rapid advances in the computer industry allow building larger systems that require mass storage volumes. As storage space increases, its management becomes increasingly difficult. In contemporary enterprise storage systems, performance has developed into a major bottleneck, which negatively affects the overall IT performance. Centralized solutions are often infeasible and thus a distributed solution should be sought. Our novel approach involves incorporating intelligent agents to the storage system, allowing the utilization of a distributed negotiation scheme between agents that act on behalf of the clients who require storage and on behalf of the storage servers within the system. Using a simulation environment which models real settings of a large storage network, we demonstrate the benefits of applying our distributed solution in the storage management domain in terms of client satisfaction, servers' revenue, and overall system performance. Our results show a significant improvement in storage performance when this solution is implemented.

[1]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.

[2]  Randy H. Katz,et al.  An analytic performance model of disk arrays , 1993, SIGMETRICS '93.

[3]  Yale N. Patt,et al.  Disk arrays: high-performance, high-reliability storage subsystems , 1994, Computer.

[4]  Gregor von Bochmann,et al.  Distributed multimedia applications and quality of service: a survey , 1994, CASCON.

[5]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..

[6]  Yale N. Patt,et al.  System-oriented evaluation of I/O subsystem performance , 1995 .

[7]  John Wilkes The Pantheon storage-system simulator , 1996 .

[8]  Donald F. Towsley,et al.  A Performance Evaluation of RAID Architectures , 1996, IEEE Trans. Computers.

[9]  Gregory R. Ganger,et al.  The DiskSim Simulation Environment Version 4.0 Reference Manual (CMU-PDL-08-101) , 1998 .

[10]  Jose Renato Santos,et al.  Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations , 1998, MULTIMEDIA '98.

[11]  Arif Merchant,et al.  An analytic behavior model for disk drives with readahead caches and request reordering , 1998, SIGMETRICS '98/PERFORMANCE '98.

[12]  Catholijn M. Jonker,et al.  Agents negotiating for load balancing of electricity use , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[13]  R. Sturm,et al.  Foundations of Service Level Management , 2000 .

[14]  Arif Merchant,et al.  A modular, analytical throughput model for modern disk arrays , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[15]  Arif Merchant,et al.  Disk Array Models in Minerva , 2001 .

[16]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

[17]  Zhiyong Xu,et al.  Achieving Better Load Balance in Distributed Storage System , 2002, PDPTA.

[18]  Robert J. T. Morris,et al.  The evolution of storage systems , 2003, IBM Syst. J..

[19]  John Bigham,et al.  Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network , 2003, AAMAS '03.

[20]  David Sarne,et al.  Towards the fourth generation of cellular networks: improving performance using distributed negotiation , 2006, MSWiM '06.

[21]  Athena Vakali,et al.  QoS-oriented negotiation in disk subsystems , 2006, Data Knowl. Eng..

[22]  Randy H. Katz,et al.  SMART: An Integrated Multi-Action Advisor for Storage Systems , 2006, USENIX Annual Technical Conference, General Track.