Robin Matzner;Akanksha Ahuja;Rasoul Sadeghi;Michael Doherty;Alejandra Beghelli;Seb J. Savory;Polina Bayvel
{"title":"拓扑基准:系统的基于图形的核心光网络基准测试","authors":"Robin Matzner;Akanksha Ahuja;Rasoul Sadeghi;Michael Doherty;Alejandra Beghelli;Seb J. Savory;Polina Bayvel","doi":"10.1364/JOCN.534477","DOIUrl":null,"url":null,"abstract":"Topology Bench is a comprehensive topology dataset designed to accelerate benchmarking studies in optical networks. The dataset, focusing on core optical networks, comprises publicly accessible and ready-to-use topologies, including (a) 105 georeferenced real-world optical networks and (b) 270,900 validated synthetic topologies. Prior research on real-world core optical networks has been characterized by fragmented open data sources and disparate individual studies. Moreover, previous efforts have notably failed to provide synthetic data at a scale comparable to our present study. Topology Bench addresses this limitation, offering a unified resource, and represents a 61.5% increase in spatially referenced real-world optical networks. To benchmark and identify the fundamental nature of optical network topologies through the lens of graph-theoretical analysis, we analyze both real and synthetic networks using structural, spatial, and spectral metrics. Our comparative analysis identifies constraints in real optical network diversity and illustrates how synthetic networks can complement and expand the range of topologies available for use. Currently, topologies are selected based on subjective criteria, such as preference, data availability, or perceived suitability, leading to potential biases and limited representativeness. Our framework enhances the generalizability of optical network research by providing a more objective and systematic approach to topology selection. A statistical and correlation analysis reveals the quantitative range of all of these graph metrics and the relationships between them. Finally, we apply unsupervised machine learning to cluster real-world topologies into distinctive groups based on nine optimal graph metrics using K-means. It employs a two-step optimization process: optimal features are selected by maximizing feature uniqueness through principal component analysis, and the optimal number of clusters is determined by maximizing decision boundary distances via support vector machines. We conclude the analysis by providing guidance on how to use such clusters to select a diverse set of topologies for future studies. Topology Bench, openly available via Dataset 1 (https://zenodo.org/records/13921775) and Code 1 (https://github.com/TopologyBench), promotes accessibility, consistency, and reproducibility.","PeriodicalId":50103,"journal":{"name":"Journal of Optical Communications and Networking","volume":"17 1","pages":"7-27"},"PeriodicalIF":4.0000,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Topology Bench: systematic graph-based benchmarking for core optical networks\",\"authors\":\"Robin Matzner;Akanksha Ahuja;Rasoul Sadeghi;Michael Doherty;Alejandra Beghelli;Seb J. Savory;Polina Bayvel\",\"doi\":\"10.1364/JOCN.534477\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Topology Bench is a comprehensive topology dataset designed to accelerate benchmarking studies in optical networks. The dataset, focusing on core optical networks, comprises publicly accessible and ready-to-use topologies, including (a) 105 georeferenced real-world optical networks and (b) 270,900 validated synthetic topologies. Prior research on real-world core optical networks has been characterized by fragmented open data sources and disparate individual studies. Moreover, previous efforts have notably failed to provide synthetic data at a scale comparable to our present study. Topology Bench addresses this limitation, offering a unified resource, and represents a 61.5% increase in spatially referenced real-world optical networks. To benchmark and identify the fundamental nature of optical network topologies through the lens of graph-theoretical analysis, we analyze both real and synthetic networks using structural, spatial, and spectral metrics. Our comparative analysis identifies constraints in real optical network diversity and illustrates how synthetic networks can complement and expand the range of topologies available for use. Currently, topologies are selected based on subjective criteria, such as preference, data availability, or perceived suitability, leading to potential biases and limited representativeness. Our framework enhances the generalizability of optical network research by providing a more objective and systematic approach to topology selection. A statistical and correlation analysis reveals the quantitative range of all of these graph metrics and the relationships between them. Finally, we apply unsupervised machine learning to cluster real-world topologies into distinctive groups based on nine optimal graph metrics using K-means. It employs a two-step optimization process: optimal features are selected by maximizing feature uniqueness through principal component analysis, and the optimal number of clusters is determined by maximizing decision boundary distances via support vector machines. We conclude the analysis by providing guidance on how to use such clusters to select a diverse set of topologies for future studies. Topology Bench, openly available via Dataset 1 (https://zenodo.org/records/13921775) and Code 1 (https://github.com/TopologyBench), promotes accessibility, consistency, and reproducibility.\",\"PeriodicalId\":50103,\"journal\":{\"name\":\"Journal of Optical Communications and Networking\",\"volume\":\"17 1\",\"pages\":\"7-27\"},\"PeriodicalIF\":4.0000,\"publicationDate\":\"2024-12-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Optical Communications and Networking\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10789615/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optical Communications and Networking","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10789615/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
Topology Bench: systematic graph-based benchmarking for core optical networks
Topology Bench is a comprehensive topology dataset designed to accelerate benchmarking studies in optical networks. The dataset, focusing on core optical networks, comprises publicly accessible and ready-to-use topologies, including (a) 105 georeferenced real-world optical networks and (b) 270,900 validated synthetic topologies. Prior research on real-world core optical networks has been characterized by fragmented open data sources and disparate individual studies. Moreover, previous efforts have notably failed to provide synthetic data at a scale comparable to our present study. Topology Bench addresses this limitation, offering a unified resource, and represents a 61.5% increase in spatially referenced real-world optical networks. To benchmark and identify the fundamental nature of optical network topologies through the lens of graph-theoretical analysis, we analyze both real and synthetic networks using structural, spatial, and spectral metrics. Our comparative analysis identifies constraints in real optical network diversity and illustrates how synthetic networks can complement and expand the range of topologies available for use. Currently, topologies are selected based on subjective criteria, such as preference, data availability, or perceived suitability, leading to potential biases and limited representativeness. Our framework enhances the generalizability of optical network research by providing a more objective and systematic approach to topology selection. A statistical and correlation analysis reveals the quantitative range of all of these graph metrics and the relationships between them. Finally, we apply unsupervised machine learning to cluster real-world topologies into distinctive groups based on nine optimal graph metrics using K-means. It employs a two-step optimization process: optimal features are selected by maximizing feature uniqueness through principal component analysis, and the optimal number of clusters is determined by maximizing decision boundary distances via support vector machines. We conclude the analysis by providing guidance on how to use such clusters to select a diverse set of topologies for future studies. Topology Bench, openly available via Dataset 1 (https://zenodo.org/records/13921775) and Code 1 (https://github.com/TopologyBench), promotes accessibility, consistency, and reproducibility.
期刊介绍:
The scope of the Journal includes advances in the state-of-the-art of optical networking science, technology, and engineering. Both theoretical contributions (including new techniques, concepts, analyses, and economic studies) and practical contributions (including optical networking experiments, prototypes, and new applications) are encouraged. Subareas of interest include the architecture and design of optical networks, optical network survivability and security, software-defined optical networking, elastic optical networks, data and control plane advances, network management related innovation, and optical access networks. Enabling technologies and their applications are suitable topics only if the results are shown to directly impact optical networking beyond simple point-to-point networks.