Network-aware impact determination algorithms for service workflow deployment in hybrid clouds

Proceedings of the 2012 8th International Conference on Network and Service Management, CNSM 2012

Volumn , Issue , 2012, Pages 28-36

  Moens, Hendrik ^a   Truyen, Eddy ^b   Walraven, Stefan ^b   Joosen, Wouter ^b   Dhoedt, Bart ^a   Turck, Filip De ^a  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Distributed Computing; Hybrid clouds; Workflow Deployment

Indexed keywords

DETERMINATION ALGORITHM; EXECUTION SPEED; FLOW PROBLEMS; LOCAL NETWORKS; MULTI-COMMODITY FLOW; NEW SERVICES; SERVICE OFFERING; SERVICE PROVIDER; SERVICE-WORKFLOW; UNDERLYING NETWORKS; WORK-FLOWS; WORKFLOW DEPLOYMENT;

DISTRIBUTED COMPUTER SYSTEMS; QUALITY OF SERVICE;

FLOW GRAPHS;

EID: 84872056601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows. Prentice Hall, New Jersey, 1993.
2. F. Shahrokhi and D. W. Matula, "The maximum concurrent flow problem," J. ACM, vol. 37, no. 2, pp. 318-334, 1990.
3. B. Awerbuch and T. Leighton, "Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks," in Proceedings of the 26th Symposium on Theory of Computing STOC. ACM, 1994, pp. 487-496.
4. M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2004.
5. V. Kolar and N. B. Abu-Ghazaleh, "A multi-commodity flow approach for globally aware routing in multi-hop wireless networks," Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications PERCOM06, pp. 308-317, 2006.
6. W. Szeto, Y. Iraqi, and R. Boutaba, "A multi-commodity flow based approach tovirtual network resource allocation," Proceedings of the IEEE Global Telecommunications Conference GLOBECOM 03, vol. 6, pp. 3004-3008, 2003.
7. Y. L. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," pp. 198-211, 2005.
8. J. Rolia, A. Andrzejak, and M. Arlitt, "Automating enterprise application placement in resource utilities," in Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003. Springer, 2004, pp. 118-129.
9. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers," in Proceedings of the 6th international conference on World Wide Web, 2007, pp. 331-340.
10. C. Adam and R. Stadler, "Service middleware for self-managing largescale systems," IEEE Transactions on Network and Service Management, vol. 4, no. 3, pp. 50-64, Dec. 2007.
11. F. Wuhib, R. Stadler, and M. Spreitzer, "Gossip-based resource management for cloud environments," in Proceedings of the 6th International Conference on Network and Service Management (CNSM 2010), 2010, pp. 1-8.
12. H. Moens, E. Truyen, S. Walraven, W. Joosen, B. Dhoedt, and F. D. Turck, "Feature placement algorithms for high-variability applications in cloud environments," in Proceedings of the 13th Network Operations and Management Symposium (NOMS 2012), 2012, pp. 17-24.
13. H. Moens, J. Famaey, S. Latré, B. Dhoedt, and F. De Turck, "Design and evaluation of a hierarchical application placement algorithm in large scale clouds," in Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011), 2011, pp. 137-144.
14. C. Low, "Decentralised application placement," Future Generation Computer Systems, vol. 21, no. 2, pp. 281-290, 2005.
15. D. Carrera, M. Steinder, I. Whalley, J. Torres, and E. Ayguadé, "Utility-based placement of dynamic web applications with fairness goals," in Proceedings of the 11th Network Operations and Management Symposium (NOMS 2008). IEEE, 2008, pp. 9-16.
16. J. Brønsted, K. M. Hansen, and M. Ingstrup, "Service composition issues in pervasive computing," IEEE Pervasive Computing, vol. 9, no. 1, pp. 62-70, Jan. 2010.
17. K.-T. Tran, N. Agoulmine, and Y. Iraqi, "Cost-effective complex service mapping in cloud infrastructures," in Proceedings of the 13th Network Operations and Management Symposium (NOMS 2012), 2012, pp. 1-8.
18. M. Hajjat, X. Sun, Y.-w. E. Sung, D. Maltz, S. Rao, K. Sripanidkulchai, and M. Tawarmalani, "Cloudward bound: Planning for beneficial migration of enterprise applications tothe cloud," in Proceedings of the ACM SIGCOMM 2010 conference, 2010, pp. 243-254.
19. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, no. 4, pp. 373-395, 1984.
20. (2011) IBM ILOG CPLEX 12.3. [Online]. Available: http://www-01.ibm.com/ software/integration/optimization/cplex-optimizer
21. (2011) CUSTOMSS: CUSTOMization of Software Services in the cloud. [Online]. Available: http://www.ibbt.be/en/projects/overview-projects/p/ detail/customss