首页 > 最新文献

2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)最新文献

英文 中文
A congestion-aware rerouting scheme in RPR networks RPR网络中的拥塞感知重路由方案
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076937
Chingfang Hsu, H. Zeng, Jyun-Yu Ke
In this paper, a congestion-aware rerouting (CAR) scheme is proposed based on the fairness mechanism of RPR for better throughput. If all flows competing for the bandwidth of the congested link converge to the steady rate, we try to find an alternate path to gain more bandwidth than the current path for some traffic flow passing through the congested link. Meanwhile, the throughput of flows traversing the congested link is improved as well since there are fewer competitors contending for the bandwidth. To verify the effect of rerouting, we perform simulations in single RPR and bridged RPR networks. Simulation results show that CAR can significantly improve throughput performance in various scenarios.
为了提高吞吐量,本文提出了一种基于RPR公平性机制的拥塞感知重路由(CAR)方案。如果在拥塞链路上竞争带宽的所有流量都收敛到稳定速率,我们尝试为通过拥塞链路的某些流量找到一条替代路径,以获得比当前路径更多的带宽。同时,由于竞争带宽的竞争者较少,通过拥塞链路的流量也得到了提高。为了验证重路由的效果,我们在单RPR和桥接RPR网络中进行了仿真。仿真结果表明,CAR在各种场景下都能显著提高吞吐量性能。
{"title":"A congestion-aware rerouting scheme in RPR networks","authors":"Chingfang Hsu, H. Zeng, Jyun-Yu Ke","doi":"10.1109/LANMAN.2011.6076937","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076937","url":null,"abstract":"In this paper, a congestion-aware rerouting (CAR) scheme is proposed based on the fairness mechanism of RPR for better throughput. If all flows competing for the bandwidth of the congested link converge to the steady rate, we try to find an alternate path to gain more bandwidth than the current path for some traffic flow passing through the congested link. Meanwhile, the throughput of flows traversing the congested link is improved as well since there are fewer competitors contending for the bandwidth. To verify the effect of rerouting, we perform simulations in single RPR and bridged RPR networks. Simulation results show that CAR can significantly improve throughput performance in various scenarios.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124730164","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
NetBoxIT: Virtual emulation integrated testbed for the heterogeneous networks design NetBoxIT:面向异构网络设计的虚拟仿真集成试验台
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076929
G. Calarco, M. Casoni
We present a novel approach to heterogeneous networks study based on the implementation of a modular, extensible, and scalable testbed that uses virtualized network emulators. Our goal is to reproduce complex networks scenarios by interconnecting several emulators, concurrently running within a single hardware platform. This paper analyzes the testbed performance with simple emulation trials, to verify if it is suitable for assessing multipart networks evaluations.
我们提出了一种新的异构网络研究方法,该方法基于使用虚拟化网络模拟器的模块化、可扩展和可伸缩测试平台的实现。我们的目标是通过连接多个模拟器来重现复杂的网络场景,这些模拟器同时在单个硬件平台中运行。通过简单的仿真试验分析了该试验台的性能,验证了其是否适用于多部分网络的评估。
{"title":"NetBoxIT: Virtual emulation integrated testbed for the heterogeneous networks design","authors":"G. Calarco, M. Casoni","doi":"10.1109/LANMAN.2011.6076929","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076929","url":null,"abstract":"We present a novel approach to heterogeneous networks study based on the implementation of a modular, extensible, and scalable testbed that uses virtualized network emulators. Our goal is to reproduce complex networks scenarios by interconnecting several emulators, concurrently running within a single hardware platform. This paper analyzes the testbed performance with simple emulation trials, to verify if it is suitable for assessing multipart networks evaluations.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132164061","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
Experimental performance evaluation of a virtual software router 一种虚拟软件路由器的实验性能评价
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076930
R. Rojas-Cessa, Khondaker M. Salehin, K. Egoh
Software routers (SRs) are an alternative low-cost and moderate-performance router solutions implemented with general-purpose workstations able to host multiple network interface cards (NICs). Workstations can be programmed to forward packets between different NICs and to participate in routing functions. Virtualization can be used to model new protocols or hardware systems in software and without modifying the host's kernel. However virtualized routers are expected to suffer from performance degradation because of software execution overhead. In this paper, we investigate the performance impact of a virtual software router (VSR) in comparison to that of a SR. We present the performance of VSRs hosted by different workstations — with different number of processing cores.
软件路由器(SRs)是一种可替代的低成本和中等性能的路由器解决方案,可用于能够承载多个网络接口卡(nic)的通用工作站。可以对工作站进行编程,使其在不同的nic之间转发数据包并参与路由功能。虚拟化可用于在软件中对新协议或硬件系统建模,而无需修改主机的内核。然而,由于软件执行开销,虚拟化路由器的性能可能会下降。在本文中,我们研究了虚拟软件路由器(VSR)与虚拟软件路由器(sr)的性能影响。我们展示了由不同工作站托管的VSR的性能-具有不同数量的处理内核。
{"title":"Experimental performance evaluation of a virtual software router","authors":"R. Rojas-Cessa, Khondaker M. Salehin, K. Egoh","doi":"10.1109/LANMAN.2011.6076930","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076930","url":null,"abstract":"Software routers (SRs) are an alternative low-cost and moderate-performance router solutions implemented with general-purpose workstations able to host multiple network interface cards (NICs). Workstations can be programmed to forward packets between different NICs and to participate in routing functions. Virtualization can be used to model new protocols or hardware systems in software and without modifying the host's kernel. However virtualized routers are expected to suffer from performance degradation because of software execution overhead. In this paper, we investigate the performance impact of a virtual software router (VSR) in comparison to that of a SR. We present the performance of VSRs hosted by different workstations — with different number of processing cores.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115915080","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
Evaluation of constrained application protocol for wireless sensor networks 无线传感器网络约束应用协议的评估
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076934
W. Colitti, K. Steenhaut, Niccolo De Caro, B. Buta, V. Dobrota
IPv6 over Low power Wireless Personal Area Networks (6LoWPAN) and IPv6 Routing Protocol for Low-power and Lossy networks (RPL) have accelerated the integration of Wireless Sensor Networks (WSNs) and smart objects with the Internet. At the same time, the development of the Constrained Application Protocol (CoAP) has made it possible to provide resource constrained devices with web service functionalities. CoAP is an HTTP like web transfer protocol able to extend the REpresentational State Transfer (REST) architecture to LoWPANs. The major difference between CoAP and HTTP is the different transport layer protocol (UDP instead of TCP) and the header compression which makes the packet size significantly smaller. This work provides an evaluation of CoAP compared to HTTP. The performance is evaluated in terms of mote's energy consumption and response time. The aim of the paper is to demonstrate, with a quantitative and qualitative analysis, that CoAP is more suited to REST based WSNs compared to HTTP. The results have been obtained by means of simulation as well as tests on real sensor motes.
IPv6 over Low-power Wireless Personal Area Networks (6LoWPAN)和IPv6 Routing Protocol for Low-power and Lossy Networks (RPL)加速了无线传感器网络(wsn)和智能对象与互联网的融合。同时,受限应用协议(Constrained Application Protocol, CoAP)的发展使得向资源受限的设备提供web服务功能成为可能。CoAP是一种类似HTTP的web传输协议,能够将REpresentational State transfer (REST)架构扩展到lowpan。CoAP和HTTP之间的主要区别是不同的传输层协议(UDP而不是TCP)和报头压缩,这使得数据包大小显着变小。这项工作提供了与HTTP相比的CoAP评估。性能是根据mote的能耗和响应时间来评估的。本文的目的是通过定量和定性分析来证明,与HTTP相比,CoAP更适合基于REST的wsn。通过仿真和实际传感器数据的测试得到了结果。
{"title":"Evaluation of constrained application protocol for wireless sensor networks","authors":"W. Colitti, K. Steenhaut, Niccolo De Caro, B. Buta, V. Dobrota","doi":"10.1109/LANMAN.2011.6076934","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076934","url":null,"abstract":"IPv6 over Low power Wireless Personal Area Networks (6LoWPAN) and IPv6 Routing Protocol for Low-power and Lossy networks (RPL) have accelerated the integration of Wireless Sensor Networks (WSNs) and smart objects with the Internet. At the same time, the development of the Constrained Application Protocol (CoAP) has made it possible to provide resource constrained devices with web service functionalities. CoAP is an HTTP like web transfer protocol able to extend the REpresentational State Transfer (REST) architecture to LoWPANs. The major difference between CoAP and HTTP is the different transport layer protocol (UDP instead of TCP) and the header compression which makes the packet size significantly smaller. This work provides an evaluation of CoAP compared to HTTP. The performance is evaluated in terms of mote's energy consumption and response time. The aim of the paper is to demonstrate, with a quantitative and qualitative analysis, that CoAP is more suited to REST based WSNs compared to HTTP. The results have been obtained by means of simulation as well as tests on real sensor motes.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123513586","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}
引用次数: 99
Segment p-cycle design with full node protection in WDM mesh networks WDM网状网络中带全节点保护的分段p周期设计
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076936
B. Jaumard, Honghui Li
Segment p-cycles offer an interesting compromise between the classical (link) p-cycles and the path p-cycles (also known as FIPP p-cycles), inheriting most advantages of both p-cycle schemes. In their original form, segment p-cycles do not offer 100% node protection, i.e., do not guarantee any protection against node failure for the endpoints of the segments. Indeed, if we allow some p-cycle overlapping, it is possible to ensure 100% node protection: this is the focus of the present study. We propose a new efficient design approach for segment p-cycles, called segment Np-cycles, which ensure 100% protection against any single failure, either link or node (endpoints of requests are excluded). In order to evaluate the performances of segment Np-cycles, we develop a new optimization model based on column generation (CG) techniques. The use of such techniques eliminates the need to explicitly enumerate all segment Np-cycle configurations, but instead leads to a process where only improving segment Np-cycle configurations are generated. Numerical results demonstrate that segment Np-cycles are comparable, sometimes even more efficient, than path p-cycles with respect to their capacity requirement. In addition, in order to ensure 100% node protection, they only require a marginal extra spare capacity than the regular segment p-cycles.
段p环在经典(链接)p环和路径p环(也称为FIPP p环)之间提供了一个有趣的折衷方案,继承了这两种p环方案的大多数优点。在其原始形式中,段p环不提供100%的节点保护,即不保证对段端点的节点故障进行任何保护。事实上,如果我们允许一些p-cycle重叠,就有可能确保100%的节点保护:这是本研究的重点。我们提出了一种新的有效的分段p-循环设计方法,称为分段np -循环,它可以确保100%防止任何单一故障,无论是链路还是节点(请求的端点除外)。为了评价分段np循环的性能,我们建立了一种新的基于列生成(CG)技术的优化模型。这种技术的使用消除了显式枚举所有段np -循环配置的需要,但相反导致了一个只生成改进段np -循环配置的过程。数值结果表明,在容量要求方面,段p-循环与路径p-循环相当,有时甚至更有效。此外,为了确保100%的节点保护,它们只需要比常规段p周期多一点边际备用容量。
{"title":"Segment p-cycle design with full node protection in WDM mesh networks","authors":"B. Jaumard, Honghui Li","doi":"10.1109/LANMAN.2011.6076936","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076936","url":null,"abstract":"Segment p-cycles offer an interesting compromise between the classical (link) p-cycles and the path p-cycles (also known as FIPP p-cycles), inheriting most advantages of both p-cycle schemes. In their original form, segment p-cycles do not offer 100% node protection, i.e., do not guarantee any protection against node failure for the endpoints of the segments. Indeed, if we allow some p-cycle overlapping, it is possible to ensure 100% node protection: this is the focus of the present study. We propose a new efficient design approach for segment p-cycles, called segment Np-cycles, which ensure 100% protection against any single failure, either link or node (endpoints of requests are excluded). In order to evaluate the performances of segment Np-cycles, we develop a new optimization model based on column generation (CG) techniques. The use of such techniques eliminates the need to explicitly enumerate all segment Np-cycle configurations, but instead leads to a process where only improving segment Np-cycle configurations are generated. Numerical results demonstrate that segment Np-cycles are comparable, sometimes even more efficient, than path p-cycles with respect to their capacity requirement. In addition, in order to ensure 100% node protection, they only require a marginal extra spare capacity than the regular segment p-cycles.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128893452","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
High-performing scale-out solution for deep packet processing via adaptive load-balancing 通过自适应负载平衡实现深度数据包处理的高性能横向扩展解决方案
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076946
L. Battestilli, T. Nelms, S. Hunter, G. R. Shippy
We propose a scale-out solution for deep packet processing (DPP) appliances, which uses a standard Ethernet switch in combination with a load balancing controller. The majority of the data-plane traffic is distributed via the switch's built-in traffic distribution function and no connection state is kept. If the load balancing controller detects a skew in the load of the DPP appliances, it updates the traffic rules in the switch to redirect new connections to less busy DPP appliances. This adaptive solution is beneficial for load-balancing at high data rates because state is kept for only the redirected connections. For typical traffic patterns, our solution reduces the packet drops with minimal connection redirection. We show an example capture, where we are able to improve the packet drop rate by 94.8% with only 3% of the connections being redirected.
我们提出了一种深度分组处理(DPP)设备的横向扩展解决方案,该解决方案使用标准以太网交换机与负载平衡控制器相结合。数据平面的流量大部分通过交换机自带的流量分配功能进行分配,不保留连接状态。如果负载平衡控制器检测到DPP设备的负载出现倾斜,它就会更新交换机中的流量规则,将新连接重定向到不那么繁忙的DPP设备。这种自适应解决方案有利于高数据速率下的负载平衡,因为只保留重定向连接的状态。对于典型的流量模式,我们的解决方案以最小的连接重定向减少了数据包丢失。我们展示了一个示例捕获,其中我们能够将数据包丢弃率提高94.8%,而只有3%的连接被重定向。
{"title":"High-performing scale-out solution for deep packet processing via adaptive load-balancing","authors":"L. Battestilli, T. Nelms, S. Hunter, G. R. Shippy","doi":"10.1109/LANMAN.2011.6076946","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076946","url":null,"abstract":"We propose a scale-out solution for deep packet processing (DPP) appliances, which uses a standard Ethernet switch in combination with a load balancing controller. The majority of the data-plane traffic is distributed via the switch's built-in traffic distribution function and no connection state is kept. If the load balancing controller detects a skew in the load of the DPP appliances, it updates the traffic rules in the switch to redirect new connections to less busy DPP appliances. This adaptive solution is beneficial for load-balancing at high data rates because state is kept for only the redirected connections. For typical traffic patterns, our solution reduces the packet drops with minimal connection redirection. We show an example capture, where we are able to improve the packet drop rate by 94.8% with only 3% of the connections being redirected.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125194566","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
Combined subcarrier switch off and power loading for 80 MHz bandwidth WLANs 结合子载波关闭和功率加载80mhz带宽wlan
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076941
Oscar Puñal, J. Gross
Next generation wireless local area networks, like the upcoming IEEE 802.11ac, strive for large frequency band-widths to cope with the rising traffic demands. Bandwidths of 80 MHz or even 160 MHz are being considered, where a significant frequency diversity among OFDM subcarriers is likely to exist. With a potentially large number of highly attenuated subcarriers it is not clear if the system should better avoid their usage for payload transmission. Such an approach can improve the error performance, however, with every disabled subcarrier the raw data rate is lowered. This trade-off has not been analyzed in the literature despite its significant impact. In this paper we present and evaluate, by means of simulations, schemes that switch off subcarriers and dynamically distribute power on the active ones (while using the same modulation) so as to increase the goodput of an 80 MHz IEEE 802.11 system. We further propose a close-to optimal approach that is light-weight in complexity. If applied on top of realistic channel models the latter outperforms non-adaptive schemes by up to 13 dB and other power loading approaches by more than 5 dB.
下一代无线局域网,如即将推出的IEEE 802.11ac,争取更大的频带,以应付日益增长的流量需求。目前正在考虑80mhz甚至160mhz的带宽,其中OFDM子载波之间可能存在显著的频率分集。由于潜在的大量高度衰减的子载波,尚不清楚系统是否应该更好地避免将其用于有效载荷传输。这种方法可以提高误码性能,但每禁用一个子载波,原始数据速率就会降低。尽管这种权衡影响重大,但文献中尚未对其进行分析。在本文中,我们提出并评估,通过仿真的方式,关闭子载波和动态分配功率在有源上(同时使用相同的调制),以提高80mhz IEEE 802.11系统的性能。我们进一步提出了一种接近最优的方法,它的复杂性很轻。如果应用于实际信道模型之上,后者比非自适应方案的性能高出13 dB,比其他功率加载方法的性能高出5 dB以上。
{"title":"Combined subcarrier switch off and power loading for 80 MHz bandwidth WLANs","authors":"Oscar Puñal, J. Gross","doi":"10.1109/LANMAN.2011.6076941","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076941","url":null,"abstract":"Next generation wireless local area networks, like the upcoming IEEE 802.11ac, strive for large frequency band-widths to cope with the rising traffic demands. Bandwidths of 80 MHz or even 160 MHz are being considered, where a significant frequency diversity among OFDM subcarriers is likely to exist. With a potentially large number of highly attenuated subcarriers it is not clear if the system should better avoid their usage for payload transmission. Such an approach can improve the error performance, however, with every disabled subcarrier the raw data rate is lowered. This trade-off has not been analyzed in the literature despite its significant impact. In this paper we present and evaluate, by means of simulations, schemes that switch off subcarriers and dynamically distribute power on the active ones (while using the same modulation) so as to increase the goodput of an 80 MHz IEEE 802.11 system. We further propose a close-to optimal approach that is light-weight in complexity. If applied on top of realistic channel models the latter outperforms non-adaptive schemes by up to 13 dB and other power loading approaches by more than 5 dB.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116515817","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}
引用次数: 6
Scheduling linear network for space and time efficiency 调度线性网络的空间和时间效率
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076927
Arun Kumar Somani, Daniel Congreve
We consider scheduling resources on linear networks where each request is for a set of contiguous resources and for a different amount of time. Allocating spectrum to satisfy variable size data communication requests, utilizing linear resource on a light-trail network for higher efficiency, scheduling communication path for a segmented light-trails network or a multi-hop network with no intermediate storage (receive and forward paradigm), or allocating resources on any linear pipeline, would benefit from such a resource allocation scheme which is proposed here. The problem is similar to a two-dimensional bin packing problem, which is known to be NP-hard, but with an additional constraint that one coordinate location for an object is already fixed. That makes the problem different and interesting to solve. We develop an efficient algorithm and show that it find minimal length schedule with very high probability and demonstrate that a minimum length schedule is not determined by the usage durations of individual resources.
我们考虑在线性网络上调度资源,其中每个请求都是针对一组连续资源和不同的时间。分配频谱以满足可变大小的数据通信请求,利用光迹网络上的线性资源以提高效率,为分段光迹网络或无中间存储(接收和转发范式)的多跳网络调度通信路径,或在任何线性管道上分配资源,都将受益于本文提出的这种资源分配方案。这个问题类似于二维的装箱问题,它被认为是np困难的,但有一个额外的约束,即一个对象的一个坐标位置已经固定。这使得问题变得不同,解决起来也很有趣。我们开发了一种有效的算法,并证明了它有很高的概率找到最小长度调度,并且证明了最小长度调度不是由单个资源的使用持续时间决定的。
{"title":"Scheduling linear network for space and time efficiency","authors":"Arun Kumar Somani, Daniel Congreve","doi":"10.1109/LANMAN.2011.6076927","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076927","url":null,"abstract":"We consider scheduling resources on linear networks where each request is for a set of contiguous resources and for a different amount of time. Allocating spectrum to satisfy variable size data communication requests, utilizing linear resource on a light-trail network for higher efficiency, scheduling communication path for a segmented light-trails network or a multi-hop network with no intermediate storage (receive and forward paradigm), or allocating resources on any linear pipeline, would benefit from such a resource allocation scheme which is proposed here. The problem is similar to a two-dimensional bin packing problem, which is known to be NP-hard, but with an additional constraint that one coordinate location for an object is already fixed. That makes the problem different and interesting to solve. We develop an efficient algorithm and show that it find minimal length schedule with very high probability and demonstrate that a minimum length schedule is not determined by the usage durations of individual resources.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129859987","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
Software defined networking: Meeting carrier grade requirements 软件定义网络:满足运营商级要求
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076935
D. Staessens, Sachin Sharma, D. Colle, M. Pickavet, P. Demeester
Software Defined Networking is a networking paradigm which allows network operators to manage networking elements using software running on an external server. This is accomplished by a split in the architecture between the forwarding element and the control element. Two technologies which allow this split for packet networks are For CES and Openflow. We present energy efficiency and resilience aspects of carrier grade networks which can be met by Openflow. We implement flow restoration and run extensive experiments in an emulated carrier grade network. We show that Openflow can restore traffic quite fast, but its dependency on a centralized controller means that it will be hard to achieve 50 ms restoration in large networks serving many flows. In order to achieve 50 ms recovery, protection will be required in carrier grade networks.
软件定义网络是一种网络范例,它允许网络运营商使用运行在外部服务器上的软件来管理网络元素。这是通过将架构中的转发元素和控制元素分开来实现的。有两种技术允许对分组网络进行这种分离,它们是for CES和Openflow。我们提出了运营商级网络的能源效率和弹性方面,可以通过Openflow来满足。我们在模拟载波级网络中实现了流量恢复并进行了广泛的实验。我们表明,Openflow可以相当快地恢复流量,但它对集中式控制器的依赖意味着,在服务许多流的大型网络中,很难实现50毫秒的恢复。为了实现50毫秒的恢复,在运营商级网络中需要保护。
{"title":"Software defined networking: Meeting carrier grade requirements","authors":"D. Staessens, Sachin Sharma, D. Colle, M. Pickavet, P. Demeester","doi":"10.1109/LANMAN.2011.6076935","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076935","url":null,"abstract":"Software Defined Networking is a networking paradigm which allows network operators to manage networking elements using software running on an external server. This is accomplished by a split in the architecture between the forwarding element and the control element. Two technologies which allow this split for packet networks are For CES and Openflow. We present energy efficiency and resilience aspects of carrier grade networks which can be met by Openflow. We implement flow restoration and run extensive experiments in an emulated carrier grade network. We show that Openflow can restore traffic quite fast, but its dependency on a centralized controller means that it will be hard to achieve 50 ms restoration in large networks serving many flows. In order to achieve 50 ms recovery, protection will be required in carrier grade networks.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124067692","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}
引用次数: 138
Transport layer performance of hybrid networks combining multiple EPONs and OBS 多epon和OBS混合网络的传输层性能
Pub Date : 2011-11-15 DOI: 10.1109/LANMAN.2011.6076928
M. Fiorani, M. Casoni, W. Cerroni
In this paper the performance of a hybrid optical network composed of multiple Ethernet Passive Optical Networks (EPONs) at the access connected to an Optical Burst Switching (OBS) core is evaluated. The EPONs make use of the IPACT algorithm to manage the upstream transmissions, whereas the OBS edge node employs a time-based assembly scheme for burst aggregation. This leads to interoperability issues between access and core which are investigated in this paper. The hybrid network scalability is proved by assessing the transport layer performance with different numbers of EPONs served by the same burst assembler and different numbers of Optical Network Units (ONUs) per EPON. The impact of the main design parameters affecting the interaction between EPONs and OBS is estimated. The transport layer performance is evaluated considering heterogeneous traffic flows by simulating both TCP and UDP sources.
本文研究了由多个以太网无源光网络(epon)组成的混合光网络在接入光突发交换(OBS)核心时的性能。epon使用IPACT算法管理上游传输,而OBS边缘节点采用基于时间的集合方案进行突发聚合。这导致了访问和核心之间的互操作性问题,本文对此进行了研究。通过评估由同一突发汇编器服务的不同数目的EPON和每个EPON拥有不同数目的光网络单元(onu)的传输层性能,证明了混合网络的可扩展性。估计了主要设计参数对epon与OBS相互作用的影响。通过模拟TCP和UDP源,对异构流量进行了传输层性能评估。
{"title":"Transport layer performance of hybrid networks combining multiple EPONs and OBS","authors":"M. Fiorani, M. Casoni, W. Cerroni","doi":"10.1109/LANMAN.2011.6076928","DOIUrl":"https://doi.org/10.1109/LANMAN.2011.6076928","url":null,"abstract":"In this paper the performance of a hybrid optical network composed of multiple Ethernet Passive Optical Networks (EPONs) at the access connected to an Optical Burst Switching (OBS) core is evaluated. The EPONs make use of the IPACT algorithm to manage the upstream transmissions, whereas the OBS edge node employs a time-based assembly scheme for burst aggregation. This leads to interoperability issues between access and core which are investigated in this paper. The hybrid network scalability is proved by assessing the transport layer performance with different numbers of EPONs served by the same burst assembler and different numbers of Optical Network Units (ONUs) per EPON. The impact of the main design parameters affecting the interaction between EPONs and OBS is estimated. The transport layer performance is evaluated considering heterogeneous traffic flows by simulating both TCP and UDP sources.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128806080","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
期刊
2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1