JOURNAL BROWSE
Search
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)
 Abstract
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.
 Keywords
Flow distribution;integer linear programming;network function virtualization;service function chaining;
 Language
Korean
 Cited by
1.
분산 모바일 코어기반 5G 네트워크에서의 Service Function Chaining 적용구조,선경재;김영한;

한국통신학회논문지, 2016. vol.41. 12, pp.1914-1924 crossref(new window)
 References
1.
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.

2.
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.

3.
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.

4.
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.

5.
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.

6.
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.

7.
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.

8.
IETF Service Function Chaining (SFC) Working Group (WG), Retrieved May 1, 2015, from https://datatracker.ietf.org/wg/sfc/charter/

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

10.
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.

11.
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.

12.
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.

13.
K. Calvert and E. Zegura, GT internetwork topology models (GT-ITM), Retrieved May 1, 2015, from http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm.

14.
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.

15.
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.

16.
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.

17.
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.

18.
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.

19.
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.

20.
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.