Modeling and analysis of the effects of QoS and reliability on pricing, profitability, and risk management in multiperiod grid-computing networks

Decision Support Systems

Volumn 52, Issue 3, 2012, Pages 562-576

  Cruz, Jose M ^a   Liu, Zugang ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Decision support systems; Grid computing; Market network equilibrium; Pricing mechanism; Quality of service; Risk management; System reliability

Indexed keywords

CO-OPERATIVE BEHAVIORS; COMPETITIVE ENVIRONMENT; COMPETITIVE MARKETS; COMPUTATIONAL GRIDS; COMPUTING MARKETS; COST STRUCTURE; DECISION MAKERS; DECISION MAKING PROCESS; EQUILIBRIUM PRICE; GENERAL NETWORKS; GRID RESOURCE BROKER; GRID RESOURCE PROVIDER; GRID USERS; HETEROGENEOUS SERVICES; MARKET MECHANISMS; MARKET NETWORK EQUILIBRIUM; MODELING AND ANALYSIS; MULTI-PERIOD; NETWORK EQUILIBRIUM MODELS; NON-COOPERATIVE BEHAVIORS; NUMERICAL EXAMPLE; PRICING AND RESOURCE ALLOCATION; PRICING MECHANISM; QOS REQUIREMENTS; RESOURCE PROVIDERS; SERVICE PROVIDER; SERVICE REQUESTS; SYSTEM RELIABILITY;

ARTIFICIAL INTELLIGENCE; BEHAVIORAL RESEARCH; COMMERCE; COSTS; DECISION MAKING; DECISION SUPPORT SYSTEMS; ECONOMICS; PROFITABILITY; QUALITY OF SERVICE; RELIABILITY ANALYSIS; RESOURCE ALLOCATION; RISK MANAGEMENT; TELECOMMUNICATION SERVICES;

GRID COMPUTING;

EID: 84856018425     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2011.10.012     Document Type: Article

References (57)

1. D. Abramson, R. Buyya, and J. Giddy A computational economy for grid computing and its implementation in the nimrod-g resource broker Future Generation Computer Systems 18 2002 1061 1074
2. F. Aymerich, G. Fenu, and S. Surcis An approach to a cloud computing network Proceedings of IEEE Applications of Digital Information and Web Technologies, IEEE, Ostrava, Czech Republic 2008 113 118
3. R. Bapna, S. Das, R. Garfinkel, and J. Stallaert A market design for grid computing INFORMS Journal on Computing 20 2008 100 111
4. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon, and R. Wolski The grads project: software support for high-level grid application development International Journal of High-Performance Computing Applications 14 2001 327 344 (Pubitemid 35008997)
5. R. Buyya Biogrid. virtual lab tools for data intensive computing on grid: drug design case study http://www.buyya.com/talks/biogrid.ppt 2001
6. R. Buyya, Economic-based Distributed Resource Management and Scheduling for Grid Computing, Ph.D. thesis, Monash University, Melbourne, Australia, 2002.
7. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger Economic models for resource management and scheduling in grid computing Concurrency and Computation: Practice and Experience 14 2002 1507 1542
8. R. Buyya, M. Murshed, D. Abramson, and S. Venugopal Scheduling parameter sweep applications on global grids: a deadline and budget constrained cost-time optimization algorithm Software-Practice and Experiences 35 2005 491 512 (Pubitemid 40479560)
9. R. Buyya, D. Abramson, J. Giddy, Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid, in: Proceedings of 4th International Conference on High Performance Computing, 2000.
10. L. Chunlin, and L. Layuan Qos based resource scheduling by computational economy in computational grid Information Processing Letters 98 2006 119 126
11. P. Coddington Discworld, virtual data grids and grid applications http://www.gridbus.org/ozgrid/DiscWorld.ppt/ 2002
12. J. Cruz, A. Nagurney, and T. Wakolbinger Financial engineering of the integration of global supply chain networks and social networks with risk management Naval Research Logistics 53 2006 674 696 (Pubitemid 44519626)
13. A. Dogan, and F. Ozguner Scheduling independent tasks with qos requirements in grid computing with time-varying resource prices Lecture Notes in Computer Science vol. 2536 2002 Springer Berlin 58 69
14. C.L. Dumitrescu, and I. Foster Gruber: a grid resource usage sla broker Proceedings of the 11th International European Parallel Computing Conference 2005 Springer Berlin 465 474 (Pubitemid 41490846)
15. C. Ernemann Economic scheduling in grid computing Proceedings of 8th International Workshop Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, UK 2002 128 152
16. F. Facchinei, and J.S. Pang Finite-Dimensional Variational Inequalities and Complementarity Problems 2003 Springer-Verlag New York, NY
17. I. Foster, Z. Yong, I. Raicu, and S. Lu Cloud computing and grid computing 360-degree compared Grid Computing Environments Workshop, IEEE, Austin, Texas, USA 2008 1 10
18. Gartner, Gartner says saas revenue within the enterprise application software market to total $9.2 billion in 2010 http://www.gartner.com/it/ page.jsp?id=1492814 2010
19. Globus.org, Globus alliance http://www.globus.org 2011
20. S. Grid Sun grid computing utility. sun microsystems http://www.network. com 2006
21. E. Huedo, R.S. Montero, and I.M. Llorente Evaluating the reliability of computational grids from the end user's point of view Journal of Systems Architecture 52 2006 727 736 (Pubitemid 44692605)
22. S. Hwang, and C. Kesselman Grid workflow: a flexible failure handling framework for the grid Journal of Grid Computing 3 2003 251 272
23. I. Tsunamic Technologies, Cluster computing on demand http://www.tsunamictechnologies.com/services/services.htm 2006
24. D.E. Irwin, L.E. Grit, and J.S. Chase Balancing risk and reward in a market-based task service Proceedings of the 13th International Symposium of High Performance Distributed Computing (HPDC13), Honolulu, HI 2004
25. J.G. Wardrop, Some theoretical aspects of road traffic research, in: Proceedings of the Institute of Civil Engineers PART II, 1952.
26. Y. Jiang, and G. Xing A grid model design of service-oriented Proceedings of the 2008 International Symposium on Intelligent Information Technology Application Workshops 2008 IEEE Computer Society Washington, DC, USA 228 231
27. H. Jin, X. Shi, W. Qiang, and D. Zou Dric: dependable grid computing framework IEICE Transactions on Information and Systems E89-D 2006 612 622
28. K. Golconda, F. Ozguner, A comparison of static qos based scheduling heuristics for ameta-task with multiple qos dimensions in heterogeneous computing, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004.
29. K.H. Kim, R. Buyya, J. Kim, Imprecise computation grid application model for flexible market-based resource allocation, in: Proceedings of the 6th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2006), vol. 1, 2006, p. 5.
30. S.D. Kleban, and S.H. Clearwater Computation-at-risk: assessing job portfolio management risk on clusters Proceedings of the 18th International Parallel and Distributed Processing Symposium 2004 IEEE Computer Society Press 254 260
31. S.D. Kleban, and S.H. Clearwater Computation-at-risk: employing the grid for computational risk management Proceedings of the 18th IEEE International Conference on Cluster Computing 2004 IEEE Computer Society Press 347 352 (Pubitemid 40822385)
32. G. Kola, T. Kosar, and M. Livny Fault in large distributed systems and what we can do about them Proceedings of the Euro-Par 2005LNCS vol. 3648 2005 Springer-Verlag 442 453 (Pubitemid 41490844)
33. Legion, A world wide virtual computer. university of virginia http://legion.virginia.edu 2007
34. M. Lin, and Z. Lin A cost-effective critical path approach for service priority selections in grid computing economy Decision Support Systems 42 2006 1628 1640 (Pubitemid 44649332)
35. A. Nagurney Network Economics: A Variational Inequality Approach 1999 Kluwer Academic Publishers Dordrecht, The Netherlands
36. A. Nagurney, and K. Ke Financial networks with intermediation: risk management with variable weights European Journal of Operational Research 172 2006 40 63 (Pubitemid 43234020)
37. A. Nagurney, and L. Zhao Variational inequalities and networks in the formulation and computation of market equilibria and disequilibria: The case of direct demand functions Transportation Science 27 1993 4 15
38. J.F. Nash Equilibrium points in n-person games Proceedings of the National Academy of Sciences 36 1950 48 49
39. J.F. Nash Noncooperative games Annals of Mathematics 54 1951 286 298
40. F. Popovici, and J. Wilkes Profitable services in an uncertain world Proceedings of the 2005 ACM/IEEE conference on Supercomputing, IEEE Computer Society, Washington, DC, USA 2005 36
41. O. Regev, and N. Nisan The popcorn market - an online market for computational resources Proceedings of the First International Conference On Information and Computation Economies 1998 ACM Press Charleston, SC 148 157
42. P.A. Samuelson Spatial price equilibrium and linear programming American Economic Review 42 1952 293 303
43. K. Seymour, A. YarKhan, S. Agrawal, and J. Dongarra Grid computing and new frontiers of high performance processing Grid Computing and New Frontiers of High Performance Processing, Elsevier 2005 33 51
44. G.J. Stigler The economics of information Journal of Political Economy 69 1961 213 225
45. G. Stuer, K. Vanmechelen, and J. Broeckhove A commodity market algorithm for pricing substitutable grid resources Future Generation Computer Systems 23 2007 688 701 (Pubitemid 46412510)
46. T. Takayama, and G.G. Judge Spatial and Temporal Price and Allocation Models 1971 North-Holland Amsterdam, The Netherlands
47. U. Computing, Utility computing. sun microsystems http://www.sun.com/ service/sungrid/overview.jsp 2006
48. C.A. Waldspurger, T. Hogg, B. Huberman, J. Kephart, and S. Stornetta Spawn: a distributed computational economy IEEE Transactions on Software Engineering 18 1992 103 117
49. O. Williamson Markets and Hierarchies: Analysis and Antitrust Implications 1975 Free Press New York, NY
50. O. Williamson The Economic Institutions of Capitalism: Firms, Markets, Relational Contracting 1985 Free Press New York, NY
51. R. Wolski, N. Spring, and J. Hayes The network weather service: A distributed resource performance forecasting service for metacomputing Journal of Future Generation Computing Systems 15 1999 757 768
52. R. Wolski, J. Plank, and J. Brevik G-commerce. Building computational marketplaces for the computational Grid Technical Report UT-CS-00-439 2000 University of Tennessee
53. R. Wolski, J. Plank, J. Brevik, and T. Bryan Analysing market-based resource allocation strategies for the computational grid International Journal of High-Performance Computing Applications 15 2001 258 281 (Pubitemid 33099016)
54. R. Wolski, J. Brevik, J.S. Plank, and T. Bryan Grid resource allocation and control using computational economies Grid Computing: Making the Global Infrastructure a Reality 2003 John Wiley & Sons 747 772
55. M. Xie, K. Poh, and Y. Dai Computing Systems Reliability: Models and Analysis 2004 Springer-Verlag New York, NY
56. C.S. Yeo, and R. Buyya Managing risk of inaccurate runtime estimates for deadline constrained job admission control in clusters ICPP'06: Proceedings of the 2006 International Conference on Parallel Processing 2006 IEEE Computer Society Washington, DC, USA 451 458 (Pubitemid 47159073)
57. J. Zhang, S. Bandyopadhyay, and S. Piramuthu Real option valuation on grid computing Decision Support Systems 46 2008 333 343