@conference {1657, title = {DMC: A Differential Marketplace for Cloud Resources}, booktitle = {19th Annual IEEE/ACM International Symposium in Cluster, Cloud, and Grid Computing (CCGrid 2019)}, year = {2019}, month = {05/2019}, publisher = {IEEE}, organization = {IEEE}, address = {Larnaca, Cyprus}, author = {Abhinandan S. Prasad and Mayutan Arumaithurai and David Koll and Xiaoming Fu} } @article {1655, title = {Gavel: A Fast and Easy-to-Use Plain Data Representation for Software-defined Networks}, journal = {IEEE Transactions on Network and Service Management}, volume = {16}, year = {2019}, month = {03/2019}, pages = {606-617}, abstract = {

In Software-defined Networking (SDN), high-level abstractions typically offer a useful means to avoids writing network applications and policies on lower levels. However, abstractions are typically developed for a specific use case, which in turn results in an abundance of existing abstractions for different networking tasks. As a consequence orchestrating these abstractions to implement a common network policy becomes an arduous task. To address this challenge, plain data representations of the network and its control infrastructure have been proposed recently, which offer programmable ad-hoc abstractions to administrators. However, these frameworks suffer from quite complex programming requirements and impractical performance in terms of latency, as they are based on relational database engines. In this work, we address these shortcomings by introducing Gavel, an SDN controller that at its heart facilitates a plain data representation based on a graph database. By exploiting the native graph support of the database engine, Gavel significantly eases application and policy writing. Additionally, we show by experimental evaluation of several typical applications on multiple different topologies that Gavel offers significant performance improvements over state-of-the-art solutions.

}, keywords = {Controller, Database, Engines, Graph, Libraries, Programming, Relational databases, Software-defined Networks., Task analysis, Writing}, issn = {1932-4537}, doi = {10.1109/TNSM.2019.2903440}, author = {Osamah. L. Barakat and David Koll 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 {1654, title = {Paving the Way towards Enterprise {SDN} Adoption: New Selection Strategies for Hybrid Networks}, booktitle = {22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN 2019)}, year = {2019}, month = {02/2019}, publisher = {IEEE}, organization = {IEEE}, address = {Paris, France}, abstract = {

Software Defined Networking (SDN) becomes more popular recently as an emerging computer networks paradigm, especially in data centers and WAN networks. In enterprise networks, however there are challenges from both technical and financial aspects in SDN adoption that needed to be tackled. Some proposals rely on upgrading the minimal set of switches to reach a full SDN control of the network, allowing incremental network upgrades. Nevertheless, existing proposals for switch selection either employ a basic selection strategy or use a heuristic that does not consider the whole network status, leading to upgrading more switches than needed which yields in more migration cost. In this paper, we present four different strategies for switch selection. We implemented and evaluated them against the state-of-the-art. Our results show that, the strategies that consider the whole network traffic status are able to achieve full SDN hybrid coverage with fewer SDN-enabled switches, saving up to 62\% compared to existing strategies.

}, keywords = {Controller, Hybrid, Software Defined Networking}, author = {Osamah L. Barakat and Tayyebe Emadinia and David Koll and Xiaoming Fu} } @article {DBLP:journals/fgcs/PrasadKIAHF18, title = {RConf(PD): Automated resource configuration of complex services in the cloud}, journal = {Future Generation Comp. Syst.}, volume = {87}, year = {2018}, pages = {639{\textendash}650}, doi = {10.1016/j.future.2018.02.027}, url = {https://doi.org/10.1016/j.future.2018.02.027}, author = {Abhinandan S. Prasad and David Koll and Jesus Omana Iglesias and Jordi Arjona Aroca and Volker Hilt and Xiaoming Fu} } @conference {DBLP:conf/icin/BarakatK017, title = {Gavel: Software-defined network control with graph databases}, booktitle = {20th Conference on Innovations in Clouds, Internet and Networks, {ICIN} 2017, Paris, France, March 7-9, 2017}, year = {2017}, pages = {279{\textendash}286}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/ICIN.2017.7899425}, url = {https://doi.org/10.1109/ICIN.2017.7899425}, author = {Osamah L. Barakat and David Koll and Xiaoming Fu}, editor = {No{\"e}l Crespi and Antonio Manzalini and Stefano Secci} } @article {DBLP:journals/comcom/KollLF17, title = {The Good Left Undone: Advances and Challenges in Decentralizing Online Social Networks}, journal = {Computer Communications}, volume = {108}, year = {2017}, pages = {36{\textendash}51}, doi = {10.1016/j.comcom.2017.04.008}, url = {https://doi.org/10.1016/j.comcom.2017.04.008}, author = {David Koll and Jun Li 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} } @conference {DBLP:conf/sigcomm/PrasadAK017, title = {{RAERA:} {A} Robust Auctioning Approach for Edge Resource Allocation}, booktitle = {Proceedings of the Workshop on Mobile Edge Communications, MECOMM@SIGCOMM 2017, Los Angeles, CA, USA, August 21, 2017}, year = {2017}, pages = {49{\textendash}54}, publisher = {{ACM}}, organization = {{ACM}}, doi = {10.1145/3098208.3098217}, url = {http://doi.acm.org/10.1145/3098208.3098217}, author = {Abhinandan S. Prasad and Mayutan Arumaithurai and David Koll and Xiaoming Fu}, editor = {Jon Crowcroft and Joe Mambretti and George Pavlou and George C. Polyzos and Ioannis Psaras and Kun Yang and Mays F. Al-Naday and Konstantinos V. Katsaros and Martin J. Reed} } @conference {DBLP:conf/icnp/KollL017, title = {SocialGate: Managing large-scale social data on home gateways}, booktitle = {25th {IEEE} International Conference on Network Protocols, {ICNP} 2017, Toronto, ON, Canada, October 10-13, 2017}, year = {2017}, pages = {1{\textendash}6}, publisher = {{IEEE} Computer Society}, organization = {{IEEE} Computer Society}, doi = {10.1109/ICNP.2017.8117590}, url = {https://doi.org/10.1109/ICNP.2017.8117590}, author = {David Koll and Dieter Lechler and Xiaoming Fu} } @conference {DBLP:conf/icdcsw/KollSLL017, title = {Thank You For Being {A} Friend: An Attacker View on Online-Social-Network-Based Sybil Defenses}, booktitle = {37th {IEEE} International Conference on Distributed Computing Systems Workshops, {ICDCS} Workshops 2017, Atlanta, GA, USA, June 5-8, 2017}, year = {2017}, pages = {157{\textendash}162}, publisher = {{IEEE} Computer Society}, organization = {{IEEE} Computer Society}, doi = {10.1109/ICDCSW.2017.67}, url = {https://doi.org/10.1109/ICDCSW.2017.67}, author = {David Koll and Martin Schwarzmaier and Jun Li and Xiang-Yang Li and Xiaoming Fu}, editor = {Aibek Musaev and Jo{\~a}o Eduardo Ferreira and Teruo Higashino} } @conference {DBLP:conf/icnp/BarakatK016, title = {Gavel: Towards a graph database Defined Network}, booktitle = {24th {IEEE} International Conference on Network Protocols, {ICNP} 2016, Singapore, November 8-11, 2016}, year = {2016}, pages = {1{\textendash}2}, publisher = {{IEEE} Computer Society}, organization = {{IEEE} Computer Society}, doi = {10.1109/ICNP.2016.7784469}, url = {https://doi.org/10.1109/ICNP.2016.7784469}, author = {Osamah L. Barakat and David Koll and Xiaoming Fu} } @conference {DBLP:conf/ewsdn/PrasadKF15, title = {On the Security of Software-Defined Networks}, booktitle = {Fourth European Workshop on Software Defined Networks, {EWSDN} 2015, Bilbao, Spain, September 30 - October 2, 2015}, year = {2015}, pages = {105{\textendash}106}, publisher = {{IEEE} Computer Society}, organization = {{IEEE} Computer Society}, doi = {10.1109/EWSDN.2015.70}, url = {https://doi.org/10.1109/EWSDN.2015.70}, author = {Abhinandan S. Prasad and David Koll and Xiaoming Fu} } @conference {DBLP:conf/sigcomm/KollLF14, title = {{SOUP:} an online social network by the people, for the people}, booktitle = {{ACM} {SIGCOMM} 2014 Conference, SIGCOMM{\textquoteright}14, Chicago, IL, USA, August 17-22, 2014}, year = {2014}, pages = {143{\textendash}144}, publisher = {{ACM}}, organization = {{ACM}}, doi = {10.1145/2619239.2631432}, url = {http://doi.acm.org/10.1145/2619239.2631432}, author = {David Koll and Jun Li and Xiaoming Fu}, editor = {Fabi{\'a}n E. Bustamante and Y. Charlie Hu and Arvind Krishnamurthy and Sylvia Ratnasamy} } @conference {DBLP:conf/middleware/KollLF14, title = {{SOUP:} an online social network by the people, for the people}, booktitle = {Proceedings of the 15th International Middleware Conference, Bordeaux, France, December 8-12, 2014}, year = {2014}, pages = {193{\textendash}204}, publisher = {{ACM}}, organization = {{ACM}}, doi = {10.1145/2663165.2663324}, url = {http://doi.acm.org/10.1145/2663165.2663324}, author = {David Koll and Jun Li and Xiaoming Fu}, editor = {Laurent R{\'e}veill{\`e}re and Lucy Cherkasova and Fran{\c c}ois Ta\"{\i}ani} } @conference {DBLP:conf/networking/KollLSF14, title = {On the state of OSN-based Sybil defenses}, booktitle = {2014 {IFIP} Networking Conference, Trondheim, Norway, June 2-4, 2014}, year = {2014}, pages = {1{\textendash}9}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/IFIPNetworking.2014.6857128}, url = {https://doi.org/10.1109/IFIPNetworking.2014.6857128}, author = {David Koll and Jun Li and Joshua Stein and Xiaoming Fu} } @conference {DBLP:conf/icnp/KollLSF13, title = {On the effectiveness of sybil defenses based on online social networks}, booktitle = {2013 21st {IEEE} International Conference on Network Protocols, {ICNP} 2013, G{\"o}ttingen, Germany, October 7-10, 2013}, year = {2013}, pages = {1{\textendash}2}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/ICNP.2013.6733630}, url = {https://doi.org/10.1109/ICNP.2013.6733630}, author = {David Koll and Jun Li and Joshua Stein and Xiaoming Fu} } @conference {DBLP:conf/globecom/TegelerKF11, title = {Gemstone: Empowering Decentralized Social Networking with High Data Availability}, booktitle = {Proceedings of the Global Communications Conference, {GLOBECOM} 2011, 5-9 December 2011, Houston, Texas, {USA}}, year = {2011}, pages = {1{\textendash}6}, publisher = {{IEEE}}, organization = {{IEEE}}, doi = {10.1109/GLOCOM.2011.6134236}, url = {https://doi.org/10.1109/GLOCOM.2011.6134236}, author = {Florian Tegeler and David Koll and Xiaoming Fu} }