首页 > 最新文献

Final Program and Abstracts on Information, Decision and Control最新文献

英文 中文
The geometric significance of spectral nulls 谱零的几何意义
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995374
J. Manton
The paper considers the effect of channel spectral nulls on the performance in communication systems. It is first demonstrated that there exists a natural coordinate system in which one can study the performance of a broad class of communication systems operating over finite impulse response channels. Moreover, in this coordinate system, there exists a sensible measure of performance which is convex. The key result of this paper is that channels with spectral nulls are geometrically significant; they form the bases of the convex set of all possible channels in the natural coordinate system. The convex geometry immediately implies that the worst performance of a communication system is achieved over some channel having the most spectral nulls.
本文研究了信道频谱零值对通信系统性能的影响。首先证明了存在一个自然坐标系,在这个坐标系中,人们可以研究在有限脉冲响应信道上运行的一类广泛的通信系统的性能。而且,在这个坐标系中,存在一个可感知的性能度量,它是凸度量。本文的关键结论是具有谱零的信道具有几何显著性;它们构成了自然坐标系中所有可能通道的凸集的基。凸几何形状立即表明,通信系统的最差性能是在具有最多频谱零值的信道上实现的。
{"title":"The geometric significance of spectral nulls","authors":"J. Manton","doi":"10.1109/IDC.2002.995374","DOIUrl":"https://doi.org/10.1109/IDC.2002.995374","url":null,"abstract":"The paper considers the effect of channel spectral nulls on the performance in communication systems. It is first demonstrated that there exists a natural coordinate system in which one can study the performance of a broad class of communication systems operating over finite impulse response channels. Moreover, in this coordinate system, there exists a sensible measure of performance which is convex. The key result of this paper is that channels with spectral nulls are geometrically significant; they form the bases of the convex set of all possible channels in the natural coordinate system. The convex geometry immediately implies that the worst performance of a communication system is achieved over some channel having the most spectral nulls.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114588316","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
Precision missile guidance with angle only measurements 只测量角度的精确导弹制导
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995410
P. N. Pathirana, A. Savkin, F. Faruqi
Introduces an application of the robust extended Kalman filter (REKF) in the precision missile guidance problem where only the relative line of sight angle is used as measurements in the design of a successful intercept criterion. The robust extended Kalman filter emerges as a practical approximation to the solution of robust filtering for a class of nonlinear systems with solutions involving set valued state estimates obtained by solving a Hamilton-Jacobi-Bellman equation. The underlying system in this problem is a time-varying uncertain nonlinear system in which the uncertainty satisfies a certain integral quadratic constraint. In this REKF application of state estimation, an H/sup /spl infin// type controller was used as a precision guidance controller. The performance of this REKF application was compared with linear output feedback H/sup /spl infin// controllers.
介绍了鲁棒扩展卡尔曼滤波(REKF)在精确导弹制导问题中的应用。在精确导弹制导问题中,仅以相对瞄准角作为衡量标准来设计成功拦截准则。鲁棒扩展卡尔曼滤波器作为一类非线性系统鲁棒滤波解的实用逼近,其解涉及通过求解Hamilton-Jacobi-Bellman方程得到的集值状态估计。该问题的底层系统是一个时变不确定非线性系统,其不确定性满足一定的积分二次约束。在状态估计的REKF应用中,采用H/sup /spl infin//型控制器作为精确制导控制器。该REKF应用程序的性能与线性输出反馈H/sup /spl infin//控制器进行了比较。
{"title":"Precision missile guidance with angle only measurements","authors":"P. N. Pathirana, A. Savkin, F. Faruqi","doi":"10.1109/IDC.2002.995410","DOIUrl":"https://doi.org/10.1109/IDC.2002.995410","url":null,"abstract":"Introduces an application of the robust extended Kalman filter (REKF) in the precision missile guidance problem where only the relative line of sight angle is used as measurements in the design of a successful intercept criterion. The robust extended Kalman filter emerges as a practical approximation to the solution of robust filtering for a class of nonlinear systems with solutions involving set valued state estimates obtained by solving a Hamilton-Jacobi-Bellman equation. The underlying system in this problem is a time-varying uncertain nonlinear system in which the uncertainty satisfies a certain integral quadratic constraint. In this REKF application of state estimation, an H/sup /spl infin// type controller was used as a precision guidance controller. The performance of this REKF application was compared with linear output feedback H/sup /spl infin// controllers.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114161248","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
Track-level registration for networked trackers 网络跟踪器的跟踪级注册
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995389
N. Okello, S. Challa
The paper presents a recursive algorithm for joint registration and track-to-track fusion based on equivalent measurements generated by geographically separated multitarget radar trackers. The input data for the algorithm are clutter-free decorrelated equivalent measurements and associated covariances that have been extracted from sensor-level track estimates. Simulation results show that the proposed algorithm adequately estimates sensor biases, and the resulting central-level track estimates are free of registration errors. Furthermore, equivalent measurements generated for this algorithm are also suitable for processing by existing batch-processing registration algorithms.
提出了一种基于地理分离多目标雷达跟踪器产生的等效测量值的联合配准和航迹融合递归算法。该算法的输入数据是从传感器级航迹估计中提取的无杂波去相关等效测量值和相关协方差。仿真结果表明,该算法能有效估计传感器的偏置,得到的中心级航迹估计不存在配准误差。此外,该算法生成的等效测量值也适用于现有的批处理配准算法。
{"title":"Track-level registration for networked trackers","authors":"N. Okello, S. Challa","doi":"10.1109/IDC.2002.995389","DOIUrl":"https://doi.org/10.1109/IDC.2002.995389","url":null,"abstract":"The paper presents a recursive algorithm for joint registration and track-to-track fusion based on equivalent measurements generated by geographically separated multitarget radar trackers. The input data for the algorithm are clutter-free decorrelated equivalent measurements and associated covariances that have been extracted from sensor-level track estimates. Simulation results show that the proposed algorithm adequately estimates sensor biases, and the resulting central-level track estimates are free of registration errors. Furthermore, equivalent measurements generated for this algorithm are also suitable for processing by existing batch-processing registration algorithms.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121983049","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
Dynamic output feedback regulation for affine nonlinear control systems with relative degree is not well defined 具有相对度的仿射非线性控制系统的动态输出反馈调节没有很好的定义
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995432
J. Naiborhu
We study singular output regulation of affine nonlinear system by modified steepest descent control. The modified steepest descent control is a dynamic feedback control which is generated by trajectory following method. By assuming that system is zero state detectable, output of the system can be regulated globally asymptotically.
研究了仿射非线性系统的修正最陡下降控制的奇异输出调节。改进的最陡下降控制是一种由轨迹跟踪法生成的动态反馈控制。通过假设系统是零状态可检测的,系统的输出可以被全局渐近调节。
{"title":"Dynamic output feedback regulation for affine nonlinear control systems with relative degree is not well defined","authors":"J. Naiborhu","doi":"10.1109/IDC.2002.995432","DOIUrl":"https://doi.org/10.1109/IDC.2002.995432","url":null,"abstract":"We study singular output regulation of affine nonlinear system by modified steepest descent control. The modified steepest descent control is a dynamic feedback control which is generated by trajectory following method. By assuming that system is zero state detectable, output of the system can be regulated globally asymptotically.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128124070","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
High frequency sector scan sonar data preprocessing and beamforming 高频扇形扫描声纳数据预处理与波束形成
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995402
K. Lo
A high frequency sector scan sonar emulator has been developed as part of DSTO's advanced mine warfare sonar research program. The emulator is used to produce benchmarking results of existing (conventional) sector scan sonar systems, to understand quantitatively their limitations, and to develop novel intelligent signal/image processing algorithms to enhance the sonar detection and classification performance. This paper details the conventional data preprocessing and beamforming of a high frequency sector scan sonar, and describes the preliminary study of a time-frequency filtering method for suppressing reverberation noise in the sensor data and an adaptive beam forming technique for reducing the masking effect of a strong target on a weak target located at the same range bin in the sonar image.
作为DSTO先进水雷战声纳研究计划的一部分,开发了一种高频扇形扫描声纳模拟器。仿真器用于生成现有(传统)扇形扫描声纳系统的基准测试结果,定量地了解其局限性,并开发新的智能信号/图像处理算法,以增强声纳检测和分类性能。本文详细介绍了高频扇形扫描声纳的常规数据预处理和波束形成,并初步研究了用于抑制传感器数据混响噪声的时频滤波方法和用于降低声纳图像中位于同一距离bin的强目标对弱目标的掩蔽效应的自适应波束形成技术。
{"title":"High frequency sector scan sonar data preprocessing and beamforming","authors":"K. Lo","doi":"10.1109/IDC.2002.995402","DOIUrl":"https://doi.org/10.1109/IDC.2002.995402","url":null,"abstract":"A high frequency sector scan sonar emulator has been developed as part of DSTO's advanced mine warfare sonar research program. The emulator is used to produce benchmarking results of existing (conventional) sector scan sonar systems, to understand quantitatively their limitations, and to develop novel intelligent signal/image processing algorithms to enhance the sonar detection and classification performance. This paper details the conventional data preprocessing and beamforming of a high frequency sector scan sonar, and describes the preliminary study of a time-frequency filtering method for suppressing reverberation noise in the sensor data and an adaptive beam forming technique for reducing the masking effect of a strong target on a weak target located at the same range bin in the sonar image.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134265497","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
Optimal control design of multirate sampled-data systems 多速率采样数据系统的最优控制设计
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995400
A. Azad, T.H. Esketh
The hybrid MRSD (multirate sampled-data) system is considered which consist of a continuous time plant and a digital lifted controller. The paper focuses on an explicit solution to the multirate /spl Hscr//sub /spl infin//-optimal control problem using Nehari's theorem. The solution is based on a lifting method, where an equivalent LTI system is obtained for the given periodic multirate problem. The causality constraint on the controller structure in lifting based solutions is automatically satisfied. By solving a standard Nehari's problem, we get the optimal parameterization of a linear stabilizing controller in the worst case l/sub 2/ to l/sub 2/ sense and hence the optimal h-periodic controller for the multirate systems.
研究了由连续时间控制器和数字提升控制器组成的多速率采样数据混合系统。利用Nehari定理,给出了multirate /spl Hscr//sub /spl infin//-最优控制问题的显式解。对于给定的周期多速率问题,采用提升法求解,得到一个等价的LTI系统。在基于提升的解中,自动满足控制器结构的因果约束。通过求解一个标准Nehari问题,我们得到了线性稳定控制器在最坏情况下的最优参数化,从而得到了多速率系统的最优h周期控制器。
{"title":"Optimal control design of multirate sampled-data systems","authors":"A. Azad, T.H. Esketh","doi":"10.1109/IDC.2002.995400","DOIUrl":"https://doi.org/10.1109/IDC.2002.995400","url":null,"abstract":"The hybrid MRSD (multirate sampled-data) system is considered which consist of a continuous time plant and a digital lifted controller. The paper focuses on an explicit solution to the multirate /spl Hscr//sub /spl infin//-optimal control problem using Nehari's theorem. The solution is based on a lifting method, where an equivalent LTI system is obtained for the given periodic multirate problem. The causality constraint on the controller structure in lifting based solutions is automatically satisfied. By solving a standard Nehari's problem, we get the optimal parameterization of a linear stabilizing controller in the worst case l/sub 2/ to l/sub 2/ sense and hence the optimal h-periodic controller for the multirate systems.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133475399","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
Interference cancellation schemes for CDMA systems CDMA系统的干扰消除方案
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995364
V. Nguyen, L. White
Multiuser detectors for CDMA system that use the successive interference cancellation (SIC) and parallel interference cancellation (PIC) techniques have been studied separately in the past. In this paper, we propose two new multiuser detectors which are the hybrid between the SIC and PIC. Simulation results show these proposed detectors outperform the conventional detector and achieve near single-user performance in both ideal and no power control systems that we have considered. In addition, we also present a generalised framework for convergence analysis of the PIC scheme.
基于连续干扰抵消(SIC)和并行干扰抵消(PIC)技术的CDMA系统多用户检测器已经分别进行了研究。本文提出了两种新型多用户检测器,它们是SIC和PIC的混合。仿真结果表明,所提出的探测器在理想和无电源控制系统中都优于传统探测器,并达到接近单用户的性能。此外,我们还提出了PIC方案收敛性分析的一般框架。
{"title":"Interference cancellation schemes for CDMA systems","authors":"V. Nguyen, L. White","doi":"10.1109/IDC.2002.995364","DOIUrl":"https://doi.org/10.1109/IDC.2002.995364","url":null,"abstract":"Multiuser detectors for CDMA system that use the successive interference cancellation (SIC) and parallel interference cancellation (PIC) techniques have been studied separately in the past. In this paper, we propose two new multiuser detectors which are the hybrid between the SIC and PIC. Simulation results show these proposed detectors outperform the conventional detector and achieve near single-user performance in both ideal and no power control systems that we have considered. In addition, we also present a generalised framework for convergence analysis of the PIC scheme.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130652754","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
The Global Hawk UAV Australian deployment-sensor, HCI and ground element design for surveillance missions 澳大利亚“全球鹰”无人机部署传感器、HCI和地面元件设计用于监视任务
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995369
N. Stacy, D. Craig, J. Staromlynska, R. Smith
The Global Hawk high altitude endurance unmanned aerial vehicle was deployed to Australia in April 2001 for six weeks. The system conducted eleven missions with the focus on maritime surveillance. This was the culmination of two years collaboration between the United States and Australia which included development of three new sensor modes, sensor control and exploitation techniques to efficiently perform surveillance with a system primarily developed for the reconnaissance role. The paper describes the Australian contribution to the Global Hawk deployment. It describes the sensor, system integration, system control, mission management and ground element challenges presented by shifting the operational focus from reconnaissance to surveillance.
“全球鹰”高空续航力无人机在2001年4月部署到澳大利亚,为期6周。该系统执行了11项任务,重点是海上监视。这是美国和澳大利亚两年合作的高潮,其中包括开发三种新的传感器模式,传感器控制和利用技术,以有效地执行监视,主要是为侦察角色开发的系统。该文件描述了澳大利亚对“全球鹰”部署的贡献。它描述了传感器、系统集成、系统控制、任务管理和地面要素挑战,将作战重点从侦察转移到监视。
{"title":"The Global Hawk UAV Australian deployment-sensor, HCI and ground element design for surveillance missions","authors":"N. Stacy, D. Craig, J. Staromlynska, R. Smith","doi":"10.1109/IDC.2002.995369","DOIUrl":"https://doi.org/10.1109/IDC.2002.995369","url":null,"abstract":"The Global Hawk high altitude endurance unmanned aerial vehicle was deployed to Australia in April 2001 for six weeks. The system conducted eleven missions with the focus on maritime surveillance. This was the culmination of two years collaboration between the United States and Australia which included development of three new sensor modes, sensor control and exploitation techniques to efficiently perform surveillance with a system primarily developed for the reconnaissance role. The paper describes the Australian contribution to the Global Hawk deployment. It describes the sensor, system integration, system control, mission management and ground element challenges presented by shifting the operational focus from reconnaissance to surveillance.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115738385","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
Median graphs and anomalous change detection in communication networks 通信网络中的中位数图和异常变化检测
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995366
P. Dickinson, Horst Bunke, A. Dadej, M. Kraetzl
To improve the network management of large enterprise data networks we propose a novel approach to abnormal network change detection. Periodic observations of logical communications within a network are represented as a time series of graphs. Based on two different graph distance measures, the concept of median graph is introduced. The median of a time series of graphs is a graph that is most representative of all graphs in the series. In the application to time series of communication networks considered in this paper, constraints exist that greatly decrease the computational complexity of the construction of median graphs. An application of median graphs to the analysis of a large data network is given.
为了提高大型企业数据网络的网络管理水平,提出了一种新的网络异常变化检测方法。网络中逻辑通信的周期性观测用时间序列图表示。基于两种不同的图距离度量,引入了中位数图的概念。时间序列图的中位数是该序列中最具代表性的图。在本文考虑的时间序列通信网络的应用中,存在极大降低中位数图构造计算复杂度的约束条件。给出了中位数图在大数据网络分析中的一个应用。
{"title":"Median graphs and anomalous change detection in communication networks","authors":"P. Dickinson, Horst Bunke, A. Dadej, M. Kraetzl","doi":"10.1109/IDC.2002.995366","DOIUrl":"https://doi.org/10.1109/IDC.2002.995366","url":null,"abstract":"To improve the network management of large enterprise data networks we propose a novel approach to abnormal network change detection. Periodic observations of logical communications within a network are represented as a time series of graphs. Based on two different graph distance measures, the concept of median graph is introduced. The median of a time series of graphs is a graph that is most representative of all graphs in the series. In the application to time series of communication networks considered in this paper, constraints exist that greatly decrease the computational complexity of the construction of median graphs. An application of median graphs to the analysis of a large data network is given.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121148300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
High-density model of content distribution network 高密度的内容分发网络模型
Pub Date : 2002-08-07 DOI: 10.1109/IDC.2002.995378
C. Cameron, S. Low, D. Wei
It is well known that optimal server placement is NP-hard. We present an approximate model of a content distribution network for the case when both clients and servers are dense, and propose a simple server allocation and placement algorithm based on high-rate quantization theory. The key idea is to regard the location of a request as a random variable with probability density that is proportional to the demand at that location, and the problem of server placement as source coding, i.e., to optimally map a source value (request location) to a codeword (server location) to minimize distortion (network cost). This view leads to a joint server allocation and placement algorithm that has a time-complexity that is linear in the number of users.
众所周知,最佳服务器放置是np困难的。我们提出了一个客户端和服务器都很密集的情况下的内容分发网络的近似模型,并提出了一个基于高速率量化理论的简单的服务器分配和放置算法。关键思想是将请求的位置视为具有与该位置的需求成比例的概率密度的随机变量,并将服务器放置的问题视为源编码,即将源值(请求位置)最佳地映射到码字(服务器位置)以最小化失真(网络成本)。这种视图导致了一种联合服务器分配和放置算法,其时间复杂度与用户数量呈线性关系。
{"title":"High-density model of content distribution network","authors":"C. Cameron, S. Low, D. Wei","doi":"10.1109/IDC.2002.995378","DOIUrl":"https://doi.org/10.1109/IDC.2002.995378","url":null,"abstract":"It is well known that optimal server placement is NP-hard. We present an approximate model of a content distribution network for the case when both clients and servers are dense, and propose a simple server allocation and placement algorithm based on high-rate quantization theory. The key idea is to regard the location of a request as a random variable with probability density that is proportional to the demand at that location, and the problem of server placement as source coding, i.e., to optimally map a source value (request location) to a codeword (server location) to minimize distortion (network cost). This view leads to a joint server allocation and placement algorithm that has a time-complexity that is linear in the number of users.","PeriodicalId":385351,"journal":{"name":"Final Program and Abstracts on Information, Decision and Control","volume":"os-3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128076735","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
期刊
Final Program and Abstracts on Information, Decision and Control
全部 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