{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/121916"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/121916","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"RCP: A temporal clustering algorithm for real-time controller placement in software-defined networks","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","abstract_has_math":false,"creators":["Soleymanifar, Reza"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Beck, Carolyn","Salapaka, Srinivasa","Rayadurgam, Srikant","Stipanovic, Dusan M"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-12","date_published":"2023-12","updated_at":"2026-07-22T22:25:00Z","subjects":["Software Defined Networks","Uav Swarms","Temporal Clusterin","Neural Networks","Controller Placement"],"languages":["en","eng"],"rights":["Copyright 2023 Reza Soleymanifar"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/121916","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Beck, Carolyn","Salapaka, Srinivasa","Rayadurgam, Srikant","Stipanovic, Dusan M"]},{"key":"dc:creator","label":"Author","values":["Soleymanifar, Reza"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-12","2023-12-01"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Software Defined Networks","Uav Swarms","Temporal Clusterin","Neural Networks","Controller Placement"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Reza Soleymanifar"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/121916"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","The student, Reza Soleymanifar, accepted the attached license on 2023-12-01 at 13:44.","The student, Reza Soleymanifar, submitted this Dissertation for approval on 2023-12-01 at 13:49.","This Dissertation was approved for publication on 2023-12-01 at 16:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19375 on 2024-03-01 at 13:12:58","In this comprehensive study we introduce a family of maximum entropy based clustering algorithms to address the problem of Controller Placement (CP) or equivalently Edge Controller Placement (ECP) 1. The shared key advantage of our algorithms is utilizing a maximum entropy based framework that in terms of performance translates to avoiding poor locally optimum placements that most competitor ECP algorithms are susceptible to. Controller placement is recognized as one of the most important problems and a significant performance bottleneck in Software Defined Networks (SDN) which is a recent paradigm in telecommunication networks that disentangles data and control planes and brings flexibility and efficiency to the mobile network. SDN networks lie at the core of the fifth generation (5G) wireless systems and beyond and are increasingly being adopted into telecommunication networks over the recent years. CP can be simply stated as where to place and which network nodes to assign to each individual controller such that a desired utility or cost is optimized. The complexity of CP problem can drastically change with mobility of SDN network nodes and due to this observation we offer two classes of algorithms for static and dynamic placement cases. For static controller placement problem where network nodes and controllers are assumed to be stationary, the algorithms, referred to as ECP-LL and ECP-LB, address the dominant leader-less and leader-based controller placement topologies and have linear computational complexity in terms of network size. Each algorithm tries to place controllers close to edge node clusters and not far away from other controllers to maintain a reasonable balance between synchronization and delay costs. While the ECP problem can be conveniently expressed as a multi-objective mixed integer non-linear program (MINLP), our algorithms outperform the state of art MINLP solver, BARON both in terms of accuracy and speed. As for the mobile networks, we propose real-time controller placement algorithms RCP, and RCP+ to tackle the Dynamic Controller Placement (DCP) problem. More specifically these are temporal clustering algorithms that provide real-time solutions for DCP and provide adaptability to inherent variability in network components (traffic, locations, etc.) and is based on a control theoretic framework for which we show the solution converges to a near-optimal solution. The key contribution of these algorithms is the real-time aspect of placement of controllers which to our best of knowledge was never addressed prior to this study. Our algorithms achieve linear O(N) iteration computational complexity with respect to the number of nodes in the network, N and can update new positions of network controller in real-time, and in accordance with mobility of SDN network nodes. This property allows utilization of an aerial control plane using UAV swarms. We compare our work with a frame-by-frame approach and demonstrate its superiority, both in terms of speed and incurred cost, via simulations using some of the largest public mobility datasets with millions of records gathered over the span of months, containing GPS trajectories of thousands of pedestrians and vehicles in large metropolitan areas like San Francisco, US and Beijing, China. Based on these simulations, RCP and RCP+ can be up to 25 times faster than a conventional frame-by-frame method. RCP+ can be viewed as the culmination of the contributions of this thesis. Interestingly ECP-LL, and RCP can be formulated as restricted versions of RCP+ algorithm. RCP+ allows for node prioritization, sparse subsampling, node trajectory prediction using an underlying Recurrent Neural Network (RNN), computation parallelization, and codebook expansion, making it a viable choice even for large-scale mobility networks, which we explore in this thesis. We benchmark RCP+ against a number of alternatives, and show that for real sized networks, it outperforms the comparable state of the art methods."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["RCP: A temporal clustering algorithm for real-time controller placement in software-defined networks"]}]}],"canonical_facts":{"dc:contributor":["Beck, Carolyn","Salapaka, Srinivasa","Rayadurgam, Srikant","Stipanovic, Dusan M"],"dc:creator":["Soleymanifar, Reza"],"dc:date":["2023-12","2023-12-01"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms","The student, Reza Soleymanifar, accepted the attached license on 2023-12-01 at 13:44.","The student, Reza Soleymanifar, submitted this Dissertation for approval on 2023-12-01 at 13:49.","This Dissertation was approved for publication on 2023-12-01 at 16:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19375 on 2024-03-01 at 13:12:58","In this comprehensive study we introduce a family of maximum entropy based clustering algorithms to address the problem of Controller Placement (CP) or equivalently Edge Controller Placement (ECP) 1. The shared key advantage of our algorithms is utilizing a maximum entropy based framework that in terms of performance translates to avoiding poor locally optimum placements that most competitor ECP algorithms are susceptible to. Controller placement is recognized as one of the most important problems and a significant performance bottleneck in Software Defined Networks (SDN) which is a recent paradigm in telecommunication networks that disentangles data and control planes and brings flexibility and efficiency to the mobile network. SDN networks lie at the core of the fifth generation (5G) wireless systems and beyond and are increasingly being adopted into telecommunication networks over the recent years. CP can be simply stated as where to place and which network nodes to assign to each individual controller such that a desired utility or cost is optimized. The complexity of CP problem can drastically change with mobility of SDN network nodes and due to this observation we offer two classes of algorithms for static and dynamic placement cases. For static controller placement problem where network nodes and controllers are assumed to be stationary, the algorithms, referred to as ECP-LL and ECP-LB, address the dominant leader-less and leader-based controller placement topologies and have linear computational complexity in terms of network size. Each algorithm tries to place controllers close to edge node clusters and not far away from other controllers to maintain a reasonable balance between synchronization and delay costs. While the ECP problem can be conveniently expressed as a multi-objective mixed integer non-linear program (MINLP), our algorithms outperform the state of art MINLP solver, BARON both in terms of accuracy and speed. As for the mobile networks, we propose real-time controller placement algorithms RCP, and RCP+ to tackle the Dynamic Controller Placement (DCP) problem. More specifically these are temporal clustering algorithms that provide real-time solutions for DCP and provide adaptability to inherent variability in network components (traffic, locations, etc.) and is based on a control theoretic framework for which we show the solution converges to a near-optimal solution. The key contribution of these algorithms is the real-time aspect of placement of controllers which to our best of knowledge was never addressed prior to this study. Our algorithms achieve linear O(N) iteration computational complexity with respect to the number of nodes in the network, N and can update new positions of network controller in real-time, and in accordance with mobility of SDN network nodes. This property allows utilization of an aerial control plane using UAV swarms. We compare our work with a frame-by-frame approach and demonstrate its superiority, both in terms of speed and incurred cost, via simulations using some of the largest public mobility datasets with millions of records gathered over the span of months, containing GPS trajectories of thousands of pedestrians and vehicles in large metropolitan areas like San Francisco, US and Beijing, China. Based on these simulations, RCP and RCP+ can be up to 25 times faster than a conventional frame-by-frame method. RCP+ can be viewed as the culmination of the contributions of this thesis. Interestingly ECP-LL, and RCP can be formulated as restricted versions of RCP+ algorithm. RCP+ allows for node prioritization, sparse subsampling, node trajectory prediction using an underlying Recurrent Neural Network (RNN), computation parallelization, and codebook expansion, making it a viable choice even for large-scale mobility networks, which we explore in this thesis. We benchmark RCP+ against a number of alternatives, and show that for real sized networks, it outperforms the comparable state of the art methods."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/121916"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Reza Soleymanifar"],"dc:subject":["Software Defined Networks","Uav Swarms","Temporal Clusterin","Neural Networks","Controller Placement"],"dc:title":["RCP: A temporal clustering algorithm for real-time controller placement in software-defined networks"],"dc:type":["text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:00Z"}