1. Chapter 14 Market-Oriented Resource Management and Scheduling: A Taxonomy and Survey By Saurabh Kumar Garg & Rajkumar Buyya

2. A view of market-oriented grid pushing grid into mainstream computing

3. Utility Grids and Preliminaries

4. Main Participants of Utility Grid Grid Service Consumers (GSCs) Grid Service Providers (GSPs) Grid Market Exchange – Grid Market Directories – Trading Mechanism – Accounting

5. Utility Grid: Infrastructural View

6. Lowest Layer – Grid Fabric Physical Infrastructure Core Middleware – Hides underline hetrogeniety – Job submission – Market-oriented Component for Provider – Security Services

7. Utility Grid: Infrastructural View Grid Market Exchange Auction and Clearing house Faciltiy Services to enable trading between consumers and providers, such as Grid Bank, GMD etc Reputation System

8. Utility Grid: Infrastructural View User Side Infrastructure Portal to submit Grid Applications and requirements Programming language tools Resource Management tools Market-oriented scheduling mechanisms to participate in utility grid.

9. Requirements (Consumer Side) User-centric Brokers Bidding/Valuation Mechanism Market-oriented Scheduling Mechanisms Allocation of Multiple Resources Estimation of Resource Usage

10. Requirements (Resource Side) Resource Management Systems Pricing/Valuation Mechanism Admission Control and Negotiation Protocols Commoditization of the Resources

11. Requirements (Market Side) An Information and Market Directory Support for Different Market Models Reputation and Monitoring System Banking system (Accounting, Billing, Payment mechanism) Meta-scheduling/Meta-Brokering Currency Management Security and Legal System

12. TAXONOMY OF MARKET-ORIENTED SCHEDULING Market-Based Scheduling Mechanism can be broadly catagorizes into Five Components – Based on the resource allocation decision – Based on the objective of the scheduling – Based on the Market Model used for trading – Based on the Application Model for which mechanism is developed – Based on the participant for whom mechanism is designed

13. TAXONOMY OF MARKET-ORIENTED SCHEDULING

14. GRID RESOURCE MANAGEMENT SYSTEMS Can be Catagorized into two – Market Based-Schedulers – System Based-Schedulers

15. Market-Oriented Schedulers User Side – Gridbus Broker(UB) – Nimrod-G Provider Side – Tycoon (RMS) – Spawn (RMS) – Bellagio (RMS) – Sharp (RMS) – Mariposa (RMS) – GRIA (RMS) – PeerMart (RMS)

16. Market-Oriented Schedulers Market Exchange System – Shirako (I) – OCEAN (I) – CatNets (I) – SORMA (I) – GridEcon (I) – G-Commerce

17. System-based Schedulers Community Scheduler Framework (CSF) Computing Centre Software (CCS) GridWay Maob (Silver) Condor/G Grubber/Di-Grubber eNanos APST

18. Gap Analysis (Scheduling Mechanisms) Support for Multiple QoS Parameters Support for Different Application Type Support for Market-oriented Meta- scheduling Mechanisms

19. Gap Analysis (Market Based Systems) User Level Middleware – flexibility for user to trade resources in any market – Automatic Bidding System Provider ‘s Resource Management Systems – Current System based scheduler needs to be extended to allow provider to participate in market exchange – SLA Monitoring – Support for advanced job models such as parallel applications and workflow

20. Gap Analysis (Market Side) Market Exchange – Negotiation – Allow trading between multiple users and providers – Scalable – A reputation system – Support for multiple trading/negotiation policy

21. Conclusion Presents the Requirements of Utility grid from each participant point of view All the current state-of-art is catagorized using a Taxonomy. Survey of both system and market-oriented scheduler is presented and compared to map the requirements and understand the future directions Future directions are presented after this comprehensive analysis of current state-of-art.