Optimal flow distribution in service function chaining

Giwon Lee, Myeongsu Kim, Sukjin Choo, Sangheon Pack, Younghwa Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

Service function chaining (SFC) enables the creation of composite network services that consist of an ordered set of service functions. For scalable and fault-tolerant SFC services, multiple service function instances should be deployed across networks and incoming flows should be distributed to multiple service function instances appropriately. In this paper, we formulate the flow distribution problem in SFC under resource constraints and evaluate its optimal solution in a realistic network topology generated by the GT-ITM topology generator. Simulation results reveal that the optimal solution can reduce the total flow latency significantly.

Original languageEnglish
Title of host publicationACM International Conference Proceeding Series
PublisherAssociation for Computing Machinery
Pages17-20
Number of pages4
Volume08-10-June-2015
ISBN (Print)9781450335645
DOIs
Publication statusPublished - 2015 Jun 8
Event10th International Conference on Future Internet, CFI 2015 - Seoul, Korea, Republic of
Duration: 2015 Jun 82015 Jun 10

Other

Other10th International Conference on Future Internet, CFI 2015
CountryKorea, Republic of
CitySeoul
Period15/6/815/6/10

Fingerprint

Topology
Composite materials

Keywords

  • Flow distribution
  • Integer linear programming
  • Service function chaining

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Lee, G., Kim, M., Choo, S., Pack, S., & Kim, Y. (2015). Optimal flow distribution in service function chaining. In ACM International Conference Proceeding Series (Vol. 08-10-June-2015, pp. 17-20). Association for Computing Machinery. https://doi.org/10.1145/2775088.2775103

Optimal flow distribution in service function chaining. / Lee, Giwon; Kim, Myeongsu; Choo, Sukjin; Pack, Sangheon; Kim, Younghwa.

ACM International Conference Proceeding Series. Vol. 08-10-June-2015 Association for Computing Machinery, 2015. p. 17-20.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, G, Kim, M, Choo, S, Pack, S & Kim, Y 2015, Optimal flow distribution in service function chaining. in ACM International Conference Proceeding Series. vol. 08-10-June-2015, Association for Computing Machinery, pp. 17-20, 10th International Conference on Future Internet, CFI 2015, Seoul, Korea, Republic of, 15/6/8. https://doi.org/10.1145/2775088.2775103
Lee G, Kim M, Choo S, Pack S, Kim Y. Optimal flow distribution in service function chaining. In ACM International Conference Proceeding Series. Vol. 08-10-June-2015. Association for Computing Machinery. 2015. p. 17-20 https://doi.org/10.1145/2775088.2775103
Lee, Giwon ; Kim, Myeongsu ; Choo, Sukjin ; Pack, Sangheon ; Kim, Younghwa. / Optimal flow distribution in service function chaining. ACM International Conference Proceeding Series. Vol. 08-10-June-2015 Association for Computing Machinery, 2015. pp. 17-20
@inproceedings{4da8fccd3d0b43898725ec488b92824a,
title = "Optimal flow distribution in service function chaining",
abstract = "Service function chaining (SFC) enables the creation of composite network services that consist of an ordered set of service functions. For scalable and fault-tolerant SFC services, multiple service function instances should be deployed across networks and incoming flows should be distributed to multiple service function instances appropriately. In this paper, we formulate the flow distribution problem in SFC under resource constraints and evaluate its optimal solution in a realistic network topology generated by the GT-ITM topology generator. Simulation results reveal that the optimal solution can reduce the total flow latency significantly.",
keywords = "Flow distribution, Integer linear programming, Service function chaining",
author = "Giwon Lee and Myeongsu Kim and Sukjin Choo and Sangheon Pack and Younghwa Kim",
year = "2015",
month = "6",
day = "8",
doi = "10.1145/2775088.2775103",
language = "English",
isbn = "9781450335645",
volume = "08-10-June-2015",
pages = "17--20",
booktitle = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Optimal flow distribution in service function chaining

AU - Lee, Giwon

AU - Kim, Myeongsu

AU - Choo, Sukjin

AU - Pack, Sangheon

AU - Kim, Younghwa

PY - 2015/6/8

Y1 - 2015/6/8

N2 - Service function chaining (SFC) enables the creation of composite network services that consist of an ordered set of service functions. For scalable and fault-tolerant SFC services, multiple service function instances should be deployed across networks and incoming flows should be distributed to multiple service function instances appropriately. In this paper, we formulate the flow distribution problem in SFC under resource constraints and evaluate its optimal solution in a realistic network topology generated by the GT-ITM topology generator. Simulation results reveal that the optimal solution can reduce the total flow latency significantly.

AB - Service function chaining (SFC) enables the creation of composite network services that consist of an ordered set of service functions. For scalable and fault-tolerant SFC services, multiple service function instances should be deployed across networks and incoming flows should be distributed to multiple service function instances appropriately. In this paper, we formulate the flow distribution problem in SFC under resource constraints and evaluate its optimal solution in a realistic network topology generated by the GT-ITM topology generator. Simulation results reveal that the optimal solution can reduce the total flow latency significantly.

KW - Flow distribution

KW - Integer linear programming

KW - Service function chaining

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

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

U2 - 10.1145/2775088.2775103

DO - 10.1145/2775088.2775103

M3 - Conference contribution

SN - 9781450335645

VL - 08-10-June-2015

SP - 17

EP - 20

BT - ACM International Conference Proceeding Series

PB - Association for Computing Machinery

ER -