Skip to main content

Advertisement

Springer Nature Link
Log in

An Adaptable Job Submission System Based on Moderate Price-Adjusting Policy in Market-Based Grids

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A market-based computational grid is made up of large sets of heterogeneous and geographically distributed resources that are gathered into virtual organizations for executing consumer’s applications. One of the most important challenges in market-based grid systems is the management of grid users, which is called resource providers and consumers. The existing methods provide some alternative mechanisms for this problem, but they are not fully adequate. To address this problem, we propose an enhanced approach for adjusting price of grid resource using new effective parameters of microeconomic issue and also for prioritizing current jobs in the queue. This proposed approach is integrated with a cooperative method among local schedulers to accept jobs based on auction model. The results conclude that the inclusion of new parameters in price-adjusting affects the payment budget and job submission behavior of the schedulers. The evaluations of experimental results prove a remarkable performance of the proposed approach in diverse conditions and job workloads.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. E. G. Computing. (2004). http://www.eurogrid.org/.

  2. Lamanna, M. (2004). The LHC computing grid project at CERN. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 534(1–2), 1–6.

  3. EGEE Team, L. (2009). http://lcg.web.cern.ch/lcg/.

  4. Allegro platform, A. p. f. g. (2009). http://www.allegrodev.com.

  5. TeraGrid Project, T. G. (2007). http://www.teragrid.org/.

  6. Bouyer, A., Abdullah, A. H., & hoseinMokhtari, M. (2011). Localized job scheduling system using cooperative and system-centric scheduling policy for market-oriented grids. Scientific Research and Essays, 6(17), 3729–3750.

    Google Scholar 

  7. Bouyer, A. (2011). Hierarchical quality-of-service-based job scheduling system for market-oriented grid computing. Johor: Orginal Research: Universiti Teknologi Malaysia.

    Google Scholar 

  8. Christodoulopoulos, K., Sourlas, V., Mpakolas, I., & Varvarigos, E. (2009). A comparison of centralized and distributed 0meta-scheduling architectures for computation and communication tasks in grid networks. Computer Comunications, 32, 1172–1184.

    Google Scholar 

  9. Bubendorfer, K. (2006). Improving resource utilisation in market oriented grid management and scheduling. Paper presented at the proceedings of the 2006 Australasian workshops on grid computing and e-research (vol. 54), Hobart, Tasmania, Australia.

  10. Grosu, D., & Das, A. (2004). Auction-based resource allocation protocols in grids. Paper presented at the 16th IASTED international conference on parallel and distributed computing and systems, Cambridge, MA, USA.

  11. Kris, B. (2006). Fine grained resource reservation in open grid economies. Paper presented at the proceedings of the second IEEE international conference on e-Science and grid computing.

  12. Naldi, M., & D’Acquisto, G. (2008). Performance of the Vickrey auction for digital goods under various bid distributions. Performance Evaluation, 65(1), 10–31. doi:10.1016/j.peva.2007.02.002.

    Article  Google Scholar 

  13. Lawrence, A., & Paul, M. (2002). Ascending auctions with package bidding. Advances in Theoretical Economics, 1, 1–12.

    Google Scholar 

  14. Maharjan, S., Zhang, Y., & Gjessing, S. (2011). Economic approaches in cognitive radio networks. In F. R. Yu (Ed.), Cognitive radio mobile ad hoc networks (pp. 403–432). New York: Springer.

    Chapter  Google Scholar 

  15. Waldspurger, C. A., Hogg, T., Huberman, B. A., Kephart, J. O., & Stornetta, W. S. (1992). Spawn: a distributed computational economy. IEEE Transactions on Software Engineering, 18(2), 103–117.

    Article  Google Scholar 

  16. Kokkinos, P., & Varvarigos, E. A. (2009). A framework for providing hard delay guarantees and user fairness in grid computing. Future Generation Computer Systems, 25(6), 674–686. doi:10.1016/j.future.2009.01.003.

    Article  Google Scholar 

  17. Foster, I., Kesselman, C., Nick, J. M., & Tuecke, S. (2002). Grid services for distributed system integration. Computer, 35(6), 37–46.

    Article  Google Scholar 

  18. Bossenbroek, A., Tirado-Ramos, A., & Sloot, P. M. A. (2009). Grid resource allocation by means of option contracts. IEEE Systems Journal, 3(1), 49–64.

    Article  Google Scholar 

  19. Luo, H., & Shyu, M.-L. (2011). Quality of service provision in mobile multimedia—a survey. Human-Centric Computing and Information Sciences, 1, 1–15.

    Google Scholar 

  20. Butt, A. R., Adabala, S., Kapadia, N. H., Figueiredo, R. J., & Fortes, J. A. B. (2003). Grid-computing portals and security issues. Journal of Parallel and Distributed Computing, 63(10), 1006–1014.

    Article  MATH  Google Scholar 

  21. Ling, A. P. A., & Masao, M. (2011). Selection of model in developing information security criteria for smart grid security system. Journal of Convergence, 2(1), 39–46.

    Google Scholar 

  22. Aikebaier, A., Enokido, T., & Takizawa, M. (2011). Trustworthy group making algorithm in distributed systems. Human-Centric Computing and Information Sciences, 1(6), 1–15.

    Google Scholar 

  23. Li, L., & Jinpeng, H. (2009). QGrid: An adaptive trust aware resource management framework. IEEE Systems Journal, 3(1), 78–90.

    Article  Google Scholar 

  24. Jie, W., Cai, W., Wang, L., & Procter, R. (2007). A secure information service for monitoring large scale grids. Parallel Computing, 33(7–8), 572–591.

    Article  Google Scholar 

  25. Wang, X., Sang, Y., Liu, Y., & Luo, Y. (2011). Considerations on security and trust measurement for virtualized environment. Journal of Convergence, 2(2), 19–24.

    Google Scholar 

  26. Schnizler, B., Neumann, D., Veit, D., & Weinhardt, C. (2008). Trading grid services—A multi-attribute combinatorial approach. European Journal of Operational Research, 187(3), 943–961.

    Article  MATH  Google Scholar 

  27. Wolski, R., Plank, J. S., Bryan, T., & Brevik, J. (2001). G-commerce: Market formulations controlling resource allocation on the computational grid. Paper presented at the parallel and distributed processing symposium, proceedings 15th international.

  28. Li, L., Liu, Y-a, Liu, K-m, Ma, X-l, & Yang, M. (2009). Pricing in combinatorial double auction-based grid allocation model. The Journal of China Universities of Posts and Telecommunications, 16(3), 59–65.

    Article  Google Scholar 

  29. Ravi, B., Sanjukta, D., Robert, G., & Jan, S. (2008). A market design for grid computing. INFORMS Journal on Computing, 20(1), 100–111. doi:10.1287/ijoc.1070.0221.

    Google Scholar 

  30. Balachandar, R., Park, J., Surendran, D., & Kousalya, G. (2011). Ontology based resource usage policy matching in computational grid for pervasive computing applications. Wireless Personal Communications, 60(3), 489–506. doi:10.1007/s11277-011-0304-9.

    Article  Google Scholar 

  31. Huedo, E., Montero, R. S., & Llorente, I. M. (2004). A framework for adaptive execution in grids. Software: Practice and Experience, 34(7), 631–651. doi:10.1002/spe.584.

    Article  Google Scholar 

  32. Juan, C., & Bin, L. (2008). An universal flexible utility function in grid economy. Paper presented at the proceedings of the 2008 IEEE Pacific-Asia workshop on computational intelligence and industrial application (vol. 02).

  33. Buyya, R., & Murshed, M. (2002). GridSim: A toolkit for modeling and simulation of grid resource management and scheduling. Concurrency and Computation: Practice and Experience, 14, 1175–1220.

    Article  MATH  Google Scholar 

  34. Tseng, L.-Y., Chin, Y.-H., & Wang, S.-C. (2009). A minimized makespan scheduler with multiple factors for grid computing systems. Expert Systems with Applications, 36(8), 11118–11130.

    Article  Google Scholar 

  35. Braun, T. D., Siegel, H. J., Beck, N., Bölöni, L. L., Maheswaran, M., Reuther, A. I., et al. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61(6), 810–837.

    Article  Google Scholar 

  36. Luan, C-j, Song, G-h, & Zheng, Y. (2006). Application-adaptive resource scheduling in a computational grid. Journal of Zhejiang University—Science A, 7(10), 1634–1641. doi:10.1631/jzus.2006.A1634.

    Article  MATH  Google Scholar 

  37. Buyya, R., Abramson, D., & Giddy, J. (2000). Nimrod-G: An architecture for a resource management and scheduling system in a global computational grid. Paper presented at the 4th international conference on high performance computing in Asia-Pacific region (HPC Asia 2000), Beijing, China.

  38. Garg, S. K., Buyya, R., & Siegel, H. J. (2009). Time and cost trade-off management for scheduling parallel applications on Utility Grids. Future Generation Computer Systems, 26(8), 13–17.

    Google Scholar 

  39. Li, H., & Buyya, R. (2009). Model-based simulation and performance evaluation of grid scheduling strategies. Future Generation Computer Systems, 25(4), 460–465.

    Article  Google Scholar 

  40. Leal, K., Huedo, E., & Llorente, I. M. (2009). A decentralized model for scheduling independent tasks in Federated Grids. Future Generation Computer Systems, 25(8), 840–852.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology and Computer Engineering, Azarbaijan Shahid Madani University, Tabriz, Iran

    Asgarali Bouyer

  2. Department of Computer, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Bahman Arasteh

Authors
  1. Asgarali Bouyer
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Bahman Arasteh
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Asgarali Bouyer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bouyer, A., Arasteh, B. An Adaptable Job Submission System Based on Moderate Price-Adjusting Policy in Market-Based Grids. Wireless Pers Commun 73, 1573–1590 (2013). https://doi.org/10.1007/s11277-013-1267-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1267-9

Keywords