首页 > 最新文献

2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)最新文献

英文 中文
Robust temporal logic model predictive control 鲁棒时序逻辑模型预测控制
Pub Date : 2015-11-01 DOI: 10.1109/ALLERTON.2015.7447084
Sadra Sadraddini, C. Belta
Control synthesis from temporal logic specifications has gained popularity in recent years. In this paper, we use a model predictive approach to control discrete time linear systems with additive bounded disturbances subject to constraints given as formulas of signal temporal logic (STL). We introduce a (conservative) computationally efficient framework to synthesize control strategies based on mixed integer programs. The designed controllers satisfy the temporal logic requirements, are robust to all possible realizations of the disturbances, and optimal with respect to a cost function. In case the temporal logic constraint is infeasible, the controller satisfies a relaxed, minimally violating constraint. An illustrative case study is included.
近年来,时序逻辑规范的控制综合得到了广泛的应用。本文采用一种模型预测方法来控制具有加性有界扰动的离散时间线性系统,该系统受信号时间逻辑(STL)公式所给出的约束。在混合整数规划的基础上,引入了一种计算效率较高的框架来综合控制策略。所设计的控制器满足时间逻辑要求,对所有可能的干扰都具有鲁棒性,并且相对于成本函数是最优的。在时间逻辑约束不可行的情况下,控制器满足一个宽松的、最小违反约束。包括一个说明性案例研究。
{"title":"Robust temporal logic model predictive control","authors":"Sadra Sadraddini, C. Belta","doi":"10.1109/ALLERTON.2015.7447084","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447084","url":null,"abstract":"Control synthesis from temporal logic specifications has gained popularity in recent years. In this paper, we use a model predictive approach to control discrete time linear systems with additive bounded disturbances subject to constraints given as formulas of signal temporal logic (STL). We introduce a (conservative) computationally efficient framework to synthesize control strategies based on mixed integer programs. The designed controllers satisfy the temporal logic requirements, are robust to all possible realizations of the disturbances, and optimal with respect to a cost function. In case the temporal logic constraint is infeasible, the controller satisfies a relaxed, minimally violating constraint. An illustrative case study is included.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120961138","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}
引用次数: 112
Efficient replication of queued tasks for latency reduction in cloud systems 在云系统中有效地复制排队任务以减少延迟
Pub Date : 2015-10-15 DOI: 10.1109/ALLERTON.2015.7446992
Gauri Joshi, E. Soljanin, G. Wornell
In cloud computing systems, assigning a job to multiple servers and waiting for the earliest copy to finish is an effective method to combat the variability in response time of individual servers. Although adding redundant replicas always reduces service time, the total computing time spent per job may be higher, thus increasing waiting time in queue. The total time spent per job is also proportional to the cost of computing resources. We analyze how different redundancy strategies, for eg. number of replicas, and the time when they are issued and canceled, affect the latency and computing cost. We get the insight that the log-concavity of the service time distribution is a key factor in determining whether adding redundancy reduces latency and cost. If the service distribution is log-convex, then adding maximum redundancy reduces both latency and cost. And if it is log-concave, then having fewer replicas and canceling the redundant requests early is more effective.
在云计算系统中,将作业分配给多台服务器并等待最早的副本完成是对抗单个服务器响应时间变化的有效方法。尽管添加冗余副本总是会减少服务时间,但每个作业花费的总计算时间可能会更高,从而增加队列中的等待时间。每个作业花费的总时间也与计算资源的成本成正比。我们分析了不同的冗余策略,例如:副本的数量以及发布和取消副本的时间会影响延迟和计算成本。我们了解到服务时间分布的对数凹性是决定增加冗余是否降低延迟和成本的关键因素。如果服务分布是log-凸的,那么添加最大冗余可以减少延迟和成本。如果它是log-凹的,那么拥有更少的副本并尽早取消冗余请求会更有效。
{"title":"Efficient replication of queued tasks for latency reduction in cloud systems","authors":"Gauri Joshi, E. Soljanin, G. Wornell","doi":"10.1109/ALLERTON.2015.7446992","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7446992","url":null,"abstract":"In cloud computing systems, assigning a job to multiple servers and waiting for the earliest copy to finish is an effective method to combat the variability in response time of individual servers. Although adding redundant replicas always reduces service time, the total computing time spent per job may be higher, thus increasing waiting time in queue. The total time spent per job is also proportional to the cost of computing resources. We analyze how different redundancy strategies, for eg. number of replicas, and the time when they are issued and canceled, affect the latency and computing cost. We get the insight that the log-concavity of the service time distribution is a key factor in determining whether adding redundancy reduces latency and cost. If the service distribution is log-convex, then adding maximum redundancy reduces both latency and cost. And if it is log-concave, then having fewer replicas and canceling the redundant requests early is more effective.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131110004","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}
引用次数: 45
Cut-set bound is loose for Gaussian relay networks 高斯中继网络的割集界是松散的
Pub Date : 2015-10-14 DOI: 10.1109/ALLERTON.2015.7447136
Xiugang Wu, Ayfer Özgür
The cut-set bound developed by Cover and El Gamal in 1979 has since remained the best known upper bound on the capacity of the Gaussian relay channel. We develop a new upper bound on the capacity of the Gaussian primitive relay channel which is tighter than the cut-set bound. Our proof is based on typicality arguments and concentration of Gaussian measure. Combined with a simple tensorization argument proposed by Courtade and Ozgur in 2015, our result also implies that the current capacity approximations for Gaussian relay networks, which have linear gap to the cut-set bound in the number of nodes, are order-optimal and leads to a lower bound on the preconstant.
Cover和El Gamal在1979年提出的截集界一直是高斯中继信道容量的最著名的上界。我们提出了一个新的高斯原语中继信道容量上界,它比切集上界更严格。我们的证明是基于典型论证和高斯测度的集中。结合Courtade和Ozgur在2015年提出的一个简单的张紧化论证,我们的结果还表明,目前的高斯中继网络的容量近似是有序最优的,并且导致预常数的下界。高斯中继网络在节点数量上与切集界有线性间隙。
{"title":"Cut-set bound is loose for Gaussian relay networks","authors":"Xiugang Wu, Ayfer Özgür","doi":"10.1109/ALLERTON.2015.7447136","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447136","url":null,"abstract":"The cut-set bound developed by Cover and El Gamal in 1979 has since remained the best known upper bound on the capacity of the Gaussian relay channel. We develop a new upper bound on the capacity of the Gaussian primitive relay channel which is tighter than the cut-set bound. Our proof is based on typicality arguments and concentration of Gaussian measure. Combined with a simple tensorization argument proposed by Courtade and Ozgur in 2015, our result also implies that the current capacity approximations for Gaussian relay networks, which have linear gap to the cut-set bound in the number of nodes, are order-optimal and leads to a lower bound on the preconstant.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116282070","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}
引用次数: 23
Improving MIMO detection performance in presence of phase noise using norm difference criterion 利用常模差分准则提高存在相位噪声时的多输入多输出检测性能
Pub Date : 2015-09-29 DOI: 10.1109/ALLERTON.2015.7447017
T. Datta, Sheng Yang
Practical MIMO communication systems suffer performance loss from oscillator phase noise. In particular, if maximum likelihood (ML) detection is performed naively without considering the phase noise, it results in an error floor in its symbol error probability. In this paper, we propose a method to detect the correctness of the naive ML solution in the presence of strong phase noise. A criteria based on the ML cost differences between the ML solution and the actually transmitted vector is used to determine a set of possible candidate solutions. Next we propose a novel algorithm for data detection using phase noise estimation techniques to obtain an modified ML cost for each of the candidate solutions. This approach results in symbol error rate performance improvement by reducing the error floor without incurring much additional complexity due to phase noise estimation. Theoretical arguments as well as simulation studies are presented to support the performance improvement achieved.
实际的多输入多输出(MIMO)通信系统会因振荡器相位噪声而造成性能损失。特别是,如果在不考虑相位噪声的情况下进行最大似然(ML)检测,就会导致符号错误概率出现误差下限。在本文中,我们提出了一种在存在强相位噪声的情况下检测天真的 ML 解决方案正确性的方法。基于 ML 解法与实际传输向量之间的 ML 成本差异的标准被用来确定一组可能的候选解法。接下来,我们提出了一种利用相位噪声估计技术进行数据检测的新型算法,以获得每个候选解决方案的修正 ML 成本。这种方法通过降低误差底限来提高符号误差率性能,而不会因为相位噪声估计而增加很多复杂性。理论论证和仿真研究都支持所实现的性能改进。
{"title":"Improving MIMO detection performance in presence of phase noise using norm difference criterion","authors":"T. Datta, Sheng Yang","doi":"10.1109/ALLERTON.2015.7447017","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447017","url":null,"abstract":"Practical MIMO communication systems suffer performance loss from oscillator phase noise. In particular, if maximum likelihood (ML) detection is performed naively without considering the phase noise, it results in an error floor in its symbol error probability. In this paper, we propose a method to detect the correctness of the naive ML solution in the presence of strong phase noise. A criteria based on the ML cost differences between the ML solution and the actually transmitted vector is used to determine a set of possible candidate solutions. Next we propose a novel algorithm for data detection using phase noise estimation techniques to obtain an modified ML cost for each of the candidate solutions. This approach results in symbol error rate performance improvement by reducing the error floor without incurring much additional complexity due to phase noise estimation. Theoretical arguments as well as simulation studies are presented to support the performance improvement achieved.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"303 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131542647","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 Shannon capacity and causal estimation 论香农能力与因果估计
Pub Date : 2015-09-01 DOI: 10.1109/ALLERTON.2015.7447115
Rahul Kidambi, Sreeram Kannan
The problem of estimating causal relationships from purely observational data is studied in this paper. We observe samples from a pair of random variables (X,Y) and wish to estimate whether X causes Y or Y causes X. Any joint distribution can be factored as pX,Y = pX pY|X = pY pX|Y and therefore the “causal” direction cannot be inferred from the joint distribution without further assumptions. In this paper, we propose and study the utility of Shannon capacity as a metric for causal directionality estimation. This opens up several open questions and directions for future study.
本文研究了从纯观测数据估计因果关系的问题。我们从一对随机变量(X,Y)中观察样本,并希望估计是X导致Y还是Y导致X。任何联合分布都可以被分解为pX,Y = pX pY|X = pY pX|Y,因此,如果没有进一步的假设,就不能从联合分布中推断出“因果”方向。在本文中,我们提出并研究了香农容量作为因果方向性估计度量的效用。这为未来的研究开辟了几个开放的问题和方向。
{"title":"On Shannon capacity and causal estimation","authors":"Rahul Kidambi, Sreeram Kannan","doi":"10.1109/ALLERTON.2015.7447115","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447115","url":null,"abstract":"The problem of estimating causal relationships from purely observational data is studied in this paper. We observe samples from a pair of random variables (X,Y) and wish to estimate whether X causes Y or Y causes X. Any joint distribution can be factored as p<sub>X,Y</sub> = p<sub>X</sub> p<sub>Y|X</sub> = p<sub>Y</sub> p<sub>X|Y</sub> and therefore the “causal” direction cannot be inferred from the joint distribution without further assumptions. In this paper, we propose and study the utility of Shannon capacity as a metric for causal directionality estimation. This opens up several open questions and directions for future study.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115142606","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
Provision of non-excludable public goods on networks: From equilibrium to centrality measures 网络上非排他性公共产品的提供:从均衡到中心性措施
Pub Date : 2015-09-01 DOI: 10.1109/ALLERTON.2015.7446986
Parinaz Naghizadeh Ardabili, M. Liu
We consider the provision of non-excludable public goods on a network of interdependent strategic users. We study three different equilibria of these games, namely the Nash equilibrium, socially optimal, and exit equilibrium profiles. We identify properties of the interdependence graph that guarantee the existence and uniqueness of these equilibria. We further establish a connection between users' centralities in their interdependence network, and their efforts at different interior equilibria of these games. These characterizations separate the effects of incoming and outgoing dependencies, as well as the influence of paths of different length, on users' effort levels. We discuss some conceptual and practical implications of this centrality-effort connection.
我们考虑在相互依赖的战略用户网络上提供非排他性公共产品。我们研究了这些博弈的三种不同均衡,即纳什均衡、社会最优均衡和退出均衡。我们确定了保证这些均衡存在唯一性的相互依赖图的性质。我们进一步建立了用户在相互依赖网络中的中心性与他们在这些博弈的不同内部均衡中的努力之间的联系。这些特征分离了输入和输出依赖关系的影响,以及不同长度的路径对用户努力水平的影响。我们将讨论这种中心性-努力关系的一些概念和实际含义。
{"title":"Provision of non-excludable public goods on networks: From equilibrium to centrality measures","authors":"Parinaz Naghizadeh Ardabili, M. Liu","doi":"10.1109/ALLERTON.2015.7446986","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7446986","url":null,"abstract":"We consider the provision of non-excludable public goods on a network of interdependent strategic users. We study three different equilibria of these games, namely the Nash equilibrium, socially optimal, and exit equilibrium profiles. We identify properties of the interdependence graph that guarantee the existence and uniqueness of these equilibria. We further establish a connection between users' centralities in their interdependence network, and their efforts at different interior equilibria of these games. These characterizations separate the effects of incoming and outgoing dependencies, as well as the influence of paths of different length, on users' effort levels. We discuss some conceptual and practical implications of this centrality-effort connection.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115360791","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
Clustering by multivariate mutual information under Chow-Liu tree approximation 周刘树近似下多元互信息聚类
Pub Date : 2015-09-01 DOI: 10.1109/ALLERTON.2015.7447116
Chung Chan, Tie Liu
This paper considers two mutual-information based approaches for clustering random variables proposed in the literature: clustering by mutual information relevance networks (MIRNs) and clustering by multivariate mutual information (MMI). Despite being two seemingly very different approaches, the derived clustering solutions share very strong structural similarity. Motivated by this curious fact, in this paper we show that there is a precise connection between these two clustering solutions via the celebrated Chow-Liu tree algorithm in machine learning: Under a Chow-Liu tree approximation to the underlying joint distribution, the clustering solutions provided by MIRNs and by MMI are, in fact, identical. This solidifies the heuristic view of clustering by MMI as a natural generalization of clustering by MIRNs from dependency-tree distributions to general joint distributions.
本文考虑了文献中提出的两种基于互信息的随机变量聚类方法:互信息关联网络聚类和多元互信息聚类。尽管是两种看起来非常不同的方法,但派生的聚类解决方案具有非常强的结构相似性。由于这个奇怪的事实,在本文中,我们通过机器学习中著名的Chow-Liu树算法证明了这两种聚类解决方案之间存在精确的联系:在底层联合分布的Chow-Liu树近似下,mirn和MMI提供的聚类解决方案实际上是相同的。这巩固了MMI聚类的启发式观点,它是由依赖树分布到一般联合分布的mirn聚类的自然推广。
{"title":"Clustering by multivariate mutual information under Chow-Liu tree approximation","authors":"Chung Chan, Tie Liu","doi":"10.1109/ALLERTON.2015.7447116","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447116","url":null,"abstract":"This paper considers two mutual-information based approaches for clustering random variables proposed in the literature: clustering by mutual information relevance networks (MIRNs) and clustering by multivariate mutual information (MMI). Despite being two seemingly very different approaches, the derived clustering solutions share very strong structural similarity. Motivated by this curious fact, in this paper we show that there is a precise connection between these two clustering solutions via the celebrated Chow-Liu tree algorithm in machine learning: Under a Chow-Liu tree approximation to the underlying joint distribution, the clustering solutions provided by MIRNs and by MMI are, in fact, identical. This solidifies the heuristic view of clustering by MMI as a natural generalization of clustering by MIRNs from dependency-tree distributions to general joint distributions.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115384013","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
Dual subgradient methods using approximate multipliers 使用近似乘法器的对偶次梯度方法
Pub Date : 2015-09-01 DOI: 10.1109/ALLERTON.2015.7447119
Víctor Valls, D. Leith
We consider the subgradient method for the dual problem in convex optimisation with approximate multipliers, i.e., the subgradient used in the update of the dual variables is obtained using an approximation of the true Lagrange multipliers. This problem is interesting for optimisation problems where the exact Lagrange multipliers might not be readily accessible. For example, in distributed optimisation the exact Lagrange multipliers might not be available at the nodes due to communication delays or losses. We show that we can construct approximate primal solutions that can get arbitrarily close to the set of optima as step size α is reduced. Applications of the analysis include unsynchronised subgradient updates in the dual variable update and unsynchronised max-weight scheduling.
考虑了带近似乘子的凸优化对偶问题的子梯度方法,即对偶变量更新所用的子梯度是利用真拉格朗日乘子的近似得到的。这个问题对于精确的拉格朗日乘子可能不容易获得的优化问题很有趣。例如,在分布式优化中,由于通信延迟或丢失,精确的拉格朗日乘数可能在节点上不可用。我们证明,当步长α减小时,我们可以构造任意接近最优集的近似原始解。该分析的应用包括双变量更新中的非同步次梯度更新和非同步最大权调度。
{"title":"Dual subgradient methods using approximate multipliers","authors":"Víctor Valls, D. Leith","doi":"10.1109/ALLERTON.2015.7447119","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447119","url":null,"abstract":"We consider the subgradient method for the dual problem in convex optimisation with approximate multipliers, i.e., the subgradient used in the update of the dual variables is obtained using an approximation of the true Lagrange multipliers. This problem is interesting for optimisation problems where the exact Lagrange multipliers might not be readily accessible. For example, in distributed optimisation the exact Lagrange multipliers might not be available at the nodes due to communication delays or losses. We show that we can construct approximate primal solutions that can get arbitrarily close to the set of optima as step size α is reduced. Applications of the analysis include unsynchronised subgradient updates in the dual variable update and unsynchronised max-weight scheduling.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"167 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123081229","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
Distributed signal processing with graph spectral dictionaries 分布式信号处理与图谱字典
Pub Date : 2015-09-01 DOI: 10.1109/ALLERTON.2015.7447171
D. Thanou, P. Frossard
We study the distributed processing of graph signals that are well represented by graph spectral dictionaries. We first analyze the impact of quantization noise in the distributed computation of polynomial dictionary operators that are commonly used in various signal processing tasks. We show that the impact of quantization depends on the graph geometry and on the structure of the spectral dictionaries. Then, we focus on the problem of distributed sparse signal representation that can be solved with an iterative soft thresholding algorithm. We define conditions on the dictionary structure to ensure the convergence of the distributed algorithm and finally propose a dictionary learning solution that permits to control the robustness to quantization noise. Experimental results for reconstruction and denoising of both synthetic and practical signals illustrate the tradeoffs that exist between accurate signal representation and robustness to quantization error in the design of dictionaries operators in distributed graph signal processing.
我们研究了用图谱字典很好地表示的图信号的分布式处理。我们首先分析了在各种信号处理任务中常用的多项式字典算子的分布式计算中量化噪声的影响。我们证明了量化的影响取决于图的几何形状和谱字典的结构。然后,我们重点研究了分布式稀疏信号表示问题,该问题可以用迭代软阈值算法来解决。我们定义了字典结构的条件,以保证分布式算法的收敛性,最后提出了一个字典学习方案,允许控制对量化噪声的鲁棒性。对合成信号和实际信号进行重构和去噪的实验结果表明,在分布式图信号处理中,字典算子的设计需要在准确的信号表示和对量化误差的鲁棒性之间进行权衡。
{"title":"Distributed signal processing with graph spectral dictionaries","authors":"D. Thanou, P. Frossard","doi":"10.1109/ALLERTON.2015.7447171","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447171","url":null,"abstract":"We study the distributed processing of graph signals that are well represented by graph spectral dictionaries. We first analyze the impact of quantization noise in the distributed computation of polynomial dictionary operators that are commonly used in various signal processing tasks. We show that the impact of quantization depends on the graph geometry and on the structure of the spectral dictionaries. Then, we focus on the problem of distributed sparse signal representation that can be solved with an iterative soft thresholding algorithm. We define conditions on the dictionary structure to ensure the convergence of the distributed algorithm and finally propose a dictionary learning solution that permits to control the robustness to quantization noise. Experimental results for reconstruction and denoising of both synthetic and practical signals illustrate the tradeoffs that exist between accurate signal representation and robustness to quantization error in the design of dictionaries operators in distributed graph signal processing.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127477847","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}
引用次数: 8
Enabling renewable resource integration: The balance between robustness and flexibility 实现可再生资源整合:稳健性和灵活性之间的平衡
Pub Date : 2015-09-01 DOI: 10.1109/ALLERTON.2015.7447004
M. G. Martinez, Jialin Liu, Bowen Li, J. Mathieu, C. Anderson
The steady rise of electricity demand and renewable energy sources is increasing the need for flexibility to enable power systems to adapt to changes in supply and demand. To this end, demand response programs have the potential to increase the flexibility of the system. In this work, a direct-load-control demand response program is used in the scheduling task of a power system with high levels of variable renewable generation. The model considers different classes of reserves provided by both conventional generation and responsive demand. Unit commitment, generator dispatch and reserve allocations are determined with appropriate risk-averse levels to guarantee a reliable and feasible operation of the system across the planning horizon. Risk preferences are reflected in constraint satisfaction via robust and probabilistically-constrained approaches. Case studies with a 57-bus system show that the probabilistic approach allows higher wind share in the power network and incurs lower costs than the robust approach. In addition, results show that controllable loads are an important contributor to system flexibility, though addition of other classes of responsive demand will also bring desirable flexibility.
电力需求和可再生能源的稳步增长增加了对灵活性的需求,使电力系统能够适应供需变化。为此,需求响应方案有可能增加系统的灵活性。本文将负荷直接控制需求响应方案应用于具有高水平可变可再生能源发电的电力系统的调度任务。该模型考虑了由常规发电和响应需求提供的不同类别的储备。机组承诺、发电机调度和备用分配以适当的风险规避水平确定,以确保系统在规划范围内可靠可行地运行。风险偏好通过鲁棒性和概率约束方法反映在约束满足中。对57总线系统的案例研究表明,概率方法允许更高的风电在电网中的份额,并且比鲁棒方法产生更低的成本。此外,结果表明,可控负荷是系统灵活性的重要贡献者,尽管增加其他类别的响应需求也会带来理想的灵活性。
{"title":"Enabling renewable resource integration: The balance between robustness and flexibility","authors":"M. G. Martinez, Jialin Liu, Bowen Li, J. Mathieu, C. Anderson","doi":"10.1109/ALLERTON.2015.7447004","DOIUrl":"https://doi.org/10.1109/ALLERTON.2015.7447004","url":null,"abstract":"The steady rise of electricity demand and renewable energy sources is increasing the need for flexibility to enable power systems to adapt to changes in supply and demand. To this end, demand response programs have the potential to increase the flexibility of the system. In this work, a direct-load-control demand response program is used in the scheduling task of a power system with high levels of variable renewable generation. The model considers different classes of reserves provided by both conventional generation and responsive demand. Unit commitment, generator dispatch and reserve allocations are determined with appropriate risk-averse levels to guarantee a reliable and feasible operation of the system across the planning horizon. Risk preferences are reflected in constraint satisfaction via robust and probabilistically-constrained approaches. Case studies with a 57-bus system show that the probabilistic approach allows higher wind share in the power network and incurs lower costs than the robust approach. In addition, results show that controllable loads are an important contributor to system flexibility, though addition of other classes of responsive demand will also bring desirable flexibility.","PeriodicalId":112948,"journal":{"name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123286382","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
期刊
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
全部 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