A cost-effective critical path approach for service priority selections in grid computing economy

Decision Support Systems

Volumn 42, Issue 3, 2006, Pages 1628-1640

  Lin, Mei ^a   Lin, Zhangxi ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b TEXAS TECH UNIVERSITY   (United States)

Author keywords

Computational complexity; Critical path method (CPM); Grid computing; Heuristic algorithm; Internet resources pricing; Time cost tradeoff

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; COST EFFECTIVENESS; CRITICAL PATH ANALYSIS; JOB ANALYSIS; PROBLEM SOLVING; USER INTERFACES;

GRID COMPUTING; HEURISTIC ALGORITHMS; INTERNET RESOURCES PRICING; LOCALLY COST-EFFECTIVE CRITICAL PATH (LCCP); TIME COST TRADEOFF;

DECISION SUPPORT SYSTEMS;

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

References (25)

1. Abramson D., Buyya R., and Giddy J. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems 18 8 (2002) 1061-1074
2. Barta P., Németh F., Szabó R., and Bíró J. Call admission control in generalized processor sharing schedulers with tight deterministic delay bounds. Computer Communications 26 2 (2003) 65-78
3. Buyya R., Stockinger H., Giddy J., and Abramson D. Economic models for management of resources in grid computing. Proceedings of International Conference on Commercial Applications for High-Performance Computing (August 20-24, 2001), SPIE Press, Denver, Colorado, USA
4. Clark D.D. Adding service discrimination to the internet. Telecommunication Policy 20 (1996) 169-181
5. Crowston W.B. Decision CPM: network reduction and solution. Operational Research Quarterly 21 (1970) 435-452
6. De P., Dunne E.J., Ghosh J.B., and Wells C.E. The discrete time-cost tradeoff problem revisited. European Journal of Operational Research 81 (1995) 225-238
7. De P., Dunne E.J., Ghosh J.B., and Wells C.E. Complexity of the discrete time-cost tradeoff problem for project networks. Operations Research 45 (1997) 302-306
8. Floyd S., and Fall K. Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Networking (1998)
9. Gommans L., Laat C.D., Oudenaarde B.V., and Taal A. Authorization of a QoS path based on generic AAA. Future Generation Computer Systems 19 6 (2003) 1009-1016
10. Gomoluch J., and Schroeder M. Performance evaluation of market-based resource allocation for grid computing. Concurrency and Computation: Practice and Experience (2004) 00:1-6
11. Gupta A., Stahl D.O., and Whinston A.B. A stochastic equilibrium model of internet pricing. Journal of Economic Dynamics and Control 21 (1997) 697-722
12. Gupta A., Stahl D.O., and Whinston A.B. Managing computing resources in intranets: an electronic commerce perspective. Decision Support Systems 24 (1998) 55-69
13. Gupta A., Stahl D.O., and Whinston A.B. The economics of network management. Communications of the ACM 42 (1999) 57-63
14. Harvey R.T., and Patterson J.H. An implicit enumeration algorithm for the time/cost tradeoff problem in project network analysis. Foundations of Control Engineering 4 (1979) 107-117
15. Hillier F.S., and Lieberman G.J. Introduction to Operations Research (2001), McGraw Hill, New York
16. Insight Research Corporation. Grid Computing - An Opportunity for Telecom Revenue Growth (May 27 2003). http://www.insight-corp.com/pr/5_27_03.asp http://www.insight-corp.com/pr/5_27_03.asp
17. Kantor J. Winning the Battle for ROI in the War on Terrorism (2003). http://cedar.intel.com/cgi-bin/ids.dll/content/content.jsp?cntKey=Generi c+Editorial%3a%3apentium4_terrorism&cntType=IDS_EDITORIAL&catCode=BYM http://cedar.intel.com/cgi-bin/ids.dll/content/content.jsp?cntKey=Generi c+Editorial%3a%3apentium4_terrorism&cntType=IDS_EDITORIAL&catCod e=BYM
18. Kenyon C., and Cheliotis G. Architecture requirements for commercializing grid resources. Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11 2002 (HPDC'02) (2002)
19. Lin Z., Ow P.S., Stahl D.O., and Whinston A.B. Exploring traffic pricing for the virtual private network. The Proceedings of WITS'99 (December 11-12 1999) Charlotte, North Carolina
20. Lin Z., Stahl D.O., and Whinston A.B. A traffic-pricing model for the packet-switching network with prioritized round-robin queueing. The 5th INFORMS-CIST (November 5 2000) San Antonio
21. Lin Z., Zhao H., and Ramanathan S. Pricing web services for optimizing resource allocation - an implementation scheme. Web2003, Seattle, WA (December 13-14 2003)
22. Meyer W.L., and Shaffer L.R. Extending CPM for multiform project time-cost curves. Journal of the Construction Division. Proceedings of the ASCE vol. 91 (1965) 45-65
23. Mielke D. The great grid revolution. Telecommunications 37 5 (2003) 15-17
24. Skutella M. Approximation algorithms for the discrete time-cost tradeoff problem. Mathematics of Operations Research 23 4 (Nov. 1998) 909-929
25. Wolski R., Plank J.S., Brevik J., and Bryan T. Analyzing market-based resource allocation strategies for the computational grid. The International Journal of High Performance Computing Applications 15 3 (Fall 2001) 258-281