首页 > 最新文献

2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services最新文献

英文 中文
Implementation and Evaluation of a Protocol for Detecting Network-Wide Threshold Crossing Alerts 一种检测全网阈值交叉警报的协议的实现与评估
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651278
F. Wuhib, R. Stadler, A. Clemm
Threshold crossing alerts (TCAs) indicate to a management system that a management variable, associated with the state, performance or health of the network, has crossed a certain threshold. In this paper, we report on implementing and evaluating TCA-GAP, a distributed protocol for detecting network-wide TCAs, which reports threshold crossings on aggregates, such as SUM, AVERAGE, or MAX of device counters. We present a concept for assessing the quality of detecting network-wide TCAs, which we apply to evaluate TCA-GAP on a lab testbed. First, we evaluate the correctness of the protocol by determining the correctly detected threshold crossings, the false positives and the false negatives. Second, for the correctly detected threshold crossings, we measure the delays between the time a crossing was reported by the protocol and the time of its actual occurrence. Finally, we demonstrate that the fundamental tradeoff between the quality of TCA detection and the management overhead can be controlled in TCA-GAP by modifying the maximum message rate on the management overlay.
阈值越过警报(tca)向管理系统表明,与网络的状态、性能或健康状况相关联的管理变量已越过某个阈值。在本文中,我们报告了TCA-GAP的实现和评估,TCA-GAP是一种用于检测全网tca的分布式协议,它报告聚合上的阈值交叉点,如SUM, AVERAGE或设备计数器的MAX。我们提出了一个评估检测全网tca质量的概念,并将其应用于实验室测试平台上的TCA-GAP评估。首先,我们通过确定正确检测的阈值交叉点、假阳性和假阴性来评估协议的正确性。其次,对于正确检测到的阈值交叉,我们测量协议报告的交叉时间与实际发生时间之间的延迟。最后,我们证明了在TCA- gap中,可以通过修改管理覆盖层上的最大消息率来控制TCA检测质量和管理开销之间的基本权衡。
{"title":"Implementation and Evaluation of a Protocol for Detecting Network-Wide Threshold Crossing Alerts","authors":"F. Wuhib, R. Stadler, A. Clemm","doi":"10.1109/E2EMON.2006.1651278","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651278","url":null,"abstract":"Threshold crossing alerts (TCAs) indicate to a management system that a management variable, associated with the state, performance or health of the network, has crossed a certain threshold. In this paper, we report on implementing and evaluating TCA-GAP, a distributed protocol for detecting network-wide TCAs, which reports threshold crossings on aggregates, such as SUM, AVERAGE, or MAX of device counters. We present a concept for assessing the quality of detecting network-wide TCAs, which we apply to evaluate TCA-GAP on a lab testbed. First, we evaluate the correctness of the protocol by determining the correctly detected threshold crossings, the false positives and the false negatives. Second, for the correctly detected threshold crossings, we measure the delays between the time a crossing was reported by the protocol and the time of its actual occurrence. Finally, we demonstrate that the fundamental tradeoff between the quality of TCA detection and the management overhead can be controlled in TCA-GAP by modifying the maximum message rate on the management overlay.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"19 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120814372","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
Object-Relational DBMS for Packet-Level Traffic Analysis: Case Study on Performance Optimization 包级流量分析的对象-关系DBMS:性能优化的案例研究
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651274
M. Siekkinen, E. Biersack, V. Goebel
Analyzing Internet traffic at packet level involves generally large amounts of raw data, derived data, and results from various analysis tasks. In addition, the analysis often proceeds in an iterative manner and is done using ad-hoc methods and many specialized software tools. These facts together lead to severe management problems that we propose to address using a DBMS-based approach, called In TraBase. The challenge that we address in this paper is to have such a database system (DBS) that allows to perform analysis efficiently. Off-the-shelf DBMSs are often considered too heavy and slow for such usage because of their complex transaction management properties that are crucial for the usage that they were originally designed for. We describe in this paper the design choices for a generic DBS for packet-level traffic analysis that enable good performance and describe how we implement them in the case of the InTraBase. Furthermore, we demonstrate their importance through performance measurements on the InTraBase. These results provide valuable insights for researchers who intend to utilize a DBMS for packet-level traffic analysis.
在数据包级别分析Internet流量通常涉及大量的原始数据、派生数据和来自各种分析任务的结果。此外,分析通常以迭代的方式进行,并使用特别的方法和许多专门的软件工具来完成。这些事实共同导致了严重的管理问题,我们建议使用基于dbms的方法(称为In TraBase)来解决这些问题。我们在本文中提出的挑战是拥有这样一个允许有效执行分析的数据库系统(DBS)。现成的dbms通常被认为过于笨重和缓慢,因为它们复杂的事务管理属性对于它们最初设计的用途至关重要。在本文中,我们描述了用于数据包级流量分析的通用DBS的设计选择,这些选择能够实现良好的性能,并描述了我们如何在InTraBase的情况下实现它们。此外,我们通过InTraBase上的性能测量来证明它们的重要性。这些结果为打算利用DBMS进行包级流量分析的研究人员提供了有价值的见解。
{"title":"Object-Relational DBMS for Packet-Level Traffic Analysis: Case Study on Performance Optimization","authors":"M. Siekkinen, E. Biersack, V. Goebel","doi":"10.1109/E2EMON.2006.1651274","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651274","url":null,"abstract":"Analyzing Internet traffic at packet level involves generally large amounts of raw data, derived data, and results from various analysis tasks. In addition, the analysis often proceeds in an iterative manner and is done using ad-hoc methods and many specialized software tools. These facts together lead to severe management problems that we propose to address using a DBMS-based approach, called In TraBase. The challenge that we address in this paper is to have such a database system (DBS) that allows to perform analysis efficiently. Off-the-shelf DBMSs are often considered too heavy and slow for such usage because of their complex transaction management properties that are crucial for the usage that they were originally designed for. We describe in this paper the design choices for a generic DBS for packet-level traffic analysis that enable good performance and describe how we implement them in the case of the InTraBase. Furthermore, we demonstrate their importance through performance measurements on the InTraBase. These results provide valuable insights for researchers who intend to utilize a DBMS for packet-level traffic analysis.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116749070","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
Active Probing Approach for Fault Localization in Computer Networks 计算机网络故障定位的主动探测方法
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651276
M. Natu, A. Sethi
Active probing is an active network monitoring technique that has potential for developing effective solutions for fault localization. In this paper we use active probing to present an approach to develop tools for performing fault localization. We discuss various design issues involved and propose architecture for building such a tool. We describe an algorithm for probe set selection for problem detection and present simulation results to show its effectiveness. We demonstrate through analysis and experiments that active probing has the potential to greatly reduce the probe traffic and the fault diagnosis time.
主动探测是一种主动网络监测技术,具有开发故障定位有效解决方案的潜力。在本文中,我们使用主动探测提出了一种方法来开发执行故障定位的工具。我们讨论了所涉及的各种设计问题,并提出了构建此类工具的体系结构。我们描述了一种用于问题检测的探测集选择算法,并给出了仿真结果来证明它的有效性。通过分析和实验证明,主动探测有可能大大减少探测流量和故障诊断时间。
{"title":"Active Probing Approach for Fault Localization in Computer Networks","authors":"M. Natu, A. Sethi","doi":"10.1109/E2EMON.2006.1651276","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651276","url":null,"abstract":"Active probing is an active network monitoring technique that has potential for developing effective solutions for fault localization. In this paper we use active probing to present an approach to develop tools for performing fault localization. We discuss various design issues involved and propose architecture for building such a tool. We describe an algorithm for probe set selection for problem detection and present simulation results to show its effectiveness. We demonstrate through analysis and experiments that active probing has the potential to greatly reduce the probe traffic and the fault diagnosis time.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129969473","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}
引用次数: 56
A Hybrid Approach for Accurate Application Traffic Identification 应用流量准确识别的混合方法
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651273
Y. Won, Byungchul Park, Hong-Taek Ju, Myung-Sup Kim, J. W. Hong
The traffic dynamics of the Internet's dominant applications, such as peer-to-peer and multimedia, worsen the accuracy of the existing application traffic identification. There is a strong need for both practical and reliable identification methods with proof of accuracy. This paper proposes a hybrid approach of signature matching and session behavior mapping methods for accurate application traffic identification. In particular, the paper explores a priority-based signature matching scheme on early packet samples to replace conventional signature matching. It then uses session relationships to identify application traffic from the remaining, unidentified traffic. In validation, we present the accuracy analysis of applications using the Port Dependency Ratio (PDR) method for simulated traffic as well as real traffic.
p2p、多媒体等互联网主流应用的流量动态影响了现有应用流量识别的准确性。迫切需要既实用又可靠的识别方法,并能证明其准确性。本文提出了一种签名匹配和会话行为映射的混合方法,用于应用流量的准确识别。特别地,本文探索了一种基于早期包样本的优先级签名匹配方案来取代传统的签名匹配。然后,它使用会话关系从剩余的、未识别的流量中识别应用程序流量。在验证中,我们使用端口依赖比(PDR)方法对模拟流量和真实流量的应用程序进行了准确性分析。
{"title":"A Hybrid Approach for Accurate Application Traffic Identification","authors":"Y. Won, Byungchul Park, Hong-Taek Ju, Myung-Sup Kim, J. W. Hong","doi":"10.1109/E2EMON.2006.1651273","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651273","url":null,"abstract":"The traffic dynamics of the Internet's dominant applications, such as peer-to-peer and multimedia, worsen the accuracy of the existing application traffic identification. There is a strong need for both practical and reliable identification methods with proof of accuracy. This paper proposes a hybrid approach of signature matching and session behavior mapping methods for accurate application traffic identification. In particular, the paper explores a priority-based signature matching scheme on early packet samples to replace conventional signature matching. It then uses session relationships to identify application traffic from the remaining, unidentified traffic. In validation, we present the accuracy analysis of applications using the Port Dependency Ratio (PDR) method for simulated traffic as well as real traffic.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133396675","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}
引用次数: 28
A Classification Scheme for Evaluating Management Instrumentation in Distributed Middleware Infrastructure 分布式中间件基础设施中管理工具评估的分类方案
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651279
F. Karim, Harish Thanneer
Management instrumentation is an integrated capability of a software system that enables an external observer to monitor the system's availability, performance, and reliability during operation. It is highly useful for taking both proactive and reactive actions to keep a software system operational in mission-critical environments where tolerance for an unavailable or poor-performing system is very low. Middleware infrastructure components have taken important positions in distributed software systems due to various benefits related to the development, deployment, and runtime operations. Keeping these components highly available and up to the expected performance requires integrated capabilities that allow regular monitoring of critical functionality, measurement of Quality of Service (QoS), debugging and troubleshooting, and health-checks in the context of actual business processes.. Yet, currently there is no approach that enables systematic evaluation of the relative strengths and weaknesses of a middleware component's management instrumentation. In this paper, we will present an approach to evaluating management instrumentation of middleware infrastructure components. We use a classification-based scheme that has a functional dimension called Capability and two main quality dimensions called Usability and Precision. We further categorize each dimension into smaller, more precise instrumentation features, such as Tracing, Distributed Correlation and Granularity. In presenting our approach, we hope to achieve the following: i) educate middleware users on how to systematically assess or compare the overall manageability of a MidIn component using the classification scheme, and ii) share with middleware researchers on the importance of good integrated manageability in middleware infrastructure.
管理工具是软件系统的集成功能,它使外部观察者能够在操作期间监视系统的可用性、性能和可靠性。在对不可用或性能差的系统容忍度非常低的关键任务环境中,它对于采取主动和被动的操作来保持软件系统的运行非常有用。由于与开发、部署和运行时操作相关的各种好处,中间件基础设施组件在分布式软件系统中占据了重要地位。要使这些组件保持高可用性并达到预期的性能,需要集成的功能,这些功能允许在实际业务流程的上下文中定期监视关键功能、度量服务质量(QoS)、调试和故障排除以及运行状况检查。然而,目前还没有一种方法能够系统地评估中间件组件管理工具的相对优势和劣势。在本文中,我们将提出一种评估中间件基础设施组件的管理工具的方法。我们使用基于分类的方案,该方案有一个功能维度称为Capability,两个主要质量维度称为Usability和Precision。我们进一步将每个维度分类为更小、更精确的仪表特征,如跟踪、分布式关联和粒度。在介绍我们的方法时,我们希望实现以下目标:i)教育中间件用户如何使用分类方案系统地评估或比较MidIn组件的总体可管理性;ii)与中间件研究人员分享中间件基础设施中良好的集成可管理性的重要性。
{"title":"A Classification Scheme for Evaluating Management Instrumentation in Distributed Middleware Infrastructure","authors":"F. Karim, Harish Thanneer","doi":"10.1109/E2EMON.2006.1651279","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651279","url":null,"abstract":"Management instrumentation is an integrated capability of a software system that enables an external observer to monitor the system's availability, performance, and reliability during operation. It is highly useful for taking both proactive and reactive actions to keep a software system operational in mission-critical environments where tolerance for an unavailable or poor-performing system is very low. Middleware infrastructure components have taken important positions in distributed software systems due to various benefits related to the development, deployment, and runtime operations. Keeping these components highly available and up to the expected performance requires integrated capabilities that allow regular monitoring of critical functionality, measurement of Quality of Service (QoS), debugging and troubleshooting, and health-checks in the context of actual business processes.. Yet, currently there is no approach that enables systematic evaluation of the relative strengths and weaknesses of a middleware component's management instrumentation. In this paper, we will present an approach to evaluating management instrumentation of middleware infrastructure components. We use a classification-based scheme that has a functional dimension called Capability and two main quality dimensions called Usability and Precision. We further categorize each dimension into smaller, more precise instrumentation features, such as Tracing, Distributed Correlation and Granularity. In presenting our approach, we hope to achieve the following: i) educate middleware users on how to systematically assess or compare the overall manageability of a MidIn component using the classification scheme, and ii) share with middleware researchers on the importance of good integrated manageability in middleware infrastructure.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"os-54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127844357","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
How to Identify the Speed Limiting Factor of a TCP Flow 如何确定TCP流的限速系数
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651275
Mark Timmer, P. Boer, A. Pras
Despite the end of the Internet bubble, operators continue to increase the capacity of their networks. The question now rises whether these improvements still result in faster communications, or whether most flows are limited by other aspects. In order to answer this question, actual network traffic needs to be analyzed. Therefore, in this paper methods are proposed to identify the factors that limit the speed of TCP flows. Three main categories will be distinguished: the network, the TCP buffers and the application layer. Our proposed methods have been tested on real traces; in many cases it turned out that the network was not the limiting factor.
尽管互联网泡沫已经结束,但运营商仍在继续增加网络容量。现在的问题是,这些改进是否仍然会带来更快的通信,或者大多数流量是否受到其他方面的限制。为了回答这个问题,需要分析实际的网络流量。因此,本文提出了识别限制TCP流速度的因素的方法。将区分三个主要类别:网络、TCP缓冲区和应用层。我们提出的方法已经在真实的痕迹上进行了测试;在许多情况下,事实证明网络并不是限制因素。
{"title":"How to Identify the Speed Limiting Factor of a TCP Flow","authors":"Mark Timmer, P. Boer, A. Pras","doi":"10.1109/E2EMON.2006.1651275","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651275","url":null,"abstract":"Despite the end of the Internet bubble, operators continue to increase the capacity of their networks. The question now rises whether these improvements still result in faster communications, or whether most flows are limited by other aspects. In order to answer this question, actual network traffic needs to be analyzed. Therefore, in this paper methods are proposed to identify the factors that limit the speed of TCP flows. Three main categories will be distinguished: the network, the TCP buffers and the application layer. Our proposed methods have been tested on real traces; in many cases it turned out that the network was not the limiting factor.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132007920","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
PPrate: A Passive Capacity Estimation Tool 私有:一个被动的容量估计工具
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651283
T. En-Najjary, G. Urvoy-Keller
Knowledge of link capacities is essential, e.g., for ISPs to troubleshoot paths outside the boundaries of their networks. However, the vast majority of capacity measurement tools are based on active probing, which is not suitable for large scale studies of Internet paths characteristics. In this paper we present PPrate, a completely passive tool, that can extract capacity information of a path from the packet trace of a TCP connection. We validate PPrate using synthetic traces and real traces collected on PlanetLab. We compare PPrate with Pathrate, which is very accurate active tool, and show that they perform comparably. We finally apply PPrate on a large publicly available ADSL trace.
链路容量的知识是必不可少的,例如,对于isp来说,排除其网络边界之外的路径的故障。然而,绝大多数容量测量工具都是基于主动探测,不适合大规模研究互联网路径特征。本文提出了一个完全被动的工具PPrate,它可以从TCP连接的数据包跟踪中提取路径的容量信息。我们使用在PlanetLab上收集的合成痕迹和真实痕迹来验证PPrate。我们比较了PPrate和pathate这两种非常精确的主动工具,结果表明它们的性能相当。我们最终在一个大型的公开可用的ADSL跟踪上应用了private。
{"title":"PPrate: A Passive Capacity Estimation Tool","authors":"T. En-Najjary, G. Urvoy-Keller","doi":"10.1109/E2EMON.2006.1651283","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651283","url":null,"abstract":"Knowledge of link capacities is essential, e.g., for ISPs to troubleshoot paths outside the boundaries of their networks. However, the vast majority of capacity measurement tools are based on active probing, which is not suitable for large scale studies of Internet paths characteristics. In this paper we present PPrate, a completely passive tool, that can extract capacity information of a path from the packet trace of a TCP connection. We validate PPrate using synthetic traces and real traces collected on PlanetLab. We compare PPrate with Pathrate, which is very accurate active tool, and show that they perform comparably. We finally apply PPrate on a large publicly available ADSL trace.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117080228","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}
引用次数: 16
Implementation and evaluation of an inline network measurement algorithm and its application to TCP-based service 一种内联网络测量算法的实现与评估及其在tcp服务中的应用
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651277
Tomoaki Tsugawa, G. Hasegawa, M. Murata
In our previous studies, we proposed ImTCP, an inline network measurement technique that can obtain available bandwidth information of the network path between sender and receiver hosts continuously and in an inline fashion. We also introduced ImTCP-bg, a background TCP data transfer mechanism based on the measurement results of ImTCP. In the present paper, we report implementation issues of the proposed mechanisms on a FreeBSD system and evaluate them on an experiment network and in the actual Internet. We investigate the performance through the extensive experiments and verify that ImTCP can measure well the available bandwidth of the network path, independent of the degree of its change, and that ImTCP-bg can utilize the available bandwidth well, without degrading the performance of competing traffic. From these experiment results, we confirm the effectiveness of our concept, which is the inline network measurement technique, in an actual network.
在我们之前的研究中,我们提出了ImTCP,一种内联网络测量技术,可以连续地以内联方式获取发送方和接收方主机之间网络路径的可用带宽信息。介绍了基于ImTCP测量结果的后台数据传输机制ImTCP-bg。在本文中,我们报告了在FreeBSD系统上提出的机制的实现问题,并在实验网络和实际的Internet上对它们进行了评估。我们通过大量的实验研究了ImTCP的性能,并验证了ImTCP可以很好地测量网络路径的可用带宽,而不受其变化程度的影响,并且ImTCP-bg可以很好地利用可用带宽,而不会降低竞争流量的性能。从这些实验结果中,我们证实了我们的概念,即内联网络测量技术在实际网络中的有效性。
{"title":"Implementation and evaluation of an inline network measurement algorithm and its application to TCP-based service","authors":"Tomoaki Tsugawa, G. Hasegawa, M. Murata","doi":"10.1109/E2EMON.2006.1651277","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651277","url":null,"abstract":"In our previous studies, we proposed ImTCP, an inline network measurement technique that can obtain available bandwidth information of the network path between sender and receiver hosts continuously and in an inline fashion. We also introduced ImTCP-bg, a background TCP data transfer mechanism based on the measurement results of ImTCP. In the present paper, we report implementation issues of the proposed mechanisms on a FreeBSD system and evaluate them on an experiment network and in the actual Internet. We investigate the performance through the extensive experiments and verify that ImTCP can measure well the available bandwidth of the network path, independent of the degree of its change, and that ImTCP-bg can utilize the available bandwidth well, without degrading the performance of competing traffic. From these experiment results, we confirm the effectiveness of our concept, which is the inline network measurement technique, in an actual network.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125568597","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Tuning the Temporal Characteristics of a Kalman-Filter Method for End-to-End Bandwidth Estimation 调优端到端带宽估计中卡尔曼滤波方法的时间特性
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651280
E. Hartikainen, S. Ekelin
In this paper we present a way of tuning the temporal characteristics of a new available-bandwidth estimation method, BART. The estimation engine in this method is Kalman-filter based. A current estimate of the available bandwidth is maintained, and for each new sequence of probe packet pairs an updated estimate is produced. The main input parameters needed by the Kalman filter are the variance of the measurement noise and the covariance of the process noise. The former is measured by the method, whereas the latter is not in general attainable by analytical or empirical investigation. Instead, it is reasonable to treat this as a tunable parameter. We discuss how the temporal characteristics of the tracking of end-to-end available bandwidth may be tuned.
本文提出了一种新的可用带宽估计方法BART的时间特征调整方法,该方法的估计引擎是基于卡尔曼滤波的。它保持可用带宽的当前估计,并为每个新的探测包对序列生成一个更新的估计。卡尔曼滤波所需的主要输入参数是测量噪声的方差和过程噪声的协方差。前者是通过方法来衡量的,而后者通常是无法通过分析或经验调查来实现的。相反,将其视为可调参数是合理的。我们讨论了如何调整端到端可用带宽跟踪的时间特征。
{"title":"Tuning the Temporal Characteristics of a Kalman-Filter Method for End-to-End Bandwidth Estimation","authors":"E. Hartikainen, S. Ekelin","doi":"10.1109/E2EMON.2006.1651280","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651280","url":null,"abstract":"In this paper we present a way of tuning the temporal characteristics of a new available-bandwidth estimation method, BART. The estimation engine in this method is Kalman-filter based. A current estimate of the available bandwidth is maintained, and for each new sequence of probe packet pairs an updated estimate is produced. The main input parameters needed by the Kalman filter are the variance of the measurement noise and the covariance of the process noise. The former is measured by the method, whereas the latter is not in general attainable by analytical or empirical investigation. Instead, it is reasonable to treat this as a tunable parameter. We discuss how the temporal characteristics of the tracking of end-to-end available bandwidth may be tuned.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"167 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130070417","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
ICIM: An Inline Network Measurement Mechanism for Highspeed Networks 高速网络的内联网络测量机制
Pub Date : 2006-04-03 DOI: 10.1109/E2EMON.2006.1651281
C. Man, G. Hasegawa, M. Murata
In high-speed networks, such as 1-Gbps or higher networks, bandwidth measurement algorithms that utilize packet transmission/arrival intervals, such as packet trains and packet pairs, have a number of problems. First, network measurement for large bandwidth requires short packet transmission intervals, which causes a heavy load on the CPU. Second, network interface cards for high-speed networks usually employ Interrupt Coalescence (IC), which rearranges the arrival intervals of packets and causes bursty transmission of packets. In the present study, we introduce ICIM (Interrupt Coalescence-aware inline measurement), a new bandwidth measurement approach that overcomes these two problems. ICIM utilizes the data packets of an active TCP connection for the measurement. In order to determine the available bandwidth, rather than adjusting the packet transmission intervals, the TCP sender instead adjusts the number of packets involved in a burst and checks whether the inter-intervals of the bursts of corresponding ACK packets are increased or not. Simulation results show that ICIM can measure the bandwidth as high as some Gbps while requiring a number of data packets that is only 1/100 of that of the existing stream-based algorithm.
在高速网络中,例如1gbps或更高的网络,利用分组传输/到达间隔(例如分组列车和分组对)的带宽测量算法存在许多问题。首先,对于大带宽的网络测量,报文传输间隔较短,对CPU的负荷较大。其次,高速网络的网络接口卡通常采用中断合并(Interrupt Coalescence, IC),它重新安排数据包的到达间隔,导致数据包的突发传输。在本研究中,我们引入了一种新的带宽测量方法ICIM(中断合并感知内联测量),克服了这两个问题。ICIM利用活动TCP连接的数据包进行测量。为了确定可用带宽,TCP发送方不调整报文的传输间隔,而是调整突发的报文数,并检查相应ACK报文的突发间隔是否增大。仿真结果表明,ICIM可以测量高达几Gbps的带宽,而所需的数据包数量仅为现有基于流的算法的1/100。
{"title":"ICIM: An Inline Network Measurement Mechanism for Highspeed Networks","authors":"C. Man, G. Hasegawa, M. Murata","doi":"10.1109/E2EMON.2006.1651281","DOIUrl":"https://doi.org/10.1109/E2EMON.2006.1651281","url":null,"abstract":"In high-speed networks, such as 1-Gbps or higher networks, bandwidth measurement algorithms that utilize packet transmission/arrival intervals, such as packet trains and packet pairs, have a number of problems. First, network measurement for large bandwidth requires short packet transmission intervals, which causes a heavy load on the CPU. Second, network interface cards for high-speed networks usually employ Interrupt Coalescence (IC), which rearranges the arrival intervals of packets and causes bursty transmission of packets. In the present study, we introduce ICIM (Interrupt Coalescence-aware inline measurement), a new bandwidth measurement approach that overcomes these two problems. ICIM utilizes the data packets of an active TCP connection for the measurement. In order to determine the available bandwidth, rather than adjusting the packet transmission intervals, the TCP sender instead adjusts the number of packets involved in a burst and checks whether the inter-intervals of the bursts of corresponding ACK packets are increased or not. Simulation results show that ICIM can measure the bandwidth as high as some Gbps while requiring a number of data packets that is only 1/100 of that of the existing stream-based algorithm.","PeriodicalId":143580,"journal":{"name":"2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services","volume":"162 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123262475","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}
引用次数: 17
期刊
2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services
全部 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