research-article

On the load balancing of virtual networks in distributed clouds

Authors:

Glauco Estácio Gonçalves,

Patricia Takako Endo,

André Almeida Palhares,

Marcelo Anderson Santos,

Judith Kelner,

Djamel SadokAuthors Info & Claims

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

Pages 625 - 631

https://doi.org/10.1145/2480362.2480481

Published: 18 March 2013 Publication History

Get Access

Abstract

The distribution of computing resources in different geographical regions and the promotion of full integration with network resources are important issues of new architectures for Cloud computing. Such scattered Cloud deployments, called Distributed Clouds (D-Clouds), can directly reach users due to their inherently distributed infrastructure and the ownership of the network. Thus, D-Clouds can comply with geographically-based requirements and network-based quality of service. One of the challenges in this area is the resource management. In this way, a clever resource allocation algorithm is needed to satisfy service requirements and an owner's management objectives. This paper proposes algorithms for allocation of computing and network resources in a D-Cloud with the objectives of balancing the load in the virtualized infrastructure and of considering constraints, such as processing power, memory, storage, and network delay. The evaluation of the algorithm shows that it is indeed adequate for link allocation across different physical networks.

References

[1]

Endo, P. T., Palhares, A. V. A., Pereira, N. N., Gonçalves, G. E., Sadok, D., Kelner, J., Melander, B., Mangs, J. E. "Resource allocation for distributed cloud: concepts and research challenges", IEEE Network Magazine, vol. 25, pp. 42--46, 2011.

Crossref

Google Scholar

[2]

Chowdhury, N. M. M. K., Rahman, M. R., and Boutaba, R. "Virtual Network Embedding with Coordinated Node and Link Mapping", IEEE INFOCOM, 2009.

Crossref

Google Scholar

[3]

Haider, A., Potter, R., and Nakao, A. "Challenges in Resource Allocation in Network Virtualization", 20th ITC Specialist Seminar, pp. 18--20, 2009.

Google Scholar

[4]

Kellerer, H., Pferschy, U., and Pisinger, D. "Knapsack Problems", 1st Edition, Springer-Verlag, 2004.

Google Scholar

[5]

Jungnickel, D. Graphs, "Networks and Algorithms. Algorithms and Computation in Mathematics", v.5, 3rd Edition, Springer-Verlag, 2007.

Digital Library

Google Scholar

[6]

Zhu, Y., and Ammar, M. "Algorithms for assigning substrate network resources to virtual network components", IEEE INFOCOM, 2006.

Crossref

Google Scholar

[7]

GEYSERS Project, "Initial Architecture & Interfaces Specification, Deliverable D2.1", Technical Report, 2010.

Google Scholar

[8]

SAIL Project, Cloud Network Architecture Description, Deliverable D-D.1 of the Scalable and Adaptable Internet Solutions (SAIL) FP7 Project, 2011.

Google Scholar

[9]

Rochwerger, B., Breitgand, D., Epstein, A., Hadas, D., Loy I., Nagin, K., Tordsson, J., Ragusa, C., Villari, M., Clayman, S., Levy, E., Maraschini, A., Massonet, P., Muñoz, H., and Tofetti, G. "Reservoir - When One Cloud Is Not Enough", IEEE Computer, v. 44, i. 3, pp. 44--51, 2011.

Digital Library

Google Scholar

[10]

Belbekkouche, A., Hasan, M., Karmouch, A. "Resource Discovery and Allocation in Network Virtualization", IEEE Communications Surveys & Tutorials, n. 99, pp. 1--15, 2012.

Google Scholar

[11]

Mosharaf, N., Chowdhury, K., and Boutaba, R. "A survey of network virtualization. Computer Networks", v. 54, i. 5, April 2010.

Digital Library

Google Scholar

[12]

Razzaq, A. and Rathore, M. S., "An approach towards resource efficient virtual network embedding," in HPSR, 2010.

Google Scholar

[13]

Lischka, J. and Karl, H., "A virtual network mapping algorithm based on subgraph isomorphism detection," in Proc. ACM SIGCOMM, 2009.

Digital Library

Google Scholar

[14]

Greenberg, A., Hamilton, J., Maltz, D. A., and Patel, P. "The cost of a cloud: research problems in data center networks" SIGCOMM Comput. Commun. Rev. 39, n. 1, pp. 68--73, 2008.

Digital Library

Google Scholar

Cited By

View all

Palhares ASantos MEndo PVitalino JRodrigues MGonçalves GSadok DSefidcon AWuhib F(2014)Joint Allocation of Nodes and Links with Load Balancing in Network VirtualizationProceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications10.1109/AINA.2014.24(148-155)Online publication date: 13-May-2014
https://dl.acm.org/doi/10.1109/AINA.2014.24
Endo PSantos MVitalino JGonçalves GRodrigues MSadok DKelner JSefidcon A(2014)Self-management of Live Streaming Application in Distributed Cloud InfrastructureAdaptive Resource Management and Scheduling for Cloud Computing10.1007/978-3-319-13464-2_12(165-179)Online publication date: 26-Nov-2014
https://doi.org/10.1007/978-3-319-13464-2_12

Index Terms

On the load balancing of virtual networks in distributed clouds
1. Networks
  1. Network services
    1. Network management

Recommendations

Resource Allocation with Efficient Load Balancing in Cloud Environment
BDAW '16: Proceedings of the International Conference on Big Data and Advanced Wireless Technologies

Cloud computing is among the most active research fields. It provides users services and applications in distributed mode. It is a concept of deportation of applications and data on a remote infrastructure, but also of abstraction of infrastructure and ...
HTV Dynamic Load Balancing Algorithm for Virtual Machine Instances in Cloud
ISCOS '12: Proceedings of the 2012 International Symposium on Cloud and Services Computing

Cloud computing is defined as a structured model that defines computing services, in which resources as well as data are retrieved from cloud service provider via internet through some well formed web-based tool and application. It provides the on ...
A taxonomic survey on load balancing in cloud

Cloud computing aims to provide seamless computing services to the millions of consumers across the world. Datacenter, the engine of cloud computing, hosts large scale computing resources (hardware and software) at the backend of cloud. In the recent ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

March 2013

2124 pages

ISBN:9781450316569

DOI:10.1145/2480362

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
José Carlos Maldonado
ICMC - University of São Paulo, Brazil

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Innovation Center, Ericsson Telecomunicacoes S.A., Brazil

Conference

SAC '13

Sponsor:

SIGAPP

SAC '13: SAC '13

March 18 - 22, 2013

Coimbra, Portugal

Acceptance Rates

SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
282
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Palhares ASantos MEndo PVitalino JRodrigues MGonçalves GSadok DSefidcon AWuhib F(2014)Joint Allocation of Nodes and Links with Load Balancing in Network VirtualizationProceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications10.1109/AINA.2014.24(148-155)Online publication date: 13-May-2014
https://dl.acm.org/doi/10.1109/AINA.2014.24
Endo PSantos MVitalino JGonçalves GRodrigues MSadok DKelner JSefidcon A(2014)Self-management of Live Streaming Application in Distributed Cloud InfrastructureAdaptive Resource Management and Scheduling for Cloud Computing10.1007/978-3-319-13464-2_12(165-179)Online publication date: 26-Nov-2014
https://doi.org/10.1007/978-3-319-13464-2_12

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Resource Allocation with Efficient Load Balancing in Cloud Environment

HTV Dynamic Load Balancing Algorithm for Virtual Machine Instances in Cloud

A taxonomic survey on load balancing in cloud