About Me
Long Gong is Research Scientist at Meta. His research interest focuses on AI Infra, and network systems (not limited to).
Besides his research areas, he is also quite interested in building all kinds of practical tools (from tiny APPs to large systems).
You can reach him at lgong2020@yahoo.com, if you have any questions regarding his papers or codes or anything else.
Recent Publications
You can get the full publication list from Google Scholar or DBLP (if you can not access Google Scholar).
This paper tries to solve the location-constrained virtual network embedding (LC-VNE) problem efficiently. We first investigate the complexity of LC-VNE, and by leveraging the graph bisection problem, we provide the first formal proof of the -completeness and inapproximability result of LC-VNE. Then, we propose two novel LC-VNE algorithms based on a compatibility graph (CG) to achieve integrated node and link mapping. In particular, in the CG, each node represents a candidate substrate path for a virtual link, and each link indicates the compatible relation between its two endnodes. Our theoretical analysis proves that the maximal clique in the CG is also the maximum one when the substrate network has sufficient resources. With CG, we reduce LC-VNE to the minimum-cost maximum clique problem, which inspires us to propose two efficient LC-VNE heuristics. Extensive numerical simulations demonstrate that compared with the existing ones, our proposed LC-VNE algorithms have significantly reduced time complexity and can provide smaller gaps to the optimal solutions, lower blocking probabilities, and higher time-average revenue as well.