Youssef Ait El Mahjoub, J. Fourneau, Hind Castel-Taleb
{"title":"光学容器填充分析的数值方法","authors":"Youssef Ait El Mahjoub, J. Fourneau, Hind Castel-Taleb","doi":"10.1145/3306309.3306333","DOIUrl":null,"url":null,"abstract":"We study the performance of the optical network architecture NGreen which is based on an optical slotted ring. The random part of the end to end delay comes from the times needed to build an optical container from arriving Data Units and the insertion of the optical container on the ring. Here, to study the first problem, we build a Discrete Time Markov Chain to model the filling of the optical container with Data Units. We take into account a deadline (to have a small latency) and a constraint on a minimal filling of the container (to be energy efficient). We obtain through a numerical analysis using an ad-hoc algorithm we proved, the distribution of the container filling and the distribution of the time needed to build a container. We also compare the algorithm speed with two well known algorithms to compute the steady-state distribution of Markov chains.","PeriodicalId":113198,"journal":{"name":"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A numerical approach of the analysis of optical container filling\",\"authors\":\"Youssef Ait El Mahjoub, J. Fourneau, Hind Castel-Taleb\",\"doi\":\"10.1145/3306309.3306333\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the performance of the optical network architecture NGreen which is based on an optical slotted ring. The random part of the end to end delay comes from the times needed to build an optical container from arriving Data Units and the insertion of the optical container on the ring. Here, to study the first problem, we build a Discrete Time Markov Chain to model the filling of the optical container with Data Units. We take into account a deadline (to have a small latency) and a constraint on a minimal filling of the container (to be energy efficient). We obtain through a numerical analysis using an ad-hoc algorithm we proved, the distribution of the container filling and the distribution of the time needed to build a container. We also compare the algorithm speed with two well known algorithms to compute the steady-state distribution of Markov chains.\",\"PeriodicalId\":113198,\"journal\":{\"name\":\"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools\",\"volume\":\"30 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-03-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3306309.3306333\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3306309.3306333","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A numerical approach of the analysis of optical container filling
We study the performance of the optical network architecture NGreen which is based on an optical slotted ring. The random part of the end to end delay comes from the times needed to build an optical container from arriving Data Units and the insertion of the optical container on the ring. Here, to study the first problem, we build a Discrete Time Markov Chain to model the filling of the optical container with Data Units. We take into account a deadline (to have a small latency) and a constraint on a minimal filling of the container (to be energy efficient). We obtain through a numerical analysis using an ad-hoc algorithm we proved, the distribution of the container filling and the distribution of the time needed to build a container. We also compare the algorithm speed with two well known algorithms to compute the steady-state distribution of Markov chains.