A truthful heuristic for efficient scheduling in network-centric Grid OS

Proceedings of the 15th European Conference on Information Systems, ECIS 2007

Volumn , Issue , 2007, Pages 1052-1063

  Stoesser, Jochen ^a   Neumann, Dirk ^a   Anandasivam, Arun ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Heuristic; Market based scheduling; Network centric Grid OS; Truthful

Indexed keywords

COMPUTATIONAL COSTS; EFFICIENT SCHEDULING; GRID ENVIRONMENTS; GRID OPERATING SYSTEMS; GRID RESOURCE; HETEROGENEOUS ENVIRONMENTS; HEURISTIC; MARKET MECHANISMS; MARKET-BASED SCHEDULING; NETWORK-CENTRIC; SCARCE RESOURCES; TRUTHFUL;

COST ACCOUNTING; INFORMATION SYSTEMS;

SCHEDULING;

EID: 52449085120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Ali, A., A. Anjum, J. Bunn, R. Cavanaugh, F. van Lingen, R. McClatchey, M. Atif Mehmood, H. Newman, C. Steenberg, M. Thomas, I. Willers (2004). Predicting the Resource Requirements of a Job Submission. Proceedings of Computing for High Energy Physics, Interlaken, Switzerland.
2. Archer, A., C. Papadimitriou, K. Talwar and E. Tardos (2003). An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents. Proceedings of the 14th annual ACMSIAM symposium on Discrete algorithms, Baltimore, Maryland, pp. 205-214.
3. Bapna, R., D. Sanjunkta, R. Garfinkel and J. Stallaert (forthcoming). A market design for grid computing. INFORMS Journal of Computing.
4. Barak, A., A. Shiloh and L. Amar (2005). An Organizational Grid of Federated MOSIX Clusters. Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), Cardiff, Wales.
5. Berlich, R., M. Kunze and K. Schwarz (2005). Grid Computing in Europe: from research to deployment. Proceedings of the 2005 Australasian Workshop on Grid computing and e-research, Newcastle, Australia, 44, pp. 21-27.
6. Bichler, M, M. Kaukal and A. Segev (1999). Multi-attribute auctions for electronic procurement. Proceedings of the 1st IBM IAC Workshop on Internet Based Negotiation, Yorktown Heights, NY.
7. Buyya, R., D. Abramson and J. Giddy (2000). Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. Proceedings of the HPC ASIA'2000, the 4th International Conference on High Performance Computing in Asia-Pacific Region, Beijing, China.
8. Chun, B. and D.E. Culler (1999). Market-based proportional resource sharing for clusters. Millenium Project Research Report. Available at http://www.cs.berkeley.edu/~bnc/papers/market.pdf (November 16, 2006).
9. Cirne, W., F. Brasileiro, N. Andrade, R. Santos, A. Andrade, R. Novaes and M. Mowbray (2006). Labs of the World, Unite! Journal of Grid Computing, 4 (3), pp. 225-246.
10. Ferrari, C.E. (1994). On Combinatorial Optimization Problems Arising in Computer Systems Design. Ph.D. Thesis, Technische Universität Berlin.
11. Foster, I., and C. Kesselman (2004). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco, 2nd edition.
12. Gorlatch, S., and J. Müller (2005). From Interactive Applications Toward Network-Centric Operation Systems. Workshop on Network-Centric OS, Brussels.
13. Lai, K., B.A. Huberman and L. Fine (2004). Tycoon: a Distributed Market-based Resource Allocation System. Technical Report, Hewlett Packard.
14. Lehmann, D., L.I. O'Callaghan and Y. Shoham (2002). Truth Revelation in Approximately Efficient Combinatorial Auctions. Journal of the ACM, 49 (5), pp. 577-602.
15. Minoli, D. (2004). A Networking Approach to Grid Computing. John Wiley & Sons, Hoboken, New Jersey.
16. Mu'alem, A. and N. Nisan (2002). Truthful Approximation Mechanisms for Restricted Combinatorial Auctions. In AAAI (poster). Also presented at Dagstuhl workshop on Electronic Market Design.
17. Myerson, R.B. and M.A. Satterthwaite (1983). Efficient mechanisms for bilateral trading. Journal of Economic Theory, 28, pp. 265-281.
18. Padala, P. and J.N. Wilson (2003). GridOS: Operating System Services for Grid Architectures. LNCS 2913/2003, pp. 353-362.
19. Parkes, D.C., J. Kalagnanam and M. Eso (2002). Achieving budget-balance with vickrey-based payment schemes in exchanges. IBM Research Report, draft, March 13, 2002.
20. Regev, O. and N. Nisan (1998). The POPCORN market-an online market for computational resources. Proceedings of the 1st international conference on Information and computation economies, New York, NY, pp. 148-157.
21. Schnizler, B., D. Neumann, D. Veit and C. Weinhardt (forthcoming). Trading Grid Services-A Multi-attribute Combinatorial Approach. European Journal of Operational Research.
22. Sutherland, I.E. (1968). A futures market in computer time. Communications of the ACM, 11 (6), pp. 449-451.
23. Waldspurger, C., T. Hogg, B.A. Huberman, J.O. Kephart and W.S. Stornetta (1992). Spawn: A Distributed Computational Economy. IEEE Transactions on Software Engineering, 18 (2), pp. 103-117.