{"title":"Packing problems in the dimensioning of GMPLS-controlled SDH networks","authors":"T. Kárász, L. Bajzik, Z. Lakatos, T. Jakab","doi":"10.1109/NETWKS.2010.5624945","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624945","url":null,"abstract":"When dimensioning GMPLS-controlled NG-SDH networks several SDH and GMPLS specific requirements must be fulfilled.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"114 Suppl 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125884826","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":"Shared protection of demands with Physical Impairment Constrained Routing","authors":"T. Cinkler, P. Soproni, G. Sallai","doi":"10.1109/NETWKS.2010.5624951","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624951","url":null,"abstract":"The difference between dedicated and shared protection is well known. In this paper we investigate these ideas applied to sharing power budgets of links. When defining protection paths not as a “hot stand-by” but rather as a “cold stand-by” the power needed for protection will be lower; therefore the routeable distance of certain connections should be longer, that increases the number of routeable demands. In this paper we present simulation results to show that in reality with the introduction of shared protection for Physical Impairment Constrained Routing (PICR) in large or saturated networks the number of routeable demands is lowered.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122020476","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}
M. Pióro, A. Tomaszewski, C. Zukowski, D. Hock, Matthias Hartmann, M. Menth
{"title":"Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute","authors":"M. Pióro, A. Tomaszewski, C. Zukowski, D. Hock, Matthias Hartmann, M. Menth","doi":"10.1109/NETWKS.2010.5624923","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624923","url":null,"abstract":"Primary and backup paths in MPLS fast reroute (FRR) may be established as shortest paths according to the administrative link costs of the IP control plane, or as explicitly calculated arbitrary paths. In both cases, the path layout can be optimized so that the maximum link utilization for a set of considered failure scenarios is minimized. In this paper, we propose a linear program for the optimization of the path layout for explicitly calculated paths, which can either produce single paths and route entire traffic along those paths, or generate multiple paths and spread the traffic among those paths providing load balancing. We compare the resulting lowest maximum link utilization in both cases with the lowest maximum link utilization that can be obtained by optimizing unique IP-based paths. Our results quantify the gain in resource efficiency usage provided by optimized explicit multiple paths or explicit single paths as compared to optimized IP-based paths.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125164243","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":"Kalman filter based capacity adaptation for network profit maximization","authors":"C. Tran, Z. Dziong","doi":"10.1109/NETWKS.2010.5624942","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624942","url":null,"abstract":"Estimation of traffic demand is a major requirement in numerous telecommunication network applications. As traffic level typically varies with time, online applications such as dynamic routing and dynamic capacity allocation need to accurately estimate traffic in real time to optimize network operations. While optimizing network capacity, the effect of estimation error on Grade of Service must also be considered. In this paper, we propose an estimation approach based on the Kalman filter where the model parameters are based on historical data. This estimation is used to adapt the network capacity with the objective of network profit maximization under the connection blocking constraints. Performance of proposed approach is compared to estimation based on adaptive exponential smoothing. The results show that our approach gives better network profit together with enhanced Grade of Service.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122731664","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":"Use of cross layer interactions for detecting denial of service attacks in WMN","authors":"D. Bansal, S. Sofat","doi":"10.1109/NETWKS.2010.5624900","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624900","url":null,"abstract":"Wireless Mesh Networking is an emerging technology and there are number of issues in deploying WMNs, amongst others, security is a very serious issue. In such deployments, availability poses a serious challenge. Without proper security mechanisms, networks will be confined to limited, controlled environments, negating much of the promise they hold. Due to its architecture, it suffers from various types of denial of service attacks like collision attacks, packet dropping and misdirection. Denial of Service attacks affects the availability of network and prevents legal nodes to use the network services. In this paper, we propose a framework for designing Intrusion Detection Systems to defend against denial of Service attacks. Our proposed Intrusion Detection system uses the cross layer design approach that uses information from different layers to accurately diagnose denial of services attacks.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130607157","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}
Kazuhito Matsuda, G. Hasegawa, S. Kamei, M. Murata
{"title":"Performance evaluation of a method to reduce inter-ISP transit cost caused by overlay routing","authors":"Kazuhito Matsuda, G. Hasegawa, S. Kamei, M. Murata","doi":"10.1109/NETWKS.2010.5624928","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624928","url":null,"abstract":"Overlay routing is an application-level routing mechanism and existing research has revealed that overlay routing can improve user-perceived performance. On the other hand, overlay routing may harm the ISPs' cost structure because of the policy mismatch between IP routing and overlay routing. In a previous study, we proposed a method to reduce inter-ISP transit cost caused by overlay routing while maintaining the effectiveness of the overlay routing. However, we evaluated the proposed method only in the PlanetLab environment, the node location of which is biased to North America. In addition, the previous evaluation focused only on limiting the degree of increase in the inter-ISP transit cost and did not explicitly consider the performance of the overlay routing. In the present paper, we evaluate the proposed method in more general network environments, which are the generalized PlanetLab environment and the Japanese commercial ISPs network environment. We also evaluate the performance of the proposed method in terms of the trade-off relationships between the overlay routing performance and the inter-ISP transit cost over the entire network. In addition, we discuss the differences in the network properties in both environments, which affect the performance of the proposed method.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126836203","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":"FPGA implementation of the MMRRS scheduling algorithm for VOQ switches","authors":"W. Kabaciński, A. Baranowska, Lukasz Rubik","doi":"10.1109/NETWKS.2010.5624954","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624954","url":null,"abstract":"In this article, a FPGA implementation of the Maximal Matching with Round-Robin Selection (MMRRS) scheduling algorithm for Virtual Output Queuing (VOQ) switches is presented. Implementation is done in the VERILOG hardware description language. The results results obtained from the software model simulation and hardware implementation in XILINX Virtex 5 proved that the implementation is correct. The greatest achievement is the optimization of the scheduler, with the time needed for decision - taking being three clock cycles independent of switch size. The simplicity of the MMRRS algorithm makes the scheduler a simple structure which is not complicated to implement.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123068951","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":"LCR solution for performance and cost-efficient inter-domain traffic distribution","authors":"M. Kantor, P. Chołda, A. Jajszczyk","doi":"10.1109/NETWKS.2010.5624939","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624939","url":null,"abstract":"In the highly connected Internet most of domains have more than one interconnection link to different providers. In such a multi-homed scenario destinations for inter-domain traffic may be reachable through multiple egress routers with different offered cost and path performance. In this paper, we address the problem of route selection in a multi-homed stub network to optimize transit costs and paths performance offered by operator to its customers. As the indicators of quality of service (QoS) related to interconnections and routes offered by interconnected partners we consider a length of AS-path (Autonomous System) and latency experienced on that path as measured by round-trip-time (RTT). We present some QoS optimization models together with heuristic algorithms to solve the problem. To evaluate the performance of the proposed optimization models a Least Cost Routing (LCR) solution supporting optimal routing decisions has been used. The results indicate that taking into account both cost and performance is crucial for assuring the satisfied level of service for end-users with optimized cost for the operator.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114211201","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}
Dorabella Santos, Amaro F. de Sousa, F. Alvelos, M. Pióro
{"title":"Link load balancing optimization of telecommunication networks: A column generation based heuristic approach","authors":"Dorabella Santos, Amaro F. de Sousa, F. Alvelos, M. Pióro","doi":"10.1109/NETWKS.2010.5624911","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624911","url":null,"abstract":"This paper deals with optimal load balancing in telecommunication networks. For a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, we wish to determine the routing paths aiming at min-max optimization of link loads. To solve this problem, we propose a column (path) generation based heuristic. In the first step, we use column generation to solve a linear programming relaxation of the basic problem (obtaining a lower bound and a set of paths). In the second step, we apply a multi-start local search heuristic with path-relinking to the search space defined by the paths found in the first step. In order to assess the merits of this approach, we also implemented a search heuristic which is equivalent to the second step of the proposed one but with no constraints on the set of paths that can be used. Through a set of computational results, we show that the proposed heuristic is efficient in obtaining near optimal routing solutions within short running times. Moreover, the comparison of the two heuristics show that constraining the search space to the columns given by column generation gives better results since this solution space contains good quality solutions and, due to its size, enables to find them in short running times.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115415324","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":"Design of optical WDM networks","authors":"Amal Benhamiche, A. Mahjoub, N. Perrot","doi":"10.1109/NETWKS.2010.5624956","DOIUrl":"https://doi.org/10.1109/NETWKS.2010.5624956","url":null,"abstract":"In this paper we consider the traffic Grooming, Routing and Wavelength Assignment problem in optical WDM mesh networks. This is a network design problem which consists in grooming the demands in lightpaths, assigning a wavelength to each lightpath and routing the traffic on these lightpaths so that the total cost is minimum. We first give an Integer Linear Programming formulation for the problem. Then we discuss a preprocessing procedure for efficiently managing the existing resources of the network. We then propose a fast and effective heuristic for solving large and real instances of the problem. We finally provide an illustrative application of the proposed heuristic for a real backhaul network instance.","PeriodicalId":202408,"journal":{"name":"2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125062975","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}