Modeling and Analysis of Software-Defined Networks using Graph Theory
Department
Electrical and Computer Engineering
Major
Computer Engineering and Electrical Engineering
Research Advisor
Çetinkaya, Egemen K.
Advisor's Department
Electrical and Computer Engineering
Funding Source
Electrical & Computer Engineering Department
Abstract
To explore the real-world applications of graph-theoretic modeling and analysis on infrastructure networks, we can use software defined networks (SDNs) as a test bed for resilient networks and new analysis techniques. Using L1 and L3 data from large internet backbone networks, we have developed new techniques for measuring the resilience and reliability of these critical networks. To test these new techniques in real-world scenarios, we can use SDNs to dynamically create and operate networks with realistic loads, connection bandwidth, and variable size. To further explore the applications of SDNs, we will investigate the deployment of “smart” networks that utilize graph-theoretic metrics to construct resilient network structures, such as those for social networks and media streaming services. By scraping data from social sites, such as Twitter, we can construct real-world scenarios to test on our SDNs and develop techniques for improving the resilience of such networks against abnormal loads and network outages.
Biography
Tristan Shatto is a senior that is dual majoring in Computer Engineering and Electrical Engineering at Missouri S&T. Originally from the Kansas City area, he has been studying the graph-theoretic analysis of complex networks as a research assistant under Dr. Egemen Çetinkaya for the past 3 years. Tristan is a member of IEEE with several published conference papers, and wishes to pursue a career in the aerospace and defense industry after graduation.
Presentation Type
OURE Fellows Proposal Oral Applicant
Document Type
Presentation
Location
Turner Room
Presentation Date
17 Apr 2018, 2:40 pm - 3:00 pm
Modeling and Analysis of Software-Defined Networks using Graph Theory
Turner Room
To explore the real-world applications of graph-theoretic modeling and analysis on infrastructure networks, we can use software defined networks (SDNs) as a test bed for resilient networks and new analysis techniques. Using L1 and L3 data from large internet backbone networks, we have developed new techniques for measuring the resilience and reliability of these critical networks. To test these new techniques in real-world scenarios, we can use SDNs to dynamically create and operate networks with realistic loads, connection bandwidth, and variable size. To further explore the applications of SDNs, we will investigate the deployment of “smart” networks that utilize graph-theoretic metrics to construct resilient network structures, such as those for social networks and media streaming services. By scraping data from social sites, such as Twitter, we can construct real-world scenarios to test on our SDNs and develop techniques for improving the resilience of such networks against abnormal loads and network outages.
