Towards efficient and fair resource trading in community-based cloud computing

Journal of Parallel and Distributed Computing

Volumn 74, Issue 11, 2014, Pages 3087-3097

  Zhao, Han ^a   Liu, Xinxin ^a   Li, Xiaolin ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Cloud computing; Envy free; Hypergraph; Resource trading; Social welfare

Indexed keywords

BUDGET CONTROL; CLOUD COMPUTING; DECISION MAKING; RESOURCE ALLOCATION; DISTRIBUTED COMPUTER SYSTEMS;

DIRECTED HYPERGRAPHS; ENVY FREE; FAIR RESOURCE ALLOCATION; HYPERGRAPH; MARKET-ORIENTED MODELS; RESOURCE NEGOTIATION; RESOURCE TRADING; SOCIAL WELFARE;

COMMERCE;

EID: 84927805095     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2014.07.005     Document Type: Article

References (39)

1. D. Abramson, R. Buyya, and J. Giddy A computational economy for grid computing and its implementation in the Nimrod-G resource broker Future Gener. Comput. Syst. 18 2002 1061 1074
2. B. Awerbuch, Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems, in: Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, STOC 1987, 1987, pp. 230-240.
3. K. Berlt, E.S.D. Moura, A.L.D.C. Carvalho, M. Cristo, N. Ziviani, T. Couto, A hypergraph model for computing page reputation on web collections, in: Brazilian Symposium on Databases, 2007, pp. 35-49.
4. H. Boche, S. Naik, T. Alpcan, Characterization of non-manipulable and pareto optimal resource allocation strategies for interference coupled wireless systems, in: Proceedings of the 29th Conference on Information Communications, INFOCOM 2010, 2010, pp. 2417-2425.
5. S.J. Brams, and A.D. Taylor Fair Division: From Cake-Cutting to Dispute Resolution 1996 Cambridge University Press
6. G. Briscoe, A. Marinos, Digital ecosystems in the clouds: towards community cloud computing, in: 3rd IEEE International Conference on Digital Ecosystems and Technologies, DEST 2009, 2009, pp. 103-108.
7. R. Buyya, D. Abramson, and S. Venugopal The grid economy Proc. IEEE 93 3 2005 698 714
8. R. Buyya, S. Pandey, and C. Vecchiola Cloudbus toolkit for market-oriented cloud computing Cloud Computing Lecture Notes in Computer Science vol. 5931 2009 24 44
9. H. Casanova, A. Legrand, M. Quinson, SimGrid: a generic framework for large-scale distributed experiments, in: 10th IEEE International Conference on Computer Modeling and Simulation, UKSIM 2008, 2008.
10. U. Çatalyürek, and C. Aykanat Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication IEEE Trans. Parallel Distrib. Syst. 10 7 1999 673 693
11. Y. Chevaleyre, U. Endriss, S. Estivie, N. Maudet, Reaching envy-free states in distributed negotiation settings, in: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI 2007, 2007, pp. 1239-1244.
12. Y. Chevaleyre, U. Endriss, N. Maudet, Allocating goods on a graph to eliminate envy, in: Proceedings of the 22nd AAAI Conference on Artificial Intelligence, AAAI 2007, 2007, pp. 700-705.
13. B. Cooper, H. Garcia-Molina, Peer-to-peer resource trading in a reliable distributed system, in: The First International Workshop on Peer-to-Peer Systems, IPTPS 2001, 2002, pp. 319-327.
14. A. di Costanzo, M.D. de Assuncao, and R. Buyya Harnessing cloud technologies for a virtualized distributed computing infrastructure IEEE Internet Comput. 13 2009 24 33
15. Distributed Termination Detection, URL: http://www.risc.jku.at/software/daj/TermDetect/.
16. J. Edmonds, K. Pruhs, Balanced allocations of cake, in: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2006, 2006, pp. 623-634.
17. S. Estivie, Y. Chevaleyre, U. Endriss, N. Maudet, How equitable is rational negotiation? in: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, 2006, pp. 866-873.
18. Eucalyptus Community Cloud, URL: http://www.eucalyptus.com/eucalyptus-cloud/community-cloud.
19. Federal Community Cloud, URL: http://www-304.ibm.com/industries/publicsector/us/en/contentemplate1/!!/xmlid=207581.
20. P. Gradwell, Distributed combinatorial resource scheduling, in: 1st International Workshop on Smart Grid Technologies, 2005.
21. P. Hunt, M. Konar, F.P. Junqueira, B. Reed, Zookeeper: wait-free coordination for Internet-scale systems, in: Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, 2010, pp. 11-11.
22. S. Krishnamoorthy, U. Çatalyürek, J. Nieplocha, A. Rountev, P. Sadayappan, Hypergraph partitioning for automatic memory hierarchy management, in: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC 2006, 2006.
23. Y.-K. Kwok, K. Hwang, and S. Song Selfish grids: game-theoretic modeling and NAS/PSA benchmark evaluation IEEE Trans. Parallel Distrib. Syst. 18 2007 621 636
24. K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B.A. Huberman Tycoon: an implementation of a distributed, market-based resource allocation system Multiagent Grid Syst. 1 2005 169 182
25. N. Laoutaris, L.J. Poplawski, R. Rajaraman, R. Sundaram, S.-H. Teng, Bounded budget connection (bbc) games or how to make friends and influence people, on a budget, in: Proceedings of the Twenty-Seventh ACM Symposium on Principles of Distributed Computing, PODC 2008, 2008, pp. 165-174.
26. R.T. Ma, D.M. Chiu, J.C. Lui, V. Misra, D. Rubenstein, On resource management for cloud users: a generalized kelly mechanism approach, Tech. Rep., Electrical Engineering, May 2010.
27. A. Marinos, G. Briscoe, Community cloud computing, CoRR abs/0907.2485.
28. J. Matocha, and T. Camp A taxonomy of distributed termination detection algorithms J. Syst. Softw. 43 3 1998 207 221
29. S. Pandey, L. Wu, S.M. Guru, R. Buyya, A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, in: Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010, 2010, pp. 400-407.
30. J. Perez, C. Germain-Renaud, B. Kégl, and C. Loomis Multi-objective reinforcement learning for responsive grids J. Grid Comput. 8 2010 473 492
31. O. Regev, and N. Nisan The POPCORN market. Online markets for computational resources Decis. Support Syst. 28 1-2 2000 177 189
32. K. Rzadca, D. Trystram, A. Wierzbicki, Fair game-theoretic resource management in dedicated grids, in: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007, 2007, pp. 343-350.
33. S. Sarkar, and K. Sivarajan Hypergraph models for cellular mobile communication systems IEEE Trans. Veh. Technol. 47 2 1998 460 471
34. B. Song, M. Hassan, E.-N. Huh, A novel cloud market infrastructure for trading service, in: Proceedings of the 2009 International Conference on Computational Science and its Applications, ICCSA 2009, 2009, pp. 44-50.
35. I. Tomescu, and M. Zimand Minimum spanning hypertrees Discrete Appl. Math. 54 1 1994 67 76
36. D.A. Turner, K.W. Ross, A lightweight currency paradigm for the P2P resource market, in: Seventh International Conference on Electronic Commerce Research, 2004.
37. R. Wolski, J.S. Plank, J. Brevik, T. Bryan, G-commerce: market formulations controlling resource allocation on the computational grid, in: Proceedings of the 15th International Parallel & Distributed Processing Symposium, IPDPS 2001, 2001, pp. 46-53.
38. M. Zhao, R.J. Figueiredo, Experimental study of virtual machine migration in support of reservation of cluster resources, in: Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, VTDC'07, 2007, pp. 5:1-5:8.
39. H. Zhao, X. Li, Efficient grid task-bundle allocation using bargaining based self-adaptive auction, in: Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2009, 2009, pp. 4-11.