{"id":{"repo_id":"ets-quebec","oai_identifier":"oai:espace.etsmtl.ca:3000"},"canonical_url":"https://search.ndltd.org/etd/ets-quebec/oai:espace.etsmtl.ca:3000","repository":{"repo_id":"ets-quebec","name":"ETS (Quebec)","base_url":"https://espace.etsmtl.ca/cgi/oai2"},"display":{"title":"OpenFlow rule placement in carrier backhaul networks for multicast applications","abstract":"Today, mobile consumers increasingly use multicast applications (e.g., online gaming, Virtual/ Augmented Reality (VR/AR), social media) to stream video through carrier networks. Thanks to its flexibility, OpenFlow-enabled Software-defined networking (SDN) allows the enforcement of high-level policies and support end-to-end network-slicing, which are substantial for these applications’ requirements. A higher abstraction level hides the complexity of the network devices and exposes a simple interface to operators. However, this flexibility brings the complex task of allocating the low-level rules in the actual network, which requires handling constraints such as limited available memory on the switches and the capacity of the links. Due to legacy switch models, prior work focuses only on Flow Table entries that cannot efficiently support multicast traffic from one device (or server) to many devices across the network. Our approach is to leverage the use of Group Tables, which is recently introduced in the OpenFlow 1.1 specification, to support multicast flows and save switch memory. Traffic to multiple destinations can be aggregated to match a single Flow Table entry per switch, saving significant link resources. The controller has the challenging task of calculating where to efficiently install Flow and Group Tables entries (rules) in the network. In this thesis, we optimize rule placement in resource-constrained Openflow networks for both unicast and multicast flows. We formulate our model as an Integer Nonlinear Programming (INLP) problem, considering the network’s limitations, such as the memory capacity of both Flow and Group Tables and the available link bandwidth. The objective is to maximize the traffic delivered to the destinations under resource constraints. To solve this model, we use a solver (Gurobi) to obtain the optimal allocation and propose two algorithms to calculate the rule allocation in polynomial time: a greedy approach named OpenFlow Multicast Allocation Algorithm (OFMAA) and an improved version based on Steiner-tree (ST-OFMAA). Our experimental results on three different topologies show that Group Table is a key factor in reducing memory usage across the network. Our solution can support a higher number of flows than the solutions proposed by prior work, which do not consider Group Tables, by reducing both the link usage by up to 30% and the number of flow entries needed to deliver the traffic to destinations by 22%.","abstract_html":"Today, mobile consumers increasingly use multicast applications (e.g., online gaming, Virtual/ Augmented Reality (VR/AR), social media) to stream video through carrier networks. Thanks to its flexibility, OpenFlow-enabled Software-defined networking (SDN) allows the enforcement of high-level policies and support end-to-end network-slicing, which are substantial for these applications’ requirements. A higher abstraction level hides the complexity of the network devices and exposes a simple interface to operators. However, this flexibility brings the complex task of allocating the low-level rules in the actual network, which requires handling constraints such as limited available memory on the switches and the capacity of the links. Due to legacy switch models, prior work focuses only on Flow Table entries that cannot efficiently support multicast traffic from one device (or server) to many devices across the network. Our approach is to leverage the use of Group Tables, which is recently introduced in the OpenFlow 1.1 specification, to support multicast flows and save switch memory. Traffic to multiple destinations can be aggregated to match a single Flow Table entry per switch, saving significant link resources. The controller has the challenging task of calculating where to efficiently install Flow and Group Tables entries (rules) in the network. In this thesis, we optimize rule placement in resource-constrained Openflow networks for both unicast and multicast flows. We formulate our model as an Integer Nonlinear Programming (INLP) problem, considering the network’s limitations, such as the memory capacity of both Flow and Group Tables and the available link bandwidth. The objective is to maximize the traffic delivered to the destinations under resource constraints. To solve this model, we use a solver (Gurobi) to obtain the optimal allocation and propose two algorithms to calculate the rule allocation in polynomial time: a greedy approach named OpenFlow Multicast Allocation Algorithm (OFMAA) and an improved version based on Steiner-tree (ST-OFMAA). Our experimental results on three different topologies show that Group Table is a key factor in reducing memory usage across the network. Our solution can support a higher number of flows than the solutions proposed by prior work, which do not consider Group Tables, by reducing both the link usage by up to 30% and the number of flow entries needed to deliver the traffic to destinations by 22%.","abstract_has_math":false,"creators":["Amado, Rafael George"],"institution":"École de technologie supérieure","degree_name":"Mémoire de maîtrise électronique","degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-04-04","date_published":"2022-04-04","updated_at":"2026-11-18T22:09:26Z","subjects":["réalité virtuelle, réalité augmentée, réseaux sociaux, réseaux définis par logiciel, optimisation des politiques de routage, placement de règles de multidiffusion, openflow, table de groupe"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE3000"],"render_values":[{"text":"INSERT-YOUR-LIBRARY-ID-HERE3000","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"https://espace.etsmtl.ca/id/eprint/3000/1/AMADO_Rafael_George.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://espace.etsmtl.ca/cgi/oai2?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aespace.etsmtl.ca%3A3000","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Amado, Rafael George"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-04-04"]},{"key":"dc:publisher","label":"Institution","values":["École de technologie supérieure"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Mémoire de maîtrise électronique"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["École de technologie supérieure"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["réalité virtuelle, réalité augmentée, réseaux sociaux, réseaux définis par logiciel, optimisation des politiques de routage, placement de règles de multidiffusion, openflow, table de groupe"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE3000","https://espace.etsmtl.ca/id/eprint/3000/1/AMADO_Rafael_George.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Today, mobile consumers increasingly use multicast applications (e.g., online gaming, Virtual/ Augmented Reality (VR/AR), social media) to stream video through carrier networks. Thanks to its flexibility, OpenFlow-enabled Software-defined networking (SDN) allows the enforcement of high-level policies and support end-to-end network-slicing, which are substantial for these applications’ requirements. A higher abstraction level hides the complexity of the network devices and exposes a simple interface to operators. However, this flexibility brings the complex task of allocating the low-level rules in the actual network, which requires handling constraints such as limited available memory on the switches and the capacity of the links. Due to legacy switch models, prior work focuses only on Flow Table entries that cannot efficiently support multicast traffic from one device (or server) to many devices across the network. Our approach is to leverage the use of Group Tables, which is recently introduced in the OpenFlow 1.1 specification, to support multicast flows and save switch memory. Traffic to multiple destinations can be aggregated to match a single Flow Table entry per switch, saving significant link resources. The controller has the challenging task of calculating where to efficiently install Flow and Group Tables entries (rules) in the network. In this thesis, we optimize rule placement in resource-constrained Openflow networks for both unicast and multicast flows. We formulate our model as an Integer Nonlinear Programming (INLP) problem, considering the network’s limitations, such as the memory capacity of both Flow and Group Tables and the available link bandwidth. The objective is to maximize the traffic delivered to the destinations under resource constraints. To solve this model, we use a solver (Gurobi) to obtain the optimal allocation and propose two algorithms to calculate the rule allocation in polynomial time: a greedy approach named OpenFlow Multicast Allocation Algorithm (OFMAA) and an improved version based on Steiner-tree (ST-OFMAA). Our experimental results on three different topologies show that Group Table is a key factor in reducing memory usage across the network. Our solution can support a higher number of flows than the solutions proposed by prior work, which do not consider Group Tables, by reducing both the link usage by up to 30% and the number of flow entries needed to deliver the traffic to destinations by 22%."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["OpenFlow rule placement in carrier backhaul networks for multicast applications"]}]}],"canonical_facts":{"dc:creator":["Amado, Rafael George"],"dc:date":["2022-04-04"],"dc:description":["Today, mobile consumers increasingly use multicast applications (e.g., online gaming, Virtual/ Augmented Reality (VR/AR), social media) to stream video through carrier networks. Thanks to its flexibility, OpenFlow-enabled Software-defined networking (SDN) allows the enforcement of high-level policies and support end-to-end network-slicing, which are substantial for these applications’ requirements. A higher abstraction level hides the complexity of the network devices and exposes a simple interface to operators. However, this flexibility brings the complex task of allocating the low-level rules in the actual network, which requires handling constraints such as limited available memory on the switches and the capacity of the links. Due to legacy switch models, prior work focuses only on Flow Table entries that cannot efficiently support multicast traffic from one device (or server) to many devices across the network. Our approach is to leverage the use of Group Tables, which is recently introduced in the OpenFlow 1.1 specification, to support multicast flows and save switch memory. Traffic to multiple destinations can be aggregated to match a single Flow Table entry per switch, saving significant link resources. The controller has the challenging task of calculating where to efficiently install Flow and Group Tables entries (rules) in the network. In this thesis, we optimize rule placement in resource-constrained Openflow networks for both unicast and multicast flows. We formulate our model as an Integer Nonlinear Programming (INLP) problem, considering the network’s limitations, such as the memory capacity of both Flow and Group Tables and the available link bandwidth. The objective is to maximize the traffic delivered to the destinations under resource constraints. To solve this model, we use a solver (Gurobi) to obtain the optimal allocation and propose two algorithms to calculate the rule allocation in polynomial time: a greedy approach named OpenFlow Multicast Allocation Algorithm (OFMAA) and an improved version based on Steiner-tree (ST-OFMAA). Our experimental results on three different topologies show that Group Table is a key factor in reducing memory usage across the network. Our solution can support a higher number of flows than the solutions proposed by prior work, which do not consider Group Tables, by reducing both the link usage by up to 30% and the number of flow entries needed to deliver the traffic to destinations by 22%."],"dc:format":["application/pdf"],"dc:identifier":["INSERT-YOUR-LIBRARY-ID-HERE3000","https://espace.etsmtl.ca/id/eprint/3000/1/AMADO_Rafael_George.pdf"],"dc:language":["en"],"dc:publisher":["École de technologie supérieure"],"dc:subject":["réalité virtuelle, réalité augmentée, réseaux sociaux, réseaux définis par logiciel, optimisation des politiques de routage, placement de règles de multidiffusion, openflow, table de groupe"],"dc:title":["OpenFlow rule placement in carrier backhaul networks for multicast applications"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_level":["masters"],"thesis:degree_name":["Mémoire de maîtrise électronique"],"thesis:institution_name":["École de technologie supérieure"]},"updated_at":"2026-11-18T22:09:26Z"}