2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)最新文献

筛选
英文 中文
A Generalized Fluid Approximation for analysis of an integrated service system 综合服务系统分析的广义流体近似
Yue-Cai Huang, K. Ko, M. Zukerman
{"title":"A Generalized Fluid Approximation for analysis of an integrated service system","authors":"Yue-Cai Huang, K. Ko, M. Zukerman","doi":"10.1109/HPSR.2013.6602292","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602292","url":null,"abstract":"For integrated service systems supporting real-time (RT) and non-real-time (NRT) traffic, evaluating the performance of the NRT traffic is often challenging. An approximation based on a fluid model - the so-called Fluid Approximation (FA) - can be used when RT traffic has much larger successful call arrival rate than the NRT traffic, while otherwise it may introduce errors. In this paper, we propose a Generalized Fluid Approximation (GFA), extending the use and improving the accuracy of FA. It can also be used to trade off the computational complexity and the accuracy. Benefits achieved by GFA are demonstrated by extensive numerical examples.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122398964","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}
引用次数: 2
Energy efficient routing algorithms in dynamic optical core networks with dual energy sources 双能量源动态光核心网的高能效路由算法
Jiayuan Wang, A. M. Fagertun, S. Ruepp, L. Dittmann
{"title":"Energy efficient routing algorithms in dynamic optical core networks with dual energy sources","authors":"Jiayuan Wang, A. M. Fagertun, S. Ruepp, L. Dittmann","doi":"10.1109/HPSR.2013.6602299","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602299","url":null,"abstract":"This paper proposes new energy efficient routing algorithms in optical core networks, with the application of solar energy sources and bundled links. A comprehensive solar energy model is described in the proposed network scenarios. Network performance in energy savings, connection blocking probability, resource utilization and bundled link usage are evaluated with dynamic network simulations. Results show that algorithms proposed aiming for reducing the dynamic part of the energy consumption of the network may raise the fixed part of the energy consumption meanwhile.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115200713","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
Load-balanced Birkhoff-von Neumann switches and fat-tree networks 负载均衡Birkhoff-von Neumann交换机和胖树网络
Hung-Shih Chueh, Ching-Ming Lien, Cheng-Shang Chang, Jay Cheng, D. Lee
{"title":"Load-balanced Birkhoff-von Neumann switches and fat-tree networks","authors":"Hung-Shih Chueh, Ching-Ming Lien, Cheng-Shang Chang, Jay Cheng, D. Lee","doi":"10.1109/HPSR.2013.6602304","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602304","url":null,"abstract":"Fat-tree networks have been widely used in the field of Network-on-Chip. One of the key issues in a fat-tree network is that the degree of a node has to be increased rapidly from the bottom of the tree to the root. As such, the complexity of implementing the switches near the root could be extremely high, and this poses a serious scalability issue. To cope with the scalability issue in fat-tree networks, many previous works require changing the tree topology and adding buffers in nodes. Unlike the existing arts, we adopt a different approach that can still maintain the original tree topology without adding any buffers in internal nodes. Our key idea is to explore various nice features of the load-balanced Birkhoff-von Neumann switches. Such switches have been shown to achieve 100% throughput for all admissible traffic and have comparable delay performance to the ideal output-buffered switch when traffic is heavy and bursty. We show that the implementation complexity can be greatly reduced if a fat-tree network is only required to realize a set of N permutations needed for the N × N load-balanced Birkhoff-von Neumann switches. For this, we first derive a lower bound on the required degree for each node in a fat-tree network. By using the uniform mapping property of the bit-reverse permutation, we show that there exists a set of N permutations that achieve the lower bound.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126696864","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
Power-efficient connection provisioning with traffic splitting in IP over WDM networks 在IP over WDM网络中使用流量分割的高能效连接配置
Gaofeng Wu, G. Mohan
{"title":"Power-efficient connection provisioning with traffic splitting in IP over WDM networks","authors":"Gaofeng Wu, G. Mohan","doi":"10.1109/HPSR.2013.6602320","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602320","url":null,"abstract":"We investigate how traffic splitting can be exploited for power-efficient connection provisioning in optical networks. We propose an algorithm for determining the most power-efficient Label-Switched Path (LSP) for a connection. A comparative study shows that traffic-splitting-enabled networks consume less power than non-traffic-splitting networks.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127128651","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
Dynamic bandwidth allocation with QoS support for integrated EPON/WiMAX networks 支持QoS的EPON/WiMAX集成网络的动态带宽分配
Hui-Tang Lin, Chai-Lin Lai, Yu-Chih Huang
{"title":"Dynamic bandwidth allocation with QoS support for integrated EPON/WiMAX networks","authors":"Hui-Tang Lin, Chai-Lin Lai, Yu-Chih Huang","doi":"10.1109/HPSR.2013.6602293","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602293","url":null,"abstract":"The integration of EPON and WiMAX access networks has demonstrated considerable promise as an access solution applicable to the architecture of Fixed Mobile Convergence (FMC). The complementary features of these two systems provide high bandwidth and mobility, while reducing network deployment costs. Despite the fact that many network hardware architectures have been proposed for integrated EPON/WiMAX networks, the issue of bandwidth allocation for heterogeneous traffic (WiMAX and Ethernet) remains unresolved. This study proposes a novel Dynamic Bandwidth Allocation (DBA) scheme, under which the discrete network protocols of WiMAX and EPON access networks can run concurrently and efficiently. The proposed DBA mechanism adopts a framed approach, in which the time domains in both the optical and wireless access networks are partitioned into successive fixed-length frames. Within each frame, heterogeneous traffic is synchronously transmitted in the optical and wireless domains, and sufficient network resources are provided to ensure the respective Quality of Service (QoS) requirements of WiMAX and Ethernet traffic. Simulation results confirm the effectiveness and efficiency of the proposed DBA mechanism.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123483248","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}
引用次数: 11
Parallel prioritized flow scheduling for software defined data center network 软件定义数据中心网络并行优先流调度
Bo-Yu Ke, Po-Long Tien, Yu-Lin Hsiao
{"title":"Parallel prioritized flow scheduling for software defined data center network","authors":"Bo-Yu Ke, Po-Long Tien, Yu-Lin Hsiao","doi":"10.1109/HPSR.2013.6602317","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602317","url":null,"abstract":"Prioritized flow scheduling is essential for providing QoS differentiation and energy saving in data center network. While dynamically manipulating the routing paths of incoming flows becomes practical via enabling technology of software-defined network (SDN), scheduling a large amount of flows in real time remains challenging. In this paper, we propose an Iterative Parallel Grouping Algorithm (IPGA) to the prioritized flow-scheduling problem. Thanks to the inherent nature of parallelism, the IPGA-based flow scheduler not only performs fast scheduling but also can be efficiently realized by a CUDA system within the SDN controller. Via simulations, we demonstrate that the IPGA scheduler achieves QoS differentiation and promising energy saving for a Fat-tree-based network.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133922810","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}
引用次数: 10
Traffic engineering of high-rate large-sized flows 高速大流量交通工程
Tian Jin, Chris Tracy, M. Veeraraghavan, Zhenzhen Yan
{"title":"Traffic engineering of high-rate large-sized flows","authors":"Tian Jin, Chris Tracy, M. Veeraraghavan, Zhenzhen Yan","doi":"10.1109/HPSR.2013.6602302","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602302","url":null,"abstract":"High-rate large-sized (α) flows have adverse effects on delay-sensitive flows. Research-and-education network providers are interested in identifying such flows within their networks, and directing these flows to traffic-engineered QoS-controlled virtual circuits. To achieve this goal, a design is proposed for a hybrid network traffic engineering system (HNTES) that would run on an external server, gather NetFlow reports from routers, analyze these reports to identify α-flow source/destination address prefixes, configure firewall filter rules at ingress routers to extract future flows and redirect them to previously provisioned intra-domain virtual circuits. This paper presents an evaluation of this HNTES design using NetFlow reports collected over a 7-month period from four ESnet routers. Our analysis shows that had HNTES been deployed, it would have been highly effective, e.g., > 90% of α-bytes that arrived at the four routers over the 7-month period would have been redirected to virtual circuits. Design aspects such as whether to use /24 subnet IDs or /32 addresses in firewall filters, and which router interfaces' NetFlow reports to include in the HNTES analysis, are studied.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130853845","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
GPU-accelerated hash and wildcard hybrid flow switching for tackling massive flow entries gpu加速散列和通配符混合流切换,用于处理大量流条目
N. Matsumoto, M. Hayashi, I. Morita
{"title":"GPU-accelerated hash and wildcard hybrid flow switching for tackling massive flow entries","authors":"N. Matsumoto, M. Hayashi, I. Morita","doi":"10.1109/HPSR.2013.6602315","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602315","url":null,"abstract":"GPU-accelerated high performance switching design using hybrid flow tables allocated in host and GPU memories is proposed based on LightFlow architecture. In this work, careful placement of hash and wildcard tables is proposed considering overhead of data copy during lookup process, in order to tackle massive flow entries using commodity hardware. Experimental results show that the proposal achieves 14.6 Mpps which is the fastest record of the software flow switch operated under a large scale reaching 4 million flow entries. With this proposal, it is also demonstrated that the average processing delay is about one forth compared with Open vSwitch.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125922660","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
Multi-match packet classification on memory-logic trade-off FPGA-based architecture 基于内存-逻辑权衡的fpga多匹配数据包分类
C. Zerbini, J. Finochietto
{"title":"Multi-match packet classification on memory-logic trade-off FPGA-based architecture","authors":"C. Zerbini, J. Finochietto","doi":"10.1109/HPSR.2013.6602301","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602301","url":null,"abstract":"Packet processing is becoming much more challenging as networks evolve towards a multi-service platform. In particular, packet classification demands smaller processing times as data rates increase. To successfully meet this requirement, hardware-based classification architectures have become an area of extensive research. Even if Field Programmable Logic Arrays (FPGAs) have emerged as an interesting technology for implementing these architectures, existing proposals either exploit maximal concurrency with unbounded resource consumption, or base the architecture on distributed RAM memory-based schemes which strongly undervalues FPGA capabilities. Moreover, most of these proposals target best-match classification and are not suited for high-speed updates of classification rulesets. In this paper, we propose a new approach which exploits rich logic resources available in modern FPGAs while reducing memory consumption. Our architecture is conceived for multi-match classification, and its mapping methodology is naturally suited for high-speed, simple updating of the classification ruleset. Analytical evaluation and implementation results of our architecture are promising, demonstrating that it is suitable for line speed processing whith balanced resource consumption. With additional optimizations, our proposal has the potential to be integrated into network procesing architectures demanding all aforementioned features.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124770223","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
Parallel prioritized scheduling for WDM optical switching system WDM光交换系统的并行优先调度
P. Tien, Bo-Yu Ke
{"title":"Parallel prioritized scheduling for WDM optical switching system","authors":"P. Tien, Bo-Yu Ke","doi":"10.1109/HPSR.2013.6602295","DOIUrl":"https://doi.org/10.1109/HPSR.2013.6602295","url":null,"abstract":"Packet scheduling for WDM optical switching systems requires exceedingly low latency processing, making it impractical to be realized by non-parallel based algorithms. In this paper, we propose a new recurrent discrete-time synchronous ranked neural-network (DSRN) for parallel prioritized scheduling. The DSRN is structured with ranked neurons and is capable of operating in a fully parallel (i.e., synchronous) discrete-time manner, and thus can be implemented in digital systems. We then design a DSRN scheduler for a previously proposed experimental WDM optical switching system (WOPIS). For newly arriving packets, the DSRN scheduler determines in real time an optimal set of input/output paths within WOPIS, achieving maximal throughput and priority differentiation subject to the switch- and buffer-contention-free constraints. We delineate via a theorem that DSRN will converge to the optimal solution. The theorem also provides a theoretical upper bound of the convergence latency, O(H), where H is the switch port count. Finally, we demonstrate that, via CUDA-based simulations, the DSRN scheduler achieves near-optimal throughput and prioritized scheduling, with nearly O(logH) convergence latency.","PeriodicalId":220418,"journal":{"name":"2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121251817","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学术文献互助群
群 号:604180095
Book学术官方微信