Admission control in a computational market

Proceedings CCGRID 2008 - 8th IEEE International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2008, Pages 277-286

  Sandholm, Thomas ^a   Lai, Kevin ^b   Clearwater, Scott ^c  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER NETWORKS; COMPUTER SYSTEMS; DECISION MAKING; TECHNICAL PRESENTATIONS;

CLUSTER COMPUTING; HIGH PERFORMANCE COMPUTING; INTERNATIONAL SYMPOSIUM;

GRID COMPUTING;

EID: 50649124960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2008.82     Document Type: Conference Paper

References (29)

1. A. AuYoung, L. Grit, J. Wiener, and J. Wilkes. Service contracts and aggregate utility functions. In Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC), June 2006.
2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An architecture for differentiated services. RFC 2475, IETF, December 1998.
3. R. Braden, S. Clark, and S. Shenker. Integrated services in the internet architecture. RFC 1633, IETF, June 1994.
4. Brent N. Chun and David E. Culler. User-centric Performance Analysis of Market-based Cluster Batch Schedulers. In Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid, 2002.
5. Brent N. Chun and Philip Buonadonna and Alvin AuYoung and Chaki Ng and David C. Parkes and Jeffrey Shneidman and Alex C. Snoeren and Amin Vahdat. Mirage: A Microeconomic Resource Allocation System for SensorNet Testbeds. In Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors, 2005.
6. R. Buyya, M. Murshed, D. Abramson, and S. Venugopal. Scheduling Parameter Sweep Applications on Global Grids: A Deadline and Budget Constrained Cost-Time Optimisation Algorithm. Software: Practice and Experience (SPE) Journal, 35(5):491-512, April 2005.
7. X. Chen, P. Mohapatra, and H. Chen. An admission control scheme for predictable server response time for web accesses. In WWW '01: Proceedings of the 10th international conference on World Wide Web, pages 545-554, New York, NY, USA, 2001. ACM Press.
8. David C. Parkes and Ruggiero Cavallo and Nick Elprin and Adam Juda and Sebastien Lahaie and Benjamin Lubin and Loizos Michael and Jeffrey Shneidman and Hassan Sultan. ICE: An Iterative Combinatorial Exchange. In Proceedings of the ACM Conference on Electronic Commerce, 2005.
9. B. Efron and R. J. Tibshirani. An Introductin to the Bootstrap. Chapman and Hall, 1993.
10. S. Elnikety, E. Nahum, J. Tracey, and W. Zwaenepoel. A method for transparent admission control and request scheduling in e-commerce web sites. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 276-286, New York, NY, USA, 2004. ACM Press.
11. D. G. Feitelson. Parallel Workloads Archive. http://www.cs.huji.ac.il/ labs/parallel/workload/, 2007.
12. D. Ferguson, Y. Yemimi, and C. Nikolaou. Microeconomic Algorithms for Load Balancing in Distributed Computer Systems. In International Conference on Distributed Computer Systems, pages 491-499, 1988.
13. H. Hurst. Long term storage capacity of reservoirs. Proc. American Society of Civil Engineers, 76(11), 1950.
14. D. Irwin, J. Chase, and L. Grit. Balancing Risk and Reward in Market-Based Task Scheduling. In International Symposium on High Performance Distributed Computing, 2004.
15. L. V. Kale, S. Kumar, M. Potnuru, J. DeSouza, and S. Bandhakavi. Faucets: Efficient resource allocation on the computational grid. In ICPP '04: Proceedings of the 2004 International Conference on Parallel Processing (ICPP'04), pages 396-405, Washington, DC, USA, 2004. IEEE Computer Society.
16. S. D. Kleban and S. H. Clearwater. Quelling queue storms. In HPDC '03: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, page 162, Washington, DC, USA, 2003. IEEE Computer Society.
17. E. W. Knightly and N. Shroff. Admission control for statistical qos: Theory and practice. ieeenet, 13(2):20-29, March/April 1999.
18. K. Lai, L. Rasmusson, E. Adar, S. Sorkin, L. Zhang, and B. A. Huberman. Tycoon: an Implemention of a Distributed Market-Based Resource Allocation System. Multiagent and Grid Systems, 1(3):169-182, Aug. 2005.
19. S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau. Admission control and dynamic adaptation for a proportional-delay diffserv-enabled web server. In SIGMETRICS '02: Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 172-182, New York, NY, USA, 2002. ACM Press.
20. B. Mandelbrot and R. L. Hudson. The (Mis)behavior of Markets: A Fractal View of Risk, Ruin, and Reward. Basic Books, New York, NY, USA, 2004.
21. M. E. Paté-Cornell. Uncertainties in risk analysis: Six levels of treatment. Reliability Engineering and System Safety, 54(2):95-111, 1996.
22. F. I. Popovici and J. Wilkes. Profitable services in an uncertain world. In SC05: Proceedings of Supercomputing, 2005.
23. O. Regev and N. Nisan. The Popcorn Market: Online Markets for Computational Resources. In Proceedings of 1st International Conference on Information and Computation Economies, pages 148-157, 1998.
24. T. Sandholm and K. Lai. A Statistical Approach to Risk Mitigation in Computational Markets. In Proceedings of the ACM International Symposium on High Performance Distributed Computing (HPDC), June 2007.
25. T. Sandholm and K. Lai. Prediction-based enforcement of performance contracts. In GECON '07: Proceedings of the 4th International Workshop on Grid Economics and Business Models, 2007.
26. I. Stoica, H. Abdel-Wahab, and A. Pothen. A Microeconomic Scheduler for Parallel Computers. In Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 122-135, April 1995.
27. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: A Distributed Computational Economy. Software Engineering, 18(2):103-117, 1992.
28. M. P. Wellman, D. M. Reeves, K. M. Lochner, and Y. Vorobeychik. Price prediction in a trading agent competition. J. Artif. Intell. Res. (JAIR), 21:19-36, 2004.
29. R. Wolski, J. S. Plank, T. Bryan, and J. Brevik. G-commerce: Market formulations controlling resource allocation on the computational grid. In IPDPS '01: Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS'01), page 10046.2, Washington, DC, USA, 2001. IEEE Computer Society.