Article

The Legion Resource Management System

Authors:

Steve J. Chapin,

Dimitrios Katramatos,

John F. Karpovich,

Andrew S. GrimshawAuthors Info & Claims

IPPS/SPDP '99/JSSPP '99: Proceedings of the Job Scheduling Strategies for Parallel Processing

Pages 162 - 178

Published: 16 April 1999 Publication History

Abstract

Recent technological developments, including gigabit networking technology and low-cost, high-performance microprocessors, have given rise to metacomputing environments. Metacomputing environments combine hosts from multiple administrative domains via transnational and world-wide networks. Managing the resources in such a system is a complex task, but is necessary to efficiently and economically execute user programs. The Legion resource management system is flexible both in its support for system-level resource management but also in their adaptability for user-level scheduling policies.

References

[1]

F. Berman and R. Wolski. Scheduling from the perspective of the application. In Proceedings of the 5th International Symposium on High-Performance Distributed Computing (HPDC-5), pages 100-111. IEEE, August 1996.

[2]

S. Chapin and J. Karpovich. Resource Management in Legion. Legion Winter Workshop. http://www.cs.virginia.edu/~legion/WinterWorkshop/ slides/Resource_Management/, January, 1997.

[3]

S. Chapin and E. Spafford. Support for Implementing Scheduling Algorithms Using MESSIAHS. Scientific Programming, 3:325-340, 1994. special issue on Operating System Support for Massively Parallel Computer Architectures.

[4]

S. J. Chapin. Distributed Scheduling Support in the Presence of Autonomy. In Proceedings of the 4th Heterogeneous Computing Workshop, IPPS, pages 22-29, April 1995. Santa Barbara, CA.

[5]

I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 11(2):115-128, 1997.

[6]

A. S. Grimshaw, Wm. A. Wulf, and the Legion Team. The legion vision of a worldwide virtual computer. Communications of the ACM, 40(1), January 1997.

[7]

D. Hensgen, L. Moore, T. Kidd, R. Freund, E. Keith, M. Kussow, J. Lima, and M. Campbell. Adding rescheduling to and integrating condor with smartnet. In Proceedings of the 4th Heterogeneous Computing Workshop, pages 4-11. IEEE, 1995.

[8]

J. Karpovich. Support for object placement in wide area heterogeneous distributed systems. Technical Report CS-96-03, Dept. of Computer Science, University of Virginia, January 1996.

[9]

Legion main web page. http://legion.virginia.edu.

[10]

M. J. Lewis and A. S. Grimshaw. The core legion object model. In Proceedings of the 5th International Symposium on High-Performance Distributed Computing (HPDC-5), pages 551-561. IEEE, August 1996.

[11]

M. Litzkow, M. Livny, and M. W. Mutka. Condor--A Hunter of Idle Workstations. In Proceedings of the International Conference on Distributed Computing Systems, pages 104-111, June 1988.

[12]

J. E. Moreira and V. K. Naik. Dynamic resource management on distributed systems using reconfigurable applications. IBM Journal of Research & Development, 41(3), 1997.

[13]

A. Nguyen-Tuong, S. J. Chapin, and A. S. Grimshaw. Designing generic and reusable orb extensions for a wide-area distributed system. In High-Performance Distributed Computing, poster session, July 1998.

[14]

A. Prenneis, Jr. Loadleveler: Workload management for parallel and distributed computing environments. In Proceedings of Supercomputing Europe (SUPEUR), October 1996.

[15]

C. L. Viles, M. J. Lewis, A. J. Ferrari, A. Nguyen-Tuong, and A. S. Grimshaw. Enabling flexiblity in the legion run-time library. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), pages 265-274, June 1997.

[16]

J. Weissman and X. Zhao. Scheduling parallel applications in distributed networks. Journal of Cluster Computing, 1(1), 1998.

[17]

R. Wolski. Dynamically forecasting network performance to support dynamic scheduling using the network weather service. In Proceedings of the 6th International Symposium on High-Performance Distributed Computing (HPDC-6), August 1997.

Cited By

Prodhan MGrimshaw APeterson G(2015)Market-based on demand scheduling (MBoDS) in co-operative grid environmentProceedings of the 2015 XSEDE Conference: Scientific Advancements Enabled by Enhanced Cyberinfrastructure10.1145/2792745.2792771(1-8)Online publication date: 26-Jul-2015
https://dl.acm.org/doi/10.1145/2792745.2792771
Hussain HMalik SHameed AKhan SBickler GMin-Allah NQureshi MZhang LYongji WGhani NKolodziej JZomaya AXu CBalaji PVishnu APinel FPecero JKliazovich DBouvry PLi HWang LChen DRayes A(2013)A survey on resource allocation in high performance distributed computing systemsParallel Computing10.1016/j.parco.2013.09.00939:11(709-736)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.parco.2013.09.009
Rodero IVillegas DBobroff NLiu YFong LSadjadi S(2013)Enabling Interoperability among Grid Meta-SchedulersJournal of Grid Computing10.1007/s10723-013-9252-911:2(311-336)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10723-013-9252-9
Show More Cited By

Recommendations

Resource Management in Legion
From Legion to Legion-G to OGSI.NET: Object-Based Computing for Grids
IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing

The object abstraction has long proven to be an effective foundation upon which to structure application codes; however, its application to Grid Computing contains many challenges related to the heterogeneous, dynamic, and cross-administrative-domain ...
Grid resource management in legion
Grid resource management

Grid resource management is not just about scheduling jobs on the fastest machines, but rather about scheduling all compute objects and all data objects on machines whose capabilities match the requirements, while preserving site autonomy, recognizing ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IPPS/SPDP '99/JSSPP '99: Proceedings of the Job Scheduling Strategies for Parallel Processing

April 1999

235 pages

ISBN:3540666761

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 16 April 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Prodhan MGrimshaw APeterson G(2015)Market-based on demand scheduling (MBoDS) in co-operative grid environmentProceedings of the 2015 XSEDE Conference: Scientific Advancements Enabled by Enhanced Cyberinfrastructure10.1145/2792745.2792771(1-8)Online publication date: 26-Jul-2015
https://dl.acm.org/doi/10.1145/2792745.2792771
Hussain HMalik SHameed AKhan SBickler GMin-Allah NQureshi MZhang LYongji WGhani NKolodziej JZomaya AXu CBalaji PVishnu APinel FPecero JKliazovich DBouvry PLi HWang LChen DRayes A(2013)A survey on resource allocation in high performance distributed computing systemsParallel Computing10.1016/j.parco.2013.09.00939:11(709-736)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.parco.2013.09.009
Rodero IVillegas DBobroff NLiu YFong LSadjadi S(2013)Enabling Interoperability among Grid Meta-SchedulersJournal of Grid Computing10.1007/s10723-013-9252-911:2(311-336)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10723-013-9252-9
Thabet IHanachi CGhédira K(2013)A Framework for an Adaptive Grid SchedulingTransactions on Computational Collective Intelligence XI - Volume 806510.1007/978-3-642-41776-4_3(52-87)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1007/978-3-642-41776-4_3
Caramia MGiordani S(2011)An Economic Model for Resource Allocation in Grid ComputingOperations Research10.1287/opre.1100.090859:4(956-972)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1287/opre.1100.0908
Mehmood Shah SMahmood AOxley AChbeir R(2010)Analysis and evaluation of grid scheduling algorithms using real workload tracesProceedings of the International Conference on Management of Emergent Digital EcoSystems10.1145/1936254.1936298(234-239)Online publication date: 26-Oct-2010
https://dl.acm.org/doi/10.1145/1936254.1936298
Rodero IGuim FCorbalan JFong LSadjadi S(2010)Grid broker selection strategies using aggregated resource informationFuture Generation Computer Systems10.1016/j.future.2009.07.00926:1(72-86)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.future.2009.07.009
Radhanikanth GNarahari Y(2009)Reverse combinatorial auction-based protocols for resource selection in gridsInternational Journal of Grid and Utility Computing10.1504/IJGUC.2009.0220271:2(109-120)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1504/IJGUC.2009.022027
Han YYoun C(2009)A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applicationsFuture Generation Computer Systems10.1016/j.future.2008.11.00525:7(768-778)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.future.2008.11.005
Caramia MGiordani S(2008)Resource allocation in grid computingWSEAS Transactions on Computer Research10.5555/1466893.14668963:1(19-27)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1466893.1466896
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents