Abstract
As we research to make the use of Computational Grids seamless, the allocation of resources in these dynamic environments is proving to be very unwieldy. In this paper, we introduce, describe and evaluate a technique we call request sequencing. Request sequencing groups together requests for Grid services to exploit some common characteristics of these requests and minimize network traffic. The purpose of this work is to develop and validate this approach. We show how request sequencing can affect scheduling policies and enable more expedient resource allocation methods. We also discuss some of the reasons for our design, offer the initial results and discuss issues that remain outstanding for future research.
This work supported in part by Raytheon Systems subcontract #AA23, PACI sub-award #790 under prime NSF Cooperative Agreement #ACI-9619019 and NSF Grant #ACI-9876895.
Chapter PDF
Keywords
- Direct Acyclic Graph
- Principle Component Analysis
- Application Programming Interface
- Grid Service
- Task Graph
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Jamison and R. Wilder. vBNS: The Internet Fast Lane for Research and Education. IEEE Communications Magazine, 35(1):60–63, January 1997.
N. Boden, D. Cohen, R. Felderman, A. Kulawik, C. Seitz, J. Seizovic, and W. Su. Myrinet: A Gigabit per Second Local Area Network. IEEE-Micro, 15:29–36, February 1995.
Y. Kwok and I. Ahmad. Benchmarking and Comparison of the Task Graph Scheduling Algorithms. Journal of Parallel and Distributed Computing, 59(3):381–422, December 1999.
J. Dennis. Data Flow Supercomputers. IEEE Computer, 13(11):48–56, November 1980.
S. Sekiguchi, M. Sato, H. Nakada, S. Matsuoka, and U. Nagashima. Ninf: Network based Information Library for Globally High Performance Computing. In Proc. of Parallel Object-Oriented Methods and Applications (POOMA), Santa Fe, CA, 1996.
M. Litzkow, M. Livny, and M. Mutka. Condor-A Hunter of Idle Workstations. In Proc. of the 8th International Conference of Distributed Computing Systems, San Jose, CA, pages 104–111, June 1988.
H. Casanova and J. Dongarra. NetSolve’s Network Enabled Server: Examples and Applications. IEEE Computational Science & Engineering, 5(3):57–67, September 1998.
S. Parker and C. Schmechel. RFC 2398: Some testing tools for TCP implementors, August 1998.
J. A. Richards. Remote Sensing Digital Image Analysis. Springer, 2nd edition, 1993.
J. Plank, M. Beck, W. Elwasif,, T. Moore, M. Swany, and R. Wolski. IBP-The Internet Backplane Protocol: Storage in the Network. In NetStore’ 99: Network Storage Symposium, Seatle, WA, October 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arnold, D.C., Bachmann, D., Dongarra, J. (2000). Request Sequencing: Optimizing Communication for the Grid. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_172
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_172
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive