Abstract
The workload supported by Virtual Organizations (VO) is limited by the quantity of available resources. VOs with scarce resources or peer-to-peer based VOs — due to the dynamicity of available resources — may need extra resources to carry out a given task. Conversely, many Internet-connected computers have surplus bandwidth, storage and computational resources. We face those tradeoffs by enabling VOs to collect and aggregate surplus resources and provide them with availability guarantees to other VOs. This paper presents DyMRA, a decentralized resource allocation system based on markets that allows inter-VO resource allocation. DyMRA is specially designed for dynamic and peer-to-peer environments, where the autonomy of participants to disconnect resources at any time and its decentralized nature requires the capacity to dynamically reallocate resources and services that manage the overall system. DyMRA is built on top of LaCOLLA, a peer-to-peer middleware that allows a group of users to share resources in a collaborative manner. We present the design, architecture and validation of our proposal.
Work supported by MCYT-TSI2005-08225-C07-05 and Grid4All(IST-2006-034567).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pouwelse, J., Garbacki, P., Wang, J., Bakker, A., Yang, J., Iosup, A., Epema, D.H.J., Reinders, M., van Steen, M., Sips, H.: Tribler: A social-based peer-to-peer system. Concurrency and Computation: Practice and Experience 19, 1–11 (2007)
Shneidman, J., Ng, C., Parkes, D.C., AuYoung, A., Snoeren, A.C., Vahdat, A., Chun, B.: Why markets could (but don’t currently) solve resource allocation problems in systems. In: HOTOS 2005. Proceedings of the 10th conference on Hot Topics in Operating Systems, Berkeley, CA, USA, USENIX Association, p. 7 (2005)
Cavallo, R., Parkes, D.C., Juda, A.I., Kirsch, A., Kulesza, A., Lahaie, S., Lubin, B., Michael, L., Shneidman, J.: Tbbl: A tree-based bidding language for iterative combinatorial exchanges. In: Multidisciplinary Workshop on Advances in Preference Handling (IJCAI) (2005)
Boutilier, C., Hoos, H.H.: Bidding languages for combinatorial auctions. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pp. 1211–1217 (2001)
Marquès, J.M., Vilajosana, X., Daradoumis, T., Navarro, L.: Lacolla: Middleware for self-sufficient online collaboration. IEEE Internet Computing 11(2), 56–64 (2007)
Lázaro, D., Marquès, J.M., Jorba, J.: Decentralized service deployment for collaborative environments. In: CISIS 2007. Proceedings of the 1st International Conference on Complex, Intelligent and Software-Intensive Systems, pp. 229–234. IEEE Computer Society Press, Los Alamitos (2007)
Lai, K., Huberman, B.A., Fine, L.: Tycoon: A Distributed Market-based Resource Allocation System. Technical Report arXiv:cs.DC/0404013, HP Labs, Palo Alto, CA, USA (2004)
Catnets Consortium: Deliverable d3.1: Implementation of additional services for the economic enhanced platforms in grid/p2p platform: Preparation of the concepts and mechanisms for implementation (gmm) (2005)
Buyya, R., Abramson, D., Venugopal, S.: The grid economy (2004)
Amara-Hachmi, N., Vilajosana, X., Krishnaswamy, R., Navarro, L., Marques, J.M.: Towards an open grid marketplace framework for resources trade. In: Meersman, R., Tari, Z. (eds.) OTM 2007. LNCS, vol. 4804, pp. 1322–1330. Springer, Heidelberg (2007)
Gavalda, C.P., Lopez, P.G., Andreu, R.M.: Deploying wide-area applications is a snap. IEEE Internet Computing 11(2), 72–79 (2007)
Adam, C., Stadler, R.: Implementation and evaluation of a middleware for self-organizing decentralized web services (2006)
Bao, S., Wurman, P.R.: A comparison of two algorithms for multi-unit k-double auctions. In: ICEC 2003: Proceedings of the 5th international conference on Electronic commerce, pp. 47–52. ACM Press, New York (2003)
Ghodsi, A.: Distributed k-ary System: Algorithms for Distributed Hash Tables. PhD dissertation, KTH—Royal Institute of Technology, Stockholm, Sweden (2006)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks. In: EW10: Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC, pp. 140–145. ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lázaro, D., Vilajosana, X., Marquès, J.M. (2007). DyMRA: Dynamic Market Deployment for Decentralized Resource Allocation. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76888-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-76888-3_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76887-6
Online ISBN: 978-3-540-76888-3
eBook Packages: Computer ScienceComputer Science (R0)