Abstract
Resource allocation is a piece of resource administration process and primary goal of it is to adjust the load over Virtual Machine (VM). In this paper, the resource allocation is made on the premise of the Assignment Problem arrangement techniques like branch and bound. The branch and bound algorithmic approach has been used to find best solutions for an allocation of resources and promising the optimal solution of the optimization problem, which is figured for cloud computing. This paper likewise gives the expected outcomes, the usage of the proposed algorithm and comparison between the proposed algorithm and the previous algorithms like FCFS, Hungarian, etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sharma, O., Saini, H.: State of art for energy efficient resource allocation for green cloud datacenters. Int. Sci. Press I J C T A 9(11), 5271–5280 (2016)
Ogan, D., Azizoglu, M.: A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. Elsevier J. Manuf. Syst. 36, 46–54 (2015)
Gerard, T., Capraro, P., Bruce, B.: Frequency assignment for collocated transmitters using the branch-and-bound technique. IEEE, print ISBN: 978-1-5090-3158-0. https://doi.org/10.1109/isemc.1972.7567666
Chen, M., Bao, Y., Fu, X.: Efficient resource constrained scheduling using parallel two-phase branch-and-bound heuristics. IEEE Trans. Parallel Distrib. Syst. 1045-9219 (2016). https://doi.org/10.1109/tpds.2016.2621768
Lourencao, A.M., Baptista, E.C., Soler, E.M.: Mixed-integer nonlinear model for multiproduct inventory systems with interior point and branch-and-bound method. IEEE Latin Am. Trans. 15(4), 1548-0992 (2017). https://doi.org/10.1109/tla.2017.7896403
Weeraddana, P.C., Codreanu, M., Latva-aho, M.: Weighted sum-rate maximization for a set of interfering links via branch and bound. IEEE Trans. Signal Process. 59(8). Print ISSN: 1053-587X (2011). https://doi.org/10.1109/tsp.2011.2152397
Luo, R., Bourdais, R., van den Boom, T.J.J.: Integration of resource allocation coordination and branch-and-bound. IEEE (2015). ISBN: 978-1-4799-7886-1. https://doi.org/10.1109/cdc.2015.7402885
Nguyen, T.M., Yadav, A., Ajib, W.: Resource allocation in two-tier wireless backhaul heterogeneous networks. IEEE Trans. Wirel. Commun. (2016). Print ISSN: 1536-1276. https://doi.org/10.1109/twc.2016.2587758
Touzri, T., Ghorbel, M.B., Hamdaoui, B.: Efficient usage of renewable energy in communication systems using dynamic spectrum allocation and collaborative hybrid powering. IEEE Trans. Wirel. Commun. 15 (2016). Print ISSN: 1536-1276. https://doi.org/10.1109/twc.2016.2519908
Ibrahim, A., Alfa, A.S.: Using Lagrangian relaxation for radio resource allocation in high altitude platforms. IEEE Trans. Wirel. Commun. 14 (2015). Print ISSN: 1536-1276. https://doi.org/10.1109/twc.2015.2443095
Li, Z., Guo, S., Zeng, D.: Joint resource allocation for max-min throughput in multicell networks. IEEE Trans. Veh. Technol. 63 (2014). Print ISSN: 0018-9545. https://doi.org/10.1109/tvt.2014.2317235
Li, P., Guo, S., Cheng, Z.: Max-Min lifetime optimization for cooperative communications in multi-channel wireless networks. IEEE Trans. Parallel Distrib. Syst. (2014). ISSN: 1045-9219. https://doi.org/10.1109/tpds.2013.196
Mansourkiaie, F., Ahmed, M.H.: Optimal and near-optimal cooperative routing and power allocation for collision minimization in wireless sensor networks. IEEE Sensors J. 16 (2016). Print ISSN: 1530-437X. https://doi.org/10.1109/jsen.2015.2495329
Gaid, M.E.M.B., Cela, A.S., Hamam, Y.: Optimal real-time scheduling of control tasks with state feedback resource allocation. IEEE Trans. Control Syst. Technol. 17 (2009). Print ISSN: 1063-6536. https://doi.org/10.1109/tcst.2008.924566
Wu, Q., Hao, J.K..: A clique-based exact method for optimal winner determination in combinatorial auctions. Inf. Sci. 334–335, 103–121 (2016)
Barnett, J., Watson, J.P., Woodruff, D.L.: BBPH: using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs. Oper. Res. Lett. 45, 34–39 (2017)
Gmys, J., Mezmaz, M., Melab, N., Tuyttens, D.: A GPU-based branch-and-bound algorithm using integer–vector–matrix data structure. Parallel Comput. 59, 119–139 (2016)
Yazdani, M., Aleti, A., Khalili, S.M., Jolai, F.: Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem. Comput. Ind. Eng. 107, 12–24 (2017)
Parmar, A.T., Mehta, R.: An approach for VM allocation in cloud environment. Int. J. Comput. Appl. 0975-8887, 131(1) (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, N., Kumar, S. (2019). Resource Management to Virtual Machine Using Branch and Bound Technique in Cloud Computing Environment. In: Ray, K., Sharma, T., Rawat, S., Saini, R., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 742. Springer, Singapore. https://doi.org/10.1007/978-981-13-0589-4_34
Download citation
DOI: https://doi.org/10.1007/978-981-13-0589-4_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0588-7
Online ISBN: 978-981-13-0589-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)