A collaborative approach to stochastic load balancing with networked queues of autonomous service clusters

2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom

Volumn , Issue , 2006, Pages

  Lai, Cheng Jia ^a   Polak, Wolfgang ^a  

^a FX PALO ALTO LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER SUPPORTED COOPERATIVE WORK; DISTRIBUTED COMPUTER SYSTEMS; GRID COMPUTING; SERVERS;

CLIENT APPLICATIONS; CLUSTER COMPUTING; COLLABORATIVE APPROACH; COMPUTATIONAL INTENSIVE TASKS; DISTRIBUTED SYSTEMS; INTERNATIONAL CONFERENCES; LOAD BALANCING; LOAD INFORMATION; LOCALITY-AWARENESS; RANDOMIZED ALGORITHMS; SERVICE CLUSTERS; WORK-SHARING;

QUEUEING THEORY;

EID: 50349087400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COLCOM.2006.361830     Document Type: Conference Paper

References (27)

1. I. Foster, and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1998.
2. I. Foster, and C. Kesselman, "Globus: A metacomputing infrastructure toolkit," International Journal of Supercomputer Applications and High Performance Computing, 1996.
3. K. Czajkowski, I. Foster, C. Kesselman, S. Martin, W. Smith, and S. Tuecke, "A resource management architecture for metacomputing systems," Lecture Notes in Computer Science, 1997.
4. S. Ogura, S. Matsuoka, and H. Nakada, "Evaluation of the intercluster data transfer on Grid environment," in Proceedings of the 3rd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, 2003.
5. S.-M. Park, and J.H. Kim, "Chameleon: A resource scheduler in a data grid environment," in Proceedings of the 3rd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, 2003.
6. L. Kleinrock, Queueing Systems, Volume I & II, Wiley, New York, 1975.
7. P. Davie, Computer Networks: A System Approach, Morgan Kaufmann, San Francisco, 2000.
8. D. Bertsekas, and R. Gallager, Data Networks, 2nd Ed. Prentice Hall, New Jersey, 1992.
9. S. Keshave, An Engineering Approach to Computer Network. Addison-Wesley, 1997.
10. A. Ravindran, D. Phillips, and J. J. Solberg, Operations Research: Principles and Practice, 2nd Ed. John Wiley & Sons, Inc., 1987.
11. T. Johnson, "Designing a distributed queue," in Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing, pp. 304-11, San Antonio, Texas, October 1995.
12. G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems: Concepts and Design, 2nd Ed. Addison-Wesley, 1994.
13. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, B. Mancheck, and V. Sundderam. PVM: Parallel VirtualMachine - A User's Guide and Tutorial for Network Parallel Computing, MIT Press, 1994.
14. S. Djilaili, "P2P-RPC: Programming scientific applications on peer-to-peer systems with remote procedure call," in Proceedings of the 3rd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid, 2003.
15. R. H. Arpaci-Dusseau. Performance Availability for Networks of Workstations. PhD thesis, University of California, Berkeley, 1999.
16. S. Ghenmawat, H. Gobioff, and S.-T. Leung, "The Google file system," in Proceedings of the 19th ACM Symposium on Operating System Principles, 2003.
17. D. Thain, T. Tannenbaum, and M. Livny, "Distributed computing in practice: The Condor experience," in Concurrency: Practice Experience, 2004; 0:0-20, John Wiley & Sons, Ltd., 2004.
18. D.H.J. Epema, M. Livny, R. van Dantzig, X. Evers, and J. Pruyne, "A worldwide flock of Condors: load sharing among workstation clusters," in Journal on Future Generations of Computing Systems, Vol. 12, 1996.
19. B.C. Neuman, and S. Rao, "The Prospero resource manager: A scalable resource reservation framework for scientific computing," in Scientific Computing in Object-Oriented Parallel Environments, pp. 283-290, Springer-Verlag, 1997.
20. J. Weissman, "Gallop: The benefits of wide-area computing for parallel processing," Technical Report, Univ. of Texas, San Antonio, 1997.
21. A. Grimshaw, W. Wulf, J. Frnech, A. Weaver, and P. Reynolds, Jr., "Legion: The next logical step toward a nationwide virtual computer," Technical report CS-94-21, Dept. of Computer Science, University of Virginia, 1994.
22. L, Rudolph, M Slivkin-Allalouf, and E. Upfal, "A simple load balancing scheme for task allocation in parallel machines," in Proceedings of the 3rd annual ACM symposium on Parallel algorithms and architectures, pp. 237 - 245, 1991.
23. V. Cardellini, M. Colajanni, and P. S. Yu, "Dynamic load balancing on web-server systems," in IEEE Internet Computing, May-June 1999.
24. K. Shen, T. Yang, and L. Chu, "Cluster load balancing for fine-grain network services," in Proceedings of Int'l Parallel and Distributed Processing Symposium (IPDPS 2002), 2002.
25. J. Dean, and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," in Proceedings of USENIX OSDI 2004, 2004.
26. Grid MP Global Statistics, at http://www.grid.org/stats/.
27. W. LeFebvre, "CNN.com: Facing a world crisis," in Proceedings of the 15th Systems Administration Conference (LISA 2001), San Diego, California, Dec 2-7, 2001.