@article {1748, title = {Optimal Deployment of SRv6 to Enable Network Interconnection Service}, journal = {IEEE/ACM Transactions on Networking}, volume = {30}, year = {2022}, month = {02/2022}, pages = {120-133}, doi = {10.1109/TNET.2021.3105959 }, author = {Bangbang Ren and Deke Guo and Yali Yuan and Guoming Tang and Weijun Wang and Xiaoming Fu} } @article {1747, title = {Optimal Embedding of Aggregated Service Function Tree}, journal = {IEEE Transactions on Parallel and Distributed Systems}, volume = {33}, year = {2022}, month = {10/2022}, pages = {2584-2596}, abstract = {

Many hardware-based security middleboxes have been deployed in the networks to defend against different threats. However, these hardware middleboxes are hard to upgrade or migrate. The emergence of network functions virtualization (NFV), which realizes various security functions in the form of virtual network functions (VNFs), brings many benefits to network security. To improve the security level further, several VNFs are coordinated in a pre-defined order to form service function chains (SFCs). It is expected that the SFCs are embedded properly with low cost, including the VNF setup cost and the flow routing cost. In this paper, we find that when an SFC is required by multiple flows for the identical network security threats, the total cost could be reduced by embedding an aggregated service function tree (ASFT) instead of multiple independent SFCs. We formally characterize the integer programming model of this problem and prove that it is NP-hard. Then we propose a performance-guaranteed approximation algorithm and prove that the algorithm could find the optimal solution in a special case. Extensive experiments indicate that our method can reduce the total cost by\ 22.0\%\ and\ 24.1\%\ against two compared algorithms, respectively.

}, doi = {10.1109/TPDS.2022.3147870}, author = {Deke Guo and Bangbang Ren and Guoming Tang and Lailong Luo and Tao Chen and Xiaoming Fu} } @conference {1632, title = {OFM: An Online Fisher Market for Cloud Computing}, booktitle = {IEEE INFOCOM 2019}, year = {2019}, month = {05/2019}, address = {Paris, France}, abstract = {

Currently, cloud computing is a primary enabler of new paradigms such as edge and fog computing. One open issue is the pricing of services or resources. Current pricing schemes are usually oligopolistic and not fair. In this work, we propose OFM, an online learning based marketplace that dynamically determines the price for arbitrary resource types based on supply and demand existing at that period. Unlike state of the art solutions, OFM can handle an arbitrary number of customers and resource types at every instance of time. It further performs integral allocation of resources and thereby avoids the unbounded integrality gap. We evaluate OFM with both real and synthetic datasets to reflect varying buying interests, the number of resources sold and market volatility to demonstrate the feasibility of our solution for several realistic scenarios. We observe that (i) OFM achieves about 95\% of optimal prices and maximizes the Nash social welfare (NSW); (ii) OFM converges faster and works with different data distributions; and (iii) OFM scales for a large number of resources and buyers and computational time is in the order of microseconds, making it applicable for real-time use cases especially in edge markets.

}, author = {Abhinandan S. Prasad and Mayutan Arumaithurai and David Koll and Yuming Jiang and Xiaoming Fu} } @conference {DBLP:conf/ccgrid/PrasadKIAH017, title = {Optimal Resource Configuration of Complex Services in the Cloud}, booktitle = {Proceedings of the 17th {IEEE/ACM} International Symposium on Cluster, Cloud and Grid Computing, {CCGRID} 2017, Madrid, Spain, May 14-17, 2017}, year = {2017}, pages = {42{\textendash}53}, publisher = {{IEEE} Computer Society / {ACM}}, organization = {{IEEE} Computer Society / {ACM}}, doi = {10.1109/CCGRID.2017.67}, url = {https://doi.org/10.1109/CCGRID.2017.67}, author = {Abhinandan S. Prasad and David Koll and Jesus Omana Iglesias and Jordi Arjona Aroca and Volker Hilt and Xiaoming Fu} } @article {DBLP:journals/comcom/FuPQSS16, title = {Online Social Networks}, journal = {Computer Communications}, volume = {73}, year = {2016}, pages = {163{\textendash}166}, doi = {10.1016/j.comcom.2015.11.005}, url = {https://doi.org/10.1016/j.comcom.2015.11.005}, author = {Xiaoming Fu and Andrea Passarella and Daniele Quercia and Alessandra Sala and Thorsten Strufe} } @conference {DBLP:conf/mobihoc/WangF16, title = {Opinion dynamics on online-offline interacting networks: media influence and antagonistic interaction}, booktitle = {Proceedings of the 8th {ACM} International Workshop on Hot Topics in Planet-scale mObile computing and online Social neTworking, HOTPOST@MobiHoc 2016, Paderborn, Germany, July 5, 2016}, year = {2016}, pages = {55{\textendash}60}, publisher = {{ACM}}, organization = {{ACM}}, url = {http://dl.acm.org/citation.cfm?id=2944874}, author = {Shixiong Wang and Xiaoming Fu}, editor = {Yang Chen and Michael Sirivianos} } @article {DBLP:journals/ton/JiaoLXDF16, title = {Optimizing Cost for Online Social Networks on Geo-Distributed Clouds}, journal = {{IEEE/ACM} Trans. Netw.}, volume = {24}, number = {1}, year = {2016}, pages = {99{\textendash}112}, doi = {10.1109/TNET.2014.2359365}, url = {https://doi.org/10.1109/TNET.2014.2359365}, author = {Lei Jiao and Jun Li and Tianyin Xu and Wei Du and Xiaoming Fu} } @conference {DBLP:conf/lanman/AdhataraoCAFR15, title = {{ORICE:} an architecture for object resolution services in information-centric environment}, booktitle = {2015 {IEEE} International Workshop on Local and Metropolitan Area Networks, {LANMAN} 2015, Beijing, China, April 22-24, 2015}, year = {2015}, pages = {1{\textendash}6}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/LANMAN.2015.7114722}, url = {https://doi.org/10.1109/LANMAN.2015.7114722}, author = {Sripriya Srikant Adhatarao and Jiachen Chen and Mayutan Arumaithurai and Xiaoming Fu and K. K. Ramakrishnan} } @conference {DBLP:conf/lanman/JiaoLF13, title = {Optimizing data center traffic of Online Social Networks}, booktitle = {19th {IEEE} Workshop on Local {\&} Metropolitan Area Networks, {LANMAN} 2013, Brussels, Belgium, April 10-12, 2013}, year = {2013}, pages = {1{\textendash}6}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/LANMAN.2013.6528282}, url = {https://doi.org/10.1109/LANMAN.2013.6528282}, author = {Lei Jiao and Jun Li and Xiaoming Fu} } @article {DBLP:journals/ton/FuSTDH09, title = {Overhead and performance study of the general internet signaling transport {(GIST)} protocol}, journal = {{IEEE/ACM} Trans. Netw.}, volume = {17}, number = {1}, year = {2009}, pages = {158{\textendash}171}, doi = {10.1145/1514070.1514083}, url = {http://www.net.informatik.uni-goettingen.de/?q=files/gistperfton04pdf}, author = {Xiaoming Fu and Henning Schulzrinne and Hannes Tschofenig and Christian Dickmann and Dieter Hogrefe} } @article {DBLP:journals/tvt/MussabbirYNF07, title = {Optimized FMIPv6 Using {IEEE} 802.21 {MIH} Services in Vehicular Networks}, journal = {{IEEE} Trans. Vehicular Technology}, volume = {56}, number = {6}, year = {2007}, pages = {3397{\textendash}3407}, doi = {10.1109/TVT.2007.906987}, url = {https://doi.org/10.1109/TVT.2007.906987}, author = {Qazi Bouland Mussabbir and Wen-Bing Yao and Zeyun Niu and Xiaoming Fu} } @conference {DBLP:conf/infocom/FuSTDH06, title = {Overhead and Performance Study of the General Internet Signaling Transport {(GIST)} Protocol}, booktitle = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications, Joint Conference of the {IEEE} Computer and Communications Societies, 23-29 April 2006, Barcelona, Catalunya, Spain}, year = {2006}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/INFOCOM.2006.287}, url = {https://doi.org/10.1109/INFOCOM.2006.287}, author = {Xiaoming Fu and Henning Schulzrinne and Hannes Tschofenig and Christian Dickmann and Dieter Hogrefe} }