Peggy Begerow, S. Krug, Sebastian Schellenberg, J. Seitz
{"title":"Robust reliability-aware buffer management for DTN multicast in disaster scenarios","authors":"Peggy Begerow, S. Krug, Sebastian Schellenberg, J. Seitz","doi":"10.1109/RNDM.2015.7325240","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325240","url":null,"abstract":"When considering disaster scenarios, reliable communication can save hundreds of lives. Due to destroyed infrastructure, Mobile Ad hoc Networks (MANETs) might be the only option for communication in such scenarios. However, such MANETs get partitioned frequently due to node movements resulting in intermittent connectivity. Delay Tolerant Networks (DTNs) are suitable to handle this. With the help of DTNs, rescue teams can exchange information including multicast messages to all team members. The major challenge is to ensure that all team members or intended recipients receive a DTN multicast message. Several problems need to be solved for that, among which we consider the identification of the recipients and the limited resources of the nodes. In this paper, we present an extension of our protocol that enhances our existing buffer management approach and combines it with a configurable delivery ratio which should be reached. This configurable ratio is used to prioritize multicast messages and thus enhance their delivery probability. Besides that, we added a mechanism to selectively deliver the messages based on group membership intervals. Our simulation results show that this approach can ensure a higher delivery ratio for multicast messages in disaster scenarios.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114283258","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":"On the indicators of service availability in span-restorable networks","authors":"Wenjing Wang, J. Doucette","doi":"10.1109/RNDM.2015.7324304","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7324304","url":null,"abstract":"A survivable network is typically designed as 100% single failure restorable with dual failure as the dominant failure scenarios. It is therefore of interest to assess how strong a survivable network is under dual failure scenarios, which is referred to as dual failure availability. Three indicators are currently employed as a surrogate for dual failure availability, including restorability, service path unavailability, and number of non-restored working capacities. It is common practice to enhance restorability and lower service path unavailability by minimizing number of non-restored working capacities. These three indicators, however, cannot evaluate availability accurately because they ignore the inner connection of channels on either failed spans under a specific dual failure scenario. Conversely, number of lost paths is proposed to replace them in this paper. Theoretical analysis proves that number of lost paths is more accurate compared with the traditional indicators. A case study further supports the assertion that the new indicator is more accurate than the old ones in span-restorable networks intuitively.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127119403","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":"Reliable routing in 3D optical Network-on-Chip based on fault node reuse","authors":"Pengxing Guo, Weigang Hou, Lei Guo, Qing Cai, Yue Zong, Dandan Huang","doi":"10.1109/RNDM.2015.7325214","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325214","url":null,"abstract":"Recently, the reliable routing has gradually become the main focus in the on-chip communication field, and some solutions have been applied in Network-on-Chips (NoCs). But with the deepening research on Optical NoCs (ONoCs), the superiority of ONoCs is becoming increasingly obvious. As the most efficient on-chip communication way, ONoC also presents some fault situations due to manufacturing defects. To ensure the operating reliability of ONoCs, a novel adaptive reliable routing algorithm NRFTA (Node Reuse Fault Tolerant Algorithm) is designed by us. After extending the internal structure of Optical Routers (ORs), we utilize NRFTA to tolerate arbitrary number/distribution of the faults from microring resonators. NRFTA can find the restore path within each disabled OR, i.e., fault-node reuse, instead of rerouting packets along the restore path detouring around disabled ORs. Thus, the best macroscopic path along with the least ORs is guaranteed by NRFTA. Simulation results demonstrate that NRFTA performs better than benchmarks, in terms of transmission latency and signal-to-noise ratio.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129647789","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":"DR-MPCP: Delayed REPORT message for multipoint control protocol in EPON","authors":"S. Miyata, K. Baba, K. Yamaoka, H. Kinoshita","doi":"10.1109/RNDM.2015.7325235","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325235","url":null,"abstract":"The packet transmission of upstream in Ethernet Passive Optical Network (EPON) can be divided into data interval and reservation interval. Interleaved polling with adaptive cycle time (IPACT) is a popular polling scheme of EPON. In IPACT, a reservation interval is allocated after own network termination unit's data interval. However, the waiting time of packets (= the packet delay) may be large depending on the arriving timing of the packets. In order to reduce the mean packet delay, we propose a novel reservation interval allocation method which delay the transmission timing of the request message for reservation. For evaluating the effectiveness of our proposed method, we use M/G/1 queue model to analyze the behavior of the method.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131521790","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}
L. Chiaraviglio, A. Cianfrani, M. Listanti, Marco Polverini
{"title":"Lifetime awareness in backbone networks with sleep modes","authors":"L. Chiaraviglio, A. Cianfrani, M. Listanti, Marco Polverini","doi":"10.1109/RNDM.2015.7325241","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325241","url":null,"abstract":"We investigate the problem of managing the lifetime of links in IP backbone networks exploiting a sleep mode (SM) state. In particular, the SM duration tends to increase the lifetime, while the frequency of power state transitions tends to decrease it. After optimally formulating the problem of limiting the impact on the link lifetime when SMs are applied, we propose an online heuristic, called AFA, to practically solve it. Our solution performs SMs decisions at each time slot, without requiring the knowledge of future traffic (which may be an unrealistic assumption). We test the performance of AFA on a realistic case study, by comparing it against two algorithms energy-aware. Results show that AFA outperforms the other algorithms in terms of lifetime performance, while allowing devices to be put in SMs.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114966480","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 predefined channel coefficients library for Vehicle-to-Vehicle communications","authors":"A. Al-Khalil, S. J Turner, Ali Al-Sherbaz","doi":"10.1109/RNDM.2015.7325249","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325249","url":null,"abstract":"It is noticeable that most of VANETs communications tests are assessed through simulation. In a majority of simulation results, the physical layer is often affected by an apparent lack of realism. Therefore, vehicular channel model has become a critical issue in the field of intelligent transport systems (ITS). To overcome the lack of realism problem, a more robust channel model is needed to reflect the reality. This paper provides an open access, predefined channel coefficients library. The library is based on 2×2 and 4×4 Multiple - Input - Multiple - Output (MIMO) systems in V2V communications, using a spatial channel model extended SCME which will help to reduce the overall simulation time. In addition, it provides a more realistic channel model for V2V communications; considering: over ranges of speeds, distances, multipath signals, sub-path signals, different angle of arrivals, different angle departures, no line of sight and line of sight. An intensive evaluation process has taken place to validate the library and acceptance results are produced. Having an open access predefined library, enables the researcher at relevant communities to test and evaluate several complicated vehicular communications scenarios in a wider manners with less time and efforts.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127500307","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 restoration framework for partial failures in wireless networks","authors":"Yoann Foquet, D. Nace, M. Pióro, M. Poss","doi":"10.1109/RNDM.2015.7325222","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325222","url":null,"abstract":"The purpose of the paper is two-fold. First, we introduce a general framework for extending restoration strategies developed for total link failures in a way enabling handling partial link failures as well. In particular, our framework combines a known rerouting method for total link failures (the so called Restricted Restoration - RR) and a recently developed restoration method for partial failures (called Flow Thinning - FT). In this way we achieve two goals: we define a unified approach to deal with both kinds of failures, and improve efficiency of FT. We study in detail such an extended version of RR (that can also be regarded as an extension of the MPLS Fast Reroute method) capable of managing links with variable capacities, (variable link capacities can be regarded as partial link failures). A general mathematical model for the framework, and a specific model for RR are presented together with numerical results. The second purpose is related to completeness of partial failures scenarios. In practice, partial failure scenarios correspond to partial losses in transmission capacity, occurring for example in wireless networks using microwave radio or free space optical transmission technology. As such failures are mainly caused by weather conditions, there arises a problem of how to translate weather conditions to link failures (this is necessary to ensure network robustness to weather conditions). We present a study on the way that different weather factors impact the transmission link capacity and how these effects can be measured.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123354161","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}
Tomohiro Ishikawa, Y. Mori, H. Hasegawa, Ken-ichi Sato
{"title":"Shared protected grouped optical path routing network design employing iterative path group relocation","authors":"Tomohiro Ishikawa, Y. Mori, H. Hasegawa, Ken-ichi Sato","doi":"10.1109/RNDM.2015.7324312","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7324312","url":null,"abstract":"The wide deployment of ROADM based photonic networks, particularly in metro areas, compels an increase in the number of WSSs traversed by the average optical path. The impairment caused by optical filtering of WSSs, called spectrum narrowing effect, can be a serious problem in transparent optical networks. To resolve this impairment and to enable higher fiber frequency utilization while achieving resiliency against a failure, we propose a coarse granular routing optical network architecture which adopts shared protection and its design algorithm that considers the impairment and applies an iterative relocation of bundles of paths. Proposed shared protection scheme successfully resolves the impairment caused by spectrum narrowing, and as a result, much dense optical path accommodation within fibers become possible. Numerical experiments shows that the spectral utilization efficiency can be substantially improved and hence needed number of fibers can be reduced over conventional path granular routing networks with path level shared protection.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124285522","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":"SPGR based energy-efficient routing technique in MANETs","authors":"Fidan Garayli, S. Oktug","doi":"10.1109/RNDM.2015.7325225","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325225","url":null,"abstract":"Energy-efficiency of ad-hoc networks has been a crucial issue in recent years. In this paper, first, geographic routing protocols of which the distinctive feature is the ability to be aware of the geographic location of nodes were studied in terms of energy-efficiency. Then, a new energy-efficient geographic routing technique is introduced. It is shown that the technique introduced has low delay and long network lifetime results compared to the Geographic Routing Protocol (GRP) technique and the Shortest Path Based Geographical Routing (SPGR) technique.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128355148","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":"RSUs placement using cumulative weight based method for urban and rural roads","authors":"Ahmed Makkawi, R. Daher, Ramy Rizk","doi":"10.1109/RNDM.2015.7325245","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325245","url":null,"abstract":"Intelligent Transportation Systems (ITS) deployment became a need nowadays in order to improve quality and efficiency of transportation systems. However, an effective distribution of Roadside Units (RSUs) is considered to be one of the main challenges for deployment of roadside networks, especially due to the wide range of influencing factors that can affect the distribution process. Some of these influencing factors are traffic, topological and infrastructure characteristics of the roads and technology used. This paper introduces the Cumulative Weight based Method (CWM) as a solution to the placement problem in the urban, rural and mountainous areas. The CWM gets the weight of each Site of Interest (SoI) and adds the weights of the surrounding neighbors to its weight and considers the highest weight first in the distribution process. The CWM during the current state of development considers working with the radius of RSUs and connectivity requirements. Moreover, it will be influenced by many other factors. The tests conducted on selected areas in Rostock (Germany) and Spiringen (Switzerland) showed: (1) a reduction in the number of SoIs compared to the original number acquired during the scanning process; (2) only the highest priority SoIs are chosen as the best location for an RSU placement; (3) 3D space calculations for distance on mountainous areas gave a different, more accurate results than 2D space calculations.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117270912","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}