Latency Optimization for Resource Allocation in Cloud Computing System

  • Masoud NosratiEmail author
  • Abdolah Chalechale
  • Ronak Karimi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9155)


Recent studies in different fields of science caused emergence of needs for high performance computing systems like Cloud. A critical issue in design and implementation of such systems is resource allocation which is directly affected by internal and external factors like the number of nodes, geographical distance and communication latencies. Many optimizations took place in resource allocation methods in order to achieve better performance by concentrating on computing, network and energy resources. Communication latencies as a limitation of network resources have always been playing an important role in parallel processing (especially in fine-grained programs). In this paper, we are going to have a survey on the resource allocation issue in Cloud and then do an optimization on common resource allocation method based on the latencies of communications. Due to it, we added a table to Resource Agent (entity that allocates resources to the applicants) to hold the history of previous allocations. Then, a probability matrix was constructed for allocation of resources partially based on the history of latencies. Response time was considered as a metric for evaluation of proposed method. Results indicated the better response time, especially by increasing the number of tasks. Besides, the proposed method is inherently capable for detecting the unavailable resources through measuring the communication latencies. It assists other issues in cloud systems like migration, resource replication and fault –tolerance.


Distributed systems Resource allocation Resource agent Optimization in resource allocation Latency of communication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nezarat, A., Raja, M., Dastghaibifard, G.: A New High Performance GPU-based Approach to Prime Numbers Generation. World Applied Programming 5(1), 1–7 (2015)Google Scholar
  2. 2.
    Coulouris, G., Dollimore, J., Kindberg, T., Blair, G.: Distributed Systems: Concepts and Design, 5th edn. Addison-Wesley, Boston (2011) ISBN 0-132-14301Google Scholar
  3. 3.
    Yi-wei, F.: Limitation on Stability and Performance of Control System over a Communication Channel. International Journal of Engineering Sciences, TI Journals 4(3), 19–27 (2015)Google Scholar
  4. 4.
    Sharma, G., Kharel, P.: E-Participation Concept and Web 2.0 in E-government. General Scientific Researches 3(1), 1–4, (2015)Google Scholar
  5. 5.
    Edessy, M., EL-Darwish, A.G., Nasr, A.A., Ali, A.A., El-Katatny, H., Tammam, M.: Different Modalities in First Stage Enhancement of Labor. General Health and Medical Sciences 2(1), 1–4 (2015)Google Scholar
  6. 6.
    Malekakhlagh, E., Meysamifard, S.: Industry Pathology to Develop Global Market Entry Strategies: Emphasizing on Small and Medium-Sized Enterprises. International Journal of Economy, Management and Social Sciences 4(2), 188–193 (2015)Google Scholar
  7. 7.
    Hussain, H., et al.: A survey on resource allocation in high performance distributed computing systems. Parallel Computing 39, 709–736 2013.
  8. 8.
    Tanenbaum, A.S., van Steen, M.: Distributed systems: principles and paradigms. Pearson Prentice Hall, Upper Saddle River (2007). ISBN 0-13-239227-5Google Scholar
  9. 9.
    Shorbi, M., Wan Hussin, W.: The use of Spatial Data in Disaster Management. World Applied Programming 5(4), 73–78 (2015)Google Scholar
  10. 10.
    Pinel, F., Pecero, J., Bouvry, P., Khan, S.: A two-phase heuristic for the scheduling of independent tasks on computational grids. In: ACM/IEEE/IFIP International Conference on High Performance Computing and Simulation (HPCS), pp. 471–477, July 2011Google Scholar
  11. 11.
    Sharkh, M.A., Jammal, M., Shami, A., Ouda, A.: Resource Allocation in a Network-Based Cloud Computing Environment: Design Challenges. IEEE Communications Magazine (November 2013)Google Scholar
  12. 12.
    Maguluri, S., Srikant, R., Ying, L.: Stochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters. In: Proc. IEEE INFOCOM 2012, March 25–30, pp. 702–10 (2012)Google Scholar
  13. 13.
    Alicherry, M., Lakshman, T.V.: Network Aware Resource Allocation in Distributed Clouds. In: Proc. IEEE INFOCOM 2012, March 25–30, pp. 963–71 (2012)Google Scholar
  14. 14.
    Sun, G., et al.: Optimal Provisioning for Elastic Service Oriented Virtual Network Request in Cloud Computing. IEEE GLOBECOM 2012, 2541–2546 (2012)Google Scholar
  15. 15.
    Kantarci, B., Mouftah, H.T.: Scheduling Advance Reservation Requests for Wavelength Division Multiplexed Networks with Static Traffic Demands. In: IEEE Symp. Computers and Commun., July 1–4, pp. 806–11 (2012)Google Scholar
  16. 16.
    Srikantaiah, S., Kansal, A., Zhao, F.: Energy Aware Consolidation for Cloud Computing. Cluster Computing 12, 1–15 (2009)CrossRefGoogle Scholar
  17. 17.
    Chase, J.S., et al.: Managing Energy and Server Resources in Hosting Centers. In: 18th ACM Symp. Op. Sys. Principles, October 21, 2001Google Scholar
  18. 18.
    Zhang, B, Zhao, Y, Wang, R.: A resource allocation algorithm based on media task QoS in cloud computing. In: Proceedings of the 4th IEEE International Conference on Software Engineering and Service Science (ICSESS), Beijing, pp. 841–844 (2013)Google Scholar
  19. 19.
    Radu, V.: Application. In: Radu, V. (ed.) Stochastic Modeling of Thermal Fatigue Crack Growth. ACM, vol. 1, pp. 63–70. Springer, Heidelberg (2015)Google Scholar
  20. 20.
    Zhang, M., Zhu, Y.: An enhanced greedy resource allocation algorithm for localized SC-FDMA systems. IEEE Commun. Lett. 17(7), 1479–82 (2013)CrossRefGoogle Scholar
  21. 21.
    Tang, R., et al.: Credibility-based cloud media resource allocation algorithm. Journal of Network and Computer Applications (2014). doi: 10.1016/j.jnca.2014.07.018i Google Scholar
  22. 22.
    Anthony, P., Jennings, N.R.: Developing a bidding agent for multiple heterogeneous auctions. ACM Trans. Internet Technol. 3(3), 185–217 (2003)CrossRefGoogle Scholar
  23. 23.
    Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Soft. w: Pract. Exp. 41(1), 23–50 (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Masoud Nosrati
    • 1
    Email author
  • Abdolah Chalechale
    • 2
  • Ronak Karimi
    • 1
  1. 1.Kermanshah BranchIslamic Azad UniversityKermanshahIran
  2. 2.Department of Computer EngineeringRazi UniversityKermanshahIran

Personalised recommendations