Skip to main content
Top
Published in: Wireless Personal Communications 4/2013

01-12-2013

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

Authors: Asgarali Bouyer, Bahman Arasteh

Published in: Wireless Personal Communications | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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. 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.
6.
go back to reference 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. 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.
7.
go back to reference Bouyer, A. (2011). Hierarchical quality-of-service-based job scheduling system for market-oriented grid computing. Johor: Orginal Research: Universiti Teknologi Malaysia. Bouyer, A. (2011). Hierarchical quality-of-service-based job scheduling system for market-oriented grid computing. Johor: Orginal Research: Universiti Teknologi Malaysia.
8.
go back to reference 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. 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.
9.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
13.
go back to reference Lawrence, A., & Paul, M. (2002). Ascending auctions with package bidding. Advances in Theoretical Economics, 1, 1–12. Lawrence, A., & Paul, M. (2002). Ascending auctions with package bidding. Advances in Theoretical Economics, 1, 1–12.
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference Foster, I., Kesselman, C., Nick, J. M., & Tuecke, S. (2002). Grid services for distributed system integration. Computer, 35(6), 37–46.CrossRef Foster, I., Kesselman, C., Nick, J. M., & Tuecke, S. (2002). Grid services for distributed system integration. Computer, 35(6), 37–46.CrossRef
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference Luo, H., & Shyu, M.-L. (2011). Quality of service provision in mobile multimedia—a survey. Human-Centric Computing and Information Sciences, 1, 1–15. Luo, H., & Shyu, M.-L. (2011). Quality of service provision in mobile multimedia—a survey. Human-Centric Computing and Information Sciences, 1, 1–15.
20.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
21.
go back to reference 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. 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.
22.
go back to reference Aikebaier, A., Enokido, T., & Takizawa, M. (2011). Trustworthy group making algorithm in distributed systems. Human-Centric Computing and Information Sciences, 1(6), 1–15. Aikebaier, A., Enokido, T., & Takizawa, M. (2011). Trustworthy group making algorithm in distributed systems. Human-Centric Computing and Information Sciences, 1(6), 1–15.
23.
go back to reference Li, L., & Jinpeng, H. (2009). QGrid: An adaptive trust aware resource management framework. IEEE Systems Journal, 3(1), 78–90.CrossRef Li, L., & Jinpeng, H. (2009). QGrid: An adaptive trust aware resource management framework. IEEE Systems Journal, 3(1), 78–90.CrossRef
24.
go back to reference 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.CrossRef 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.CrossRef
25.
go back to reference 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. 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.
26.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
27.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
29.
30.
go back to reference 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.CrossRef 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.CrossRef
31.
go back to reference 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.CrossRef 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.CrossRef
32.
go back to reference 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). 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.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
34.
go back to reference 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.CrossRef 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.CrossRef
35.
go back to reference 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.CrossRef 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.CrossRef
37.
go back to reference 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. 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.
go back to reference 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. 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.
39.
go back to reference Li, H., & Buyya, R. (2009). Model-based simulation and performance evaluation of grid scheduling strategies. Future Generation Computer Systems, 25(4), 460–465.CrossRef Li, H., & Buyya, R. (2009). Model-based simulation and performance evaluation of grid scheduling strategies. Future Generation Computer Systems, 25(4), 460–465.CrossRef
40.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
An Adaptable Job Submission System Based on Moderate Price-Adjusting Policy in Market-Based Grids
Authors
Asgarali Bouyer
Bahman Arasteh
Publication date
01-12-2013
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2013
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1267-9

Other articles of this Issue 4/2013

Wireless Personal Communications 4/2013 Go to the issue