Streamline: Scheduling streaming applications in a wide area environment

Multimedia Systems

Volumn 13, Issue 1, 2007, Pages 69-85

  Agarwalla, Bikash ^a   Ahmed, Nova ^a   Hilley, David ^a   Ramachandran, Umakishore ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATION THEORY; COMPUTER AIDED SOFTWARE ENGINEERING; GRAPH THEORY; QUALITY OF SERVICE; SCHEDULING;

BATCH-ORIENTED APPLICATIONS; DATAFLOW GRAPH; HIGH-PERFORMANCE COMPUTING (HPC) RESOURCES; STREAMING APPLICATIONS;

DATA COMMUNICATION SYSTEMS;

EID: 34547375171     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-007-0082-0     Document Type: Conference Paper

References (33)

1. Agarwalla, B., Ahmed, N., Hilley, D., Ramachandran, U.: Streamline: a scheduling heuristic for streaming application on the grid. In: 13th Annual Multimedia Computing and Networking Conference (MMCN'06), San Jose, CA (2006)
2. Talwar, V. et al.: An environment for enabling interactive grids. In: 12th International Symposium on High-Performance Distributed Computing (HPDC'03), pp. 184-193. Seattle, WA (2003)
3. Chen, L. et al.: GATES: a grid-based middleware for processing distributed data streams. In: 13th IEEE International Symposium on High-Performance Distributed Computing (HPDC-13) (2004)
4. Foster, I., Kesselman, C.: Globus: a metacomputing infrastructure toolkit. Int. J. Supercomput. Appl. High: Perf. Comput. 11, 115-128 (1997)
5. Boer, R.: Resource management in the Condor system. Master's Thesis, Delft University of Technology (1996)
6. Chapin, S.J., Katramatos, D., Karpovich, J., Grimshaw, A.S.: The Legion resource management system. In: Job Scheduling Strategies for Parallel Processing, pp. 162-178. Springer, Heidelberg (1999)
7. Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid. In: High Perf. Comput. (HPC) ASIA, (2000)
8. Frey, J. et al.: Condor-G: a computation management agent for multi-institutional grids. In: Proceedings of the 10th IEEE Symposium on High Performance distributed Computing (HPDC10) (2001)
9. Bavier, A., Bowman. M., Chun, B., Culler, D., Karlin, S., Muir, S., Peterson, L., Roscoe, T., Spalink, T., Wawrzoniak, M.: Operating system support for planetary-scale network services. In: 1st ymposium on Networked Systems Design and Implementation (NSDI'04), pp. 253-266 (2004)
10. Wolenetz, M., Kumar, R., Shin, J., Ramachandran, U.: Middleware guidelines for future sensor networks. In: 1st Workshop on Broadband Advanced Sensor Networks (BASENETS'04), San Jose, CA (2004)
11. Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C: Grid information services for distributed resource sharing. In: Proceedings of the 10th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10)(2001)
12. Wolski, R.: Dynamically forecasting network performance using the Network Weather Service. J. Cluster Comput. 1, 119-132 (1998)
13. Adam, T., Chandy, K., Dickson, J.: A comparison of list schedules for parallel processing systems. Commun ACM 17, 685-690 (1974)
14. Coffman, E.: Computer and Job-Shop Scheduling Theory. Wiley, New York (1976)
15. Graham, R., Lawler, E., Lenstra, J., Kan, A.R.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discr. Math. 5, 287-326 (1979)
16. Ramamoorthy, C., Chandy, K., Gonzalez, M.: Optimal scheduling strategies in a multiprocessor system. IEEE Trans. Comput. C-21, 137-146 (1972)
17. Hu, T.: Parallel sequencing and assembly line problems. Oper. Res. 9, 841-848 (1961)
18. Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A resource management architecture for metacomputing systems. In: IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 62-82 (1998)
19. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1091 (1953)
20. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671-680 (1983)
21. Massie, M. L., Chun, B. N., Culler, D. E.: The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. Parallel Comput. 30(2004)
22. Simple XML parsing with SAX and DOM: http://www.onjav-a.com/pub/a/onjava/ 2002/06/26/xml.htm
23. Nabrzyski, J., Schopf, J. M., Weglarz, J.: Grid Resource Management: State of the Art and Future Trends. Kluwer. Dardrecht (2003)
24. Chen, L., Agrawal, G.:Resource allocation in a middleware for streaming data. In: 2nd Workshop on Middleware for Grid Computing (MGC'04). Toronto, Canada 18 October 2004
25. Gerasoulis, A., Yang, T.: A comparison of clustering heuristics for scheduling DAGs on multiprocessors. J. Parallel Distrib. Comput. 16, 276-291 (1992)
26. Kwok, Y.-K., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. on Parallel Distrib. Sys. 7(5), 506-521 (1996)
27. Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. on Parallel Distrib. Sys. 13, 260-274 (2002)
28. Gu, X., Nahrstedt, K., Yu, B.: Spidernet: an integrated peer-to-peer service composition framework. In: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC'04), pp. 110-119. IEEE Computer Society, Washington (2004)
29. Liang, J., Nahrstedt, K.: Service composition for advanced multimedia applications. In: 12th Annual Multimedia Computing and Networking (MMCN 2005) (2005)
30. Cherniack, M. et al.: Scalable Distributed Stream Processing. In: 1st Biennial Conference on Innovative Data Systems Research (CIDR'03). Asilomar (2003)
31. Abadi, D.J., Carney, D. et al.: Aurora: a new model and architecture for data stream management. VLDB J. 12, 120-139 (2003)
32. Balazinska, M., Balakrishnan, H., Stonebraker, M.: Contract-based load management in federated distributed systems. In: 1st Symposium on Networked Systems Design and Implementation (NSDI), San Francisco (2004)
33. Chandrasekaran, S. et al.: TelegraphCQ: continuous dataflow processing. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD'03) (2003)