A static resource allocation framework for Grid-based streaming applications

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 6, 2006, Pages 653-666

  Chen, Liang ^a   Agrawal, Gagan ^a  

^a Ohio State University   (United States)

Author keywords

Grid middleware; Resource allocation; Streaming data

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; DATA PROCESSING; MIDDLEWARE; OPTIMIZATION; RESOURCE ALLOCATION; TREES (MATHEMATICS);

GRID MIDDLEWARE; GRID-BASED ADAPTIVE EXECUTION ON STREAMS (GATES); PIPELINED PROCESSING; STREAMING DATA;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33646170282     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.972     Document Type: Conference Paper

References (31)

1. Borovikov E, Sussman A, Davis L. A high-performance multi-perspective vision studio. Proceedings of the International Supercomputing Conference (ICS). ACM Press: New York, 2003.
2. Dokas P, Ertoz L, Kumar V, Lazarevic A, Srivastava J, Tan P. Data mining for network intrusion detection. Proceedings of the NSF Workshop on Next Generation Data Mining, November 2002.
3. Chen L. Reddy K, Agrawal G. GATES: A Grid-based middleware for distributed processing of data streams. Proceedings of the IEEE Conference on High Performance Distributed Computing (HPDC). IEEE Computer Society Press: Los Alamitos, CA, 2004.
4. Foster I, Kesselman C, Nick JM, Tuecke S. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure Working Group, Global Grid Forum, June 2002.
5. Foster I, Kesselman C, Nick J, Tuecke S. Grid services for distributed systems integration. IEEE Computer 2002; 35(6):37-46.
6. Czajkowski K, Fitzgerald S, Foster I, Kesselman C. Grid information services for distributed resource sharing. Proceedings of the 10th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), August 2001.
7. Gibbons PB, Matias Y. New sampling-based summary statistics for improving approximate query answers. Proceedings of the 1998 ACM SIGMOD Conference. ACM Press: New York, 1998; 331-342.
8. Foster I, Kesselman C, Tuecke S. The anatomy of the Grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications 2001; 15(3).
9. Chapin S, Katramatos D, Karpovish J, Grimshaw A. Resource management in Legion. Future Generation Computer Systems 1999; 15(5-6):583-594.
10. Xu D. Nahrstedt K, Wichadakul D. QoS-aware discovery of wide-area distributed services. Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2001; 92-99.
11. Iamnitchi A, Foster I, Nurmi D. A peer-to-peer approach to resource discovery in Grid environments. High Performance Distributed Computing, Edinburgh, U.K., July 2002. IEEE Press: Piscataway, NJ, 2002.
12. Rana OF, Bunford-Jones D, Walker DW, Addis M, Surridge M, Hawick K. Resource discovery for dynamic clusters in computational Grid. Proceedings of the 10th IEEE Heterogeneous Computing Workshop, San Francisco, CA, 2001.
13. Zhang L, Deering S. Estrin D, Shenker S, Zappala D. Rsvp: A new resource reservation protocol. IEEE Networks Magazine 1993; 31(9):8-18.
14. Thain D, Tannenbaum T, Livny M. Distributed computing in practice: The Condor experience. Concurrency and Computation: Practice and Experience 2005; 17(2-4):323-356.
15. Raman R, Livny M, Solomon M. Matchmaking: Distributed resource management for high throughput computing. Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, July 1998.
16. Carney D, Etintemel U. Cherniak M. Corvey C, Lee S, Seidman G, Stonebraker M, Tatbul N. Zodnik S. Monitoring streams - a new class of data management applications. Proceedings of the Conference on Very Large DataBases (VLDB), 2002; 215-226.
17. Jun K, Boloni L, Palacz K, Marinescu DC. Agent-based resource discovery. Proceedings of the 9th Heterogeneous Computing Workshop, May 2000; 43-52.
18. Moreau L. Agents for the Grid: A comparison for Web services (part 1 : The transport layer). Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2002), Berlin, Germany, 2002; 220-228.
19. Choi BK, Rho S. Bettati R. Dynamic resource discovery for applications survivability in distributed real-time systems. Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2003; 122.
20. Isert C, Schwan K. ACDS: Adapting computational data streams for high performance. Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), Cancun, Mexico, May 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000; 641-646.
21. Plale B. Leveraging runtime knowledge about event rates to improve memory utilization in wide area data stream filtering. Proceedings of the IEEE High Performance Distributed Computing (HPDC), August 2002.
22. Plale B, Schwan K. Dynamic querying of streaming data with the dQUOB system. IEEE Transactions on Parallel and Distributed Systems 2003; 14(4):422-432.
23. Golab L, Ozsu M. Issues in data stream management. SIGMOD Record 2003; 32(2):5-14.
24. Arasu A, Babu S, Widom J. An abstract semantics and concrete language for continuous queries over streams and relations. Proceedings of the 9th International Conference on Data Base Programming Languages (DBPL '03), September 2003.
25. Chandrasekaran S et al. Telegraphcq: Continuous dataflow processing for an uncertain world. Proceedings of the Conference on Innovative Data Systems Research (CIDR), 2003; 269-280.
26. Viglas S. Naughton J. Rate-based query optimization for streaming information sources. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, June 2002.
27. Cherniack M, Balakrishnan H, Balazinska M, Carney D. Cetintemel U, Zing Y, Zdonik S. Scalable distributed stream processing. Proceedings of the Conference on Innovative Data Systems Research (CIDR), January 2003.
28. Abramson D, Kommineni J. A flexible IO scheme for Grid workflows. Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), April 2004.
29. Deelman E et al. Mapping abstract complex workflows onto Grid environments. Journal of Grid Computing 2003; 1(1):25-39.
30. Kim KH. Wide-area real-time distributed computing in a tightly managed Grid: An optiputer project (Keynote Abstract). Proceedings of AINA-2004, March 2004; 226-236.
31. Rosu DI, Schwan K, Yalamanchili S, Jha R. On adaptive resource allocation for complex real-time applications. Proceedings of the 18th Real Time Systems Symposium (RTSS), December 1997.