Advanced SearchSearch Tips
Optimal Flow Distribution Algorithm for Efficient Service Function Chaining
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Optimal Flow Distribution Algorithm for Efficient Service Function Chaining
Kim, Myeongsu; Lee, Giwon; Choo, Sukjin; Pack, Sangheon; Kim, Younghwa;
  PDF(new window)
Service function chaining(SFC) defines the creation of network services that consist of an ordered set of service function. A multiple service function instances should be deployed across networks for scalable and fault-tolerant SFC services. Therefore, an incoming flows should be distributed to multiple service function instances appropriately. In this paper, we formulate the flow distribution problem in SFC aiming at minimizing the end-to-end flow latency under resource constraints. Then, we 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.
Flow distribution;integer linear programming;network function virtualization;service function chaining;
 Cited by
분산 모바일 코어기반 5G 네트워크에서의 Service Function Chaining 적용구조,선경재;김영한;

한국통신학회논문지, 2016. vol.41. 12, pp.1914-1924 crossref(new window)
NFV 환경에서의 데이터평면 가속화 기술들의 적용 및 성능비교 분석,박영기;양현식;김영한;

한국통신학회논문지, 2017. vol.42. 8, pp.1636-1646 crossref(new window)
G. Lee, M. Kim, S. Choo, S. Pack, and Y. Kim, "Optimal flow distribution in service function chaining," in Proc. Int. Conf. Future Internet Technologies (CFI), Jun. 2015.

P. Quinn and J. Guichard, "Service function chaining: Creating a service plane via network service headers," J. Computer, vol. 47, no. 11, pp. 38-44, Nov. 2014.

W. John, K. Pentikousis, G. Agapiou, E. Jacob, M. Kind, A. Manzalini, F. Risso, D. Staessens, R. Steinert, and C. Meirosu, "Research directions in network service chaining," in Proc. IEEE SDN4FNS, pp. 1-7, Trento, Nov. 2013.

S. Mehraghdam, M. Keller, and H. Karl, "Specifying and placing chains of virtual network functions," in Proc. IEEE CloudNet, pp. 7-13, Luxembourg, Oct. 2014.

G. Lee, I. Jang, W. Kim, S. Joo, M. Kim, S. Pack, and C. Kang, "SDN-based middlebox management framework in integrated wired and wireless networks," J. KICS, vol. 39B, no. 6, pp. 379-386, Jun. 2014. crossref(new window)

J. Jo, S. Lee, J. Kong, and J. Kim, "A centralized network policy controller for SDN-based service overlay networking," J. KICS, vol. 38B, no. 4, pp. 266-278, Apr. 2013. crossref(new window)

H. Kim and H. Kim, "Control algorithm for virtual machine-level fairness in virtualized cloud data center," J. KICS, vol. 38C, no. 6, pp. 512-520, Jun. 2013. crossref(new window)

IETF Service Function Chaining (SFC) Working Group (WG), Retrieved May 1, 2015, from

J. Guichard and C. Pignataro, "Service function chaining (SFC) architecture," Internet-Draft draft-sfc-architecture-05, Feb. 2015.

W. Liu, H. Li, O. Huang, M. Boucadair, N. Leymann, Z. Cao, Q. Sun, and C. Pham, Service function chaining (SFC) general use cases, Internet-Draft draft-liu-sfc-use-cases-08, Sept. 2014.

S. Lee, S. Pack, M. Shin, and E. Paik, Resource management for dynamic service chain adaptation, internet-draft draft-lee-nfvrgresource- management-service-chain-00, Oct. 2014.

A. Gember, A. Krishnamurthy, S. S. John, R. Grandl, X. Gao, A. Anand, T. Benson, A. Akella, and V. Sekar, Stratos: A networkaware orchestration layer for middleboxes in the cloud, arXiv preprint arXiv:1305.0209, 2013.

K. Calvert and E. Zegura, GT internetwork topology models (GT-ITM), Retrieved May 1, 2015, from

G. Wang and T. S. E. Ng, "The impact of virtualization on network performance of amazone EC2 data center," in Proc. IEEE INFOCOM 2010, pp. 1-9, San Diego, CA, Mar. 2010.

M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs, "Optical service chaining for network function virtualization," IEEE Commun. Mag., vol. 53, no. 4, pp. 152-158, Apr. 2015.

S. Mehraghdam, M. Keller, and H. karl, "Specifying and placing chains of virtual network functions," in Proc. IEEE Cloud Netw. (CloudNet), pp. 7-13, Luxembourg, Jun. 2014.

M. Bagaa, T. Taleb, and A. Ksentini, "Service-aware network function placement for efficient traffic handling in carrier cloud," in Proc. IEEE Wirel. Commun. Netw. Conf. (WCNC) 2014, pp. 2402-2407, Istanbul, Apr. 2014.

C. Pham, H. D. Tran, S. I. Moon, K. Thar, and C. S. Hong, "A general and practical consolidation framework in CloudNFV," in Proc. IEEE Int. Conf. Inf. Netw. (ICOIN) 2015, pp. 295-300, Cambodia, Jan. 2015.

O. Heckmann, M. Piringer, J. Schmitt, and R. Steinmetz, "On realistic network topologies for simulation," in Proc. ACM SIGCOMM MoMeTools Workshop, pp. 28-32, Aug. 2003.

B. Zhang, T. S. E. Ng, A. Nandi, R. Riedi, P. Druschel, and G. Wang, "Measurement-based analysis, modeling, and synthesis of the internet delay space," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 229-242, Feb. 2010. crossref(new window)