2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)最新文献

{"title":"A comparative study of linearization methods for Ordered Weighted Average","authors":"Thi Quynh Trang Vo, Mourad Baiou, V. Nguyen, Paul Weng","doi":"10.1109/RNDM55901.2022.9927720","DOIUrl":"https://doi.org/10.1109/RNDM55901.2022.9927720","url":null,"abstract":"We consider a fair version of combinatorial optimization, which aims for both Pareto-efficiency and fairness of a solution. A possible approach to achieve the objectives simultaneously is to use the Ordered Weighted Average (OWA) aggregating function, which can be formulated into mix-integer programming (MIP) formulations. In this paper, we study two MIP formulations proposed in the literature for the OWA in the context of fair combinatorial optimization. On the one hand, we prove that both MIP formulations are equivalent in terms of linear relaxations. On the other hand, we estimate the quality with regard to the OWA value of an optimal solution of original combinatorial optimization. An experimental evaluation of the MIP formulations in tackling OWA Traveling Salesman Problem is also presented.","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"10 15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114319678","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Traffic-aware Dedicated Path Protection in Elastic Optical Networks","authors":"Róża Goścień","doi":"10.1109/RNDM55901.2022.9927719","DOIUrl":"https://doi.org/10.1109/RNDM55901.2022.9927719","url":null,"abstract":"The increasing popularity of telecommunication networks and their ubiquitous support for our every-day activities impose their high performance and uninterrupted operation. It might be achieved for instance by implementing highly efficient and survivable routing algorithms. In this paper, we study the problem of allocating dynamic traffic requests (representing four transmission types – city-city, city-data center, data center-city, data center-data center) in elastic optical network and providing their protection against a single link failure. To this end, we propose a dedicated traffic-aware approach, which combines dedicated path protection scheme and a traffic forecasting model. Then, we perform simulations to: (i) tune the proposed approach and (ii) evaluate its performance based on the comparison with reference methods. The results show a high efficiency of the proposed allocation scheme, which outperforms the reference algorithms. Particularly, it allowed to reduce the bandwidth blocking probability by up to 1.49% and serve up to 15.321 Tbps more traffic.","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132703919","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Delayed Squeezed Dedicated Path Protection in Spectrally-Spatially Flexible Optical Networks","authors":"Piotr Lechowicz, Aleksandra Knapińska, K. Walkowiak","doi":"10.1109/RNDM55901.2022.9927623","DOIUrl":"https://doi.org/10.1109/RNDM55901.2022.9927623","url":null,"abstract":"Spectrally-spatially flexible optical networks (SSFONs) are proposed as a scalable solution to satisfy future capacity requirements in backbone optical networks. With the growing heterogeneity of network services, various protection mechanisms can be applied against network failures. SS-FONs are built on top of flex-grid, allowing for squeezed protection mechanism where the fraction of bandwidth is protected. Meanwhile, particular network request can serve non-time-crucial content, and their protected traffic can be postponed using assistive storage. In this work, we propose a novel protection approach, namely, delayed squeezed dedicated path protection (DSDPP), where protected requests, instead of transmitting squeezed bandwidth on the backup path, are transmitting full bandwidth but during a shorter period than the primary request. In more detail, the overall volume of backup requests in DSDPP matches the volume of conventionally squeezed requests. According to the conducted experiments, DSDPP decreases bandwidth blocking probability on average by around 16.9% when compared to squeezed dedicated path protection (SDPP).","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"358 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133232765","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Near Optimal Network Design for Path Pair Availability Guarantees","authors":"Dorabella Santos, Lúcia Martins, Teresa Gomes, Rita Girão-Silva","doi":"10.1109/RNDM55901.2022.9927721","DOIUrl":"https://doi.org/10.1109/RNDM55901.2022.9927721","url":null,"abstract":"Guaranteeing high levels of availability in the network in a cost effective manner is of primary importance to network operators and managers. We address the network design problem for path pair availability guarantees, assuming links can be upgraded to have an increased availability. Since the path pair availability constraints are nonlinear and not linearizable in an exact manner, this mathematical problem has been avoided by considering only the working path availability or availability guarantees for the working and backup paths separately in a disaggregated way. In this paper, we present an aggregated model, where only the path pair availabilities must be fulfilled. In this model, we consider a convex relaxation for an approximation of the path pair availability to obtain linear constraints, and describe an iterative approach to tighten the bounds of the solution space, in order to obtain near-optimal solutions. The results show that considering an aggregated model is more cost effective than considering a disaggregated model with explicit values for the availabilities of the working and the backup paths.","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129514975","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Tutorial on Resilience in Smart Grids","authors":"Armin Stocker, H. Meer","doi":"10.1109/RNDM55901.2022.9927711","DOIUrl":"https://doi.org/10.1109/RNDM55901.2022.9927711","url":null,"abstract":"A key quality of any kind of system is its ability to deliver its respective service correctly. Often the unavailability of commercial systems may lead to lost revenue, which are minor compared to what may be at stake when critical infrastructures fail. A failure to deliver critical services, such as clean water or electricity may have dire consequences that endanger human lives and may even halt or break other infrastructures. The services provided by critical infrastructures need to be supplied continuously even when faced with re-configurations, outside disturbances and systemic changes. A system is called resilient if it fulfils this property. From the many critical infrastructures that exist, power systems may be the most important ones, because they are supplying the required electricity for other critical infrastructures. At the same time, a power system itself may be exposed to several disturbances from internal sources, e.g., fluctuations in the energy demand, and external sources, e.g., heavy storms. Especially, fast dynamic effects caused by these disturbances may lead to deviations of grid frequency, short-circuits, or, in severe cases, a total power system failure. As future scenarios will include more distributed renewable sources and less centralized generation from fossil fuels, ICT-based communication and coordination will play an increasing role. This paper examines the notion of resilience, how it has been traditionally ensured for the power system, and novel approaches to maintain the frequency, protect people and devices against short circuits and recover from a blackout. A special focus is on communication and the role that distributed renewable generation plays for these processes.","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127374275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Federated-Learning-Assisted Failure-Cause Identification in Microwave Networks","authors":"Tara Tandel, Omran Ayoub, F. Musumeci, Claudio Passera, M. Tornatore","doi":"10.1109/RNDM55901.2022.9927592","DOIUrl":"https://doi.org/10.1109/RNDM55901.2022.9927592","url":null,"abstract":"Machine Learning (ML) adoption for automated failure management is becoming pervasive in today’s communication networks. However, ML-based failure management typically requires that monitoring data is exchanged between network devices, where data is collected, and centralized locations, e.g., servers in data centers, where data is processed. ML algorithms in this centralized location are then trained to learn mappings between collected data and desired outputs, e.g., whether a failure exists, its cause, location, etc. This paradigm poses several challenges to network operators in terms of privacy as well as in terms of computational and communication resource usage, as a massive amount of sensible failure data is transmitted over the network. To overcome such limitations, Federated Learning (FL) can be adopted, which consists of training multiple distributed ML models at multiple decentralized locations (called “clients”) using a limited amount of locally-collected data, and of sharing these trained models to a centralized location (called “server”), where these models are aggregated and shared again with clients. FL reduces data exchange between clients and a server and improves algorithms’ performance thanks to sharing knowledge among different domains (i.e., clients), leveraging different sources of local information in a collaborative environment. In this paper, we focus on applying FL to perform failure-cause identification in microwave networks. The problem is modeled as a multi-class ML classification problem with six pre-defined failure causes. Specifically, using real failure data from an operational microwave network composed of more than 10000 microwave links, we emulate a multi-operator scenario in which one operator has partial knowledge of failure causes during the training phase. Thanks to knowledge sharing, numerical results show that FL achieves up to 72% precision in identifying an unknown particular class concerning traditional ML (non- FL) approaches where training is performed without knowledge sharing.","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131229555","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Proceedings of RNDM 2022 – Table of Contents","authors":"","doi":"10.1109/rndm55901.2022.9927723","DOIUrl":"https://doi.org/10.1109/rndm55901.2022.9927723","url":null,"abstract":"","PeriodicalId":386500,"journal":{"name":"2022 12th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116731613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}