TITLE: Compact and Non-Compact Formulations for Energy Aware Segment Routing
Speaker: Osman Kağan Yayla
Advisor: Prof. Oya Ekin Karaşan
Date & Time: August 1, 2025, Friday at 09:00
Place: EA409
ABSTRACT:
Segment routing allows flexible control of packet routing using a segment list. A segment list consists of node-segments that utilize equal-cost multiple paths and adjacency-segments that directly use available links between source and destination nodes. This characteristic of segment routing makes it a good candidate for simplified and scalable traffic engineering. This thesis aims to minimize maximum link utilization (congestion) and processing energy costs simultaneously. In the thesis, a segment-based compact model and a path-based column generation model are developed. Initially, the models are utilized with maximum link utilization as the sole objective; both the compact model and the column generation model outperform existing methods in the literature, with the column generation approach excelling in its ability to solve large-scale and complex instances. Then, a multi-objective framework is tested for various parameter configurations that influence the energy consumption and congestion. The experiments over realistic network instances show potential for exploiting the energy-congestion trade-off for energy savings with minimal impact on congestion.
BIO:
Osman Kağan Yayla received his B.S. degree from the Department of Industrial Engineering at Bilkent University in January 2022. He is currently pursuing an M.S. degree in the Department of Industrial Engineering at Bilkent University under the supervision of Prof. Oya Ekin Karaşan. His primary research interest is in service and operations management and optimization with applications in sustainability.