Service Deployment Model on Shared Virtual Network Functions With Flow Partition

J Zhang, F He, E Oki - IEEE Open Journal of the …, 2022 - ieeexplore.ieee.org
… This paper proposes a service deployment model with flow partition to minimize the … network
function of a service is allowed to have several instances, each of which hosts a part of flows

Service deployment on shared virtual network functions with flow partition

J Zhang, F He, E Oki - ICC 2022-IEEE International Conference …, 2022 - ieeexplore.ieee.org
… This paper proposes a service deployment model with flow partition to minimize the … network
function of a service is allowed to have several instances, each of which hosts a part of flows

The optimal partitioning of networks

CK Cheng - Networks, 1992 - Wiley Online Library
flow solution and the minimum partitioning. We use linear programming to formulate the
proposed maximum flow … 0) of the maximum flow problem I define a partition. Then there exists a …

A network flow approach for hierarchical tree partitioning

M Kuo, CK Cheng - Proceedings of the 34th annual Design Automation …, 1997 - dl.acm.org
… the objective function. This paper presents a new network flow approach for partitioning circuits
… We formulate a linear program for the hierarchical tree partitioning problem by spreading …

[PDF][PDF] Graph Partition and Network Flow Models

Y Tan - researchgate.net
… The hardpoint of this class of flow problem is existing much … Now with the graph partitioning
method, we can learn which … for partition, then we obtain a model for analyzing network flow. …

Partition of planar flow networks

DB Johnson, SM Venkatesan - 24th Annual Symposium on …, 1983 - ieeexplore.ieee.org
… vnlogn) maximum flow algorithm for directed planar networks (hence for any planar network).
… We use some basic properties of flows in networks and show that transformation of a cyclic …

A topological approach to partitioning flow networks for parallel simulation

ED Tiernan, BR Hodges - Journal of Computing in Civil Engineering, 2022 - ascelibrary.org
… , a novel partitioning algorithm for flow networks that is more broadly applicable to DAGs.
Intelligent graph partitioning, or the intentional subdivision of spatially distributed network

Local flow partitioning for faster edge connectivity

M Henzinger, S Rao, D Wang - SIAM Journal on Computing, 2020 - SIAM
… pre-flow for flow problem \Pi , or simply a pre-flow for \Pi , if f … For a pre-flow f and a source
function ∆(·), we extend the … use a preflow as a function on vertices, we refer to the function f(·), …

[HTML][HTML] Partitioning algorithm for the parametric maximum flow

M Parpalea, E Ciurea - 2013 - scirp.org
… The partitioning type approach, which is presented in this paper, proposes an original …
the maximum flow in networks with constant lower bounds and linear upper bound functions. …

Network flow-based refinement for multilevel hypergraph partitioning

T Heuer, P Sanders, S Schlag - Journal of Experimental Algorithmics …, 2019 - dl.acm.org
… of hypergraph flow networks, improving the flow model used … partitioning, our algorithm
compares favorably with KaFFPa, even after enhancing the latter with our improved flow network, …