This paper investigates a service deployment model for network function virtualization which handles per-flow priority to minimize the deployment cost. Service providers need to implement network services each of which consists of one or more virtual network functions (VNFs) with satisfying requirements of service delays. In our previous work, we studied the service deployment model with per-host priority; flows belonging to the same service, for the same VNF, and handled on the same host have the same priority. We formulated the model as an optimization problem, and developed a heuristic algorithm named FlexSize to solve it in practical time. In this paper, we address per-flow priority, in which flows of the same service, VNF, and host have different priorities. In addition, we expand FlexSize to handle per-flow priority. We evaluate per-flow and per-host priorities, and the numerical results show that per-flow priority reduces deployment cost compared with per-host priority.
Keigo AKAHOSHI
Kyoto University
Eiji OKI
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Keigo AKAHOSHI, Eiji OKI, "Service Deployment Model with Virtual Network Function Resizing Based on Per-Flow Priority" in IEICE TRANSACTIONS on Communications,
vol. E106-B, no. 9, pp. 786-797, September 2023, doi: 10.1587/transcom.2022EBP3145.
Abstract: This paper investigates a service deployment model for network function virtualization which handles per-flow priority to minimize the deployment cost. Service providers need to implement network services each of which consists of one or more virtual network functions (VNFs) with satisfying requirements of service delays. In our previous work, we studied the service deployment model with per-host priority; flows belonging to the same service, for the same VNF, and handled on the same host have the same priority. We formulated the model as an optimization problem, and developed a heuristic algorithm named FlexSize to solve it in practical time. In this paper, we address per-flow priority, in which flows of the same service, VNF, and host have different priorities. In addition, we expand FlexSize to handle per-flow priority. We evaluate per-flow and per-host priorities, and the numerical results show that per-flow priority reduces deployment cost compared with per-host priority.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2022EBP3145/_p
Copy
@ARTICLE{e106-b_9_786,
author={Keigo AKAHOSHI, Eiji OKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Service Deployment Model with Virtual Network Function Resizing Based on Per-Flow Priority},
year={2023},
volume={E106-B},
number={9},
pages={786-797},
abstract={This paper investigates a service deployment model for network function virtualization which handles per-flow priority to minimize the deployment cost. Service providers need to implement network services each of which consists of one or more virtual network functions (VNFs) with satisfying requirements of service delays. In our previous work, we studied the service deployment model with per-host priority; flows belonging to the same service, for the same VNF, and handled on the same host have the same priority. We formulated the model as an optimization problem, and developed a heuristic algorithm named FlexSize to solve it in practical time. In this paper, we address per-flow priority, in which flows of the same service, VNF, and host have different priorities. In addition, we expand FlexSize to handle per-flow priority. We evaluate per-flow and per-host priorities, and the numerical results show that per-flow priority reduces deployment cost compared with per-host priority.},
keywords={},
doi={10.1587/transcom.2022EBP3145},
ISSN={1745-1345},
month={September},}
Copy
TY - JOUR
TI - Service Deployment Model with Virtual Network Function Resizing Based on Per-Flow Priority
T2 - IEICE TRANSACTIONS on Communications
SP - 786
EP - 797
AU - Keigo AKAHOSHI
AU - Eiji OKI
PY - 2023
DO - 10.1587/transcom.2022EBP3145
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E106-B
IS - 9
JA - IEICE TRANSACTIONS on Communications
Y1 - September 2023
AB - This paper investigates a service deployment model for network function virtualization which handles per-flow priority to minimize the deployment cost. Service providers need to implement network services each of which consists of one or more virtual network functions (VNFs) with satisfying requirements of service delays. In our previous work, we studied the service deployment model with per-host priority; flows belonging to the same service, for the same VNF, and handled on the same host have the same priority. We formulated the model as an optimization problem, and developed a heuristic algorithm named FlexSize to solve it in practical time. In this paper, we address per-flow priority, in which flows of the same service, VNF, and host have different priorities. In addition, we expand FlexSize to handle per-flow priority. We evaluate per-flow and per-host priorities, and the numerical results show that per-flow priority reduces deployment cost compared with per-host priority.
ER -