A branch and price approach for deployment of multi-tier software services in clouds

DOI10.1016/J.COR.2016.05.007zbMATH Open1349.68022OpenAlexW2384130360MaRDI QIDQ342499FDOQ342499

Authors: Anders N. Gullhav, Bjørn Nygreen 

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11250/2423251

Recommendations

• A performance-based scheme for pricing resources in the cloud
• An Online Mechanism for Resource Allocation and Pricing in Clouds
• Optimization-based resource allocation for software as a service application in cloud computing
• Service provisioning problem in cloud and multi-cloud systems

zbMATH Keywords

replicationcloud computingbranch and pricemulti-tier serviceshortest path problem with resource constraints

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11) Internet topics (68M11)

Cites Work

• An exact algorithm for IP column generation
• Shortest Path Problems with Resource Constraints
• Implementing Mixed Integer Column Generation
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Computational intelligence in reliability engineering. Evolutionary techniques in reliability analysis and optimization
• Branch-and-price algorithms for the one-dimensional cutting stock problem
• Oil production optimization solved by piecewise linearization in a branch \& price framework

Cited In (4)

• Scalable optimal deployment in the cloud of component-based applications using optimization modulo theory, mathematical programming and symmetry breaking
• Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds
• Application placement and backup service in computer clustering in software as a service (SaaS) networks
• Pricing strategy of cloud monitoring platform based on bilevel stochastic programming

This page was built for publication: A branch and price approach for deployment of multi-tier software services in clouds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342499)