360 likes | 449 Views
ICENI Overview & Grid Scheduling. Laurie Young London e-Science Centre Department of Computing, Imperial College. ICENI. IC e -Science N etworked I nfrastructure Developed by LeSC Grid Middleware Group Collect and provide relevant Grid meta-data
E N D
ICENI Overview&Grid Scheduling Laurie Young London e-Science Centre Department of Computing, Imperial College
ICENI ICe-Science Networked Infrastructure Developed by LeSC Grid Middleware Group Collect and provide relevant Grid meta-data Use to define and develop higher-level services Interaction with other frameworks: OGSA, Jxta etc. The Iceni, under Queen Boudicca, united the tribes of South-East England in a revolt against the occupying Roman forces in AD60.
ICENI (The Big Picture) Web Services Gateway Public Computational Community Computational Resource Application Portal CR SR Identity Manager JavaCoG Globus Private Administrative Domain Storage Resources Domain Manager CR CR Resource Browser Public Computational Community SR SR Network Resources SR Software Resources Application Mapper Policy Manager Resource Application CR Broker Component Design Tools Design Tools SR Resource Manager Gateway between private Public Private and public regions
ICENI Stack Portal Interface Application Construction & Deployment ICENI Middleware Grid Fabric
Web Portals • Handheld wireless devices become ubiquitous • Personal Digital Assistants, Mobile Phones • Secure access any time, any place, any where • Use X.509 certificates embedded in a browser to authenticate user’s identity • Integration portal infrastructure with ICENI • EPIC: Use component meta-data to build portal application • Goal: Provide secure ‘one stop shop’ for e-science
EPIC: e-Science Portal at Imperial College • Collaborative LeSC industrial project with Sun Microsystems • Develop a secure portal infrastructure to: • Access your own personal environment • Applications to support day-to-day e-science • Interaction with other Grid infrastructures • Allow role based access to resources • Anonymous: public web pages • Students: internal pages, email, compute resources • Staff: restricted pages
ICENI Application Model • Legacy code! • Component Applications • Compose applications from many components • Component does work on data • Component communicates data
Component Motivation • Logical application model • Collaborative software authoring • Promote component reuse and sharing • Simplify application construction • Enable deployment to diverse Grid resources: • Communication Selection • Implementation Selection
Layered Abstraction Meaning dataflow abstract data types may have many Behaviour Behaviour control flow threads etc. may each have many performance, architectures, concrete data type Implementation Implementation
Component’s View of the Grid Context object Other Code More Code SOAP RMI You must implement a provided interface You may call methods provided by the middleware My Code
Deployment of Components Access Resource Information Application Description Document Application Mapper Repository Run-Time Representation Code APO Code Code Code Grid Container Code Application Proxy Object Component Design Tools Implementation Annotating Tools Scientist Developer Application Design Tools End User RTR
Component Execution OGSA, Jxta, etc. OGSA, Jxta, etc. Jini Jini MPI SOAP APO Code Code Code RTR RTR RTR RMI Network Resource Compute Resource Hardware
Components as Services Component Service interface Context object SOAP (or other) protocol
Grid Service Contracts Jini Lookup Service DRMAA Client DRMAA Resource
Grid Service Contracts Jini Lookup Service Resource Browser DRMAA Client DRMAA Resource User: A+B Duration:1hr User:B
Grid Service Contracts Jini Lookup Service User:A Duration:10m User:A DRMAA Client DRMAA Resource DRMAA Client DRMAA Resource User: A+B Duration:1hr User:B
OGSA & Jini Integration Jini Lookup Service GSI enabled Web Service Hosting Environment User:A Duration:10m Gateway Manager DRMAA Resource DRMAA Resource User: A+B Duration:1hr
OGSA & Jini Integration Jini Lookup Service User:A Duration:10m GSI enabled Web Service Hosting Environment Gateway Manager DRMAA Resource WSDL Interface DRMAA Resource User: A+B Duration:1hr Jini Client Interface
OGSA & Jini Integration Jini Lookup Service User:A Duration:10m GSI enabled Web Service Hosting Environment Gateway Manager DRMAA Resource WSDL Interface DRMAA Resource GSI + SOAP Connection User: A+B Duration:1hr Jini Client Interface
OGSA & Jini Integration Jini Lookup Service User:A Duration:10m GSI enabled Web Service Hosting Environment Gateway Manager DRMAA Resource WSDL Interface SOAP->Java DRMAA Resource GSI + SOAP Connection User: A+B Duration:1hr User Info Jini Client Interface
Application Mapping (Scheduling) • Architecture • How meta-data is collected • What meta-data is required • Scheduling Algorithms • Map components onto resources for “best” results • Meta-data dependent decisions
Scheduling Architecture ICENI App Builder (GUI) Component Repository Performance Models Scheduler Launcher Resources
Multiple Metrics (1) • “It is the goal of a scheduler to optimise one or more metrics” (Feitelson & Rudolph) • Generally one metric is most important • Application Optimisation • Execution time • Execution cost • Host Optimisation • Host utilisation • Host throughput • Interaction Latency
Multiple Metrics (2) • In a Grid Environment there are three application optimisation based important metrics • Start time ( ) • End time ( ) • Cost ( ) • Relative importance varies on a user by user and application by application basis
Combining Metrics – Benefit Fn • A Benefit Function maps the metrics we are interested in to a single Benefit Value metric • Different benefit functions represent different optimisation preferences
Optimisation Preferences • Cost Optimisation • Time Optimisation • Cost/Time Optimisation
Schedule Benefit • Each component and communication has a benefit function • Each resource and network connection has a predicted time & cost for each component or communication that could be deployed • Fit the tasks onto the resources to get the maximum Total Predicted Benefit
Graph Oriented Scheduling (1) • Applications are described as a graph • Nodes represent application components • Edges represent component communication • Resources are described as a graph • Nodes represent resources • Edges represent network connections
Graph Oriented Scheduling (2) Atlas Saturn Design Factory Analyse Scatter Viking Mesh Mesh Mesh Condor pool DRACS DRACS DRACS Gather
Graph Oriented Scheduling (3) Analyse Factory Gather Scatter Atlas Saturn Design Condor pool Viking
Summary • Component framework provides: • Rich application meta-data • Decoupled component definition and implementation • Meta-Data: • Exploit performance information to map component implementation to the ‘best’ resources • Resource Broker: • Resource selection through user defined policies: • Minimise cost using computational economics • Minimise execution time using the application mapper
Acknowledgements • Director: Professor John Darlington • Technical Director: Dr Steven Newhouse • Research Staff: • Anthony Mayer, Nathalie Furmento • Stephen McGough, James Stanton • Yong Xie, William Lee • Marko Krznaric, Murtaza Gulamali • Asif Saleem, Laurie Young, Gary Kong • Contact: • http://www.lesc.ic.ac.uk/ • e-mail: lesc@ic.ac.uk