首页 > 最新文献

200614th IEEE International Workshop on Quality of Service最新文献

英文 中文
QoS-GRAF: A Framework for QoS based Grid Resource Allocation with Failure provisioning QoS- graf:一种基于QoS的网格资源分配框架
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250482
Gargi Dasgupta, K. Dasgupta, A. Purohit, B. Viswanathan
In this paper, it describes the QoS-GRAF, a framework for providing revenue maximization in a utility computing grid where jobs have multiple resource dependencies and differentiated QoS pricing. To solve the revenue maximization problem the linear relaxation based algorithms, MRPA and MLBA, that achieve performance within 1-5% of the optimal solution and significantly outperform alternative approaches are used. Both show better revenue earnings across small, medium and large jobs, with efficient resource utilization. As a part ongoing work, the backup algorithms for multiple failures is developed. Scheduling algorithms are incorporated to produce maximum profitable schedule considering job deadlines
在本文中,它描述了QoS- graf,这是一个在效用计算网格中提供收益最大化的框架,其中作业具有多个资源依赖关系和差异化的QoS定价。为了解决收益最大化问题,使用了基于线性松弛的算法,MRPA和MLBA,它们的性能在最优解的1-5%以内,并且显著优于其他方法。这两家公司在中小企业和大型企业中都表现出更好的收入收益,资源利用效率更高。作为正在进行的工作的一部分,开发了多故障备份算法。将调度算法纳入考虑作业截止日期的最大盈利调度
{"title":"QoS-GRAF: A Framework for QoS based Grid Resource Allocation with Failure provisioning","authors":"Gargi Dasgupta, K. Dasgupta, A. Purohit, B. Viswanathan","doi":"10.1109/IWQOS.2006.250482","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250482","url":null,"abstract":"In this paper, it describes the QoS-GRAF, a framework for providing revenue maximization in a utility computing grid where jobs have multiple resource dependencies and differentiated QoS pricing. To solve the revenue maximization problem the linear relaxation based algorithms, MRPA and MLBA, that achieve performance within 1-5% of the optimal solution and significantly outperform alternative approaches are used. Both show better revenue earnings across small, medium and large jobs, with efficient resource utilization. As a part ongoing work, the backup algorithms for multiple failures is developed. Scheduling algorithms are incorporated to produce maximum profitable schedule considering job deadlines","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128992951","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
Performance Analysis of a Reuse Partitioning Technique for OFDM Based Evolved UTRA 一种基于OFDM的进化UTRA复用分区技术的性能分析
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250457
Gábor Fodor
The current 3GPP working assumption on the evolved universal terrestrial radio access (E-UTRA) physical layer is that it will be based on single carrier frequency division multiple access (SC-FDMA) for the uplink and orthogonal frequency division multiple access (OFDMA) for the downlink. According to the concept specification, inter-cell interference mitigation techniques applicable to SC-FDMA and OFDMA systems are expected to be the key radio resource management techniques for E-UTRA. In this paper we propose and analyze a simple reuse partitioning technique (assuming coordinated sub-carrier allocation in the cells) that is able to minimize inter-cell interference. We propose a model that is able to take into account that sessions dynamically enter and leave the system. Rigid sessions require a class-specific fixed number of sub-carriers, while elastic sessions can enter the system if a minimum number of sub-carriers is allocated to them. In this rather general setting we analyze the system performance in terms of the expected number of sub-carrier collisions, the session blocking probabilities and the signal-to-noise-and-interference ratio performance. We present numerical results on the various trade-offs between these measures that provide insight into the behavior of OFDM based cellular systems and help dimension the parameters of a reuse partitioned system
目前3GPP对演进通用地面无线电接入(E-UTRA)物理层的工作假设是,上行链路将基于单载波频分多址(SC-FDMA),下行链路将基于正交频分多址(OFDMA)。根据该概念规范,适用于SC-FDMA和OFDMA系统的小区间干扰缓解技术有望成为E-UTRA的关键无线电资源管理技术。在本文中,我们提出并分析了一种简单的复用分配技术(假设在小区中协调子载波分配),能够最大限度地减少小区间的干扰。我们提出了一个能够考虑会话动态进入和离开系统的模型。刚性会话需要特定类的固定数量的子载波,而弹性会话只要分配最小数量的子载波就可以进入系统。在这种相当一般的设置中,我们根据预期的子载波碰撞次数、会话阻塞概率和信噪比性能来分析系统性能。我们给出了这些度量之间的各种权衡的数值结果,这些度量提供了对基于OFDM的蜂窝系统行为的洞察,并有助于确定重用分区系统的参数
{"title":"Performance Analysis of a Reuse Partitioning Technique for OFDM Based Evolved UTRA","authors":"Gábor Fodor","doi":"10.1109/IWQOS.2006.250457","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250457","url":null,"abstract":"The current 3GPP working assumption on the evolved universal terrestrial radio access (E-UTRA) physical layer is that it will be based on single carrier frequency division multiple access (SC-FDMA) for the uplink and orthogonal frequency division multiple access (OFDMA) for the downlink. According to the concept specification, inter-cell interference mitigation techniques applicable to SC-FDMA and OFDMA systems are expected to be the key radio resource management techniques for E-UTRA. In this paper we propose and analyze a simple reuse partitioning technique (assuming coordinated sub-carrier allocation in the cells) that is able to minimize inter-cell interference. We propose a model that is able to take into account that sessions dynamically enter and leave the system. Rigid sessions require a class-specific fixed number of sub-carriers, while elastic sessions can enter the system if a minimum number of sub-carriers is allocated to them. In this rather general setting we analyze the system performance in terms of the expected number of sub-carrier collisions, the session blocking probabilities and the signal-to-noise-and-interference ratio performance. We present numerical results on the various trade-offs between these measures that provide insight into the behavior of OFDM based cellular systems and help dimension the parameters of a reuse partitioned system","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128119765","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}
引用次数: 43
A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves 构造对动态最坏情况连接和叶具有鲁棒性的点对点系统的蓝图
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250446
S. Schmid, F. Kuhn, J. Smit, Roger Wattenhofer
Until now, the analysis of fault tolerance of peer-to-peer systems usually only covers random faults of some kind. Contrary to traditional algorithmic research, faults as well as joins and leaves occurring in a worst-case manner are hardly considered. In this paper, we devise techniques to build dynamic peer-to-peer systems which remain fully functional in spite of an adversary which continuously adds and removes peers. We exemplify our algorithms on a pancake topology and present a system which maintains peer degree and network diameter O(log n/log log n), where n is the total number of peers in the system
到目前为止,对点对点系统容错的分析通常只涵盖某种随机故障。与传统的算法研究相反,故障以及在最坏情况下发生的连接和叶子几乎没有被考虑。在本文中,我们设计了一种技术来构建动态点对点系统,尽管对手不断地添加和删除点,但该系统仍能保持完整的功能。我们在煎饼拓扑上举例说明了我们的算法,并提出了一个保持对等度和网络直径O(log n/log log n)的系统,其中n是系统中对等点的总数
{"title":"A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves","authors":"S. Schmid, F. Kuhn, J. Smit, Roger Wattenhofer","doi":"10.1109/IWQOS.2006.250446","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250446","url":null,"abstract":"Until now, the analysis of fault tolerance of peer-to-peer systems usually only covers random faults of some kind. Contrary to traditional algorithmic research, faults as well as joins and leaves occurring in a worst-case manner are hardly considered. In this paper, we devise techniques to build dynamic peer-to-peer systems which remain fully functional in spite of an adversary which continuously adds and removes peers. We exemplify our algorithms on a pancake topology and present a system which maintains peer degree and network diameter O(log n/log log n), where n is the total number of peers in the system","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"122 26","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131943556","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}
引用次数: 21
Partial Network Coding: Theory and Application for Continuous Sensor Data Collection 部分网络编码:传感器连续数据采集的理论与应用
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250455
Dan Wang, Qian Zhang, Jiangchuan Liu
Wireless sensor networks have been widely used for surveillance in harsh environments. In many such applications, the environmental data are continuously sensed, and data collection by a server is only performed occasionally. Hence, the sensor nodes have to temporarily store the data, and provide easy and on-hand access for the most updated data when the server approaches. Given the expensive server-to-sensor communications, the large amount of sensors and the limited storage space at each tiny sensor, continuous data collection becomes a challenging problem. In this paper, we present partial network coding (PNC) as a generic tool for the above applications. PNC generalizes the existing network coding (NC) paradigm, an elegant solution for ubiquitous data distribution and collection. Yet, PNC enables efficient storage replacement for continuous data, which is a major deficiency of the conventional NC. We prove that the performance of PNC is quite close to NC, except for a sub-linear overhead on storage and communications. We then address a set of practical concerns toward PNC-based continuous data collection in sensor networks. Its feasibility and superiority are further demonstrated through simulation results
无线传感器网络已广泛应用于恶劣环境下的监控。在许多这样的应用程序中,环境数据是持续感知的,服务器只是偶尔执行数据收集。因此,传感器节点必须临时存储数据,并在服务器接近时提供对最新数据的方便和即时访问。考虑到昂贵的服务器到传感器通信,大量的传感器和每个微小传感器有限的存储空间,连续的数据收集成为一个具有挑战性的问题。在本文中,我们提出了部分网络编码(PNC)作为上述应用的通用工具。PNC是现有网络编码(NC)范式的推广,是一种面向无处不在的数据分布和收集的优雅解决方案。然而,PNC能够有效地替换连续数据的存储,这是传统NC的主要缺陷。我们证明了PNC的性能非常接近NC,除了存储和通信上的亚线性开销。然后,我们解决了传感器网络中基于pnc的连续数据收集的一系列实际问题。仿真结果进一步证明了该方法的可行性和优越性
{"title":"Partial Network Coding: Theory and Application for Continuous Sensor Data Collection","authors":"Dan Wang, Qian Zhang, Jiangchuan Liu","doi":"10.1109/IWQOS.2006.250455","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250455","url":null,"abstract":"Wireless sensor networks have been widely used for surveillance in harsh environments. In many such applications, the environmental data are continuously sensed, and data collection by a server is only performed occasionally. Hence, the sensor nodes have to temporarily store the data, and provide easy and on-hand access for the most updated data when the server approaches. Given the expensive server-to-sensor communications, the large amount of sensors and the limited storage space at each tiny sensor, continuous data collection becomes a challenging problem. In this paper, we present partial network coding (PNC) as a generic tool for the above applications. PNC generalizes the existing network coding (NC) paradigm, an elegant solution for ubiquitous data distribution and collection. Yet, PNC enables efficient storage replacement for continuous data, which is a major deficiency of the conventional NC. We prove that the performance of PNC is quite close to NC, except for a sub-linear overhead on storage and communications. We then address a set of practical concerns toward PNC-based continuous data collection in sensor networks. Its feasibility and superiority are further demonstrated through simulation results","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"416 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122951764","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}
引用次数: 90
A Variation of Route Flap Damping to Improve BGP Routing Convergence 改变路由Flap阻尼以提高BGP路由收敛性
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250488
W. Lijun, Jianping Wu, Xu Ke
Inter-domain routing stability and convergence delay have significant effect on QoS in Internet RFD is a mechanism to limit route oscillation from spreading wildly and is deemed as a key contributor for Internet routing stability. Recent research discovers that RFD may exacerbate relatively stable routes influenced by path exploration procedure and the interaction between RFD reuse timers. In this paper, a variation of RFD is proposed to deal with the side effect of RFD on routing convergence. Flapping routes are confined by neighboring nodes and invalid routes generated in path exploration are reduced by a RFD-like mechanism more suitable for their characteristics. Simulation results indicate that the modified flap damping mechanism limits persistent flapping routes while causing relatively stable routes converge more quickly
域间路由稳定性和收敛延迟对Internet路由服务质量有重要影响,RFD是一种限制路由振荡广泛传播的机制,是Internet路由稳定性的关键因素。最近的研究发现,RFD可能会加剧路径探索过程和RFD重用计时器之间的相互作用对相对稳定路由的影响。本文提出了一种RFD的变体,以解决RFD对路由收敛的副作用。扑动路由受到相邻节点的限制,并采用更适合其特性的类rfd机制减少路径探索中产生的无效路由。仿真结果表明,改进后的襟翼阻尼机制限制了持续的扑翼路径,使相对稳定的路径收敛得更快
{"title":"A Variation of Route Flap Damping to Improve BGP Routing Convergence","authors":"W. Lijun, Jianping Wu, Xu Ke","doi":"10.1109/IWQOS.2006.250488","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250488","url":null,"abstract":"Inter-domain routing stability and convergence delay have significant effect on QoS in Internet RFD is a mechanism to limit route oscillation from spreading wildly and is deemed as a key contributor for Internet routing stability. Recent research discovers that RFD may exacerbate relatively stable routes influenced by path exploration procedure and the interaction between RFD reuse timers. In this paper, a variation of RFD is proposed to deal with the side effect of RFD on routing convergence. Flapping routes are confined by neighboring nodes and invalid routes generated in path exploration are reduced by a RFD-like mechanism more suitable for their characteristics. Simulation results indicate that the modified flap damping mechanism limits persistent flapping routes while causing relatively stable routes converge more quickly","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114200553","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
Fast Detection of Denial-of-Service Attacks on IP Telephony IP电话拒绝服务攻击的快速检测
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250469
Hemant Sengar, Haining Wang, D. Wijesekera, S. Jajodia
Recently voice over IP (VoIP) is experiencing a phenomenal growth. Being a real-time service, VoIP is more susceptible to denial-of-service (DoS) attacks than regular Internet services. Moreover, VoIP uses multiple protocols for call control and data delivery, making it vulnerable to various DoS attacks at different protocol layers. An attacker can easily disrupt VoIP services by flooding TCP SYN packets, UDP-based RTP packets, or SIP-based INVITE messages, which pose a critical threat to IP telephony. In this paper, we present an online statistical detection mechanism, called vFDS, to detect DoS attacks in the context of VoIP. The core of vFDS is based on Hellinger distance method, which computes the variability between two probability measures. Using Hellinger distance, we characterize normal protocol behaviors and then detect the traffic anomalies caused by flooding attacks. Our experimental results show that vFDS achieves fast and accurate detection of DoS attacks
最近,IP语音(VoIP)正经历着惊人的增长。作为一种实时服务,VoIP比普通的互联网服务更容易受到拒绝服务(DoS)攻击。此外,VoIP使用多种协议进行呼叫控制和数据传输,容易受到不同协议层的各种DoS攻击。攻击者可以通过大量的TCP SYN报文、基于udp的RTP报文或基于sip的INVITE消息来破坏VoIP业务,对IP电话构成严重威胁。在本文中,我们提出了一种在线统计检测机制,称为vFDS,用于检测VoIP环境下的DoS攻击。vFDS的核心是基于海灵格距离法,计算两个概率测度之间的可变性。利用海灵格距离对正常协议行为进行表征,进而检测由洪水攻击引起的流量异常。实验结果表明,vFDS能够快速准确地检测出DoS攻击
{"title":"Fast Detection of Denial-of-Service Attacks on IP Telephony","authors":"Hemant Sengar, Haining Wang, D. Wijesekera, S. Jajodia","doi":"10.1109/IWQOS.2006.250469","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250469","url":null,"abstract":"Recently voice over IP (VoIP) is experiencing a phenomenal growth. Being a real-time service, VoIP is more susceptible to denial-of-service (DoS) attacks than regular Internet services. Moreover, VoIP uses multiple protocols for call control and data delivery, making it vulnerable to various DoS attacks at different protocol layers. An attacker can easily disrupt VoIP services by flooding TCP SYN packets, UDP-based RTP packets, or SIP-based INVITE messages, which pose a critical threat to IP telephony. In this paper, we present an online statistical detection mechanism, called vFDS, to detect DoS attacks in the context of VoIP. The core of vFDS is based on Hellinger distance method, which computes the variability between two probability measures. Using Hellinger distance, we characterize normal protocol behaviors and then detect the traffic anomalies caused by flooding attacks. Our experimental results show that vFDS achieves fast and accurate detection of DoS attacks","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121951499","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}
引用次数: 69
An Enhanced Scalable Proximity Model 一种增强的可扩展接近模型
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250483
M. Malli, C. Barakat, W. Dabbous
In this paper, an enhanced scalable proximity model is described. This work investigates the bandwidth estimation problem and it is impact on the quality of service of the file sharing application. The file transfer application over the TCP protocol is considered and it can be encountered in the emerging file sharing P2P applications or in the replicated Web server context. Since the impact of the bandwidth estimation is the main concern, the large TCP transfer due to its sensitivity to the parameter is considered. Thus considering the delay alone for proximity characterization is far from being optimal for large file transfer applications
本文描述了一种增强的可扩展接近模型。本文研究了带宽估计问题及其对文件共享应用服务质量的影响。考虑了基于TCP协议的文件传输应用程序,它可以在新兴的文件共享P2P应用程序或复制的Web服务器上下文中遇到。由于主要考虑带宽估计的影响,因此考虑了由于对参数敏感而导致的大TCP传输。因此,对于大文件传输应用程序,仅考虑接近特性的延迟远不是最佳的
{"title":"An Enhanced Scalable Proximity Model","authors":"M. Malli, C. Barakat, W. Dabbous","doi":"10.1109/IWQOS.2006.250483","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250483","url":null,"abstract":"In this paper, an enhanced scalable proximity model is described. This work investigates the bandwidth estimation problem and it is impact on the quality of service of the file sharing application. The file transfer application over the TCP protocol is considered and it can be encountered in the emerging file sharing P2P applications or in the replicated Web server context. Since the impact of the bandwidth estimation is the main concern, the large TCP transfer due to its sensitivity to the parameter is considered. Thus considering the delay alone for proximity characterization is far from being optimal for large file transfer applications","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130401154","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}
引用次数: 4
Real-time Power-Aware Routing in Sensor Networks 传感器网络中的实时功率感知路由
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250454
O. Chipara, Zhimin He, G. Xing, Qin Chen, Xiaorui Wang, Chenyang Lu, J. Stankovic, T. Abdelzaher
Many wireless sensor network applications must resolve the inherent conflict between energy efficient communication and the need to achieve desired quality of service such as end-to-end communication delay. To address this challenge, we propose the real-time power-aware routing (RPAR) protocol, which achieves application-specified communication delays at low energy cost by dynamically adapting transmission power and routing decisions. RPAR features a power-aware forwarding policy and an efficient neighborhood manager that are optimized for resource-constrained wireless sensors. Moreover, RPAR addresses important practical issues in wireless sensor networks, including lossy links, scalability, and severe memory and bandwidth constraints. Simulations based on a realistic radio model of MICA2 motes show that RPAR significantly reduces the number of deadlines missed and energy consumption compared to existing real-time and energy-efficient routing protocols
许多无线传感器网络应用必须解决节能通信与实现所需服务质量(如端到端通信延迟)之间的内在冲突。为了解决这一挑战,我们提出了实时功率感知路由(RPAR)协议,该协议通过动态调整传输功率和路由决策,以低能耗实现应用指定的通信延迟。RPAR具有功率感知转发策略和针对资源受限无线传感器进行优化的高效邻居管理器。此外,RPAR解决了无线传感器网络中的重要实际问题,包括有损链路、可扩展性以及严重的内存和带宽限制。基于MICA2 motes真实无线电模型的仿真表明,与现有的实时节能路由协议相比,RPAR显著减少了错过截止日期的数量和能耗
{"title":"Real-time Power-Aware Routing in Sensor Networks","authors":"O. Chipara, Zhimin He, G. Xing, Qin Chen, Xiaorui Wang, Chenyang Lu, J. Stankovic, T. Abdelzaher","doi":"10.1109/IWQOS.2006.250454","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250454","url":null,"abstract":"Many wireless sensor network applications must resolve the inherent conflict between energy efficient communication and the need to achieve desired quality of service such as end-to-end communication delay. To address this challenge, we propose the real-time power-aware routing (RPAR) protocol, which achieves application-specified communication delays at low energy cost by dynamically adapting transmission power and routing decisions. RPAR features a power-aware forwarding policy and an efficient neighborhood manager that are optimized for resource-constrained wireless sensors. Moreover, RPAR addresses important practical issues in wireless sensor networks, including lossy links, scalability, and severe memory and bandwidth constraints. Simulations based on a realistic radio model of MICA2 motes show that RPAR significantly reduces the number of deadlines missed and energy consumption compared to existing real-time and energy-efficient routing protocols","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"182 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129441205","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}
引用次数: 391
Dynamic Resource Reservation in IEEE 802.16 Broadband Wireless Networks IEEE 802.16宽带无线网络中的动态资源预留
Pub Date : 2006-11-30 DOI: 10.1109/IWQOS.2006.250461
Kamal Gakhar, M. Achir, A. Gravey
This paper presents a mechanism for dynamic resource management and discusses its relevance for traffic in IEEE 802.16 broadband wireless network. The basic goal is to minimize the amount of bandwidth being actually provisioned for committed bandwidth traffic while keeping the cost of MAC signalling to a minimum. In particular, this mechanism restricts the provisioned bandwidth to a predefined minimum when the actual offered load is significantly lower than the load that has been taken as a dimensioning objective. The proposed mechanism dynamically changes the amount of reserved resources between a small number of values (two in the base model) depending on the actual number of active connections while limiting the number of transitions by imposing a hysteresis behaviour. In particular, it is not necessary to update the resource reservation whenever a traffic flow is activated or terminated. A Markov chain model yields two performance parameters: the reserved bandwidth and the transition rate. A new parameter, noted thetas, has been introduced in addition to the performance parameters discussed to minimize the global cost of the system. A generalization of this method to more than a single threshold is also proposed and discussed
本文提出了一种动态资源管理机制,并讨论了其与ieee802.16宽带无线网络流量的相关性。基本目标是将实际分配给承诺带宽流量的带宽量最小化,同时将MAC信令的成本保持在最低水平。特别是,当实际提供的负载明显低于作为维度目标的负载时,此机制将提供的带宽限制为预定义的最小值。所提议的机制根据活动连接的实际数量动态地在少量值(基本模型中为两个)之间更改保留资源的数量,同时通过施加滞后行为来限制转换的数量。特别是,当一个流量被激活或终止时,不需要更新资源预留。马尔可夫链模型产生两个性能参数:保留带宽和转换率。除了讨论的性能参数之外,还引入了一个新的参数,称为theta,以最小化系统的全局成本。提出并讨论了将该方法推广到多个阈值的方法
{"title":"Dynamic Resource Reservation in IEEE 802.16 Broadband Wireless Networks","authors":"Kamal Gakhar, M. Achir, A. Gravey","doi":"10.1109/IWQOS.2006.250461","DOIUrl":"https://doi.org/10.1109/IWQOS.2006.250461","url":null,"abstract":"This paper presents a mechanism for dynamic resource management and discusses its relevance for traffic in IEEE 802.16 broadband wireless network. The basic goal is to minimize the amount of bandwidth being actually provisioned for committed bandwidth traffic while keeping the cost of MAC signalling to a minimum. In particular, this mechanism restricts the provisioned bandwidth to a predefined minimum when the actual offered load is significantly lower than the load that has been taken as a dimensioning objective. The proposed mechanism dynamically changes the amount of reserved resources between a small number of values (two in the base model) depending on the actual number of active connections while limiting the number of transitions by imposing a hysteresis behaviour. In particular, it is not necessary to update the resource reservation whenever a traffic flow is activated or terminated. A Markov chain model yields two performance parameters: the reserved bandwidth and the transition rate. A new parameter, noted thetas, has been introduced in addition to the performance parameters discussed to minimize the global cost of the system. A generalization of this method to more than a single threshold is also proposed and discussed","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114934497","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
Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime 具有两跳中继路由和有限包生存期的Ad Hoc网络的性能
Pub Date : 2006-10-11 DOI: 10.1145/1190095.1190158
Ahmad Al Hanbali, P. Nain, E. Altman
Considered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are moving inside a bounded region according to some random mobility model. Both closed-form expressions, and asymptotic results are provided for the packet delivery delay and the energy needed to transmit a packet from the source to its destination. Our model is validated through simulations for two mobility models (random waypoint and random direction mobility models), numerical results for the two-hop relay protocols are reported, and the performance of the two-hop routing and of the epidemic routing protocols are compared
考虑的是一个移动自组织网络,由三种类型的节点(源节点、目标节点和中继节点)组成,并使用两跳中继路由协议。假定中继节点上的数据包在网络中具有有限的生存期。所有节点根据随机移动模型在有界区域内移动。给出了包的传输延迟和从源到目的传输所需能量的封闭表达式和渐近结果。通过两种迁移模型(随机航路点和随机方向迁移模型)的仿真验证了我们的模型,报告了两跳中继协议的数值结果,并比较了两跳路由和流行病路由协议的性能
{"title":"Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime","authors":"Ahmad Al Hanbali, P. Nain, E. Altman","doi":"10.1145/1190095.1190158","DOIUrl":"https://doi.org/10.1145/1190095.1190158","url":null,"abstract":"Considered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are moving inside a bounded region according to some random mobility model. Both closed-form expressions, and asymptotic results are provided for the packet delivery delay and the energy needed to transmit a packet from the source to its destination. Our model is validated through simulations for two mobility models (random waypoint and random direction mobility models), numerical results for the two-hop relay protocols are reported, and the performance of the two-hop routing and of the epidemic routing protocols are compared","PeriodicalId":248938,"journal":{"name":"200614th IEEE International Workshop on Quality of Service","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129798916","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}
引用次数: 133
期刊
200614th IEEE International Workshop on Quality of Service
全部 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