首页 > 最新文献

2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks最新文献

英文 中文
Admission control of VoIP calls in EDCA WLANs: Analysis and experimentation EDCA无线局域网中VoIP呼叫的准入控制:分析与实验
F. Cacace, G. Iannello, M. Vellucci, L. Vollero
The enhanced distributed channel access (EDCA) is a component of the new IEEE 802.11e standard [2], which introduces Quality of Service (QoS) support in Wireless LANs (WLANs). This paper proposes a model for the VoIP capacity of an EDCA WLAN. The proposed solution decouples the problem of estimating stations performance and that of evaluating channel congestion. Moreover, it models the dynamics of the sending queues. This translates in a model working under generic load conditions (i.e. VoIP traffic at different bit rates) that captures the impact of all the parameters introduced by EDCA. To validate the model, we derived a simple Admission Control algorithm for VoIP and generic real-time symmetric applications. Experimental analysis and simulations have been used to validate the model and to establish its limitations.
增强型分布式通道接入(EDCA)是新的IEEE 802.11e标准[2]的一个组成部分,该标准在无线局域网(wlan)中引入了服务质量(QoS)支持。本文提出了一个EDCA无线局域网的VoIP容量模型。提出的解决方案解耦了估计站点性能和评估信道拥塞的问题。此外,它还对发送队列的动态建模。这意味着在通用负载条件下工作的模型(即不同比特率的VoIP流量)可以捕获EDCA引入的所有参数的影响。为了验证该模型,我们为VoIP和通用实时对称应用推导了一个简单的准入控制算法。实验分析和模拟已用于验证模型并确定其局限性。
{"title":"Admission control of VoIP calls in EDCA WLANs: Analysis and experimentation","authors":"F. Cacace, G. Iannello, M. Vellucci, L. Vollero","doi":"10.1109/ITNEWS.2008.4488130","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488130","url":null,"abstract":"The enhanced distributed channel access (EDCA) is a component of the new IEEE 802.11e standard [2], which introduces Quality of Service (QoS) support in Wireless LANs (WLANs). This paper proposes a model for the VoIP capacity of an EDCA WLAN. The proposed solution decouples the problem of estimating stations performance and that of evaluating channel congestion. Moreover, it models the dynamics of the sending queues. This translates in a model working under generic load conditions (i.e. VoIP traffic at different bit rates) that captures the impact of all the parameters introduced by EDCA. To validate the model, we derived a simple Admission Control algorithm for VoIP and generic real-time symmetric applications. Experimental analysis and simulations have been used to validate the model and to establish its limitations.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121108535","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
Implementation of QoS control capabilities in SINET3 在SINET3中QoS控制能力的实现
S. Urushidani, Yusheng Ji, J. Matsukata, K. Fukuda, S. Abe, M. Koibuchi, M. Nakamura, S. Yamada, K. Shimizu, I. Inoue, T. Mori, A. Osada
This paper describes the QoS control capabilities in the new Japanese academic network, SINET3. SINET3 is a nationwide QoS-aware multi-layer network for more than 700 universities and research institutions and provides a variety of high-quality network services including packet-based QoS services and circuit-based bandwidth-on-demand services. These diversified network services are provided by effectively combining layer-1 switches with layer-2 multiplexing and IP/MPLS routers. This paper first explains how the network accommodates a wide variety of network services such as multilayer and VPN services. It next defines the QoS classes, clarifies QoS control capabilities for packet and circuit-based services, and shows evaluation results for an experimental environment reflecting actual network conditions. The paper focuses on actual implementations over the nationwide network composed of 75 layer-1 switches and 12 IP/MPLS routers.
本文介绍了日本新型学术网络SINET3的QoS控制能力。SINET3是面向全国700多所高校和研究机构的支持QoS的多层网络,提供多种高质量的网络服务,包括基于分组的QoS服务和基于电路的带宽按需服务。通过将一层交换机与二层复用和IP/MPLS路由器有效结合,提供多样化的网络服务。本文首先解释了网络如何适应各种网络业务,如多层和VPN业务。然后定义了QoS类,阐明了分组和基于电路的业务的QoS控制能力,并给出了反映实际网络条件的实验环境的评估结果。本文的重点是在由75个一层交换机和12个IP/MPLS路由器组成的全国网络上的实际实现。
{"title":"Implementation of QoS control capabilities in SINET3","authors":"S. Urushidani, Yusheng Ji, J. Matsukata, K. Fukuda, S. Abe, M. Koibuchi, M. Nakamura, S. Yamada, K. Shimizu, I. Inoue, T. Mori, A. Osada","doi":"10.1109/ITNEWS.2008.4488127","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488127","url":null,"abstract":"This paper describes the QoS control capabilities in the new Japanese academic network, SINET3. SINET3 is a nationwide QoS-aware multi-layer network for more than 700 universities and research institutions and provides a variety of high-quality network services including packet-based QoS services and circuit-based bandwidth-on-demand services. These diversified network services are provided by effectively combining layer-1 switches with layer-2 multiplexing and IP/MPLS routers. This paper first explains how the network accommodates a wide variety of network services such as multilayer and VPN services. It next defines the QoS classes, clarifies QoS control capabilities for packet and circuit-based services, and shows evaluation results for an experimental environment reflecting actual network conditions. The paper focuses on actual implementations over the nationwide network composed of 75 layer-1 switches and 12 IP/MPLS routers.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126803028","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
A push-based scheduling algorithm for large scale P2P live streaming 一种基于推送的大规模P2P直播调度算法
L. Bracciale, F. Lo Piccolo, D. Luzzi, S. Salsano, G. Bianchi, N. Blefari-Melazzi
this paper, we present a chunk scheduling algorithm for a mesh-based peer-to-peer live streaming system and we evaluate it by simulations over large-scale networks. Literature papers typically design chunk scheduling algorithms by considering the chunk delivery ratio as performance metric. We propose a push-based algorithm, which not only tries to maximize the chunk delivery ratio but it also takes into account and tries to minimize the delivery delay of chunks at the peer nodes. This is an important requirement, when dealing with realtime multimedia flows. Another important contribution of this paper is the design and implementation of a simulator able to evaluate the performance of large scale P2P networks (tens of thousands peers). The importance of this contribution lies in the fact that existing simulators and performance studies handle at most hundreds or few thousands of peers, while real-life P2P streaming systems aim at distributing contents to several hundreds of thousands, if not millions, of users. The performance evaluation study aims at providing a comprehensive view of what performance can be expected for mesh-based peer-to-peer streaming systems, both in terms of chunk delivery ratio and delay, for a large range of the number of users. The individual effect of a variety of system parameters, and especially number of partner nodes in the mesh, constrained link bandwidth, node heterogeneity, and network size, has been analyzed. Our results show that performances of the proposed push-based solution are already quite effective even with severely bandwidth constrained large scale networks.
本文提出了一种基于网格的点对点直播系统的块调度算法,并通过大规模网络仿真对其进行了评估。文献论文通常将块交付率作为性能指标来设计块调度算法。我们提出了一种基于推送的算法,该算法不仅试图最大化块的交付率,而且考虑并试图最小化对等节点上块的交付延迟。在处理实时多媒体流时,这是一个重要的要求。本文的另一个重要贡献是设计和实现了一个能够评估大规模P2P网络(数万个对等点)性能的模拟器。这一贡献的重要性在于,现有的模拟器和性能研究最多只能处理数百或数千个节点,而现实生活中的P2P流媒体系统旨在将内容分发给数十万(如果不是数百万)用户。性能评估研究旨在为基于网格的点对点流系统提供一个全面的性能视图,无论是在块传输比还是延迟方面,对于大范围的用户数量。分析了各种系统参数的个体效应,特别是网格中的伙伴节点数量、约束链路带宽、节点异构性和网络大小。我们的结果表明,即使在带宽严重受限的大规模网络中,所提出的基于推送的解决方案的性能也非常有效。
{"title":"A push-based scheduling algorithm for large scale P2P live streaming","authors":"L. Bracciale, F. Lo Piccolo, D. Luzzi, S. Salsano, G. Bianchi, N. Blefari-Melazzi","doi":"10.1109/ITNEWS.2008.4488121","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488121","url":null,"abstract":"this paper, we present a chunk scheduling algorithm for a mesh-based peer-to-peer live streaming system and we evaluate it by simulations over large-scale networks. Literature papers typically design chunk scheduling algorithms by considering the chunk delivery ratio as performance metric. We propose a push-based algorithm, which not only tries to maximize the chunk delivery ratio but it also takes into account and tries to minimize the delivery delay of chunks at the peer nodes. This is an important requirement, when dealing with realtime multimedia flows. Another important contribution of this paper is the design and implementation of a simulator able to evaluate the performance of large scale P2P networks (tens of thousands peers). The importance of this contribution lies in the fact that existing simulators and performance studies handle at most hundreds or few thousands of peers, while real-life P2P streaming systems aim at distributing contents to several hundreds of thousands, if not millions, of users. The performance evaluation study aims at providing a comprehensive view of what performance can be expected for mesh-based peer-to-peer streaming systems, both in terms of chunk delivery ratio and delay, for a large range of the number of users. The individual effect of a variety of system parameters, and especially number of partner nodes in the mesh, constrained link bandwidth, node heterogeneity, and network size, has been analyzed. Our results show that performances of the proposed push-based solution are already quite effective even with severely bandwidth constrained large scale networks.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114259152","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}
引用次数: 22
Explicit application-network cross-layer optimisation 显式的应用-网络跨层优化
D. Pezaros, L. Mathy
The emergence of overlay network applications that rely on application-level decisions for many aspects of their operations (e.g. routing, content replication, etc) creates cross- layer interaction issues with ISP network operations. Indeed, the independent optimisation of a diverse set of objectives using layer-local information can lead to operational instability and sub-optimal resource usage. We argue that an explicit interaction between the application and network layers can provide benefits for each layer. We postulate that such cross-layer interaction must however fulfil two conditions to be pragmatic and acceptable: 1) no explicit information about the structure and operations of each layer must be ex-changed; 2) each layer must be able to independently set its own policies and objectives. Because we limit this interaction to application hosts and their access ISP, the proposed method is also incrementally deployable. We show, through evaluation of simple examples, that explicit cross-layer interaction does indeed bring performance benefits to all parties, for applications ranging from simple client-server to more complex overlay network scenarios.
覆盖网络应用程序的出现,依赖于其操作的许多方面的应用程序级决策(例如路由、内容复制等),造成了与ISP网络操作的跨层交互问题。事实上,使用层本地信息对一组不同的目标进行独立优化可能会导致操作不稳定和次优资源使用。我们认为,应用程序层和网络层之间的显式交互可以为每一层提供好处。然而,我们假设这种跨层交互必须满足两个条件才能是实用的和可接受的:1)关于每一层的结构和操作的明确信息必须不被交换;2)每一层必须能够独立制定自己的政策和目标。由于我们将这种交互限制为应用程序主机及其访问ISP,因此所建议的方法也是可增量部署的。通过对简单示例的评估,我们表明,对于从简单的客户机-服务器到更复杂的覆盖网络场景的应用程序,显式跨层交互确实为所有各方带来了性能优势。
{"title":"Explicit application-network cross-layer optimisation","authors":"D. Pezaros, L. Mathy","doi":"10.1109/ITNEWS.2008.4488151","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488151","url":null,"abstract":"The emergence of overlay network applications that rely on application-level decisions for many aspects of their operations (e.g. routing, content replication, etc) creates cross- layer interaction issues with ISP network operations. Indeed, the independent optimisation of a diverse set of objectives using layer-local information can lead to operational instability and sub-optimal resource usage. We argue that an explicit interaction between the application and network layers can provide benefits for each layer. We postulate that such cross-layer interaction must however fulfil two conditions to be pragmatic and acceptable: 1) no explicit information about the structure and operations of each layer must be ex-changed; 2) each layer must be able to independently set its own policies and objectives. Because we limit this interaction to application hosts and their access ISP, the proposed method is also incrementally deployable. We show, through evaluation of simple examples, that explicit cross-layer interaction does indeed bring performance benefits to all parties, for applications ranging from simple client-server to more complex overlay network scenarios.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125633961","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
OpenCAPWAP: an open-source CAPWAP implementation for management and QoS support OpenCAPWAP:用于管理和QoS支持的开源CAPWAP实现
Massimo Bernaschi, F. Cacace, G. Iannello, M. Vellucci, L. Vollero
The Control And Provisioning of Wireless Access Points (CAPWAP) protocol is under development within the IETF to enable an Access Controller (AC) to manage a collection of Wireless Termination Points (WTPs). CAPWAP aims at simplifying the deployment and control of large scale, possibly heterogeneous, wireless networks. We present the first open source implementation of the CAPWAP protocol along with early experimental results aiming at the assessment of its reliability and performances. The paper ends describing applications of the CAPWAP protocol to QoS scenarios and discussing benefits and technical issues.
无线接入点的控制和供应(CAPWAP)协议正在IETF内部开发,以使访问控制器(AC)能够管理无线终端点(wtp)的集合。CAPWAP旨在简化大规模、可能异构的无线网络的部署和控制。我们提出了CAPWAP协议的第一个开源实现以及旨在评估其可靠性和性能的早期实验结果。本文最后描述了CAPWAP协议在QoS场景中的应用,并讨论了其优势和技术问题。
{"title":"OpenCAPWAP: an open-source CAPWAP implementation for management and QoS support","authors":"Massimo Bernaschi, F. Cacace, G. Iannello, M. Vellucci, L. Vollero","doi":"10.1109/ITNEWS.2008.4488132","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488132","url":null,"abstract":"The Control And Provisioning of Wireless Access Points (CAPWAP) protocol is under development within the IETF to enable an Access Controller (AC) to manage a collection of Wireless Termination Points (WTPs). CAPWAP aims at simplifying the deployment and control of large scale, possibly heterogeneous, wireless networks. We present the first open source implementation of the CAPWAP protocol along with early experimental results aiming at the assessment of its reliability and performances. The paper ends describing applications of the CAPWAP protocol to QoS scenarios and discussing benefits and technical issues.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"43 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126125406","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
On the effect of free-riders in P2P streaming systems 论P2P流媒体系统中搭便车者的影响
I. Chatzidrossos, V. Fodor
Peer-to-peer applications exploit the users willingness to contribute with their upload transmission capacity, achieving this way a scalable system where the available transmission capacity increases with the number of participating users. Since not all the users can offer upload capacity with high bitrate and reliability, it is of interest to see how these non-contributing users can be supported by a peer-to-peer application. In this paper we investigate how free-riders, that is, non-contributing users can be served in a peer-to-peer streaming system. We consider different policies of dealing with free-riders and discuss how performance parameters such as blocking and disconnection of free-riders are influenced by these policies, the overlay structure and system parameters as overlay size and source upload capacity. The results show that while the multiple-tree structure may affect the performance free-riders receive, the utilization of the transmission resources is still comparable to that of an optimized overlay.
点对点应用程序利用用户贡献其上传传输容量的意愿,以这种方式实现可扩展系统,其中可用传输容量随着参与用户数量的增加而增加。由于并非所有用户都能提供高比特率和高可靠性的上传容量,因此我们有兴趣了解点对点应用程序如何支持这些非贡献用户。在本文中,我们研究了如何在点对点流媒体系统中为免费乘客,即非贡献用户提供服务。我们考虑了处理搭便车的不同策略,并讨论了这些策略、覆盖结构和覆盖大小和源上传容量等系统参数如何影响搭便车的阻塞和断开连接等性能参数。结果表明,虽然多树结构可能会影响搭便车接收的性能,但传输资源的利用率仍然与优化后的覆盖相当。
{"title":"On the effect of free-riders in P2P streaming systems","authors":"I. Chatzidrossos, V. Fodor","doi":"10.1109/ITNEWS.2008.4488122","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488122","url":null,"abstract":"Peer-to-peer applications exploit the users willingness to contribute with their upload transmission capacity, achieving this way a scalable system where the available transmission capacity increases with the number of participating users. Since not all the users can offer upload capacity with high bitrate and reliability, it is of interest to see how these non-contributing users can be supported by a peer-to-peer application. In this paper we investigate how free-riders, that is, non-contributing users can be served in a peer-to-peer streaming system. We consider different policies of dealing with free-riders and discuss how performance parameters such as blocking and disconnection of free-riders are influenced by these policies, the overlay structure and system parameters as overlay size and source upload capacity. The results show that while the multiple-tree structure may affect the performance free-riders receive, the utilization of the transmission resources is still comparable to that of an optimized overlay.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124491135","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
Cost and performance trade-offs in reconfiguration strategies for WDM networks WDM网络重构策略中的成本与性能权衡
Andrea Bianco, J. Finochietto, C. Piglione
In this paper we study the problem of receiver allocation in WDM single-hop optical networks under dynamically changing traffic. Instead of focusing only on performance optimization, we wish to take into account both network performance and reconfiguration cost reduction. We first formalize the receiver allocation problem as a multi-criteria ILP. Then, we define Pareto-optimal solutions to solve the problem. The number and characteristics of Pareto-optimal solutions is studied to assess the problem significance. Finally, we propose different reconfiguration schemes that may guide the choice of network administrators among efficient solutions for the re-allocation problem.
本文研究了动态变化业务量下WDM单跳光网络中的接收机分配问题。我们不希望只关注性能优化,而是希望同时考虑网络性能和重新配置成本的降低。我们首先将接收器分配问题形式化为一个多准则ILP。然后,我们定义了pareto最优解来解决问题。研究了pareto最优解的数量和特征,以评价问题的意义。最后,我们提出了不同的重新配置方案,可以指导网络管理员在重新分配问题的有效解决方案中进行选择。
{"title":"Cost and performance trade-offs in reconfiguration strategies for WDM networks","authors":"Andrea Bianco, J. Finochietto, C. Piglione","doi":"10.1109/ITNEWS.2008.4488136","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488136","url":null,"abstract":"In this paper we study the problem of receiver allocation in WDM single-hop optical networks under dynamically changing traffic. Instead of focusing only on performance optimization, we wish to take into account both network performance and reconfiguration cost reduction. We first formalize the receiver allocation problem as a multi-criteria ILP. Then, we define Pareto-optimal solutions to solve the problem. The number and characteristics of Pareto-optimal solutions is studied to assess the problem significance. Finally, we propose different reconfiguration schemes that may guide the choice of network administrators among efficient solutions for the re-allocation problem.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126470168","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
An effective forwarding architecture for SMP Linux routers SMP Linux路由器的有效转发体系结构
R. Bolla, R. Bruschi
Recent technological advances provide an excellent opportunity to achieve truly effective results in the field of open Internet devices based on PC COTS Hardware, also known as Open Routers. In this environment, new interesting research topics, like parallel computing optimization, are related to the rapid migration of CPU architectures to the multi-core paradigm. Thus, with this idea, this contribution focuses on the packet forwarding performance in SMP Linux kernels, trying to identify and to characterize its architectural bottlenecks. Starting from this analysis, we propose an innovative architecture to optimize the forwarding performance when multi-processor or multi-core systems are used.
最近的技术进步为基于PC COTS硬件(也称为开放路由器)的开放互联网设备领域实现真正有效的结果提供了极好的机会。在这种环境下,新的有趣的研究课题,如并行计算优化,与CPU架构向多核范式的快速迁移有关。因此,根据这个想法,本文主要关注SMP Linux内核中的数据包转发性能,试图识别和描述其体系结构瓶颈。从这个分析出发,我们提出了一种创新的架构来优化多处理器或多核系统时的转发性能。
{"title":"An effective forwarding architecture for SMP Linux routers","authors":"R. Bolla, R. Bruschi","doi":"10.1109/ITNEWS.2008.4488155","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488155","url":null,"abstract":"Recent technological advances provide an excellent opportunity to achieve truly effective results in the field of open Internet devices based on PC COTS Hardware, also known as Open Routers. In this environment, new interesting research topics, like parallel computing optimization, are related to the rapid migration of CPU architectures to the multi-core paradigm. Thus, with this idea, this contribution focuses on the packet forwarding performance in SMP Linux kernels, trying to identify and to characterize its architectural bottlenecks. Starting from this analysis, we propose an innovative architecture to optimize the forwarding performance when multi-processor or multi-core systems are used.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"362 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133631125","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
Definition and performance evaluation of a request routing algorithm to distribute digital cinema contents 数字电影内容分发请求路由算法的定义和性能评估
D. D. Sorte, M. Femminella, G. Reali, L. Rosati
In this work, carried out in the framework of the IST Project EDCINE, we deal with the network distribution of Digital Cinema contents, through a Content Delivery Network, towards theatres. One of the main criticalities of the system is the very large size of the contents to be transferred while respecting the maximum download time requirements. From the operator perspective, this criticality translates into the objective of optimizing the usage of network resources while complying with QoS constraints. The goal of this paper is first to present the network architecture and procedures relevant to the distribution service, and to specifically analyse the problem of service request routing (4-7 routing), whose objective is to select a set of servers to satisfy a content request efficiently. In particular, we focus on the definition of the mathematical model of the problem of minimising the network operational cost of the content distribution. Since some known professional, optimisation tools are not able to find the global optimum even in very simple configurations, we propose a heuristic approach based on the min-plus convolution. Preliminary numerical results show that such an algorithm outperforms the selected professional tools, while maintaining an affordable computation time.
在IST项目EDCINE的框架内进行的这项工作中,我们通过内容交付网络向影院处理数字电影内容的网络分发。该系统的主要缺点之一是要传输的内容非常大,同时又符合最大下载时间要求。从运营商的角度来看,这种重要性转化为在遵守QoS约束的同时优化网络资源使用的目标。本文的目标是首先介绍与分发服务相关的网络体系结构和流程,并具体分析服务请求路由问题(4-7路由),其目的是选择一组服务器来有效地满足内容请求。特别地,我们关注于最小化内容分发的网络运营成本问题的数学模型的定义。由于一些已知的专业优化工具即使在非常简单的配置中也无法找到全局最优,我们提出了一种基于最小加卷积的启发式方法。初步的数值结果表明,该算法在保持可承受的计算时间的同时,优于所选的专业工具。
{"title":"Definition and performance evaluation of a request routing algorithm to distribute digital cinema contents","authors":"D. D. Sorte, M. Femminella, G. Reali, L. Rosati","doi":"10.1109/ITNEWS.2008.4488125","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488125","url":null,"abstract":"In this work, carried out in the framework of the IST Project EDCINE, we deal with the network distribution of Digital Cinema contents, through a Content Delivery Network, towards theatres. One of the main criticalities of the system is the very large size of the contents to be transferred while respecting the maximum download time requirements. From the operator perspective, this criticality translates into the objective of optimizing the usage of network resources while complying with QoS constraints. The goal of this paper is first to present the network architecture and procedures relevant to the distribution service, and to specifically analyse the problem of service request routing (4-7 routing), whose objective is to select a set of servers to satisfy a content request efficiently. In particular, we focus on the definition of the mathematical model of the problem of minimising the network operational cost of the content distribution. Since some known professional, optimisation tools are not able to find the global optimum even in very simple configurations, we propose a heuristic approach based on the min-plus convolution. Preliminary numerical results show that such an algorithm outperforms the selected professional tools, while maintaining an affordable computation time.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127968591","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
Dynamic path-based end-to-end delay management scheme in multi-domain networks 多域网络中基于路径的动态端到端延迟管理方案
Hyungwoo Choi, Young-Min Kim, Hong-shik Park
If we can assign an end-to-end delay requirement of each class optimally to each link, the whole network can be better utilized. In this paper, we propose a new delay management scheme based on resource manager. It manages path table and link table which has a status of each link in order to guarantee an end-to-end delay effectively without an explicit and a static resource reservation in multi-domain networks. Resource manager manages a target delay in a level of path and distributes a target delay to each link dynamically in order to adapt to network situation. In our scheme we adopt the ADRR (Absolute Delay guaranteed Deficit Round Robin) scheduler which is a DRR version of deterministic QoS guaranteeing scheduling algorithm. Also, we verify our proposed delay management scheme by performing a simulation.
如果我们能将每个类的端到端时延需求最优地分配给每个链路,就能更好地利用整个网络。本文提出了一种新的基于资源管理器的延迟管理方案。在多域网络中,为了有效地保证端到端时延,在不进行显式的静态资源预留的情况下,对包含各链路状态的路径表和链路表进行管理。资源管理器对某一级路径上的目标时延进行管理,并将目标时延动态地分配到每条链路上,以适应网络环境。在我们的方案中,我们采用了ADRR(绝对延迟保证赤字轮询)调度程序,这是一种DRR版本的确定性QoS保证调度算法。同时,通过仿真验证了所提出的延迟管理方案。
{"title":"Dynamic path-based end-to-end delay management scheme in multi-domain networks","authors":"Hyungwoo Choi, Young-Min Kim, Hong-shik Park","doi":"10.1109/ITNEWS.2008.4488146","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488146","url":null,"abstract":"If we can assign an end-to-end delay requirement of each class optimally to each link, the whole network can be better utilized. In this paper, we propose a new delay management scheme based on resource manager. It manages path table and link table which has a status of each link in order to guarantee an end-to-end delay effectively without an explicit and a static resource reservation in multi-domain networks. Resource manager manages a target delay in a level of path and distributes a target delay to each link dynamically in order to adapt to network situation. In our scheme we adopt the ADRR (Absolute Delay guaranteed Deficit Round Robin) scheduler which is a DRR version of deterministic QoS guaranteeing scheduling algorithm. Also, we verify our proposed delay management scheme by performing a simulation.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127838438","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
期刊
2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks
全部 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