Research Overview

Research Interests

  • Artificial Intelligence

  • Internet of Things, Wireless Sensor Networks

  • Quality of Experience (QoE), Quality of Service (QoS)

  • Network Function Virtualization/ Software Defined Networking

My work focuses on AI and optimisation approaches for enhancing networking performance. My different contributions are grouped and organised into 3 main parts. The research direction is towards designing intelligent networks. The first part uses ML based approaches for detection and estimation problems in the network. The second part uses the detection and estimation results with optimisation techniques to improve routing and virtual network function placement methods. The last part is about improving AI and data analyses algorithms and integrating them further to go towards automation as well as autonomous networks in future.

1. Estimation and detection

How can we automatically detect Quality of Experience (QoE)? More generally how can we detect user context, which is linked with QoE? Can ML detection be done in-network or in data plane itself?

We contribute by providing QoE estimation methods, user context detection and in-network detection using ML. The work on QoE-estimation was done during my postdoc stay at INRIA Rennes. ML was used for perceptual quality estimation of video streaming applications. The work related to user context detection was done in the PhD thesis of Illyyne Saffar, which I co-supervised.

In the context of estimation and detection, we also show that in-network detection is also possible by embedding ML inside network data planes. We propose SwitchTree which embeds the Random Forest algorithm inside a programmable switch such that Random Forest is configurable and reconfigurable at runtime. We show how some flow level stateful features can be estimated, such as the round trip time and bitrate of each flow.

For example, please see :

Illyyne Saffar, Marie-Line Alberi-Morel, Kamal Deep Singh, César Viho. Deep Learning based Speed Profiling for Mobile Users in 5G Cellular Networks. IEEE Globecom, December 2019, Hawaii, USA

Kamal Deep Singh, Yassine Hadjadj-Aoul and Gerardo Rubino." Quality of Experience estimation for adaptive HTTP/TCP video streaming using H.264/AVC ". CCNC 2012, Las Vegas, Nevada, USA, Jan 2012.

Jong Hyouk Lee, Kamal Singh. "SwitchTree: In-network Computing and Traffic Analyses with Random Forests", Neural Computing and Applications, 2020

2. Network Optimisation

Can we use the information obtained through estimation and detection to optimise the performance of the network?

We contribute by proposing centralised as well as distributed QoE-aware optimisation algorithms.

After estimating QoE and user context, the next step is to use this knowledge for network optimisation and improving user experience. We focus on QoE-aware optimisation using the QoE estimation tool and optimization techniques in the phd thesis of Quang Tran Anh Pham . Additionally, network virtualisation techniques have recently enabled flexibility and we exploit this flexibility to optimise the network using QoS-aware placement of virtual network functions (NFV) which will be extended to QoE-aware placement in future.

For some works please see:

A Najjar, Y Mualla, Kamal Singh, G Picard, D Calvaresi, A Malhi, S Galland. ``One-to-Many Negotiation QoE Management Mechanism for End-User Satisfaction'', IEEE Access, 2021

Tran Anh Quang Pham, Abbas Bradai, Kamal Deep Singh, Gauthier Picard, Roberto Riggio. “Single and Multi-domain Adaptive Allocation Algorithms for VNF Forwarding Graph Embedding”, IEEE Transactions on Network and Service Management, Volume 16 , Issue: 1 , March 2019.

Tran Anh Quang Pham, Kandaraj Piamrat, Kamal Deep Singh, César Viho. "Video Streaming over Ad-hoc Networks: a QoE-based Optimal Routing Solution". IEEE Transactions on Vehicular Technology, 66(2): 1533-1546, 2017.

3. AI and data analyses

Can AI and data analyses techniques themselves be improved using network awareness and exploiting distributed algorithms? Can we integrate AI and data analyses techniques to achieve increased automation as well as autonomous networks?

About machine learning, I am focusing on distributed machine learning approaches. To achieve a comprehensive solution for networking problems, an optimization process would need to access all the data sets. This is not possible today due to legal and competitive limits on data sharing. Thus, distributed machine learning approaches are needed.

Work on symbolic AI includes two thesis that I co-supervised. It also includes an ongoing ANR project CoSWoT whose objectives are to propose a distributed WoT-enabled software architecture embedded on constrained devices.

In the thesis of Abderrahmen Kammoun, we worked on Complex Event Processing (CEP). CEP involves detecting complex events such as anomaly detection, pattern detection, etc.. Our main result is that traditional approaches, based on the partial matches' storage, are inefficient for these types of queries. We experimentally demonstrate the performance of our approach against state-of-the-art solutions in terms of memory and CPU costs under heavy workloads.

In the thesis of Dennis Diefenbach, the main topic is automatic question answering (QA) systems over Knowledge bases (KBs) using natural language. QA systems over KBs are used in diverse industrial applications like Google Search, Siri, Alexa and Bing. The thesis presents a novel system to construct QA systems over KBs. It is characterized by the fact that it can be easily adapted to new languages as well as to new KBs. It supports both keyword questions and full natural language questions.

For some works please see:

O Aouedi, K Piamrat, G Muller, K Singh, ``Intrusion detection for Softwarized Networks with Semi-supervised Federated Learning'', ICC 2022-IEEE International Conference on Communications, 16 - 20 May 2022.

Alexandre Bento, Lionel Médini, Kamal Singh, Frédérique Laforest, ``Do Arduinos dream of efficient reasoners?'', ESWC 2022, Hersonissos, Greece, May 29 - June 2, 2022.

Abderrahmen Kammoun, Syed Gillani, Julien Subercaze, Stéphane Frénot, Kamal Singh, Frédérique Laforest, Jacques Fayolle: All that Incremental is not Efficient: Towards Recomputation Based Complex Event Processing for Expensive Queries. EDBT 2018.

D Diefenbach, J Giménez-García, A Both, Kamal Singh, P Maret, "QAnswer KG: Designing a Portable Question Answering System over RDF Data", European Semantic Web Conference, 429-445, May-June 2020

Dennis Diefenbach, Andreas Both, Kamal Singh, Pierre Maret. "Towards a Question Answering System over the Semantic Web", Semantic Web Journal, Volume 11, no. 3, pp. 421-439, April 2020