Towards optimal outsourcing of service function chain across multiple clouds
The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
As Network Function Virtualization (NFV) becomes reality and cloud computing offers a scalable pay-as-you-go charging model, more network operators would like to outsource their Service Function Chains (SFC) to the public clouds in order to reduce the operational cost. However, how to minimize the operational cost with Quality of Service (QoS) guarantee when outsourcing SFC is still an open problem. In this paper, we are to study this problem when there are large number of candidate cloud providers with diverse pricing schemes of network functions. In addition, extra delay is introduced as the result of outsourcing SFCs. Firstly, we formulate this problem as an Integer Linear Programming (ILP) model. Then we design an efficient heuristic algorithm named QoS-Guaranteed SFC Outsourcing algorithm (QGSO) based on Hidden Markov Model (HMM). The extensive simulations show that QGSO saves up to 75.8% cost compared with that of deploying network functions in local network. QGSO also achieves up to 42.6% cost savings compared with the result of first-fit based optimization algorithm.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Application of heuristic algorithm named QoS-Guaranteed Service Function Chain Outsourcing algorithm (QGSO) based on Hidden Markov Model (HMM) is effective for minimization of operational cost.”
From Information Technology Outsourcing Chain: Literature Review and Implications for Development of Distributed Coordination (2019) · cites this paper as [85]
Citations
Cites
Forney, G. D. (1973) · Proceedings of the IEEE · doi:10.1109/proc.1973.9030 · Cited by 5,647
Alizadeh, M., Greenberg, A., Maltz, D. A., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S., & Sridharan, M. (2010) · Proceedings of the ACM SIGCOMM 2010 conference · doi:10.1145/1851182.1851192 · Cited by 1,877 · cited 1×
“As mentioned in [14], the latency requirement of flows of typical applications varies from 10 ms to 100 ms.”
BackgroundEddy, S. R. (1996) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(96)80056-x · Cited by 1,430
Service Function Chaining (SFC) Architecture
(2015) · doi:10.17487/rfc7665 · Cited by 659 · cited 3×
“, router, switch) do not consult the SFC encapsulation and inner payload [10].”
BackgroundMaking middleboxes someone else's problem: network processing as a cloud service
Sherry, J., Hasan, S., Scott, C., Krishnamurthy, A., Ratnasamy, S., & Sekar, V. (2012) · Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/2342356.2342359 · Cited by 621
Near optimal placement of virtual network functions
Cohen, R., Lewin-Eytan, L., Naor, J. S., & Raz, D. (2015) · 2015 IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2015.7218511 · Cited by 519 · cited 7×
“MOTIVATION There are several works focusing on the VNF placement problem [5]–[9].”
BackgroundMethodInfluentialJoint VM placement and routing for data center traffic engineering
Jiang, J. W., Lan, T., Ha, S., Chen, M., & Chiang, M. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195719 · Cited by 362 · cited 1×
“MOTIVATION There are several works focusing on the VNF placement problem [5]–[9].”
BackgroundVirtual network functions placement and routing optimization
Addis, B., Belabed, D., Bouet, M., & Secci, S. (2015) · 2015 IEEE 4th International Conference on Cloud Networking (CloudNet) · doi:10.1109/cloudnet.2015.7335301 · Cited by 355
Optimal virtual machine placement across multiple cloud providers
Chaisiri, S., Lee, B.-S., & Niyato, D. (2009) · 2009 IEEE Asia-Pacific Services Computing Conference (APSCC) · doi:10.1109/apscc.2009.5394134 · Cited by 331
On orchestrating virtual network functions
Bari, M. F., Chowdhury, S. R., Ahmed, R., & Boutaba, R. (2015) · 2015 11th International Conference on Network and Service Management (CNSM) · doi:10.1109/cnsm.2015.7367338 · Cited by 300
Research works printed but not linked: 1
- chiosi, 2012, Network functions virtualisation: An introduction, benefits, enablers, challenges and call for action, SDN and OpenFlow World Congress, 22
Cited by
Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks
Sun, G., Li, Y., Yu, H., Vasilakos, A. V., Du, X., & Guizani, M. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2018.09.037 · Cited by 114
NFV Resource Allocation: a Systematic Review and Taxonomy of VNF Forwarding Graph Embedding
Schardong, F., Nunes, I., & Schaeffer-Filho, A. E. (2020) · Computer Networks · doi:10.1016/j.comnet.2020.107726 · Cited by 74
Pankowska, M. (2019) · Sustainability · doi:10.3390/su11051460 · Cited by 55
“4 [85] Application of heuristic algorithm named QoS-Guaranteed Service Function Chain Outsourcing algorithm (QGSO) based on Hidden Markov Model (HMM) is effective for minimization of operational cost.”
MethodRobust Service Provisioning With Service Function Chain Requirements in Mobile Edge Computing
Li, J., Liang, W., & Ma, Y. (2021) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2021.3062650 · Cited by 50
“, [1], [4], [7], [8], [24], [26], [35].”
MethodLow Latency Security Function Chain Embedding Across Multiple Domains
Xu, Q., Gao, D., Li, T., & Zhang, H. (2018) · IEEE Access · doi:10.1109/access.2018.2791963 · Cited by 43
“Inspired by [9], we model the security function chain embedding problem as decoding problem in the Hidden Markov Model (HMM).”
BackgroundMethodResultInfluential
Metadata
- Authors
- Chen, H., Xu, S., Wang, X., Zhao, Y., Li, K., Wang, Y., Wang, W., & Li, L. M.
- Affiliations
- University of Electronic Science and Technology of China (CN)
- Southwest Jiaotong University (CN)
- State Grid Sichuan Electric Power Corporation (China) (CN)
- Venue
- 2016 IEEE International Conference on Communications (ICC)
- Publisher
- IEEE
- Published
- 2016-05
- Pages
- 1-7
- ISSN
- 1550-3607 (ISSN-L)
- OpenAlex
- W2476570966
- Cited by
- 17
- References
- 15
- Citations by year
- 2022: 1 · 2021: 1 · 2020: 3 · 2019: 2 · 2018: 7 · 2017: 3
- FWCI
- 3.42
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- International Conference on Communications (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Optical Network Technologies
- Keywords
- network function virtualization, multi-cloud, quality of service, operational cost minimization, integer linear programming, network function placement
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Towards optimal outsourcing of service function chain across multiple clouds. https://app.cochat.ai/papers/10.1109/icc.2016.7510996
- The paper
- Chen, H., Xu, S., Wang, X., Zhao, Y., Li, K., Wang, Y., Wang, W., & Li, L. M. (2016). Towards optimal outsourcing of service function chain across multiple clouds. 2016 IEEE International Conference on Communications (ICC). https://doi.org/10.1109/icc.2016.7510996
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.