Resource management in software as a service using the knapsack problem model

International Journal of Production Economics

Volumn 141, Issue 2, 2013, Pages 465-477

  Aisopos, Fotis ^a   Tserpes, Konstantinos ^a   Varvarigou, Theodora ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Fractional Knapsack problem; Quality of Service; Resource allocation; Service Level Agreement; Service oriented architecture; Software as a Service

Indexed keywords

HEAVY LOADS; HEURISTIC SOLUTIONS; KNAPSACK PROBLEMS; RESOURCE ALLOCATION MODEL; RESOURCE MANAGEMENT; RESOURCE UTILIZATIONS; SERVICE LEVEL AGREEMENTS; SERVICE PROVIDER; SOFTWARE AS A SERVICE; SYSTEM RESOURCES; VIOLATION PROBABILITY;

COMBINATORIAL OPTIMIZATION; ECONOMICS; ELASTICITY; INFORMATION SERVICES; QUALITY OF SERVICE; SERVICE ORIENTED ARCHITECTURE (SOA); WEB SERVICES;

RESOURCE ALLOCATION;

EID: 84871716042     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.12.011     Document Type: Article

References (41)

1. 3Delight RenderMan - compliant renderer, 2008. Available at: 〈http://www.3delight.com〉.
2. Amazon Web Services LLC, 2010. Amazon Elastic Compute Cloud (Amazon EC2). 〈http://aws.amazon.com/ec2/〉
3. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A., 2003. Xen and the art of virtualization. In: Proceedings of the Nineteenth ACM Symposium on Operating systems principles, pp. 164-177.
4. Antonella Basso, and Lorenzo A. Peccati Optimal resource allocation with minimum activation levels and fixed costs European Journal of Operational Research 131 3 2001 536 549
5. Benita M. Beamon Supply chain design and analysis:: Models and methods International Journal of Production Economics 55 3 1998 281 294 (August)
6. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, 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 Applications and Supercomputing 15 4 2001 327 344
7. D. Bertsimas, and R. Demir An approximate dynamic programming approach to multidimensional knapsack problems Management Science 48 4 2002 550 565
8. Paul E. Black Fractional Knapsack Problem 2009 National Institute of Standards and Technology (Febraury 4) 〈http://www.itl.nist.gov/div897/sqg/ dads/HTML/fractionalKnapsack.html〉
9. Campegiani, Paolo, Lo Presti, Francesco, 2009. A general model for virtual machines resources allocation in multi-tier distributed systems. In: Proceedings of the Fifth International Conference on Autonomic and Autonomous Systems. Valencia.
10. Chandra, Abhishek, Gong, Weibo, Shenoy, Prashant, 2003. Dynamic resource allocation for shared data centers using online measurements. In: Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems. San Diego, pp. 300-301.
11. Cluster Resources Inc., 2010. TORQUE Resource Manager. 〈http://www.clusterresources.com/products/torque-resource-manager. php〉.
12. Chase, Jeffrey S., Irwin,David E., Grit,Laura E., Moore, Justin D., Sprenkle, Sara E., 2003. Dynamic virtual clusters in a grid site manager. In: Proceedings of 12th IEEE International Symposium on High Performance Distributed Computing, pp. 90-100.
13. P.C. Chu, and J.E. Beasley A genetic algorithm for the multidimensional knapsack problem Journal of Heuristics 4 1 1998 63 86
14. A. Doǧan, and F. Özgüner Scheduling of a meta-task with QoS requirements in heterogeneous computing systems Journal of Parallel and Distributed Computing 66 2 2006 181 196
15. Gallizo, Georgina, Kubert, Roland, Oberle, Karsten, Menychtas, Andreas, Konstanteli, Kleopatra, 2009. Service Level Agreements in Virtualized Service Platforms. eChallenges 2009. Istanbul.
16. Garg, R., Randhawa, R.S., Saran, H., Singh, M., 2002. A SLA framework for QoS provisioning and dynamic capacity allocation. In: Proceedings of the Tenth International Workshop on Quality of Service. Miami.
17. Dimitri Golenko-Ginzburg, and Aharon Gonik A heuristic for network project scheduling with random activity durations depending on the resource allocation International Journal of Production Economics 55 2 1998 149 162
18. Goudarzi, Hadi, Pedram, Massoud, 2011. Maximizing profit in cloud computing system via resource allocation. International Workshop on Data Center Performance. Minneapolis.
19. Mor Harchol-Balter, Karl Sigman, and Adam Wierman Understanding the slowdown of large jobs in an M/GI/1 system SIGMETRICS Performance Evaluation 2002 9 11
20. Hiroaki Ishii, Toshihide Ibaraki, and Hisashi Mine Fractional knapsack problems Mathematical Programming Journal 13 1 1977 (December)
21. Lai, K., Huberman, B.A., Fine, L., 2004. Tycoon: A Distributed Market-based Resource Allocation System. Technical Report.
22. A. Litke, D. Skoutas, K. Tserpes, and T. Varvarigou Efficient task replication and management for adaptive fault tolerance in mobile grid environments Future Generation Computer Systems 23 2 2007 163 178 (Febraury)
23. Yanbin Liu, Norman Bobroff, Liana Fong, and Seetharami Seelam Workload Management in Cloud Computing using Meta-Schedulers 2009 IBM Research
24. M. Macias, O. Rana, G. Smith, and J. Guitart. Maximizing revenue in Grid markets using an economically enhanced resource manager Concurrency and Computation: Practice and Experience 22 14 2010 1990 2011 (September)
25. Maheswaran, Muthucumaru, 1999. Quality of service driven resource management algorithms for network computing. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 1090-1096.
26. Vicky Manthou, Maro Vlachopoulou, and Dimitris Folinas Virtual e-Chain (VeC) model for supply chain collaboration International Journal of Production Economics (Supply Chain Management for the 21st Century Organizational Competitiveness) 87 3 2004 241 250 (February)
27. Andreas Menychtas, Dimosthenis Kyriazis, and Konstantinos Tserpes Real-time reconfiguration for guaranteeing QoS provisioning levels in Grid environments Future Generation Computer Systems 25 7 2009 779 784
28. Nguyen Van, Hien, Dang Tran, Frederic, Menaud, Jean-Marc, 2009. Autonomic virtual resource management for service hosting platforms. ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 1-8.
29. H. Pirkul A heuristic solution procedure for the multiconstraint zero-one knapsack problem Naval Research Logistics 1987 161 172 (chapter 34)
30. Pueschel, T., Anandasivam, A., Buschek, S., Neumann, D., 2009. Making money with clouds - revenue optimization through automated policy decisions. In: Proceedings of the 17th European Conference on Information Systems.
31. RenderMan Interface Specification v3.2., 2005. Pixar. 〈https://renderman.pixar.com/products/rispec/rispec-pdf/RISpec3-2. pdf〉.
32. Sartaj Sahni Approximate algorithms for the 0/1 knapsack problem Journal of the ACM 22 1975
33. Surridge, M., Taylor, S., De Roure, D., Zaluska, E., 2005. Experiences with GRIA - industrial applications on a web services grid. In: Proceedings of the First IEEE International Conference on e-Science and Grid Computing.
34. Konstantinos Tserpes, Dimosthenis Kyriazis, Andreas Menychtas, and Theodora Varvarigou A novel mechanism for provisioning of high-level quality of service information in grid environments European Journal of Operational Research 2007
35. The Condor Project, 2010. 〈http://www.cs.wisc.edu/condor/〉.
36. The GRIA project, Grid Resources for Industrial Applications, 2009. University of Southampton IT Innovation Centre.
37. Vadhiyar, Sathish S., Dongarra, Jack J., 2002. A metascheduler for the grid. In: Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing, pp. 343-351.
38. Yarmolenko, V., Sakellariou, R., Ouelhadj, D., Garibaldi, J.M., 2005. SLA Based Job Scheduling: A Case Study on Policies for Negotiation with Resources. Nottingham.
39. Yeo, Chee Shin, Buyya, R., 2005. Service level agreement based allocation of cluster resources: handling penalty to enhance utility. In: Proceedings of IEEE International Conference on Cluster Computing, pp. 1-10.
40. Zhao, Henan, Sakellariou, Rizos, 2007. Advance reservation policies for workflows. In: Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science, pp. 47-67.
41. Wang, Zhikui, Zhu, Xiaoyun, Pradeep, Padala, Sharad, Singhal, 2007. Capacity and performance overhead in dynamic resource allocation to virtual containers. In: Proceedings of Tenth IFIP/IEEE Symposium on Integrated Management. Munich, 2007.