2011 IEEE 12th International Conference on High Performance Switching and Routing最新文献

筛选
英文 中文
On the optimum switch radix in fat tree networks 胖树网络的最优交换基数
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986002
C. Minkenberg, R. Luijten, G. Rodríguez
{"title":"On the optimum switch radix in fat tree networks","authors":"C. Minkenberg, R. Luijten, G. Rodríguez","doi":"10.1109/HPSR.2011.5986002","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986002","url":null,"abstract":"Based on a realistic, yet simple cost model, we compute the switch radix that minimizes the cost of a fat tree network to support a given number of end nodes. The cost model comprises two parameters indicating the relative cost of a crosspoint vs. a link, and the crosspoint-independent base cost of a switch. These parameters can be adapted to represent a given technology used to implement links and switches. Based on these inputs, the resulting model allows a quick evaluation of the switch radix that minimizes the overall cost of the network. We demonstrate that the optimum radix depends most strongly on the relative cost of a link, and turns out to be largely independent of the network size. Using a first-order cost bounds analysis based on current CMOS and link technology, our model indicates that the optimum switch radix for large fat trees is driven almost entirely by link cost and as a result lies in the range of hundreds of ports, rather than the tens of ports being offered today by most commercial switch products today.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127502354","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}
引用次数: 7
A GMPLS/OBS network architecture enabling QoS-aware end-to-end burst transport GMPLS/OBS网络架构,支持qos感知的端到端突发传输
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986005
P. Pedroso, J. Perelló, M. Klinkowski, D. Careglio, S. Spadaro, J. Solé-Pareta
{"title":"A GMPLS/OBS network architecture enabling QoS-aware end-to-end burst transport","authors":"P. Pedroso, J. Perelló, M. Klinkowski, D. Careglio, S. Spadaro, J. Solé-Pareta","doi":"10.1109/HPSR.2011.5986005","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986005","url":null,"abstract":"This paper introduces a Generalized Multi-Protocol Label Switching (GMPLS)-enabled Optical Burst Switched (OBS) network architecture featuring end-to-end QoS-aware burst transport services. The proposed GMPLS/OBS architecture guarantees specific burst loss probability requirements, independently of the offered network load. This is achieved through the configuration of burst Label Switched Paths (LSPs) over the network which are set-up at the GMPLS control plane level only, while it is the OBS node controller the responsible for eventually committing data plane resources upon burst arrival. In such a way, statistical multiplexing feature is preserved and, at the same time, the end-user QoS demands are met by tightly dimensioning the LSPs. A Mixed Integer Linear Programming (MILP) model is devised to provide the optimal burst LSPs dimensioning according to the offered network load and QoS requirements. Moreover, GMPLS-driven capacity reconfigurations are dynamically triggered whenever unfavorable network conditions are detected. The performance of the proposed architecture is extensively assessed on several network scenarios. Future work on the topic is finally outlined.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131206291","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}
引用次数: 5
A problem reduction approach for the design of fault-tolerant wireless-optical access networks 一种容错无线光接入网设计的问题简化方法
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986024
N. Correia, G. Schütz
{"title":"A problem reduction approach for the design of fault-tolerant wireless-optical access networks","authors":"N. Correia, G. Schütz","doi":"10.1109/HPSR.2011.5986024","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986024","url":null,"abstract":"Wireless-optical approaches, leveraging on the strengths of both wireless and optical technologies, are seen as promising approaches for future access networks. For wireless-optical access networks to provide geographically continuous wireless coverage, fault-tolerance must be integrated in the design of these networks. While at the optical back end different fiber failure impacts must be considered, at the wireless front end the disruption of wireless communication links must be taken into consideration. Here we address the problem of designing a fault-tolerant multi-radio wireless-optical access network, a problem that is hard to solve. Our goal here is to extract guidelines for the reduction of such complex problem, which is done through the analysis of wireless and optical failure impacts on network congestion. Two network scenarios, having different risk groups for gateways, are analysed.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133172211","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}
引用次数: 0
Group-based two-hop relay with redundancy in MANETs manet中基于组的冗余两跳中继
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986026
Jiajia Liu, Xiaohong Jiang, Hiroki Nishiyama, N. Kato
{"title":"Group-based two-hop relay with redundancy in MANETs","authors":"Jiajia Liu, Xiaohong Jiang, Hiroki Nishiyama, N. Kato","doi":"10.1109/HPSR.2011.5986026","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986026","url":null,"abstract":"Two-hop relay is a class of attractive routing protocols for mobile ad hoc networks (MANETs) due to its efficiency and simplicity. This paper extends the conventional two-hop relay and proposes a more general group-based two-hop relay algorithm with redundancy. In such an algorithm with redundancy ƒ and group size g (2HR-(ƒ, g) for short), each packet is delivered to at most ƒ distinct relay nodes and can be accepted by its destination if it is among the group of g packets the destination is currently requesting. The 2HR-(ƒ, g) covers the available two-hop relay protocols as special cases, like the in-order protocols (ƒ ≥ 1, g = 1), the out-of-order protocols with redundancy (ƒ > 1, g = ∞) or without redundancy (ƒ = 1, g = ∞), and it enables a more flexible control of packet delivery process to be made in the challenging MANET environment. A general theoretical framework is further developed to explore how the control parameters ƒ and g affect the expected packet delivery delay in an 2HR-(ƒ, g) MANET, where the important medium contention, interference and traffic contention issues are carefully incorporated into the analysis. Finally, extensive simulation and theoretical results are provided to demonstrate the efficiency of the 2HR-(ƒ, g) scheme and the corresponding theoretical framework.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114405757","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}
引用次数: 15
An improved design of optical LIFO buffer with switched delay lines 一种带开关延迟线的光学后进出出缓冲器的改进设计
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986015
Xiaoliang Wang, Xiaohong Jiang, A. Pattavina
{"title":"An improved design of optical LIFO buffer with switched delay lines","authors":"Xiaoliang Wang, Xiaohong Jiang, A. Pattavina","doi":"10.1109/HPSR.2011.5986015","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986015","url":null,"abstract":"The lack of optical buffer is still one of the main problems that hinder the development of all optical networks. One approach to this problem is to emulate the behavior of optical buffers by using optical switches and fiber delay lines (SDL). Current works on this topic have demonstrated the feasibility of constructing SDL-based First In First Out (FIFO) buffer, Priority buffer, etc. The Last In First Out (LIFO) buffer is another important network component for congestion control and QoS guarantee, and parallel and cascade architectures have been peoposed for the efficient design of such optical buffer [1], [2]. The recent work in [3] showed that it is possible to use M fiber delay lines (FDLs) to construct a LIFO buffer of size B = (3/2) · 2M/2 − 1 and B = 2(M+1)/2 − 1 when M is even and odd, respectively. In this paper, we improve the work in [3] by providing a more efficient construction of SDL-based optical LIFO buffer. We first show that with a single stage feedback structure consisted of one (M + 1) × (M + 1) crossbar switch and M FDLs connecting M outputs of the crossbar back to M its inputs, we are able to construct a LIFO buffer of size B = 2 · 2M/2 − 2 and B = (3/2) · 2(M+1)/2 − 2 when M is even and odd, respectively. This is achieved through adopting a properly delay length setting for each FDL and a careful packets scheduling among FDLs, as well as exploiting the nice function of simultaneous packet reading and witting a FDL can support. We further show that if we adopt a cascade of smaller switches rather than a single (M+1)×(M+1) big switch, the new LIFO design can be implemented with much lower complexity in terms of the total number of basic 2 × 2 switch elements.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124471769","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}
引用次数: 1
RRPD strategies for a T-OBS network architecture T-OBS网络体系结构的RRPD策略
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986009
O. Pedrola, D. Careglio, M. Klinkowski, J. Solé-Pareta
{"title":"RRPD strategies for a T-OBS network architecture","authors":"O. Pedrola, D. Careglio, M. Klinkowski, J. Solé-Pareta","doi":"10.1109/HPSR.2011.5986009","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986009","url":null,"abstract":"In this paper, we deal with the physical layer impairments (PLIs) in optical burst switching (OBS). In particular we present a formulation of the routing and regenerator placement and dimensioning (RRPD) problem for a feasible translucent OBS (T-OBS) network architecture. Since addressing the joint RRPD problem results in an extremely complex undertaking, we decouple the problem, and hence, we eventually provide formal models to solve routing and RPD separately in the socalled R+RPD problem. Thus, making use of mixed integer linear programming (MILP) formulations, we first address the routing problem with the aim of minimizing congestion in bottleneck network links, and second, we tackle the issue of performing a sparse placement of electrical regenerators in the network. Since the RPD formulation requires high computational effort for large problem instances, we also propose two alternative heuristic strategies that provide good near-optimal solutions within reasonable time limits. To be precise, we evaluate the trade-off between optimality and complexity provided by these methods. Finally, we conduct a series of simulation experiments on the T-OBS network that prove that the R+RPD strategies effectively deal with burst losses caused by the impact of PLIs, and therefore, ensure that the overall T-OBS network performance remains unaffected.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128388570","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}
引用次数: 4
A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network GMPLS控制多层(以太网/WSON)网络中VNT配置的动态在线路径计算算法
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986028
A. Bukva, R. Casellas, R. Martínez, R. Muñoz
{"title":"A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network","authors":"A. Bukva, R. Casellas, R. Martínez, R. Muñoz","doi":"10.1109/HPSR.2011.5986028","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986028","url":null,"abstract":"In this paper we propose a dynamic multi-layer path computation algorithm which favors the re-usage of FA LSPs (Forwarding Adjacency Label Switched Path) and virtual links over a new LSP establishment. To evaluate the algorithm, we explore several approaches for the dynamic configuration of the Virtual Network Topology (VNT) within a multi-layer network (Connection - Oriented Ethernet transport over a Wavelength Switched Optical Network) controlled by a unified GMPLS control plane. Specifically, three VNT approaches are compared: the virtual approach, where some lambda FA LSPs are pre-computed but not established (i.e., virtual TE links), the semi-dynamic approach, where a specific set of lambda FA LSPs is pre-established and advertised as Ethernet TE links (i.e., FA TE links) and the dynamic approach, where there are neither pre-established nor pre-computed lambda FA LSPs.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130425647","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}
引用次数: 3
FPGA implementation of lookup algorithms 查找算法的FPGA实现
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986037
Zoran Chicha, L. Milinkovic, A. Smiljanic
{"title":"FPGA implementation of lookup algorithms","authors":"Zoran Chicha, L. Milinkovic, A. Smiljanic","doi":"10.1109/HPSR.2011.5986037","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986037","url":null,"abstract":"The pool of available IPv4 addresses is being depleted, comprising less than 10% of all IPv4 addresses. At the same time, the bit-rates at which packets are transmitted are increasing, and the IP lookup speed must be increased as well. Consequently, the IP lookup algorithms are in the research focus again because the existing solutions were designed for IPv4 addresses, and are not sufficiently scalable. In this paper, we compare FPGA implementations of the balanced parallelized frugal lookup (BPFL) algorithm, and the parallel optimized linear pipeline (POLP) lookup algorithm that efficiently use the memory, and achieve the highest speeds.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116145304","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}
引用次数: 8
SDBGP: A scalable, distributed BGP routing protocol implementation SDBGP:一种可扩展的分布式BGP路由协议实现
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986025
Xiaozhe Zhang, Xicheng Lu, Jinshu Su, Baosheng Wang, Zexin Lu
{"title":"SDBGP: A scalable, distributed BGP routing protocol implementation","authors":"Xiaozhe Zhang, Xicheng Lu, Jinshu Su, Baosheng Wang, Zexin Lu","doi":"10.1109/HPSR.2011.5986025","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986025","url":null,"abstract":"Traditional BGP implementation is based on single process or single thread model and not fit for cluster architecture of future core router. We have developed SDBGP, a distributed BGP implementation for future core router that provides excellent performance, reliability and scalability. SDBGP is designed on a fully distributed architecture, which gives equal chance for router nodes to participate in BGP routes computing and storage. SDBGP distributes BGP neighbors among cluster router nodes in a balanced way and improves BGP's performance by parallel processing of BGP neighbors. We deploy SDBGP on a software cluster router with four nodes. Performance testing shows that SDBGP can achieve great scalability in neighbor number and routes computation. It can get almost linear speedup with the increasing of cluster route size.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120978736","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}
引用次数: 9
QoS parallel incremental scheduling for optical pseudo-Banyan packet switching system 光学伪榕树分组交换系统的QoS并行增量调度
2011 IEEE 12th International Conference on High Performance Switching and Routing Pub Date : 2011-07-04 DOI: 10.1109/HPSR.2011.5986039
Shih-Hsuan Lin, M. Yuang
{"title":"QoS parallel incremental scheduling for optical pseudo-Banyan packet switching system","authors":"Shih-Hsuan Lin, M. Yuang","doi":"10.1109/HPSR.2011.5986039","DOIUrl":"https://doi.org/10.1109/HPSR.2011.5986039","url":null,"abstract":"In this paper, we propose a QoS parallel incremental scheduling (QPIS) algorithm for a variant of an earlier-proposed 10-Gb/s QoS optical packet switching system. The variant system consists of optical pseudo-Banyan space switches, a handful of fiber-delay-line (FDL)-based optical buffers, and four-wave-mixing (FWM) wavelength converters. The QPIS minimizes the loss probability for high-priority packets while maximizing system throughput and satisfying two constraints (switch-contention free, and buffer-contention free). Most notably, we prove that QPIS is incremental, i.e., the computed packet sets within each time slot are monotonically non-decreasing, and then derive the computational complexity. From simulation results that pit the QPIS algorithm against two other sequential algorithms, we show that QPIS outperforms these algorithms on packet loss probability, QoS differentiation, and computational complexity.","PeriodicalId":269137,"journal":{"name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121208495","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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信