首页 > 最新文献

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

英文 中文
Performance of search strategies in two-tier peer-to-peer networks 两层对等网络中搜索策略的性能
R. Gaeta, M. Sereno
In this paper we analyze the performance of generalized flooding search strategies in two-tier peer-to-peer networks by means of random graphs. In particular, the connections between top and bottom-level peers are modeled as a bipartite random graph while the overlay network used by top-level peers to forward queries is modeled as a generalized random graph. To assign realistic values to the input model parameters we developed a distributed crawler of the Gnutella network to obtain snapshots of the application topology at both levels; to validate the model predictions we conducted simulation experiments on these snapshots. We exploited the model to show how generalizations of the classical flooding technique can help to design search strategies that meet pre-defined requirements on the hit probability and the average number of query messages exchanged during a search operation.
本文利用随机图分析了两层对等网络中广义泛洪搜索策略的性能。其中,顶层节点和底层节点之间的连接被建模为二部随机图,顶层节点转发查询使用的覆盖网络被建模为广义随机图。为了给输入模型参数赋实际值,我们开发了Gnutella网络的分布式爬虫,以获得两个级别的应用程序拓扑的快照;为了验证模型的预测,我们对这些快照进行了模拟实验。我们利用该模型来展示经典泛洪技术的泛化如何帮助设计搜索策略,以满足在搜索操作期间对命中概率和平均查询消息交换数量的预定义要求。
{"title":"Performance of search strategies in two-tier peer-to-peer networks","authors":"R. Gaeta, M. Sereno","doi":"10.1109/ITNEWS.2008.4488124","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488124","url":null,"abstract":"In this paper we analyze the performance of generalized flooding search strategies in two-tier peer-to-peer networks by means of random graphs. In particular, the connections between top and bottom-level peers are modeled as a bipartite random graph while the overlay network used by top-level peers to forward queries is modeled as a generalized random graph. To assign realistic values to the input model parameters we developed a distributed crawler of the Gnutella network to obtain snapshots of the application topology at both levels; to validate the model predictions we conducted simulation experiments on these snapshots. We exploited the model to show how generalizations of the classical flooding technique can help to design search strategies that meet pre-defined requirements on the hit probability and the average number of query messages exchanged during a search operation.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"1 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":"127165772","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
Performance analysis of different network topologies for in-vehicle audio and video communication 车载音视频通信中不同网络拓扑的性能分析
M. Rahmani, Rainer Steffen, Ktawut Tappayuthpijarn, Eckehard Steinbach, Giuseppe Giordano
In-vehicle audio and video communication has recently received considerable attention in the automotive industry. First, because of the increasing number of audio and video consumer electronic devices and the requirement to integrate them in the car. Second, because of the rapid growing of realtime audio and video based driver assistance systems. So far, the interconnection of in-vehicle stream oriented devices has been performed by different and automotive specific network systems with limited transmission capacities. IP over Ethernet provides good conditions for audio and video streaming by offering high transmission capacities. In order to design an appropriate IP/Ethernet network for audio and video communication in the car, the selection of the right network topology is essential. In this work, several network topologies are compared by their Quality of Service (QoS) performance and production cost. Appropriate topologies are proposed.
近年来,车载音频和视频通信在汽车行业受到了相当大的关注。首先,由于越来越多的音频和视频消费电子设备以及将它们集成到汽车中的要求。其次,由于基于实时音频和视频的驾驶员辅助系统的快速发展。到目前为止,车载流定向设备的互连是由不同的汽车专用网络系统完成的,传输能力有限。以太网上的IP通过提供高传输容量为音频和视频流提供了良好的条件。为了设计一个适合车载音视频通信的IP/以太网,选择合适的网络拓扑结构至关重要。在这项工作中,比较了几种网络拓扑的服务质量(QoS)性能和生产成本。提出了适当的拓扑结构。
{"title":"Performance analysis of different network topologies for in-vehicle audio and video communication","authors":"M. Rahmani, Rainer Steffen, Ktawut Tappayuthpijarn, Eckehard Steinbach, Giuseppe Giordano","doi":"10.1109/ITNEWS.2008.4488150","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488150","url":null,"abstract":"In-vehicle audio and video communication has recently received considerable attention in the automotive industry. First, because of the increasing number of audio and video consumer electronic devices and the requirement to integrate them in the car. Second, because of the rapid growing of realtime audio and video based driver assistance systems. So far, the interconnection of in-vehicle stream oriented devices has been performed by different and automotive specific network systems with limited transmission capacities. IP over Ethernet provides good conditions for audio and video streaming by offering high transmission capacities. In order to design an appropriate IP/Ethernet network for audio and video communication in the car, the selection of the right network topology is essential. In this work, several network topologies are compared by their Quality of Service (QoS) performance and production cost. Appropriate topologies are proposed.","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":"122960682","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}
引用次数: 46
HERO: High-speed enhanced routing operation in software routers NICs HERO:软件路由器网卡的高速增强路由操作
M. Petracca, R. Birke, A. Bianco
Increasing attention has been recently devoted to software routers based on off-the-shelf hardware and open-source operating systems running on personal computer (PC) architectures. Today's high-end PCs PCI shared buses fit into the multi-gigabit-per-second routing segment, for a price much lower than that of commercial routers. However, commercially available Network Interface Cards (NICs) lack programmability, and require not only packets to cross the PCI bus twice, but also to process them in software by the operating system (OS), reducing routing performance. In this paper we discuss the design of an FPGA-based NIC that permits to overcome the limitations of commercial NICs and provide a detailed description of its implementation.
最近,人们越来越关注基于现成硬件和运行在个人计算机(PC)架构上的开源操作系统的软件路由器。今天的高端pc PCI共享总线适用于每秒千兆的路由部分,其价格远低于商用路由器。然而,市售的网卡(nic)缺乏可编程性,不仅需要数据包两次穿越PCI总线,而且还需要操作系统(OS)在软件中处理它们,从而降低了路由性能。在本文中,我们讨论了一种基于fpga的网卡的设计,允许克服商用网卡的局限性,并提供了其实现的详细描述。
{"title":"HERO: High-speed enhanced routing operation in software routers NICs","authors":"M. Petracca, R. Birke, A. Bianco","doi":"10.1109/ITNEWS.2008.4488154","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488154","url":null,"abstract":"Increasing attention has been recently devoted to software routers based on off-the-shelf hardware and open-source operating systems running on personal computer (PC) architectures. Today's high-end PCs PCI shared buses fit into the multi-gigabit-per-second routing segment, for a price much lower than that of commercial routers. However, commercially available Network Interface Cards (NICs) lack programmability, and require not only packets to cross the PCI bus twice, but also to process them in software by the operating system (OS), reducing routing performance. In this paper we discuss the design of an FPGA-based NIC that permits to overcome the limitations of commercial NICs and provide a detailed description of its implementation.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"16 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":"117031814","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 quasipolynomial-time and deterministic source-based heuristic for multicasting multimedia information 基于准多项式时间和确定性源的多媒体信息多播启发式算法
H. Badis
Many real-time applications, such as video conferencing, require the transmission of flows from a sender to multiple receivers subject to Quality of Service (QoS) delivery constraints (e.g. bounded delay). This paper addresses the problem of effective multicast tree construction for interactive audiovisual communication. QoS metrics (bandwidth, delay, etc.) on links of some networks are not symmetric as in wireless ad hoc networks. So, the network is modelled as a directed graph. We associate an arc cost, an arc bandwidth, an arc delay, etc., with each arc in the network. The problem is to construct a tree spanning the destination nodes, such that it has the least cost, and so the QoS metrics on the path from source to each destination are bounded. Since the problem of computing the optimal constrained multicast tree is NP-complete, we present a quasipolynomial-time and deterministic approximation algorithm. Experimental results through simulations show that the performance of the heuristic is near optimal.
许多实时应用程序,如视频会议,需要在服务质量(QoS)交付约束(例如有界延迟)的约束下,将流从发送方传输到多个接收方。本文研究了交互式视听通信中有效的组播树构造问题。某些网络链路上的QoS指标(带宽、延迟等)不像无线自组织网络那样对称。因此,网络被建模为一个有向图。我们将电弧成本、电弧带宽、电弧延迟等与网络中的每个电弧相关联。问题是构造一个跨越目标节点的树,这样它的代价最小,因此从源到每个目标的路径上的QoS度量是有界的。由于计算最优约束组播树的问题是np完全的,我们提出了一种准多项式时间和确定性逼近算法。仿真实验结果表明,该启发式算法的性能接近最优。
{"title":"A quasipolynomial-time and deterministic source-based heuristic for multicasting multimedia information","authors":"H. Badis","doi":"10.1109/ITNEWS.2008.4488140","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488140","url":null,"abstract":"Many real-time applications, such as video conferencing, require the transmission of flows from a sender to multiple receivers subject to Quality of Service (QoS) delivery constraints (e.g. bounded delay). This paper addresses the problem of effective multicast tree construction for interactive audiovisual communication. QoS metrics (bandwidth, delay, etc.) on links of some networks are not symmetric as in wireless ad hoc networks. So, the network is modelled as a directed graph. We associate an arc cost, an arc bandwidth, an arc delay, etc., with each arc in the network. The problem is to construct a tree spanning the destination nodes, such that it has the least cost, and so the QoS metrics on the path from source to each destination are bounded. Since the problem of computing the optimal constrained multicast tree is NP-complete, we present a quasipolynomial-time and deterministic approximation algorithm. Experimental results through simulations show that the performance of the heuristic is near optimal.","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":"129956159","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
QoS multi-spanning tree for optical burst switching 面向光突发交换的QoS多生成树
J. Triay, C. Cervelló-Pastor
Optical burst switching (OBS) has been proposed as a future high-speed switching technology for Internet Protocol (IP) networks that may be able to efficiently utilize extremely high capacity links without the need for optical-electronic (O/E) conversions at intermediate nodes. Among its benefits of supporting statistical multiplexing at a rational granularity, OBS still gives poor performance in terms of burst drop probability. In an Optical Burst Switched network, the existence of highly congested links could lead to unacceptable performance for the entire network, causing quality of service (QoS) degradation to flows inserted into the network. In this paper we propose a Multi- Spanning Tree architecture that improves QoS management by increasing the efficiency in the wavelength assignment process. The new protocol uses wavelength spanning trees on demand depending on the QoS constraints demanded by inserted traffics. Moreover, the protocol avoids burst overlapping on each edge of the spanning trees, while at the same time, permitting the reutilization of lambda assignments between nodes contained in the same branch. Therefore, the protocol allows traffic aggregation from many nodes into a single branch, improving efficiency and link utilization. We take a traffic engineering approach to branch selection with the objective of balancing the traffic across the network links to reduce congestion and to improve overall performance. In this paper, the architecture, the design of the protocol and some simulation results are presented.
光突发交换(OBS)已被提出作为未来互联网协议(IP)网络的高速交换技术,它可以有效地利用极高容量的链路,而不需要在中间节点进行光电(O/E)转换。在合理粒度支持统计复用的好处中,OBS在突发丢失概率方面仍然表现不佳。在光突发交换网络中,高度拥塞链路的存在可能导致整个网络的性能无法接受,从而导致插入网络的流的服务质量(QoS)下降。本文提出了一种多生成树架构,通过提高波长分配过程的效率来改善QoS管理。新协议根据插入业务所要求的QoS约束,按需使用波长生成树。此外,该协议避免了生成树每条边的突发重叠,同时允许在同一分支中包含的节点之间重用lambda分配。因此,该协议允许多个节点的流量汇聚到单个分支中,从而提高了效率和链路利用率。我们采用流量工程方法进行分支选择,目的是平衡网络链路上的流量,以减少拥塞并提高整体性能。本文给出了该协议的体系结构、设计和一些仿真结果。
{"title":"QoS multi-spanning tree for optical burst switching","authors":"J. Triay, C. Cervelló-Pastor","doi":"10.1109/ITNEWS.2008.4488135","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488135","url":null,"abstract":"Optical burst switching (OBS) has been proposed as a future high-speed switching technology for Internet Protocol (IP) networks that may be able to efficiently utilize extremely high capacity links without the need for optical-electronic (O/E) conversions at intermediate nodes. Among its benefits of supporting statistical multiplexing at a rational granularity, OBS still gives poor performance in terms of burst drop probability. In an Optical Burst Switched network, the existence of highly congested links could lead to unacceptable performance for the entire network, causing quality of service (QoS) degradation to flows inserted into the network. In this paper we propose a Multi- Spanning Tree architecture that improves QoS management by increasing the efficiency in the wavelength assignment process. The new protocol uses wavelength spanning trees on demand depending on the QoS constraints demanded by inserted traffics. Moreover, the protocol avoids burst overlapping on each edge of the spanning trees, while at the same time, permitting the reutilization of lambda assignments between nodes contained in the same branch. Therefore, the protocol allows traffic aggregation from many nodes into a single branch, improving efficiency and link utilization. We take a traffic engineering approach to branch selection with the objective of balancing the traffic across the network links to reduce congestion and to improve overall performance. In this paper, the architecture, the design of the protocol and some simulation results are presented.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"26 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":"121950476","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
Fitting heavy-tailed HTTP traces with the new stratified EM-algorithm 用新的分层em算法拟合重尾HTTP路径
R. Sadre, B. Haverkort
A typical step in the model-based evaluation of communication systems is to fit measured data to analytically tractable distributions. Due to the increased speed of today's networks, even basic measurements, such as logging the requests at a Web server, can quickly generate large data traces with millions of entries. Employing complex fitting algorithms on such traces can take a significant amount of time. In this paper, we focus on the Expectation Maximization-based fitting of heavy- tailed distributed data to hyper-exponential distributions. We present a data aggregation algorithm which accelerates the fitting by several orders of magnitude. The employed aggregation algorithm has been derived from a sampling stratification technique and adapts dynamically to the distribution of the data. We illustrate the performance of the algorithm by applying it to empirical and artificial data traces.
在基于模型的通信系统评估中,一个典型的步骤是将测量数据拟合到可分析处理的分布中。由于当今网络速度的提高,即使是最基本的测量,例如记录Web服务器上的请求,也可以快速生成包含数百万个条目的大型数据跟踪。在这样的轨迹上使用复杂的拟合算法可能会花费大量的时间。本文主要研究基于期望最大化的重尾分布数据对超指数分布的拟合。提出了一种数据聚合算法,将拟合速度提高了几个数量级。所采用的聚合算法源自抽样分层技术,并能动态适应数据的分布。我们通过将其应用于经验和人工数据轨迹来说明算法的性能。
{"title":"Fitting heavy-tailed HTTP traces with the new stratified EM-algorithm","authors":"R. Sadre, B. Haverkort","doi":"10.1109/ITNEWS.2008.4488162","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488162","url":null,"abstract":"A typical step in the model-based evaluation of communication systems is to fit measured data to analytically tractable distributions. Due to the increased speed of today's networks, even basic measurements, such as logging the requests at a Web server, can quickly generate large data traces with millions of entries. Employing complex fitting algorithms on such traces can take a significant amount of time. In this paper, we focus on the Expectation Maximization-based fitting of heavy- tailed distributed data to hyper-exponential distributions. We present a data aggregation algorithm which accelerates the fitting by several orders of magnitude. The employed aggregation algorithm has been derived from a sampling stratification technique and adapts dynamically to the distribution of the data. We illustrate the performance of the algorithm by applying it to empirical and artificial data traces.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"58 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":"130237782","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}
引用次数: 13
Robust resource allocation for online network monitoring 鲁棒的在线网络监控资源分配
P. Barlet-Ros, J. Sanjuàs-Cuxart, J. Solé-Pareta, G. Iannaccone
Building robust network monitoring applications is hard given the unpredictable nature of network traffic and continuous growth of link speeds, data rates and complexity of traffic analysis tasks. Effective resource management techniques are now a basic requirement for this class of applications, which have to deal inevitably with the effects of extreme overload situations during their normal operation. In this paper, we present in detail the problems involved in the management of system resources in network monitoring and describe the design of a load shedding scheme that can efficiently handle extreme overload situations by gracefully degrading the accuracy of monitoring applications. Our method controls the resources allocated to each application by dynamically adjusting the sampling rate based on an online prediction model of the system resource requirements. We present experimental evidence of the robustness and performance of our system using real traffic traces and injecting synthetic traffic anomalies.
考虑到网络流量的不可预测性和不断增长的链路速度、数据速率和流量分析任务的复杂性,构建健壮的网络监控应用程序是很困难的。有效的资源管理技术现在是这类应用程序的基本要求,这类应用程序必须在其正常运行期间不可避免地处理极端过载情况的影响。本文详细介绍了网络监控系统资源管理中涉及的问题,并描述了一种减载方案的设计,该方案可以通过优雅地降低监控应用程序的准确性来有效地处理极端过载情况。我们的方法通过基于系统资源需求的在线预测模型动态调整采样率来控制分配给每个应用程序的资源。我们提出了鲁棒性和性能的实验证据,我们的系统使用真实的交通轨迹和注入合成交通异常。
{"title":"Robust resource allocation for online network monitoring","authors":"P. Barlet-Ros, J. Sanjuàs-Cuxart, J. Solé-Pareta, G. Iannaccone","doi":"10.1109/ITNEWS.2008.4488142","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488142","url":null,"abstract":"Building robust network monitoring applications is hard given the unpredictable nature of network traffic and continuous growth of link speeds, data rates and complexity of traffic analysis tasks. Effective resource management techniques are now a basic requirement for this class of applications, which have to deal inevitably with the effects of extreme overload situations during their normal operation. In this paper, we present in detail the problems involved in the management of system resources in network monitoring and describe the design of a load shedding scheme that can efficiently handle extreme overload situations by gracefully degrading the accuracy of monitoring applications. Our method controls the resources allocated to each application by dynamically adjusting the sampling rate based on an online prediction model of the system resource requirements. We present experimental evidence of the robustness and performance of our system using real traffic traces and injecting synthetic traffic anomalies.","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":"134214962","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
Multi-chip multicast schedulers in input-queued switches 输入队列交换机中的多芯片多播调度程序
A. Bianco, A. Scicchitano
Multi-chip scheduler implementation in IQ switches are suited to reduce the hardware complexity in very large, high-speed, switches. However, this implies introducing a RTTs (Round Trip Time) among input and output selectors used to determine a matching due to inter-chip latency. This delay requires modifications to scheduling algorithms to allow a fully distributed implementation while keeping good performance. We propose a novel multicast scheduler, named IMRR, an extension of a previously proposed multicast scheduling algorithm named mRRM, making it suitable to a multi-chip implementation, and examine its performance by simulation.
IQ交换机中的多芯片调度器实现适合于降低大型高速交换机的硬件复杂性。然而,这意味着在输入和输出选择器之间引入rtt(往返时间),用于确定由于芯片间延迟而产生的匹配。这种延迟需要修改调度算法,以便在保持良好性能的同时实现完全分布式的实现。我们提出了一种新的组播调度算法,称为IMRR,它是先前提出的组播调度算法mRRM的扩展,使其适合于多芯片实现,并通过仿真检验了其性能。
{"title":"Multi-chip multicast schedulers in input-queued switches","authors":"A. Bianco, A. Scicchitano","doi":"10.1109/ITNEWS.2008.4488157","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488157","url":null,"abstract":"Multi-chip scheduler implementation in IQ switches are suited to reduce the hardware complexity in very large, high-speed, switches. However, this implies introducing a RTTs (Round Trip Time) among input and output selectors used to determine a matching due to inter-chip latency. This delay requires modifications to scheduling algorithms to allow a fully distributed implementation while keeping good performance. We propose a novel multicast scheduler, named IMRR, an extension of a previously proposed multicast scheduling algorithm named mRRM, making it suitable to a multi-chip implementation, and examine its performance by simulation.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"20 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":"116934491","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
Extension of the Flow-Aware Networking (FAN) architecture to the IP over WDM environment 流感知网络(FAN)体系结构在IP over WDM环境中的扩展
V. López, C. Cárdenas, J.A. Hernandez, J. Aracil, M. Gagnaire
Backbone networks are migrating to IP over WDM architectures. In such multi-layer network configurations, it is necessary to combine efficiently the resources of both layers in order to provide enhanced quality of service (QoS) to the end-users. In the context of existing IP networks, flow-aware networking (FAN) has been proposed in order to provide QoS guarantees to multiplexed IP flows within an IP router. FAN is based on implicit admission control and per-flow scheduling. In this paper, we propose a new node architecture that extends the FAN concept to IP over WDM overlayed networks in which both optical and electronic resources are available. Three different policies are introduced to decide on which criteria an IP flow arriving at a node must be bifurcated from the standard FAN architecture to be forwarded onto a transparent lightpath up to its destination. The performance of the three proposed policies are discussed in terms of goodput and of queueing delay.
骨干网正在向IP over WDM架构迁移。在这种多层网络配置中,为了向最终用户提供增强的服务质量(QoS),需要有效地结合两层的资源。在现有IP网络的背景下,流感知网络(flow-aware networking, FAN)被提出,目的是为IP路由器内的多路IP流提供QoS保证。FAN基于隐式准入控制和每流调度。在本文中,我们提出了一种新的节点架构,将FAN概念扩展到IP over WDM覆盖网络,其中光和电子资源都可用。引入了三种不同的策略来决定到达节点的IP流必须根据哪些标准从标准FAN架构分叉,然后转发到透明光路直至目的地。从商品投放和排队延迟的角度讨论了这三种策略的性能。
{"title":"Extension of the Flow-Aware Networking (FAN) architecture to the IP over WDM environment","authors":"V. López, C. Cárdenas, J.A. Hernandez, J. Aracil, M. Gagnaire","doi":"10.1109/ITNEWS.2008.4488137","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488137","url":null,"abstract":"Backbone networks are migrating to IP over WDM architectures. In such multi-layer network configurations, it is necessary to combine efficiently the resources of both layers in order to provide enhanced quality of service (QoS) to the end-users. In the context of existing IP networks, flow-aware networking (FAN) has been proposed in order to provide QoS guarantees to multiplexed IP flows within an IP router. FAN is based on implicit admission control and per-flow scheduling. In this paper, we propose a new node architecture that extends the FAN concept to IP over WDM overlayed networks in which both optical and electronic resources are available. Three different policies are introduced to decide on which criteria an IP flow arriving at a node must be bifurcated from the standard FAN architecture to be forwarded onto a transparent lightpath up to its destination. The performance of the three proposed policies are discussed in terms of goodput and of queueing delay.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"1 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":"129648881","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}
引用次数: 14
Characterizing the network behavior of P2P traffic 表征P2P流量的网络行为
R. Bolla, M. Canini, R. Rapuzzi, M. Sciuto
Nowadays the majority of Internet traffic is generated by peer-to-peer (P2P) file sharing applications. As the popularity of these applications has been increasing dramatically over the past few years, it becomes increasingly important to analyze their behavior and to understand their effects on the network. The ability to quantify their impact on the network is fundamental to a number of network operations, including traffic engineering, capacity planning, quality of service, forecasting for long-term provisioning, etc. We present here a measurement study on the characteristics of the traffic associated with two different P2P applications. Our aim is to provide useful insight into the nature of P2P traffic from the point of view of the network. To achieve this, we introduce a novel meauserement, Content Transfer Index (CTI), to distinguish two classes of behavior associated with P2P traffic: the download and the signaling traffic profile. Next we apply the CTI to our data sets and show that it effectively offers a general characterization of P2P traffic. Finally, we present a number of statistical measurements that are significantly unbiased due to having considered the distinction between the two classes. To the best of our knowledge, this is the first study to follow this approach. We believe such a study will help researchers better understand the impact of P2P applications on the network and how to improve their performance.
目前,大部分互联网流量是由点对点(P2P)文件共享应用程序产生的。随着这些应用程序在过去几年中越来越受欢迎,分析它们的行为并了解它们对网络的影响变得越来越重要。量化它们对网络影响的能力是许多网络运营的基础,包括流量工程、容量规划、服务质量、长期供应预测等。我们在这里提出了一个与两个不同的P2P应用程序相关的流量特征的测量研究。我们的目的是从网络的角度对P2P流量的本质提供有用的见解。为了实现这一目标,我们引入了一种新的度量方法,即内容传输指数(CTI),以区分与P2P流量相关的两类行为:下载和信令流量配置文件。接下来,我们将CTI应用于我们的数据集,并表明它有效地提供了P2P流量的一般特征。最后,由于考虑了两类之间的区别,我们提出了一些显著无偏的统计测量。据我们所知,这是第一个采用这种方法的研究。我们相信这样的研究将有助于研究人员更好地了解P2P应用程序对网络的影响以及如何提高它们的性能。
{"title":"Characterizing the network behavior of P2P traffic","authors":"R. Bolla, M. Canini, R. Rapuzzi, M. Sciuto","doi":"10.1109/ITNEWS.2008.4488123","DOIUrl":"https://doi.org/10.1109/ITNEWS.2008.4488123","url":null,"abstract":"Nowadays the majority of Internet traffic is generated by peer-to-peer (P2P) file sharing applications. As the popularity of these applications has been increasing dramatically over the past few years, it becomes increasingly important to analyze their behavior and to understand their effects on the network. The ability to quantify their impact on the network is fundamental to a number of network operations, including traffic engineering, capacity planning, quality of service, forecasting for long-term provisioning, etc. We present here a measurement study on the characteristics of the traffic associated with two different P2P applications. Our aim is to provide useful insight into the nature of P2P traffic from the point of view of the network. To achieve this, we introduce a novel meauserement, Content Transfer Index (CTI), to distinguish two classes of behavior associated with P2P traffic: the download and the signaling traffic profile. Next we apply the CTI to our data sets and show that it effectively offers a general characterization of P2P traffic. Finally, we present a number of statistical measurements that are significantly unbiased due to having considered the distinction between the two classes. To the best of our knowledge, this is the first study to follow this approach. We believe such a study will help researchers better understand the impact of P2P applications on the network and how to improve their performance.","PeriodicalId":255580,"journal":{"name":"2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks","volume":"65 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":"125126216","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}
引用次数: 12
期刊
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