تقرير
Green Traffic Engineering by Line Card Minimization
| العنوان: | Green Traffic Engineering by Line Card Minimization |
|---|---|
| المؤلفون: | Otten, Daniel, Ilsen, Max, Chimani, Markus, Aschenbruck, Nils |
| سنة النشر: | 2023 |
| المجموعة: | Computer Science |
| مصطلحات موضوعية: | Computer Science - Networking and Internet Architecture, Computer Science - Data Structures and Algorithms |
| الوصف: | Green Traffic Engineering encompasses network design and traffic routing strategies that aim at reducing the power consumption of a backbone network. We argue that turning off linecards is the most effective approach to reach this goal. Thus, we investigate the problem of minimizing the number of active line cards in a network while simultaneously allowing a multi-commodity flow being routed and keeping the maximum link utilization below a certain threshold. In addition to proving this problem to be NP-hard, we present an optimal ILP-based algorithm as well as a heuristic based on 2-Segment Routing. Lastly, we evaluate both approaches on real-world networks obtained from the Repetita Framework and a globally operating Internet Service Provider. The results of this evaluation indicate that our heuristic is not only close to optimal but significantly faster than the optimal algorithm, making it viable in practice. Comment: This work has been submitted to IEEE for possible publication. Copyright may be transferred without notice |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.1109/LCN58197.2023.10223344 |
| URL الوصول: | http://arxiv.org/abs/2306.00726 |
| رقم الأكسشن: | edsarx.2306.00726 |
| قاعدة البيانات: | arXiv |
كن أول من يترك تعليقا!