Storage Exchange: A Global Trading Platform for Storage Services

  • Martin Placek
  • Rajkumar Buyya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)

Abstract

The Storage Exchange (SX) is a new platform allowing storage to be treated as a tradeable resource. Organisations with varying storage requirements can use the SX platform to trade and exchange storage services. Organisations have the ability to federate their storage, be-it dedicated or scavenged and advertise it to a global storage market. In this paper we discuss the high level architecture employed by our platform and investigate a sealed Double Auction market model. We implement and experiment the following clearing algorithms: maximise surplus, optimise utilisation and an efficient combination of both.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Cooper, B.F., Garcia-Molina, H.: Peer-to-peer data trading to preserve information. ACM Transactions on Information Systems 20(2), 133–170 (2002)CrossRefGoogle Scholar
  3. 3.
    Vazhkudai, S.S., Ma, X., Freeh, V.W., Tammineedi, J.W.S.N., Scott, S.L.: Freeloader: Scavenging desktop storage resources for scientific data. In: IEEE/ACM Supercomputing 2005 (SC 2005), Seattle WA, IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  4. 4.
    Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: G-commerce: Market formulations controlling resource allocation on the computational grid. In: International Parallel and Distributed Processing Symposium (IPDPS), IEEEE, San Francisco (2001)Google Scholar
  5. 5.
    Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in grid computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE) (2002)Google Scholar
  6. 6.
    Weglarz, J., Nabrzyski, J., Schopf, J. (eds.): Grid resource management: state of the art and future trends. Kluwer Academic Publishers, Norwell (2004)MATHGoogle Scholar
  7. 7.
    Foster, I.T.: The anatomy of the grid: Enabling scalable virtual organizations. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, pp. 1–4. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Heiser, G., Elphinstone, K., Vochteloo, J., Russell, S., Liedtke, J.: The Mungi single-address-space operating system. Software Practice and Experience 28(9), 901–928 (1998)CrossRefGoogle Scholar
  9. 9.
    Buyya, R., Abramson, D., Giddy, J.: NimrodG: An Architecture of a Resource Management and Scheduling System in a Global Computational Grid. In: Proceedings of the 4th International Conference on High Performance Computing in Asia-Pacific Region (2000)Google Scholar
  10. 10.
    Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, W.S.: Spawn: A distributed computational economy. IEEE Transactions on Software Engineering 18(2), 103–117 (1992)CrossRefGoogle Scholar
  11. 11.
    Regev, O., Nisan, N.: The popcorn market an online market for computational resources. In: ICE 1998: Proceedings of the first international conference on Information and computation economies, pp. 148–157. ACM Press, New York (1998)CrossRefGoogle Scholar
  12. 12.
    Wilcox-O’Hearn, B.: Experiences Deploying a Large-Scale Emergent Network. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 104–110. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Adya, A., Bolosky, W.J., Castro, M., Cermak, G., Chaiken, R., Douceur, J.R., Howell, J., Lorch, J.R., Theimer, M., Wattenhofer, R.P.: Farsite: federated, available, and reliable storage for an incompletely trusted environment. SIGOPS Operating Systems Review 36(SI), 1–14 (2002)CrossRefGoogle Scholar
  14. 14.
    Lipsey, R.G., Alec Chrystal, K.: Principles of Economics, 9th edn. Oxford University Press, Oxford (1999)Google Scholar
  15. 15.
    Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An architecture for global-scale persistent storage. In: Proceedings of ACM ASPLOS, ACM Press, New York (2000)Google Scholar
  16. 16.
    Devarakonda, M.V., Chess, D.M., Whalley, I., Segal, A., Goyal, P., Sachedina, A., Romanufa, K., Lassettre, E., Tetzlaff, W., Arnold, B.: Policy-based autonomic storage allocation. In: Brunner, M., Keller, A. (eds.) DSOM 2003. LNCS, vol. 2867, pp. 143–154. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  17. 17.
    Smith, V.L.: An experimental study of competitive market behavior. The Journal of Political Economy 70(2), 111–137 (1962)CrossRefGoogle Scholar
  18. 18.
    Friedman, D., Rust, J.: The Double Auction Market: Institutions, Theories and Evidence. Addison-Wesley, Reading (1993)Google Scholar
  19. 19.
    Gjerstad, S., Dickhaut, J.: Price formation in double auctions. In: E-Commerce Agents, Marketplace Solutions, Security Issues, and Supply and Demand, pp. 106–134. Springer, London, UK (2001)Google Scholar
  20. 20.
    Rustichini, A., Satterthwaite, M.A., Williams, S.R.: Convergence to efficiency in a simple market with incomplete information. Econometrica 62(5), 1041–1063 (1994)MATHCrossRefGoogle Scholar
  21. 21.
    Assuncao, M., Buyya, R.: An evaluation of communication demand of auction protocols in grid environments. In: Proceedings of the 3rd International Workshop on Grid Economics and Business (GECON 2006), World Scientific Press, Singapore (2006)Google Scholar
  22. 22.
    Morali, A., Varela, L., Varela, C.: An electronic marketplace: Agent-based coordination models for online auctions. In: XXXI Conferencia Latinoamericana de Informática, Cali, Colombia (2005)Google Scholar
  23. 23.
  24. 24.
    Pattnaik, P., Ekanadham, K., Jann, J.: Autonomic Computing and GRID. In: Grid Computing: Making the Global Infrastructure a Reality, Wiley Press, New York (2003)Google Scholar
  25. 25.
    Kalagnanam, J.R., Davenport, A.J., Lee, H.S.: Computational aspects of clearing continuous call double auctions with assignment constraints and indivisible demand. Electronic Commerce Research 1(3), 221–238 (2001)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Martin Placek
    • 1
  • Rajkumar Buyya
    • 1
  1. 1.Grid Computing and Distributed Systems Laboratory and NICTA Victoria Laboratory, Department of Computer Science and Software EngineeringThe University of MelbourneAustralia

Personalised recommendations