A function clustering algorithm for resource utilization in service function chaining

Hidehiro Kanemitsu; Kenji Kanai; Jiro Katto; Hidenori Nakazato

doi:10.1109/CLOUD.2019.00041

A function clustering algorithm for resource utilization in service function chaining

Hidehiro Kanemitsu, Kenji Kanai, Jiro Katto, Hidenori Nakazato

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Abstract-Virtualized service and network functions are deployed on virtual machines (VMs) to realize essential processing to realize service function chaining (SFC). Issues on SFC is SF allocation to a VM and to minimize the response time and number of function instances. In this paper, we propose an SF clustering-based scheduling algorithm, called 'SF-clustering for utilizing virtual CPUs' (SFCUV), to solve the SF allocation and SF selection problems simultaneously. Experimental results show that SF-CUV can utilize vCPUs to minimize the response time.

Original language	English
Title of host publication	Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services
Editors	Elisa Bertino, Carl K. Chang, Peter Chen, Ernesto Damiani, Michael Goul, Katsunori Oyama
Publisher	IEEE Computer Society
Pages	193-195
Number of pages	3
ISBN (Electronic)	9781728127057
DOIs	https://doi.org/10.1109/CLOUD.2019.00041
Publication status	Published - 2019 Jul
Event	12th IEEE International Conference on Cloud Computing, CLOUD 2019 - Milan, Italy Duration: 2019 Jul 8 → 2019 Jul 13

Publication series

Name	IEEE International Conference on Cloud Computing, CLOUD
Volume	2019-July
ISSN (Print)	2159-6182
ISSN (Electronic)	2159-6190

Conference

Conference	12th IEEE International Conference on Cloud Computing, CLOUD 2019
Country/Territory	Italy
City	Milan
Period	19/7/8 → 19/7/13

Keywords

Clustering
NFV
Resource Utilization
SFC
Service Function Chaining
Shceduling

ASJC Scopus subject areas

Artificial Intelligence
Information Systems
Software

Access to Document

10.1109/CLOUD.2019.00041

Cite this

Kanemitsu, H., Kanai, K., Katto, J., & Nakazato, H. (2019). A function clustering algorithm for resource utilization in service function chaining. In E. Bertino, C. K. Chang, P. Chen, E. Damiani, M. Goul, & K. Oyama (Eds.), Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services (pp. 193-195). Article 8814541 (IEEE International Conference on Cloud Computing, CLOUD; Vol. 2019-July). IEEE Computer Society. https://doi.org/10.1109/CLOUD.2019.00041

A function clustering algorithm for resource utilization in service function chaining. / Kanemitsu, Hidehiro; Kanai, Kenji; Katto, Jiro et al.
Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services. ed. / Elisa Bertino; Carl K. Chang; Peter Chen; Ernesto Damiani; Michael Goul; Katsunori Oyama. IEEE Computer Society, 2019. p. 193-195 8814541 (IEEE International Conference on Cloud Computing, CLOUD; Vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kanemitsu, H, Kanai, K, Katto, J & Nakazato, H 2019, A function clustering algorithm for resource utilization in service function chaining. in E Bertino, CK Chang, P Chen, E Damiani, M Goul & K Oyama (eds), Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services., 8814541, IEEE International Conference on Cloud Computing, CLOUD, vol. 2019-July, IEEE Computer Society, pp. 193-195, 12th IEEE International Conference on Cloud Computing, CLOUD 2019, Milan, Italy, 19/7/8. https://doi.org/10.1109/CLOUD.2019.00041

Kanemitsu H, Kanai K, Katto J , Nakazato H. A function clustering algorithm for resource utilization in service function chaining. In Bertino E, Chang CK, Chen P, Damiani E, Goul M, Oyama K, editors, Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services. IEEE Computer Society. 2019. p. 193-195. 8814541. (IEEE International Conference on Cloud Computing, CLOUD). doi: 10.1109/CLOUD.2019.00041

Kanemitsu, Hidehiro ; Kanai, Kenji ; Katto, Jiro et al. / A function clustering algorithm for resource utilization in service function chaining. Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services. editor / Elisa Bertino ; Carl K. Chang ; Peter Chen ; Ernesto Damiani ; Michael Goul ; Katsunori Oyama. IEEE Computer Society, 2019. pp. 193-195 (IEEE International Conference on Cloud Computing, CLOUD).

@inproceedings{ef2a0099985649858fed5b30d0fcd351,

title = "A function clustering algorithm for resource utilization in service function chaining",

abstract = "Abstract-Virtualized service and network functions are deployed on virtual machines (VMs) to realize essential processing to realize service function chaining (SFC). Issues on SFC is SF allocation to a VM and to minimize the response time and number of function instances. In this paper, we propose an SF clustering-based scheduling algorithm, called 'SF-clustering for utilizing virtual CPUs' (SFCUV), to solve the SF allocation and SF selection problems simultaneously. Experimental results show that SF-CUV can utilize vCPUs to minimize the response time.",

keywords = "Clustering, NFV, Resource Utilization, SFC, Service Function Chaining, Shceduling",

author = "Hidehiro Kanemitsu and Kenji Kanai and Jiro Katto and Hidenori Nakazato",

note = "Funding Information: ACKNOWLEDGEMENT This work is partially supported by the R&D contract for radio resource enhancement “Wired-and-Wireless Converged Radio Access Network for Massive IoT Traffic” by the Ministry of Internal Affairs and Communications, Japan. This work is additionally supported by the EU-Japan project “Federating IoT and cloud infrastructures to provide scalable and interoperable Smart Cities applications by introducing novel IoT virtualization technologies (Fed4IoT)” jointly funded by the European Commission{\textquoteright}s Horizon 2020 work program (2018–2020, grant agreement no. 814918) and the Japan{\textquoteright}s Ministry of Internal Affairs and Communications and JSPS KAKENHI Grant Number 19K11910. Publisher Copyright: {\textcopyright} 2019 IEEE.; 12th IEEE International Conference on Cloud Computing, CLOUD 2019 ; Conference date: 08-07-2019 Through 13-07-2019",

year = "2019",

month = jul,

doi = "10.1109/CLOUD.2019.00041",

language = "English",

series = "IEEE International Conference on Cloud Computing, CLOUD",

publisher = "IEEE Computer Society",

pages = "193--195",

editor = "Elisa Bertino and Chang, {Carl K.} and Peter Chen and Ernesto Damiani and Michael Goul and Katsunori Oyama",

booktitle = "Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services",

}

TY - GEN

T1 - A function clustering algorithm for resource utilization in service function chaining

AU - Kanemitsu, Hidehiro

AU - Kanai, Kenji

AU - Katto, Jiro

AU - Nakazato, Hidenori

N1 - Funding Information: ACKNOWLEDGEMENT This work is partially supported by the R&D contract for radio resource enhancement “Wired-and-Wireless Converged Radio Access Network for Massive IoT Traffic” by the Ministry of Internal Affairs and Communications, Japan. This work is additionally supported by the EU-Japan project “Federating IoT and cloud infrastructures to provide scalable and interoperable Smart Cities applications by introducing novel IoT virtualization technologies (Fed4IoT)” jointly funded by the European Commission’s Horizon 2020 work program (2018–2020, grant agreement no. 814918) and the Japan’s Ministry of Internal Affairs and Communications and JSPS KAKENHI Grant Number 19K11910. Publisher Copyright: © 2019 IEEE.

PY - 2019/7

Y1 - 2019/7

N2 - Abstract-Virtualized service and network functions are deployed on virtual machines (VMs) to realize essential processing to realize service function chaining (SFC). Issues on SFC is SF allocation to a VM and to minimize the response time and number of function instances. In this paper, we propose an SF clustering-based scheduling algorithm, called 'SF-clustering for utilizing virtual CPUs' (SFCUV), to solve the SF allocation and SF selection problems simultaneously. Experimental results show that SF-CUV can utilize vCPUs to minimize the response time.

AB - Abstract-Virtualized service and network functions are deployed on virtual machines (VMs) to realize essential processing to realize service function chaining (SFC). Issues on SFC is SF allocation to a VM and to minimize the response time and number of function instances. In this paper, we propose an SF clustering-based scheduling algorithm, called 'SF-clustering for utilizing virtual CPUs' (SFCUV), to solve the SF allocation and SF selection problems simultaneously. Experimental results show that SF-CUV can utilize vCPUs to minimize the response time.

KW - Clustering

KW - NFV

KW - Resource Utilization

KW - SFC

KW - Service Function Chaining

KW - Shceduling

UR - http://www.scopus.com/inward/record.url?scp=85072336420&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85072336420&partnerID=8YFLogxK

U2 - 10.1109/CLOUD.2019.00041

DO - 10.1109/CLOUD.2019.00041

M3 - Conference contribution

AN - SCOPUS:85072336420

T3 - IEEE International Conference on Cloud Computing, CLOUD

SP - 193

EP - 195

BT - Proceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services

A2 - Bertino, Elisa

A2 - Chang, Carl K.

A2 - Chen, Peter

A2 - Damiani, Ernesto

A2 - Goul, Michael

A2 - Oyama, Katsunori

PB - IEEE Computer Society

T2 - 12th IEEE International Conference on Cloud Computing, CLOUD 2019

Y2 - 8 July 2019 through 13 July 2019

ER -

A function clustering algorithm for resource utilization in service function chaining

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this