1. Emil Wibowo, Supervisor: Jenny Liu Cloud-based Architecture for Collaborative Simulation of Auction- based Resource Allocation

2. Auction-based Resource Allocation Simulation What is auction-based resource allocation? Why do we want to simulate it? –Traditional resource allocation systems e.g. operating systems have absolute knowledge of their components. –Distributed systems may not: dishonest users Grid computing Peer to peer systems (e.g. KaZaa, BitTorrent) Internet advertising (e.g. Google AdWords) –Bad for resource owners as they get less revenue if resources are not allocated efficiently. –Economic solution: Auction –Simulation to validate solution + pinpoint design flaws early –SmartSim framework developed to build simulations for these systems

3. SmartSim Simulation Framework Software framework for constructing simulations for resource allocation systems Implemented in Java and provides interface and abstract classes for faster construction of simulations SmartSim Framework implement/ extend RUN

4. Advertisers bid for advertising spots on search result pages. Allocation mechanism decides who wins which advertising spot based on the amount of bids received Advertisers can use a particular strategy to decide the amount of bid to place on the advertising spot Example: Sponsored Keyword Search Auction

5. The project… Implement a web interface for online collaborative simulation for auction-based resource allocation systems using cloud- based architecture SmartSim Framework implement/ extend RUN Web-Tier

6. Collaborative Simulation What is collaborative simulation? –Simulation systems are typically single-user applications. –No support for collaborative work between users. –Test results are shared manually e.g. through email, shared repository, etc –Solution: Centralised simulation Remote control of simulation Simulatenous viewing of live simulation results by multiple users Simulation history to see past simulation results Individual Simulation Collaborative Simulation

7. Demonstration SKS model

8. Cloud-based Architecture Why cloud-based architecture? –Each simulation run produces large amounts of data where to keep all the data? –Simple client-server architecture Have to manage your own resources Not scalable –Solution: use cloud resources Resource providers manage the resources Can handle increasing amount of work on its own

9. Implementation Google App Engine Google Spreadsheet SmartSim Request Handler User A User C User B simID=2&agentID=3…. 1,2,4,1,2,4,3,3,1,2,2 sheetID=10&….

10. Outcomes Implemented a web interface for collaborative resource allocation simulations Three resource allocation models were tested –Vickrey-Clarke-Groves (VCG) auction Vickrey, W. Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 16, 1 (1961), 8-37. –Sponsored Keyword Search (SKS) auction Edelman, B., Ostrovsky, M., and Schwarz, M. Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords. American Economic Review 97, 1 (2007), 242-259. –Continuous Double Auction (CDA) IST-FP6-034286 SORMA D4.2: Bid and Offer Generator Prototype.

11. Collaborative Simulation Challenges of Scientific Collaboration on the Internet “ Communication is crucial…” “ Good software development practices need to be established…” Scientific Collaboration on the Internet Prof. Ian Foster Director, Computation Institute Arthur Holly Compton Distinguished Service Professor of Computer Science Argonne National Laboratory & University of Chicago