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

DOI10.1016/J.COR.2016.05.007MaRDI QIDQ342499zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)