首页 > 最新文献

2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability最新文献

英文 中文
Computational quality model for wideband voice-over-IP communications 宽带ip话音通信计算质量模型
Eugene S. Myakotnykh, Richard A. Thompson
The E-model is a computational tool standardized by the ITU and developed to estimate the quality of VoIP communications. The objective of this model is to determine a voice quality rating that incorporates the quality of encoding processes and the mouth-to-ear characteristics of a path along a given call. The model was originally developed for narrowband 4-kHz telephony. This paper discusses a new methodology for extending the E-model to wideband 7-kHz communications.
E-model是国际电联标准化的一种计算工具,用于估计VoIP通信的质量。该模型的目标是确定一个语音质量评级,该评级结合了编码过程的质量和给定呼叫路径的口到耳特征。该模型最初是为窄带4千赫电话开发的。本文讨论了一种将e -模型扩展到7khz宽带通信的新方法。
{"title":"Computational quality model for wideband voice-over-IP communications","authors":"Eugene S. Myakotnykh, Richard A. Thompson","doi":"10.1109/CQR.2009.5137353","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137353","url":null,"abstract":"The E-model is a computational tool standardized by the ITU and developed to estimate the quality of VoIP communications. The objective of this model is to determine a voice quality rating that incorporates the quality of encoding processes and the mouth-to-ear characteristics of a path along a given call. The model was originally developed for narrowband 4-kHz telephony. This paper discusses a new methodology for extending the E-model to wideband 7-kHz communications.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"63 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128019085","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
An exact optimization tool for market-oriented grid middleware 面向市场的网格中间件的精确优化工具
R. Aoun, M. Gagnaire
With the fast growth of grid service demands, an efficient resource management mechanism is required. Business-oriented algorithms were shown to be adequate to resolve such a problem. Business models mainly consider the problem of computing, storage and network resources virtualization. This paper investigates the problem of resource allocation under flexible traffic in market-oriented grids. We consider a discrete time approach for resource allocation under flexible scheduled traffic in the context of layer-2 Virtual Privates Networks (VPN). We aim to exploit end-users time requirements in order to provide a fair management algorithm in terms of gain for the service provider. For that purpose, we introduce a weighted cost function enabling a service differentiation relying on time constraints disparity. We propose an exact approach based on an Integer Linear Programming (ILP) formulation to solve this problem. Simulation results outline the impact of using flexible traffic on the system performance and the gain of the service provider.
随着网格服务需求的快速增长,需要一种高效的资源管理机制。面向业务的算法已被证明足以解决这样的问题。商业模式主要考虑计算、存储和网络资源虚拟化的问题。研究了市场导向电网中灵活交通条件下的资源配置问题。本文研究了一种离散时间方法,用于在第二层虚拟专用网(VPN)中灵活调度流量下的资源分配。我们的目标是利用最终用户的时间需求,以便为服务提供商提供一个公平的管理算法。为此,我们引入了一个加权成本函数,使服务差异化依赖于时间约束的差异。我们提出了一种基于整数线性规划(ILP)公式的精确方法来解决这个问题。仿真结果概述了使用灵活流量对系统性能和服务提供商增益的影响。
{"title":"An exact optimization tool for market-oriented grid middleware","authors":"R. Aoun, M. Gagnaire","doi":"10.1109/CQR.2009.5137355","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137355","url":null,"abstract":"With the fast growth of grid service demands, an efficient resource management mechanism is required. Business-oriented algorithms were shown to be adequate to resolve such a problem. Business models mainly consider the problem of computing, storage and network resources virtualization. This paper investigates the problem of resource allocation under flexible traffic in market-oriented grids. We consider a discrete time approach for resource allocation under flexible scheduled traffic in the context of layer-2 Virtual Privates Networks (VPN). We aim to exploit end-users time requirements in order to provide a fair management algorithm in terms of gain for the service provider. For that purpose, we introduce a weighted cost function enabling a service differentiation relying on time constraints disparity. We propose an exact approach based on an Integer Linear Programming (ILP) formulation to solve this problem. Simulation results outline the impact of using flexible traffic on the system performance and the gain of the service provider.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121042025","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
Measurement based QoS comparison of cellular communication networks 基于测量的蜂窝通信网络QoS比较
I. Kostanic, N. Mijatovic, Stephen D. Vest
A Quality of Service (QoS) assessment methodology for cellular communication networks is described. The methodology is based on the data collected through drive testing; it is focused on the end user perception of service quality and it is independent of access technologies implemented by the cellular networks. QoS assessment for both the circuit switched and packet switched side of the network is discussed. The end goal of the proposed methodology is QoS comparison between cellular networks implementing different cellular technologies. Illustrative examples based on live network measurements are used in support of the presented methodology.
描述了一种用于蜂窝通信网络的服务质量(QoS)评估方法。该方法基于通过驱动测试收集的数据;它关注的是终端用户对服务质量的感知,它独立于蜂窝网络实现的接入技术。讨论了网络中电路交换侧和分组交换侧的QoS评估。提出的方法的最终目标是实现不同蜂窝技术的蜂窝网络之间的QoS比较。基于现场网络测量的说明性示例用于支持所提出的方法。
{"title":"Measurement based QoS comparison of cellular communication networks","authors":"I. Kostanic, N. Mijatovic, Stephen D. Vest","doi":"10.1109/CQR.2009.5137360","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137360","url":null,"abstract":"A Quality of Service (QoS) assessment methodology for cellular communication networks is described. The methodology is based on the data collected through drive testing; it is focused on the end user perception of service quality and it is independent of access technologies implemented by the cellular networks. QoS assessment for both the circuit switched and packet switched side of the network is discussed. The end goal of the proposed methodology is QoS comparison between cellular networks implementing different cellular technologies. Illustrative examples based on live network measurements are used in support of the presented methodology.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129040390","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}
引用次数: 19
The notion of cost and quality in packet switched networks: An abstract approach 分组交换网络中成本和质量的概念:一种抽象方法
Ling Wang, P. Verma
The notion of quality is an important factor in the design of any complex communication system. Since most communication systems are increasingly dependent on packet switching as the underlying transport mechanism, this paper explores the impact of levels of quality that a packet switched system can have on cost. Several interesting results are presented that result in the notion of an optimum level of load that a packet switched system can handle given a defined upper bound on latency that a specified percentage of packets would suffer. The results presented offer a fresh insight into the relationship between cost and quality and can be used to optimize the throughput of a packet switched system under specified levels of quality.
质量的概念是任何复杂通信系统设计中的一个重要因素。由于大多数通信系统越来越依赖于分组交换作为底层传输机制,本文探讨了分组交换系统的质量水平对成本的影响。给出了几个有趣的结果,这些结果给出了一个最佳负载级别的概念,即给定指定百分比的数据包将遭受的延迟的定义上限,包交换系统可以处理该负载级别。所提出的结果为成本和质量之间的关系提供了新的见解,并可用于在特定质量水平下优化分组交换系统的吞吐量。
{"title":"The notion of cost and quality in packet switched networks: An abstract approach","authors":"Ling Wang, P. Verma","doi":"10.1109/CQR.2009.5137354","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137354","url":null,"abstract":"The notion of quality is an important factor in the design of any complex communication system. Since most communication systems are increasingly dependent on packet switching as the underlying transport mechanism, this paper explores the impact of levels of quality that a packet switched system can have on cost. Several interesting results are presented that result in the notion of an optimum level of load that a packet switched system can handle given a defined upper bound on latency that a specified percentage of packets would suffer. The results presented offer a fresh insight into the relationship between cost and quality and can be used to optimize the throughput of a packet switched system under specified levels of quality.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134552115","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
Intentional window flow control for proxy-based TCP in ad hoc networks 自组织网络中基于代理的TCP的有意窗口流控制
Yuta Yamamoto, M. Yamamoto
In ad hoc wireless networks, end-to-end TCP is well-known that it can obtain very low throughput with increase of the number of hops. One promising way to resolve this technical problem of TCP throughput degradation is proxy-based TCP. In proxy-based TCP, an end-to-end TCP session is divided by (an) intermediate proxy host(s), which leads to reduction of hop-count of each divided session and improvement of TCP throughput. However, we show that proxy-based TCP surprisingly does not bring performance improvement and obtain lower throughput than conventional end-to-end TCP in a realistic situation of limited buffer space in proxy host(s). The reason for this degradation is interruption of segment transmission caused by wireless channel capture around the proxy host. In this paper, for resolving this problem, we propose intentional window flow control which prevents wireless channel capture around the proxy host. In our proposed intentional window flow control method, the proxy host and the destination host return advertised window size which is intentionally set to small value almost independently from its vacant buffer space. Performance evaluation results show that our proposed intentional flow control with small advertised window size prevents wireless channel capture around the proxy host and significantly improves proxy-based TCP performance.
在自组织无线网络中,端到端TCP是众所周知的,随着跳数的增加,它可以获得非常低的吞吐量。解决TCP吞吐量下降这一技术问题的一个有希望的方法是基于代理的TCP。在基于代理的TCP协议中,一个端到端的TCP会话由一个中间代理主机划分,这样可以减少每个划分会话的跳数,提高TCP吞吐量。然而,令人惊讶的是,在代理主机缓冲区空间有限的现实情况下,基于代理的TCP并没有带来性能改进,而且比传统的端到端TCP获得更低的吞吐量。这种退化的原因是由于代理主机周围的无线信道捕获引起的段传输中断。为了解决这个问题,我们提出了有意识的窗口流控制,以防止代理主机周围的无线信道捕获。在我们提出的有意窗口流控制方法中,代理主机和目标主机返回的广告窗口大小被有意设置为小值,几乎独立于其空闲缓冲区空间。性能评估结果表明,我们提出的具有小广告窗口大小的有意流量控制可以防止代理主机周围的无线通道捕获,并显着提高基于代理的TCP性能。
{"title":"Intentional window flow control for proxy-based TCP in ad hoc networks","authors":"Yuta Yamamoto, M. Yamamoto","doi":"10.1109/CQR.2009.5137357","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137357","url":null,"abstract":"In ad hoc wireless networks, end-to-end TCP is well-known that it can obtain very low throughput with increase of the number of hops. One promising way to resolve this technical problem of TCP throughput degradation is proxy-based TCP. In proxy-based TCP, an end-to-end TCP session is divided by (an) intermediate proxy host(s), which leads to reduction of hop-count of each divided session and improvement of TCP throughput. However, we show that proxy-based TCP surprisingly does not bring performance improvement and obtain lower throughput than conventional end-to-end TCP in a realistic situation of limited buffer space in proxy host(s). The reason for this degradation is interruption of segment transmission caused by wireless channel capture around the proxy host. In this paper, for resolving this problem, we propose intentional window flow control which prevents wireless channel capture around the proxy host. In our proposed intentional window flow control method, the proxy host and the destination host return advertised window size which is intentionally set to small value almost independently from its vacant buffer space. Performance evaluation results show that our proposed intentional flow control with small advertised window size prevents wireless channel capture around the proxy host and significantly improves proxy-based TCP performance.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"27 35","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114047383","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
Predicting the quality of voice over IP networks 预测IP网络的语音质量
Sanghyun Chi, B. Womack
Clients have still hesitated to switch conventional phone service with voice over IP networks (VoIP) service because VoIP service providers are not successful in providing consistent quality during a call. The uncertainness of IP networks, the legacy of packet-switched networks, makes it hard to predict service quality and demands real-time based monitoring. In this paper, we propose a prediction voice quality metric to monitor the quality of VoIP service. Based on a learning machine, the proposed metric nonlinearly weighs network parameters to estimate speech quality. Finally, performance analysis shows that the proposed metric achieves the high prediction accuracy.
客户仍在犹豫是否将传统电话服务转换为IP网络语音(VoIP)服务,因为VoIP服务提供商无法在通话过程中提供一致的质量。作为分组交换网络的遗留问题,IP网络的不确定性使得服务质量难以预测,需要实时监控。本文提出了一种预测语音质量指标来监控VoIP服务的质量。该方法基于学习机,对网络参数进行非线性加权来估计语音质量。最后,性能分析表明,该指标具有较高的预测精度。
{"title":"Predicting the quality of voice over IP networks","authors":"Sanghyun Chi, B. Womack","doi":"10.1109/CQR.2009.5137358","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137358","url":null,"abstract":"Clients have still hesitated to switch conventional phone service with voice over IP networks (VoIP) service because VoIP service providers are not successful in providing consistent quality during a call. The uncertainness of IP networks, the legacy of packet-switched networks, makes it hard to predict service quality and demands real-time based monitoring. In this paper, we propose a prediction voice quality metric to monitor the quality of VoIP service. Based on a learning machine, the proposed metric nonlinearly weighs network parameters to estimate speech quality. Finally, performance analysis shows that the proposed metric achieves the high prediction accuracy.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133443662","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
Proof of optimal algorithm for maximum-bandwidth ALM tree construction 最大带宽ALM树构造的最优算法证明
T. Kikkawa, T. Miyata, K. Yamaoka
We construct an ALM (application layer multicast) tree that achieves the maximum bandwidth by using underlay traffic information. Since this problem was previously shown to be NP-hard, no polynomial-time algorithms for maximum-bandwidth ALM tree construction exist. In our work, we assume that the underlay network has a tree network topology, and we show a polynomial-time algorithm that constructs a maximum-bandwidth ALM tree on such a tree network topology. We propose an ALM tree construction algorithm that achieves bandwidth b and apply this algorithm with various bandwidth values b. We show that it can make a maximum-bandwidth ALM tree in polynomial time.
我们构造了一个应用层组播树,利用底层流量信息实现最大带宽。由于该问题先前被证明是np困难的,因此不存在最大带宽ALM树构建的多项式时间算法。在我们的工作中,我们假设底层网络具有树形网络拓扑,并且我们展示了一个多项式时间算法,该算法在这种树形网络拓扑上构造最大带宽ALM树。我们提出了一种实现带宽b的ALM树构建算法,并将该算法应用于不同带宽值b。我们表明,它可以在多项式时间内生成最大带宽ALM树。
{"title":"Proof of optimal algorithm for maximum-bandwidth ALM tree construction","authors":"T. Kikkawa, T. Miyata, K. Yamaoka","doi":"10.1109/CQR.2009.5137359","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137359","url":null,"abstract":"We construct an ALM (application layer multicast) tree that achieves the maximum bandwidth by using underlay traffic information. Since this problem was previously shown to be NP-hard, no polynomial-time algorithms for maximum-bandwidth ALM tree construction exist. In our work, we assume that the underlay network has a tree network topology, and we show a polynomial-time algorithm that constructs a maximum-bandwidth ALM tree on such a tree network topology. We propose an ALM tree construction algorithm that achieves bandwidth b and apply this algorithm with various bandwidth values b. We show that it can make a maximum-bandwidth ALM tree in polynomial time.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117334811","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
Quantifying software reliability and readiness 量化软件的可靠性和准备情况
A. Asthana, J. Olivieri
As the industry moves to more mature software processes (e.g., CMMI) there is increased need to adopt more rigorous, sophisticated (i.e., quantitative) metrics. While quantitative product readiness criteria are often used for business cases and related areas, software readiness is often assessed more subjectively & qualitatively. Quite often there is no explicit linkage to original performance and reliability requirements for the software. The criteria are primarily process-oriented (versus product oriented) and/or subjective. Such an approach to deciding software readiness increases the risk of poor field performance and unhappy customers. Unfortunately, creating meaningful and useful quantitative in-process metrics for software development has been notoriously difficult.
随着行业转向更成熟的软件过程(例如,CMMI),采用更严格、更复杂(例如,定量的)度量标准的需求也在增加。虽然定量的产品准备标准经常用于业务用例和相关领域,但软件准备通常更主观和定性地进行评估。通常没有明确的链接到软件的原始性能和可靠性需求。这些标准主要是面向过程的(相对于面向产品的)和/或主观的。这种决定软件准备情况的方法增加了现场性能不佳和客户不满意的风险。不幸的是,为软件开发创建有意义和有用的定量进程内度量是非常困难的。
{"title":"Quantifying software reliability and readiness","authors":"A. Asthana, J. Olivieri","doi":"10.1109/CQR.2009.5137352","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137352","url":null,"abstract":"As the industry moves to more mature software processes (e.g., CMMI) there is increased need to adopt more rigorous, sophisticated (i.e., quantitative) metrics. While quantitative product readiness criteria are often used for business cases and related areas, software readiness is often assessed more subjectively & qualitatively. Quite often there is no explicit linkage to original performance and reliability requirements for the software. The criteria are primarily process-oriented (versus product oriented) and/or subjective. Such an approach to deciding software readiness increases the risk of poor field performance and unhappy customers. Unfortunately, creating meaningful and useful quantitative in-process metrics for software development has been notoriously difficult.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125595161","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}
引用次数: 44
Accuracy improvement of multi-stage change-point detection scheme by weighting alerts based on false-positive rate 基于假阳性率的加权报警提高多级变点检测方案的准确性
Y. Fukushima, T. Murase, R. Fujimaki, S. Hirose, T. Yokohira
One promising approach for large-scale simultaneous events (e.g., DDoS attacks and worm epidemics) is to use a multi-stage change-point detection scheme. The scheme adopts two-stage detection. In the first stage, local detectors (LDs), which are deployed on each monitored subnet, detects a change point in a monitored metric such as outgoing traffic rate. If an LD detects a change-point, it sends an alert to global detector (GD). In the second stage, GD checks whether the proportion of LDs that send alerts simultaneously is greater than or equal to a threshold value. If so, it judges that large-scale simultaneous events are occurring. In previous studies for the multi-stage change-point detection scheme, it is assumed that weight of each alert is identical. Under this assumption, false-positive rate of the scheme tends to be high when some LDs sends false-positive alerts frequently. In this paper, we weight alerts based on false-positive rate of each LD in order to decrease false-positive rate of the multi-stage change-point detection scheme. In our scheme, GD infers false-positive rate of each LD and gives lower weight to LDs with higher false-positive rate. Simulation results show that our proposed scheme can achieve lower false-positive rate than the scheme without alert weighting under the constraint that detection rate must be 1.0.
对于大规模同时发生的事件(例如,DDoS攻击和蠕虫流行),一种有希望的方法是使用多阶段变更点检测方案。该方案采用两阶段检测。在第一阶段,部署在每个被监视子网上的本地检测器(ld)检测被监视度量(如传出流量速率)中的变化点。如果LD检测到更改点,它将向全局检测器(GD)发送警报。在第二阶段,GD检查同时发送警报的ld的比例是否大于或等于某个阈值。如果是这样,它判断正在发生大规模同时发生的事件。在以往的多阶段变点检测方案研究中,假设每个警报的权重相同。在此假设下,当某些ld频繁发送误报警报时,方案的误报率往往较高。为了降低多阶段变点检测方案的误报率,本文根据每个LD的误报率对告警进行加权。在我们的方案中,GD推断出每个LD的假阳性率,并对假阳性率较高的LD给予较低的权重。仿真结果表明,在检测率必须为1.0的约束下,我们提出的方案比没有报警加权的方案具有更低的误报率。
{"title":"Accuracy improvement of multi-stage change-point detection scheme by weighting alerts based on false-positive rate","authors":"Y. Fukushima, T. Murase, R. Fujimaki, S. Hirose, T. Yokohira","doi":"10.1109/CQR.2009.5137356","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137356","url":null,"abstract":"One promising approach for large-scale simultaneous events (e.g., DDoS attacks and worm epidemics) is to use a multi-stage change-point detection scheme. The scheme adopts two-stage detection. In the first stage, local detectors (LDs), which are deployed on each monitored subnet, detects a change point in a monitored metric such as outgoing traffic rate. If an LD detects a change-point, it sends an alert to global detector (GD). In the second stage, GD checks whether the proportion of LDs that send alerts simultaneously is greater than or equal to a threshold value. If so, it judges that large-scale simultaneous events are occurring. In previous studies for the multi-stage change-point detection scheme, it is assumed that weight of each alert is identical. Under this assumption, false-positive rate of the scheme tends to be high when some LDs sends false-positive alerts frequently. In this paper, we weight alerts based on false-positive rate of each LD in order to decrease false-positive rate of the multi-stage change-point detection scheme. In our scheme, GD infers false-positive rate of each LD and gives lower weight to LDs with higher false-positive rate. Simulation results show that our proposed scheme can achieve lower false-positive rate than the scheme without alert weighting under the constraint that detection rate must be 1.0.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132307099","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
Improvement of RTT-fairness in Hybrid TCP congestion control 混合TCP拥塞控制中rtt公平性的改进
Kazumine Ogura, Tomoki Fujikawa, Su Zhou, J. Katto
This paper presents TCP-Fusion supporting RTT (Round Trip Time) fairness in addition to throughput efficiency and friendliness to TCP-Reno. When multiple TCP flows having different RTT values compete, more bandwidth is unfairly allocated to the flow having smaller RTT. This means that a user with longer RTT may not be able to obtain sufficient bandwidth by the current methods. On the other hand, recent studies on the TCP congestion control to achieve RTT fairness and throughput efficiency are evolving actively. An example for RTT fairness is TCP-Libra and an example for throughput efficiency is Hybrid TCP congestion control. This paper focuses on Hybrid TCP (exploiting residual link capacity when TCP-Reno drops its rate) and improves its RTT fairness by incorporating the ideas of TCP-Libra (congestion window increase in proportion to square of RTT) to its loss mode. Experiments are carried out to validate the proposed method and much better performances in RTT fairness and throughput are provided against conventional methods.
本文提出了支持RTT(往返时间)公平性的TCP-Fusion,以及吞吐量效率和对TCP-Reno的友好性。当具有不同RTT值的多个TCP流竞争时,更多的带宽被不公平地分配给具有较小RTT的流。这意味着具有较长RTT的用户可能无法通过当前方法获得足够的带宽。另一方面,近年来对TCP拥塞控制以实现RTT公平性和吞吐量效率的研究也在积极发展。RTT公平性的一个例子是TCP- libra,吞吐量效率的一个例子是Hybrid TCP拥塞控制。本文主要研究混合TCP(利用TCP- reno降低其速率时的剩余链路容量),并通过将TCP- libra(拥塞窗口与RTT的平方成比例增加)的思想纳入其损失模式来提高其RTT公平性。实验结果表明,该方法在RTT公平性和吞吐量方面都优于传统方法。
{"title":"Improvement of RTT-fairness in Hybrid TCP congestion control","authors":"Kazumine Ogura, Tomoki Fujikawa, Su Zhou, J. Katto","doi":"10.1109/CQR.2009.5137351","DOIUrl":"https://doi.org/10.1109/CQR.2009.5137351","url":null,"abstract":"This paper presents TCP-Fusion supporting RTT (Round Trip Time) fairness in addition to throughput efficiency and friendliness to TCP-Reno. When multiple TCP flows having different RTT values compete, more bandwidth is unfairly allocated to the flow having smaller RTT. This means that a user with longer RTT may not be able to obtain sufficient bandwidth by the current methods. On the other hand, recent studies on the TCP congestion control to achieve RTT fairness and throughput efficiency are evolving actively. An example for RTT fairness is TCP-Libra and an example for throughput efficiency is Hybrid TCP congestion control. This paper focuses on Hybrid TCP (exploiting residual link capacity when TCP-Reno drops its rate) and improves its RTT fairness by incorporating the ideas of TCP-Libra (congestion window increase in proportion to square of RTT) to its loss mode. Experiments are carried out to validate the proposed method and much better performances in RTT fairness and throughput are provided against conventional methods.","PeriodicalId":186033,"journal":{"name":"2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131958900","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
期刊
2009 IEEE International Workshop Technical Committee on Communications Quality and Reliability
全部 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