Synthesizing realistic computational grids

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Lu, Dong ^a   Dinda, Peter A ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRIDS; CONDITIONAL PROBABILITIES; HARDWARE AND SOFTWARE; INTERNET TOPOLOGIES; NETWORK TOPOLOGY; NETWORK TOPOLOGY GRAPHS; NETWORKING COMMUNITY; TOPOLOGY GENERATION;

ELECTRIC NETWORK TOPOLOGY; GRID COMPUTING; INTERNET; MIDDLEWARE;

TOPOLOGY;

EID: 84860596135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050167     Document Type: Conference Paper

References (35)

1. AIDA, K., TAKEFUSA, A., NAKADA, H., MATSUOKA, S., SEKIGUCHI, S., AND NAGASHIMA, U. Performance evaluation model for scheduling in a global computing system. International Journal of High Performance Computing Applications 14, 3 (2000).
2. AIELLO, W., CHUNG, F., AND L U, L. A random graph model for massive graphs. In ACM Symposium on Theory of Computing (2000).
3. ALBERT, R., AND LASZLO BARABASI, A. Statistical mechanics of complex networks. Reviews of modern physics 74 (2002).
4. BANERJEE, S., LEE, S., BHATTACHARJEE, B., AND SRINIVASAN, A. Resilient multicast overlays. In Sigmetrics 2003 (2003).
5. BARABASI, A., AND R.ALBERT. Emergence of scaling in random networks. Science (1999), 509-512.
6. BUYYA, R., AND MURSHED, M. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE) (May 2002 (to appear)).
7. CALVERT, K. L., DOAR, M. B., AND ZEGURA, E. W. Modeling internet topology. IEEE Communications Magazine 35, 6 (June 1997), 160-168.
8. CASANOVA, H. Simgrid: A toolkit for the simulation of application scheduling. In the First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2001) (2001).
9. CZAJKOWSKI, K., FITZGERALD, S., FOSTER, I., AND KESSELMAN, C. Grid information services for distributed resource sharing. In 10th IEEE Symp. on High Performance Distributed Computing (2001).
10. DINDA, P., GROSS, T., KARRER, R., LOWEKAMP, B., MILLER, N., STEENKISTE, P., AND SUTHERLAND, D. The architecture of the remos system. In 10th IEEE Symp. on High Performance Distributed Computing (2001).
11. DINDA, P., AND PLALE, B. A unified relational approach to grid information services. Grid Forum Informational Draft GWD-GIS-012-1 (February 2001).
12. DINDA, P. A. Online prediction of the running time of tasks. Cluster Computing 5, 3 (2002).
13. DINDA, P. A., AND L U, D. Nondeterministic queries in a relational grid information service. In Proceedings of ACM/IEEE SC 2003 (Supercomputing 2003) (2003). To Appear. (In this volume.).
14. DOAR, M. B. A better model for generating test networks. IEEE GLOBECOM (1996).
15. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. On power-law relationships of the internet topology. In Proceedings of SIGCOMM '99 (1999).
16. FOSTER, I. The anatomy of the grid: Enabling scalable virtual organizations. Lecture Notes in Computer Science 2150 (2001), 1-25.
17. FOSTER, I., AND KESSELMAN, C. Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing 11, 2 (Summer 1997), 115-128.
18. FOSTER, I., AND KESSELMAN, C., Eds. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
19. FYODOR. Remote os detection via tcp/ip stack fingerprinting. (web page). http://www.insecure.org/nmap/nmap-fingerprinting-article.html.
20. GRIMSHAW, A. S., WULF, W. A., AND TEAM, C. T. L. The legion vision of a worldwide virtual computer. Communications of the ACM 40 (1997), 39-45.
21. JIN, C., CHEN, Q., AND JAMIN, S. Inet: Internet topology generator. Tech. Rep. CSE-TR443-00, Department of EECS, University of Michigan Ann Arbor, 2000.
22. KLEINBERG, J. M., KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. S. The web as a graph: Measurements, models and methods. Lecture Notes in Computer Science 1627 (1999), 1-18.
23. LOWEKAMP, B. B. Combining active and passive network measurements to build scalable monitoring systems on the grid. Performance Evaluation Review 30, 4 (March 2003), 19-26.
24. MEDINA, A., LAKHINA, A., MATTA, I., FAMEDINA, J. B., AND ANUKOOL . Brite: An approach to universal topology generation. In IEEE MASCOTS '01 (Tools track) (2001).
25. MEDINA, A., MATTA, I., AND BYERS, J. On the origin of power laws in internet topologies. ACM SIGCOMM Computer Communication Review (CCR) 30 (2000), 18-28.
26. MIHAIL, M., AND PAPADIMITRIOU, C. On the eigen-value power law. Springer-Verlag Lecture Notes in Computer Science (2002).
27. PALMER, C. R., AND STEFFAN, J. G. Generating network topologies that obey power laws. In GLOBECOM '2000 (2000).
28. RIPEANU, M., AND FOSTER, I. Mapping gnutella network: Macroscopic propersies of large-scale peer-to-peer systems. In 1st International Workshop on Peer-to-Peer Systems (2002).
29. ROWSTRON, A. I. T., AND DRUSCHEL, P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Middleware (2001), 329-350.
30. SMITH, W., WAHEED, A., MEYERS, D., AND YAN, J. C. An evaluation of alternative designs for a grid information service. Cluster Computing 4 (2001), 29-37.
31. SONG, H. J., LIU, X., JAKOBSEN, D., BHAGWAN, R., ZHANG, X., TAURA, K., AND CHIEN, A. A. The microgrid: a scientific tool for modeling computational grids. In Supercomputing (2000).
32. TANGMUNARUNKIT, H., GOVINDAN, R., AND JAMIN, S. Network topology generators: degree-based vs. structural. In Proceedings of SIGCOMM '02 (2002).
33. WAXMAN, B. Routing of multipoint connections. IEEE J. of Selected Areas in Communications 6, 9 (1988), 1622-1671.
34. WINICK, J., AND JAMIN, S. Inet-3.0: Internet topology generator. Tech. Rep. CSE-TR-456-02, Department of EECS, University of Michigan Ann Arbor, 2002.
35. WOLSKI, R., SPRING, N. T., AND HAYES, J. The network weather service: a distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15, 5-6 (1999), 757-768.