Grant: Discovery Grants Program - Individual
Simon Fraser University
$56,000.00
Machine Learning for Complex Networks
EF 2022-23
Résumé
My proposed research program focuses on developing methods and tools for improving performance of complex networks, including data communication and social networks. The program encompasses analysis of data collected from deployed networks, characterization and modeling of network traffic, and development of software tools for evaluating network performance.My overall objective is to develop formal analytical and statistical methods for analysis of complex networks. I will employ spectral graph theory and machine learning to analyze various topologies of complex social networks such as Facebook, LinkedIn, Twitter, and their dynamical behavior. This analysis will capture historical trends in the development of these networks. Machine learning techniques and algorithms will be also used to classify network anomalies in complex data networks. Training and testing of large collected datasets will be performed using the Compute Canada Cedar national system located at Simon Fraser University.I also plan to apply machine learning techniques for developing new algorithms for resource allocations in software-defend networks (SDN) and network functions virtualization (NFV). The virtualized network architecture enables coexistence of multiple virtual networks on an existing physical infrastructure. The Virtual Network Embedding (VNE) problem, which deals with the embedding of virtual network components onto a physical network, is known to be non-deterministic polynomial-time (NP)-hard. Hence, of particular interest and challenge is the development of VNE algorithms for wireless networks where the network topology varies with time. Performance of the developed network algorithms will be evaluated using our recently developed VNE-Sim software platform that enables definition and implementation of various network elements and generation of various network topologies.Research results emanating from the proposed program will improve our understanding of the underlying mechanisms that govern the behavior of the Internet and social networks. They will enhance network security and help improve network performance. This is of fundamental importance to Canadian telecommunications industry and to Canadian network service providers. A library of developed software tools and models will be made publicly available to the research community.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2018-06868
Name nom
Trajkovic, Ljiljana
Department département
Engineering Science, School of - Engineering Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
56000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Machine Learning for Complex Networks
Application summary
My proposed research program focuses on developing methods and tools for improving performance of complex networks, including data communication and social networks. The program encompasses analysis of data collected from deployed networks, characterization and modeling of network traffic, and development of software tools for evaluating network performance.My overall objective is to develop formal analytical and statistical methods for analysis of complex networks. I will employ spectral graph theory and machine learning to analyze various topologies of complex social networks such as Facebook, LinkedIn, Twitter, and their dynamical behavior. This analysis will capture historical trends in the development of these networks. Machine learning techniques and algorithms will be also used to classify network anomalies in complex data networks. Training and testing of large collected datasets will be performed using the Compute Canada Cedar national system located at Simon Fraser University.I also plan to apply machine learning techniques for developing new algorithms for resource allocations in software-defend networks (SDN) and network functions virtualization (NFV). The virtualized network architecture enables coexistence of multiple virtual networks on an existing physical infrastructure. The Virtual Network Embedding (VNE) problem, which deals with the embedding of virtual network components onto a physical network, is known to be non-deterministic polynomial-time (NP)-hard. Hence, of particular interest and challenge is the development of VNE algorithms for wireless networks where the network topology varies with time. Performance of the developed network algorithms will be evaluated using our recently developed VNE-Sim software platform that enables definition and implementation of various network elements and generation of various network topologies.Research results emanating from the proposed program will improve our understanding of the underlying mechanisms that govern the behavior of the Internet and social networks. They will enhance network security and help improve network performance. This is of fundamental importance to Canadian telecommunications industry and to Canadian network service providers. A library of developed software tools and models will be made publicly available to the research community.