GridNets 2009: Networks for Grid Applications pp 37-44 | Cite as
Network Centered Multiple Resource Scheduling in e-Science Applications
Abstract
Workflows generated from e-Science applications require the simultaneous use of multiple types of resources. In this paper, we present the Multiple Resource Reservation Model (MRRM), which enables the monitoring and scheduling of multiple heterogeneous and distributed resources. MRRM provides a unified representation for multiple types of distributed resources, and represents resource constrains such as compatibility and accessibility. Using MRRM, we solve the Multiple Resource First Slot problem based on a collection of algorithms that are customized for different request and resource types. Our simulation results demonstrate efficiency and scalability of our algorithms for various sizes of networks and resource sets.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Aukia, P., Kodialam, M., Koppol, P.V.N., Lakshman, T.V., Sarin, H., Suter, B.: RATES: A server for MPLS traffic engineering. IEEE Network, 34–41 (March/April 2000)Google Scholar
- 2.Guerin, R., Orda, A., Williams, D.: Qos routing mechanisms and ospf extensions. IETF Internet Draft (1996)Google Scholar
- 3.On-demand secure circuits and advance reservation system, http://www.es.net/oscars
- 4.Guerin, R.A., Orda, A.: Qos routing in networks witrh inaccurate information: Theory and algorithms. IEEE/ACM Transactions on Networking 7(3), 350–364 (1999)CrossRefGoogle Scholar
- 5.Sahni, S., Rao, N., Ranka, S., Li, Y., Jung, E.S., Kamath, N.: Bandwidth scheduling and path computation algorithms for connection-oriented networks. In: Sixth International Conference on Networking (ICN 2007), p. 47 (2007)Google Scholar
- 6.Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: An analytical model for multi-tier internet services and its applications. In: Proc. of ACM SIGMETRICS, pp. 291–302 (2005)Google Scholar
- 7.Urgaonkar, B., Shenoy, P.: Sharc: Managing cpu and network bandwidth in shared clusters. Technical report, IEEE Transactions on Parallel and Distributed Systems (2001)Google Scholar
- 8.
- 9.Ahuja, R., Magnanti, T., Orin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)Google Scholar
- 10.Sahni, S.: Data structures, algorithms, and applications in C++, 2nd edn. Silicon Press (2005)Google Scholar