首页 > 最新文献

2009 IEEE Sarnoff Symposium最新文献

英文 中文
Transport Resource Manager for VPN routing in packet networks 用于分组网络中VPN路由的传输资源管理器
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850274
H. Uzunalioglu, R. Nagarajan, G. Atkinson
Traffic matrices play a crucial role in designing, dimensioning, and evolving communication networks. Recent measurement studies, however, found that there is generally a mismatch between traffic matrices and the actual network traffic. Since the link sizing and routing plans depend on the traffic matrix, this mismatch would result in inefficient use of the network resources. Traffic Engineering addresses this problem by utilizing alternate paths to distribute the traffic uniformly over the network. However, traffic engineering is applied at yearly or multi-year intervals, and may require re-routing of existing connections. In this paper, we introduce a route selection algorithm that operates during VPN set-up request arrivals to determine the best path for the incoming requests to achieve efficient use of the network resources. Our algorithm utilizes the concept of shadow prices and distributes the traffic uniformly across the network making better use of deployed network resources which in turn minimizes the network operator's overall infrastructure capital and operational expenses. The performance modeling results show that our solution outperforms shortest path and greedy routing algorithms. Furthermore, we show that an approximate lower bound, which may never be achieved by a feasible algorithm, is only 25% better in network cost compared to our solution.
流量矩阵在通信网络的设计、规划和发展中起着至关重要的作用。然而,最近的测量研究发现,流量矩阵与实际网络流量之间通常存在不匹配。由于链路大小和路由计划取决于流量矩阵,这种不匹配将导致网络资源的低效使用。流量工程通过利用备用路径在网络上均匀分布流量来解决这个问题。然而,流量工程每隔一年或几年应用一次,并且可能需要重新路由现有的连接。在本文中,我们介绍了一种路由选择算法,该算法在VPN设置请求到达期间运行,以确定传入请求的最佳路径,以实现网络资源的有效利用。我们的算法利用影子价格的概念,在整个网络中均匀分配流量,从而更好地利用已部署的网络资源,从而最大限度地减少网络运营商的整体基础设施资本和运营费用。性能建模结果表明,该算法优于最短路径和贪婪路由算法。此外,我们表明,与我们的解决方案相比,一个可能永远不会被可行算法实现的近似下界在网络成本上仅好25%。
{"title":"Transport Resource Manager for VPN routing in packet networks","authors":"H. Uzunalioglu, R. Nagarajan, G. Atkinson","doi":"10.1109/SARNOF.2009.4850274","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850274","url":null,"abstract":"Traffic matrices play a crucial role in designing, dimensioning, and evolving communication networks. Recent measurement studies, however, found that there is generally a mismatch between traffic matrices and the actual network traffic. Since the link sizing and routing plans depend on the traffic matrix, this mismatch would result in inefficient use of the network resources. Traffic Engineering addresses this problem by utilizing alternate paths to distribute the traffic uniformly over the network. However, traffic engineering is applied at yearly or multi-year intervals, and may require re-routing of existing connections. In this paper, we introduce a route selection algorithm that operates during VPN set-up request arrivals to determine the best path for the incoming requests to achieve efficient use of the network resources. Our algorithm utilizes the concept of shadow prices and distributes the traffic uniformly across the network making better use of deployed network resources which in turn minimizes the network operator's overall infrastructure capital and operational expenses. The performance modeling results show that our solution outperforms shortest path and greedy routing algorithms. Furthermore, we show that an approximate lower bound, which may never be achieved by a feasible algorithm, is only 25% better in network cost compared to our solution.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133977497","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
Mean BER minimization loading algorithm for linear precoded OFDM 线性预编码OFDM的平均误码率最小化加载算法
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850349
F. Muhammad, A. Stephan, J. Baudais, J. Hélard
The problem of minimization of mean bit error rate (BER) of a linear precoded orthogonal frequency division multiplexing (LP-OFDM) system is considered. The discrete bit loading algorithms are proposed, which minimize the mean BER of the system for a target bit rate under a peak power constraint. The results are shown for a power line communication system using a well-known multipath channel model. The other, more common, robustness optimization problem is the margin maximization. The obtained results are compared with those of the margin maximization for both OFDM and LP-OFDM schemes. It is shown that the proposed LP-OFDM allocation performs better than the previously published algorithms for poor SNR. Moreover, it is observed that the LP-OFDM allocations have lower computational complexity than the OFDM allocations.
研究了线性预编码正交频分复用(LP-OFDM)系统的平均误码率(BER)最小化问题。提出了在峰值功率约束下,使目标比特率下系统的平均误码率最小的离散比特加载算法。结果显示了电力线通信系统使用一个著名的多径信道模型。另一个更常见的鲁棒性优化问题是边际最大化。将所得结果与OFDM和LP-OFDM两种方案的余量最大化结果进行了比较。结果表明,在信噪比较低的情况下,所提出的LP-OFDM分配算法的性能优于先前发表的算法。此外,观察到LP-OFDM分配比OFDM分配具有更低的计算复杂度。
{"title":"Mean BER minimization loading algorithm for linear precoded OFDM","authors":"F. Muhammad, A. Stephan, J. Baudais, J. Hélard","doi":"10.1109/SARNOF.2009.4850349","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850349","url":null,"abstract":"The problem of minimization of mean bit error rate (BER) of a linear precoded orthogonal frequency division multiplexing (LP-OFDM) system is considered. The discrete bit loading algorithms are proposed, which minimize the mean BER of the system for a target bit rate under a peak power constraint. The results are shown for a power line communication system using a well-known multipath channel model. The other, more common, robustness optimization problem is the margin maximization. The obtained results are compared with those of the margin maximization for both OFDM and LP-OFDM schemes. It is shown that the proposed LP-OFDM allocation performs better than the previously published algorithms for poor SNR. Moreover, it is observed that the LP-OFDM allocations have lower computational complexity than the OFDM allocations.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127595534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
On the power efficient resource allocation for the overloaded multipath CDMA systems 超载多径CDMA系统的节能资源分配
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850357
P. Cotae, Fatou Mbengue
A comparison of the optimal power allocation for a Gaussian vector channel subject to sum power constraint under water filling principle and inverse eigenvalue problem is given. We focus on the overloaded multipath DS - CDMA systems when the channel information is known at both transmitter and receiver. We generalize the sum of power constraint for each cell by considering p-norm matrices, and we provide numerical and graphical results for an overloaded CDMA cell in the presence and the absence of the multipath fading.
比较了充水原理和特征值反问题下高斯矢量信道在和功率约束下的最优功率分配。本文主要研究了在发送端和接收端信道信息均已知的情况下的多径DS - CDMA系统。通过考虑p范数矩阵,我们推广了每个小区的功率约束和,并给出了在存在和不存在多径衰落情况下的超载CDMA小区的数值和图形结果。
{"title":"On the power efficient resource allocation for the overloaded multipath CDMA systems","authors":"P. Cotae, Fatou Mbengue","doi":"10.1109/SARNOF.2009.4850357","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850357","url":null,"abstract":"A comparison of the optimal power allocation for a Gaussian vector channel subject to sum power constraint under water filling principle and inverse eigenvalue problem is given. We focus on the overloaded multipath DS - CDMA systems when the channel information is known at both transmitter and receiver. We generalize the sum of power constraint for each cell by considering p-norm matrices, and we provide numerical and graphical results for an overloaded CDMA cell in the presence and the absence of the multipath fading.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"200-202 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130700907","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
On multi-user detection in CDMA based cooperative networks 基于CDMA的合作网络中多用户检测研究
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850320
A. J. Jahromi, H. Aghaeinia, Saeed Daneshmand
In this paper, we investigate cooperative diversity in the uplink of a code division multiple access (CDMA) system, in which users cooperate by relaying each other's messages to the Base Station (BS). We assume that the spreading waveforms are not orthogonal and hence multiple access interference (MAI) might exist at both the relay nodes as well as the BS. This MAI causes cooperative diversity gain to decrease. To alleviate this problem, the maximum likelihood multiuser detector (MUD) is introduced. We assume that direct and inter-user Channel State Information (CSI) is present at the BS, and it can use this information to optimally combine received signals from both direct and relay paths. Simulation results show that the proposed Maximum Likelihood (ML) detector can exploit maximum diversity and also cancel MAI at the BS. However, the complexity of this detector increases exponentially with the number of users. To address this issue, a Genetic Algorithm (GA) is employed and it will be shown that the proposed detector can achieve a near-optimum bit-error-rate performance with a reasonable complexity.
本文研究了码分多址(CDMA)系统上行链路中的合作分集问题,在该系统中,用户通过将彼此的消息转发给基站(BS)来进行合作。我们假设扩频波形不是正交的,因此中继节点和BS都可能存在多址干扰(MAI)。这种MAI导致合作多样性增益降低。为了缓解这一问题,引入了最大似然多用户检测器(MUD)。我们假设直接和用户间信道状态信息(CSI)存在于BS中,并且它可以使用该信息来最佳地组合来自直接和中继路径的接收信号。仿真结果表明,所提出的最大似然(ML)检测器可以利用最大的分集,并能在BS处抵消MAI。然而,该检测器的复杂性随着用户数量呈指数增长。为了解决这个问题,采用了遗传算法(GA),并将证明所提出的检测器可以在合理的复杂度下获得接近最佳的误码率性能。
{"title":"On multi-user detection in CDMA based cooperative networks","authors":"A. J. Jahromi, H. Aghaeinia, Saeed Daneshmand","doi":"10.1109/SARNOF.2009.4850320","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850320","url":null,"abstract":"In this paper, we investigate cooperative diversity in the uplink of a code division multiple access (CDMA) system, in which users cooperate by relaying each other's messages to the Base Station (BS). We assume that the spreading waveforms are not orthogonal and hence multiple access interference (MAI) might exist at both the relay nodes as well as the BS. This MAI causes cooperative diversity gain to decrease. To alleviate this problem, the maximum likelihood multiuser detector (MUD) is introduced. We assume that direct and inter-user Channel State Information (CSI) is present at the BS, and it can use this information to optimally combine received signals from both direct and relay paths. Simulation results show that the proposed Maximum Likelihood (ML) detector can exploit maximum diversity and also cancel MAI at the BS. However, the complexity of this detector increases exponentially with the number of users. To address this issue, a Genetic Algorithm (GA) is employed and it will be shown that the proposed detector can achieve a near-optimum bit-error-rate performance with a reasonable complexity.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130896523","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
QoI in DTN-based directional networks 基于dtn定向网络的qi
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850281
R. Nichols
Due to high traffic demands, networks are increasingly required to implement techniques which support prioritization. Internet Quality of Service (QoS) approaches such as Differentiated Services (Diffserv) and Integrated Services (Intserv) can function in a traditional provider network. However, in some domains these techniques are not straightforward to implement. Wireless networks are increasingly using directional networking capabilities to handle increased traffic demands. However, prioritization techniques for such networks are in the research phase. In this paper we propose an approach to prioritize traffic in these types of networks using the principles of Quality of Information (QoI). We build on previous work which established topology control and routing approaches for directional networks using Delay/Disruption-Tolerant Networking (DTN). We extend this framework to support varied information quality.
由于高流量需求,网络越来越需要实现支持优先级的技术。互联网服务质量(QoS)方法,如差异化服务(Diffserv)和集成服务(Intserv)可以在传统的提供商网络中发挥作用。然而,在某些领域,这些技术并不容易实现。无线网络越来越多地使用定向网络功能来处理日益增长的流量需求。然而,这种网络的优先级技术还处于研究阶段。在本文中,我们提出了一种利用信息质量(QoI)原则对这些类型的网络中的流量进行优先排序的方法。我们建立在先前的工作,建立拓扑控制和路由方法的定向网络使用延迟/中断容忍网络(DTN)。我们扩展这个框架以支持不同的信息质量。
{"title":"QoI in DTN-based directional networks","authors":"R. Nichols","doi":"10.1109/SARNOF.2009.4850281","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850281","url":null,"abstract":"Due to high traffic demands, networks are increasingly required to implement techniques which support prioritization. Internet Quality of Service (QoS) approaches such as Differentiated Services (Diffserv) and Integrated Services (Intserv) can function in a traditional provider network. However, in some domains these techniques are not straightforward to implement. Wireless networks are increasingly using directional networking capabilities to handle increased traffic demands. However, prioritization techniques for such networks are in the research phase. In this paper we propose an approach to prioritize traffic in these types of networks using the principles of Quality of Information (QoI). We build on previous work which established topology control and routing approaches for directional networks using Delay/Disruption-Tolerant Networking (DTN). We extend this framework to support varied information quality.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131168390","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
On human body ultra wideband channel characterizations for different wave polarizations 不同波极化下人体超宽带信道特性研究
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850341
A. Khaleghi, I. Balasingham
Ultra wideband (UWB) is a promising technology for wireless body area networks (WBANs). This paper investigates the wave propagation in the frequency range of 1 – 6 GHz for non-line-of-sight (NLOS) channels from front to back of a human body by considering different wave polarizations: perpendicular and tangential with respect to the body. Time domain electromagnetic (EM) simulation using the anatomical model of a human body assuming frequency dependent tissue properties is conducted. A significant enhancement of the on-body communication link is identified by exploiting the transceiver antennas at the perpendicular to body polarizations. As the results, the radiograph of the energy density and delay spread of the NLOS channels with different antenna polarizations are presented.
超宽带(UWB)是无线体域网络(wban)的一项很有前途的技术。本文研究了1 - 6ghz频率范围内的非视距(NLOS)通道从人体前后的波传播,考虑了不同的波偏振:相对于人体的垂直和切向。利用人体解剖模型,假设人体组织特性与频率相关,进行了时域电磁仿真。通过利用垂直于身体极化的收发器天线,确定了对身体通信链路的显著增强。得到了不同天线极化条件下NLOS信道的能量密度和延迟扩展的x线图。
{"title":"On human body ultra wideband channel characterizations for different wave polarizations","authors":"A. Khaleghi, I. Balasingham","doi":"10.1109/SARNOF.2009.4850341","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850341","url":null,"abstract":"Ultra wideband (UWB) is a promising technology for wireless body area networks (WBANs). This paper investigates the wave propagation in the frequency range of 1 – 6 GHz for non-line-of-sight (NLOS) channels from front to back of a human body by considering different wave polarizations: perpendicular and tangential with respect to the body. Time domain electromagnetic (EM) simulation using the anatomical model of a human body assuming frequency dependent tissue properties is conducted. A significant enhancement of the on-body communication link is identified by exploiting the transceiver antennas at the perpendicular to body polarizations. As the results, the radiograph of the energy density and delay spread of the NLOS channels with different antenna polarizations are presented.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133290300","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
Safety issues in collaborative vehicle control 协同车辆控制中的安全问题
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850377
N. Maxemchuk
Collaborative driving systems are complex, distributed systems that control physical vehicles. They can reduce accidents, decrease fuel consumption, reduce commute times and increase the capacity of highways. However, errors in their implementation can cause unsafe conditions that result in the loss of human life. Our objective is to find ways to design, verify, and quantify safety in these systems. In this paper we describe a collaborative driving system that assists in safely and quickly merging vehicles when highways merge, following tolls, and at construction or accident sites. We describe 1) an architecture that partitions the application into modules that can be tested and modified independently, 2) a communication protocol that provides an unconventional set of services that simplifies the implementation of the system, and 3) a strategy for cooperation between the human operator and the system.
协同驾驶系统是控制实体车辆的复杂分布式系统。它们可以减少事故,减少燃料消耗,减少通勤时间,增加高速公路的通行能力。然而,在实施过程中的错误可能会导致不安全的情况,从而导致人命损失。我们的目标是找到设计、验证和量化这些系统安全性的方法。在本文中,我们描述了一种协同驾驶系统,该系统可以在高速公路合并时,在收费后,以及在施工或事故现场协助安全快速地合并车辆。我们描述了1)将应用程序划分为可独立测试和修改的模块的体系结构,2)提供简化系统实现的非常规服务集的通信协议,以及3)操作人员和系统之间的合作策略。
{"title":"Safety issues in collaborative vehicle control","authors":"N. Maxemchuk","doi":"10.1109/SARNOF.2009.4850377","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850377","url":null,"abstract":"Collaborative driving systems are complex, distributed systems that control physical vehicles. They can reduce accidents, decrease fuel consumption, reduce commute times and increase the capacity of highways. However, errors in their implementation can cause unsafe conditions that result in the loss of human life. Our objective is to find ways to design, verify, and quantify safety in these systems. In this paper we describe a collaborative driving system that assists in safely and quickly merging vehicles when highways merge, following tolls, and at construction or accident sites. We describe 1) an architecture that partitions the application into modules that can be tested and modified independently, 2) a communication protocol that provides an unconventional set of services that simplifies the implementation of the system, and 3) a strategy for cooperation between the human operator and the system.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134635981","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
Efficient management of multicast communications in mission-critical networks 关键任务网络中组播通信的有效管理
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850328
S. Cevher, M. U. Uyar, M. Fecko, J. Sucec, S. Samtani
Increasing efficient use of resources, such as network bandwidth, battery life and processing power, is one of the most important challenges in multicast group design for mission-critical networks. In this paper, we present an efficient technique for multicast group planning in a mission-critical network. Our technique increases the number of transmission links shared by any two users in a shortest-path multicast tree while keeping the unwanted traffic received by users within acceptable limits. We conduct simulation experiments which show that the multicast group assignments from our approach significantly increase bandwidth efficiency of multicasting.
提高资源的有效利用,如网络带宽、电池寿命和处理能力,是关键任务网络多播组设计中最重要的挑战之一。在本文中,我们提出了一种在关键任务网络中有效的多播组规划技术。我们的技术增加了最短路径组播树中任意两个用户共享的传输链路的数量,同时将用户接收的不需要的流量保持在可接受的范围内。仿真实验表明,该方法能显著提高组播的带宽效率。
{"title":"Efficient management of multicast communications in mission-critical networks","authors":"S. Cevher, M. U. Uyar, M. Fecko, J. Sucec, S. Samtani","doi":"10.1109/SARNOF.2009.4850328","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850328","url":null,"abstract":"Increasing efficient use of resources, such as network bandwidth, battery life and processing power, is one of the most important challenges in multicast group design for mission-critical networks. In this paper, we present an efficient technique for multicast group planning in a mission-critical network. Our technique increases the number of transmission links shared by any two users in a shortest-path multicast tree while keeping the unwanted traffic received by users within acceptable limits. We conduct simulation experiments which show that the multicast group assignments from our approach significantly increase bandwidth efficiency of multicasting.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127394709","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
Bounds on end-to-end delay and jitter in input-buffered and internally-buffered IP networks 输入缓冲和内部缓冲IP网络中端到端延迟和抖动的界限
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850287
T. Szymanski
Bounds on the end-to-end delay, jitter and service lead/lag for all statically-provisioned multimedia traffic flows routed through any network of Input-Queued (IQ) switches are presented. A Recursive Fair Stochastic Matrix Decomposition (RFSMD) algorithm is used to determine near-optimal transmission schedules for each switch, where the jitter and service lead/lag of all flows are simultaneously bounded by K · IIDT time-slots for small constant K, where IIDT denotes the Ideal Inter-Departure Time for each flow. It is established that: (a) the number of buffered cells per flow per switch is near-minimal and bounded by O(K) cells, (b) the end-to-end queueing delay along an H-hop path is near-minimal and bounded by O(KH · IIDT ) time-slots, (c) the end-to-end jitter and service lead/lag are near-minimal and bounded byO(K · IIDT ) time-slots (the jitter is not cumulative), and (d) all network-introduced jitter can be provably removed using small playback buffers with O(K) cells. It follows that all statically-provisioned traffic flows, including VOIP, IPTV and Video-on-Demand traffic, can be delivered with essentially-perfect QoS even at 100% loads, thereby achieving the optimal statistical multiplexing gain. The bounds also apply when the crossbar switches use a combination of IQs and crosspoint queues. These theories explain several exhaustive results which have recently been presented in the literature.
给出了通过任何输入排队(IQ)交换机网络路由的所有静态配置多媒体流量的端到端延迟、抖动和服务超前/滞后的界限。使用递归公平随机矩阵分解(RFSMD)算法确定每个交换机的近最优传输调度,其中所有流的抖动和服务超前/滞后同时以K·IIDT时隙为界,其中IIDT表示每个流的理想间隔出发时间。结果表明:(a)每个交换机每个流的缓冲单元数接近最小,并以O(K)个单元为界;(b)沿H-hop路径的端到端排队延迟接近最小,并以O(KH·IIDT)个时隙为界;(c)端到端抖动和服务领先/滞后接近最小,并以O(K·IIDT)个时隙为界(抖动不是累积的);(d)使用带有O(K)个单元的小播放缓冲区可证明消除所有网络引入的抖动。因此,所有静态配置的流量,包括VOIP、IPTV和视频点播流量,即使在100%负载下也可以以基本完美的QoS交付,从而实现最佳的统计多路复用增益。当交叉栏开关使用智商和交叉点队列的组合时,边界也适用。这些理论解释了最近在文献中提出的几个详尽的结果。
{"title":"Bounds on end-to-end delay and jitter in input-buffered and internally-buffered IP networks","authors":"T. Szymanski","doi":"10.1109/SARNOF.2009.4850287","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850287","url":null,"abstract":"Bounds on the end-to-end delay, jitter and service lead/lag for all statically-provisioned multimedia traffic flows routed through any network of Input-Queued (IQ) switches are presented. A Recursive Fair Stochastic Matrix Decomposition (RFSMD) algorithm is used to determine near-optimal transmission schedules for each switch, where the jitter and service lead/lag of all flows are simultaneously bounded by K · IIDT time-slots for small constant K, where IIDT denotes the Ideal Inter-Departure Time for each flow. It is established that: (a) the number of buffered cells per flow per switch is near-minimal and bounded by O(K) cells, (b) the end-to-end queueing delay along an H-hop path is near-minimal and bounded by O(KH · IIDT ) time-slots, (c) the end-to-end jitter and service lead/lag are near-minimal and bounded byO(K · IIDT ) time-slots (the jitter is not cumulative), and (d) all network-introduced jitter can be provably removed using small playback buffers with O(K) cells. It follows that all statically-provisioned traffic flows, including VOIP, IPTV and Video-on-Demand traffic, can be delivered with essentially-perfect QoS even at 100% loads, thereby achieving the optimal statistical multiplexing gain. The bounds also apply when the crossbar switches use a combination of IQs and crosspoint queues. These theories explain several exhaustive results which have recently been presented in the literature.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115990855","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
Design of flexible protection plans in survivable WDM networks: An application to PWCE 可生存WDM网络中灵活保护方案的设计:在PWCE中的应用
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850364
S. Sebbah, B. Jaumard
We propose a new flexible design approach of protection plans in survivable WDM networks by using protection structures with no predefined shapes in order to maximize the protected working capacity in an end-to-end basis. Previous design approaches of survivable WDM based on Protected Working Capacity Envelope (PWCE) have looked at the optimization problem of maximizing the protected capacity on a link basis, independently of the source and destination nodes of the potential traffic. Moreover, those approaches have only investigated the design problem with pre-configured protection cycles (p-cycles).
为了在端到端基础上最大化保护的工作能力,我们提出了一种新的可生存WDM网络保护方案的灵活设计方法,即使用无预定义形状的保护结构。以往基于受保护工作容量包络(PWCE)的可生存性WDM的设计方法,研究的是在链路基础上最大化受保护容量的优化问题,而不依赖于潜在流量的源节点和目的节点。此外,这些方法只研究了预配置保护周期(p周期)的设计问题。
{"title":"Design of flexible protection plans in survivable WDM networks: An application to PWCE","authors":"S. Sebbah, B. Jaumard","doi":"10.1109/SARNOF.2009.4850364","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850364","url":null,"abstract":"We propose a new flexible design approach of protection plans in survivable WDM networks by using protection structures with no predefined shapes in order to maximize the protected working capacity in an end-to-end basis. Previous design approaches of survivable WDM based on Protected Working Capacity Envelope (PWCE) have looked at the optimization problem of maximizing the protected capacity on a link basis, independently of the source and destination nodes of the potential traffic. Moreover, those approaches have only investigated the design problem with pre-configured protection cycles (p-cycles).","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123544895","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
期刊
2009 IEEE Sarnoff Symposium
全部 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