首页 > 最新文献

2007 International Conference on Communications, Circuits and Systems最新文献

英文 中文
An LMI-based Fuzzy Control Method of Chaotic Systems 基于lmi的混沌系统模糊控制方法
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348192
Yongbin Yu, Qishui Zhong, Kang Li, Juebang Yu, X. Liao
This paper represents a systematic framework for the stability and design of nonlinear fuzzy control chaotic systems. Based on Takagi-Sugeno(T-S) fuzzy model and parallel distributed compensation (PDC) design technique considering current state and delayed state feedback control, we propose delay-dependent chaos control criterion and stability corollary expressed in terms of linear matrix inequalities(LMIs). The design method is conceptually natural and effective for chaotic systems.
本文为非线性模糊控制混沌系统的稳定性和设计提供了一个系统框架。基于Takagi-Sugeno(T-S)模糊模型和考虑当前状态和延迟状态反馈控制的并行分布补偿(PDC)设计技术,提出了用线性矩阵不等式(lmi)表示的时滞相关混沌控制判据和稳定性推理。这种设计方法在概念上是自然的,对混沌系统是有效的。
{"title":"An LMI-based Fuzzy Control Method of Chaotic Systems","authors":"Yongbin Yu, Qishui Zhong, Kang Li, Juebang Yu, X. Liao","doi":"10.1109/ICCCAS.2007.4348192","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348192","url":null,"abstract":"This paper represents a systematic framework for the stability and design of nonlinear fuzzy control chaotic systems. Based on Takagi-Sugeno(T-S) fuzzy model and parallel distributed compensation (PDC) design technique considering current state and delayed state feedback control, we propose delay-dependent chaos control criterion and stability corollary expressed in terms of linear matrix inequalities(LMIs). The design method is conceptually natural and effective for chaotic systems.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127800619","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
An Efficient Association Rule Mining Algorithm and Business Application 一种高效的关联规则挖掘算法及其业务应用
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348207
Zhang Zheng, Haibo Wang
In this paper, aim at the inefficient problem of the a priori algorithms, we design a new matrix data structure, called cooccurrence matrix, in short COM, to store the data information instead of directly using the transactional database. In COM, any item sets can be randomly accessed and counted without many times full scan of the original transactional database. Based on COM, we first divide association rule into two kinds of rule and then we present an efficient algorithms (COM_mining) to find the valid association rules among the frequent items. Finally we apply COM_mining algorithm and a priori algorithm simultaneously to analyze up-down association relationship between various industry stock blocks of China A stock market. From analytical result we can find that in China A stock market, there are indeed up-down association relationship between various industry stock blocks. At the same time, through comparing COM_mining algorithm and a priori algorithm in this application, we can see, COM_mining is more efficient than a priori.
本文针对先验算法效率低下的问题,设计了一种新的矩阵数据结构,称为协同矩阵,简称COM,来存储数据信息,而不是直接使用事务性数据库。在COM中,任何项集都可以随机访问和计数,而无需对原始事务性数据库进行多次完全扫描。首先基于COM将关联规则划分为两类规则,然后提出了一种从频繁项中发现有效关联规则的高效算法(COM_mining)。最后,我们同时运用COM_mining算法和priori算法分析了中国a股市场各行业股票板块之间的上下关联关系。从分析结果可以发现,在中国A股市场中,各行业股票板块之间确实存在上下关联关系。同时,通过比较本应用中的COM_mining算法和priori算法,我们可以看到COM_mining比priori算法更高效。
{"title":"An Efficient Association Rule Mining Algorithm and Business Application","authors":"Zhang Zheng, Haibo Wang","doi":"10.1109/ICCCAS.2007.4348207","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348207","url":null,"abstract":"In this paper, aim at the inefficient problem of the a priori algorithms, we design a new matrix data structure, called cooccurrence matrix, in short COM, to store the data information instead of directly using the transactional database. In COM, any item sets can be randomly accessed and counted without many times full scan of the original transactional database. Based on COM, we first divide association rule into two kinds of rule and then we present an efficient algorithms (COM_mining) to find the valid association rules among the frequent items. Finally we apply COM_mining algorithm and a priori algorithm simultaneously to analyze up-down association relationship between various industry stock blocks of China A stock market. From analytical result we can find that in China A stock market, there are indeed up-down association relationship between various industry stock blocks. At the same time, through comparing COM_mining algorithm and a priori algorithm in this application, we can see, COM_mining is more efficient than a priori.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121451975","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
Personalized Recommendation Algorithm based on SVM 基于SVM的个性化推荐算法
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348205
Bin Wu, Luo Qi, Xiong Feng
With the development of the E-commerce, personalized product and service have become a developing trend gradually .To meet the personalized needs of customers in E-commerce, a new personalized recommendation algorithm based on support vector machine was proposed in the paper. First, user profile was organized hierarchically into field information and atomic information needs, considering similar information needs in the group users. Support vector machine was adopted for collaborative recommendation in classification mode, and then Vector Space Model was used for content-based recommendation according to atomic information needs. The algorithm had overcome the demerit of using collaborative or content-based recommendation solely, which improved the precision and recall in a large degree. It also fits for large scale group recommendation. The algorithm could also used in personalized recommendation service system based on E-commerce.
随着电子商务的发展,个性化的产品和服务逐渐成为一种发展趋势。为了满足电子商务中客户的个性化需求,本文提出了一种新的基于支持向量机的个性化推荐算法。首先,考虑组内用户相似的信息需求,将用户概要文件分层组织为字段信息需求和原子信息需求;在分类模式下采用支持向量机进行协同推荐,然后根据原子信息需求采用向量空间模型进行基于内容的推荐。该算法克服了单纯使用协作推荐或基于内容推荐的缺点,在很大程度上提高了准确率和召回率。它也适用于大规模的群体推荐。该算法也可用于基于电子商务的个性化推荐服务系统。
{"title":"Personalized Recommendation Algorithm based on SVM","authors":"Bin Wu, Luo Qi, Xiong Feng","doi":"10.1109/ICCCAS.2007.4348205","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348205","url":null,"abstract":"With the development of the E-commerce, personalized product and service have become a developing trend gradually .To meet the personalized needs of customers in E-commerce, a new personalized recommendation algorithm based on support vector machine was proposed in the paper. First, user profile was organized hierarchically into field information and atomic information needs, considering similar information needs in the group users. Support vector machine was adopted for collaborative recommendation in classification mode, and then Vector Space Model was used for content-based recommendation according to atomic information needs. The algorithm had overcome the demerit of using collaborative or content-based recommendation solely, which improved the precision and recall in a large degree. It also fits for large scale group recommendation. The algorithm could also used in personalized recommendation service system based on E-commerce.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115904064","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
New beamforming method based on radial- basis function neural network processing in SαSG distribution noise environments s - α - sg分布噪声环境下基于径向基函数神经网络处理的波束形成新方法
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.6250060
Daifeng Zha
This paper considers the beamforming problem with radial-basis function network in alpha stable noise environment. In the new noise environment, a novel training method is proposed based on covariation. Comparing the output of the network with the analytical solution, it is found that they are very consistent. Then, it is reasonable to perform beamforming by using radial-basis function network.
研究了稳定噪声环境下径向基函数网络的波束形成问题。在新的噪声环境下,提出了一种基于协变的训练方法。将网络的输出与解析解进行比较,发现它们非常一致。因此,采用径向基函数网络进行波束形成是合理的。
{"title":"New beamforming method based on radial- basis function neural network processing in SαSG distribution noise environments","authors":"Daifeng Zha","doi":"10.1109/ICCCAS.2007.6250060","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.6250060","url":null,"abstract":"This paper considers the beamforming problem with radial-basis function network in alpha stable noise environment. In the new noise environment, a novel training method is proposed based on covariation. Comparing the output of the network with the analytical solution, it is found that they are very consistent. Then, it is reasonable to perform beamforming by using radial-basis function network.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115382278","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
Two-Steps Cross-Diamond Fast Search Algorithm on Motion Estimation in H.264 H.264中运动估计的两步交叉菱形快速搜索算法
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348166
Qin Liu, S. Hiratsuka, S. Goto, T. Ikenaga
Motion estimation plays a key role in the H.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to line strategy by cross and diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60% search points and 20% motion estimation time compared with UMHexagonS algorithm, with only less than 0.04 dB loss in the video quality.
运动估计在H.264/AVC中起着至关重要的作用。它是计算量最大的模块。虽然已经提出了许多快速运动估计算法来减少巨大的计算复杂度,而不是完全搜索,但运动估计时间仍然不能满足关键实时应用的需求。本文提出了一种基于两步粗到线策略的交叉和菱形搜索模式快速搜索算法。并结合运动向量预测和早期终止技术来减少搜索点。实验结果表明,与UMHexagonS算法相比,该快速搜索算法减少了60%的搜索点和20%的运动估计时间,视频质量损失仅小于0.04 dB。
{"title":"Two-Steps Cross-Diamond Fast Search Algorithm on Motion Estimation in H.264","authors":"Qin Liu, S. Hiratsuka, S. Goto, T. Ikenaga","doi":"10.1109/ICCCAS.2007.4348166","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348166","url":null,"abstract":"Motion estimation plays a key role in the H.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to line strategy by cross and diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60% search points and 20% motion estimation time compared with UMHexagonS algorithm, with only less than 0.04 dB loss in the video quality.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114402422","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
High-Order Current-Mode Filters Based on Current Differencing Buffered Amplifiers 基于差分缓冲放大器的高阶电流模滤波器
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348215
Yuh-Shyan Hwang, Z. Huang, Jiann-Jong Chen, Wen-Ta Lee
In this paper, a current-mode linear transformation (CMLT) filter based on current differencing buffered amplifier (CDBA) is presented. The systematic method is developed to realize CMLT CDBA-based filters efficiently. Based on the proposed design procedures, we can synthesize high-order current-mode filters with CDBAs, grounded resistors and capacitors. A third-order Chebychev lowpass filter is demonstrated. The proposed circuit has been designed with TSMC 0.35 um 2P4M CMOS processes. Simulation results that confirm the theoretical analysis are obtained. Furthermore, the proposed circuits can be extended to high-order filters.
提出了一种基于差分缓冲放大器(CDBA)的电流型线性变换滤波器。为有效实现基于CMLT cba的滤波器,提出了系统的方法。根据提出的设计程序,我们可以用cdba、接地电阻和电容合成高阶电流模式滤波器。介绍了一种三阶切比切夫低通滤波器。该电路采用台积电0.35 um 2P4M CMOS工艺设计。仿真结果证实了理论分析的正确性。此外,所提出的电路可以扩展到高阶滤波器。
{"title":"High-Order Current-Mode Filters Based on Current Differencing Buffered Amplifiers","authors":"Yuh-Shyan Hwang, Z. Huang, Jiann-Jong Chen, Wen-Ta Lee","doi":"10.1109/ICCCAS.2007.4348215","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348215","url":null,"abstract":"In this paper, a current-mode linear transformation (CMLT) filter based on current differencing buffered amplifier (CDBA) is presented. The systematic method is developed to realize CMLT CDBA-based filters efficiently. Based on the proposed design procedures, we can synthesize high-order current-mode filters with CDBAs, grounded resistors and capacitors. A third-order Chebychev lowpass filter is demonstrated. The proposed circuit has been designed with TSMC 0.35 um 2P4M CMOS processes. Simulation results that confirm the theoretical analysis are obtained. Furthermore, the proposed circuits can be extended to high-order filters.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115141253","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-level Power Estimation with Improved Entropy for Considering the Temporal Correlated Signals 考虑时间相关信号的改进熵高阶功率估计
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.4348222
Wu Yipin, Zhou Feng, Chen Hua, Niu Qi, Li Shun, Chen Chunhong
The traditional entropy is an efficient method for high-level power estimation, but it doesn't work when the input signals are temporal correlated, as is always the case for video and audio streams. In this paper, we put forward an improved definition of entropy for the application of power estimation to take into account the temporal correlated signals. The theoretical proofs and the benchmark experimental results verified the efficiency of our algorithm on both the accuracy and the time complexity.
传统的熵是一种高级功率估计的有效方法,但当输入信号是时间相关的时候,它就不起作用了,就像视频和音频流的情况一样。本文提出了一种改进的熵的定义,以便在功率估计中考虑到时间相关信号。理论证明和基准实验结果验证了该算法在精度和时间复杂度方面的有效性。
{"title":"High-level Power Estimation with Improved Entropy for Considering the Temporal Correlated Signals","authors":"Wu Yipin, Zhou Feng, Chen Hua, Niu Qi, Li Shun, Chen Chunhong","doi":"10.1109/ICCCAS.2007.4348222","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.4348222","url":null,"abstract":"The traditional entropy is an efficient method for high-level power estimation, but it doesn't work when the input signals are temporal correlated, as is always the case for video and audio streams. In this paper, we put forward an improved definition of entropy for the application of power estimation to take into account the temporal correlated signals. The theoretical proofs and the benchmark experimental results verified the efficiency of our algorithm on both the accuracy and the time complexity.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127417878","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
A NBI suppression approach based on space-domain DBF processing for wideband MIMO system 一种基于空域DBF处理的宽带MIMO系统NBI抑制方法
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.6250068
Guocai Li, Y. Gong
A digital beam forming (DBF) approach is presented to overcome the Line of sight (LOS) interference for wide band MIMO system. An external stage for LOS interference rejection is involved in the scheme. The performance of the wide band MIMO in various interference scenarios are examined by analyses and simulations. Since the LOS interference has been removed, the multiple receivers can effectively utilize the diversity, leading to performance enhancement. Numerical results are given to demonstrate that the proposed DBF approach exhibits robustness against the LOS interference.
提出了一种克服宽带MIMO系统视距干扰的数字波束形成方法。该方案还包括一个用于LOS干扰抑制的外部级。通过分析和仿真验证了宽带MIMO在各种干扰情况下的性能。由于消除了LOS干扰,多接收机可以有效地利用分集,从而提高了性能。数值结果表明,该方法对LOS干扰具有较强的鲁棒性。
{"title":"A NBI suppression approach based on space-domain DBF processing for wideband MIMO system","authors":"Guocai Li, Y. Gong","doi":"10.1109/ICCCAS.2007.6250068","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.6250068","url":null,"abstract":"A digital beam forming (DBF) approach is presented to overcome the Line of sight (LOS) interference for wide band MIMO system. An external stage for LOS interference rejection is involved in the scheme. The performance of the wide band MIMO in various interference scenarios are examined by analyses and simulations. Since the LOS interference has been removed, the multiple receivers can effectively utilize the diversity, leading to performance enhancement. Numerical results are given to demonstrate that the proposed DBF approach exhibits robustness against the LOS interference.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127471591","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
Modelling and simulation of digital channelized receiver based on IDFT poly-phase filter architecture 基于IDFT多相滤波器结构的数字信道化接收机建模与仿真
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.6247595
Nie Sai-Lan, Chen Ji-zhong, JI Chao-wen
This paper presents an efficient architecture of digital channelized receiver based on IDFT poly-phase filter bank. The proposed architecture has broadband instantaneous frequency coverage, small amounts of calculation, high frequency resolution, and strong capability to distinguish simultaneous signals. This architecture also provides a good model for accurate instantaneous frequency measurement. The simulation results by Matlab indicate that it is highly efficient.
提出了一种基于IDFT多相滤波器组的高效数字信道化接收机结构。该架构具有瞬时频率覆盖宽带、计算量小、频率分辨率高、同时信号识别能力强等特点。这种结构也为精确的瞬时频率测量提供了良好的模型。Matlab仿真结果表明,该方法是高效的。
{"title":"Modelling and simulation of digital channelized receiver based on IDFT poly-phase filter architecture","authors":"Nie Sai-Lan, Chen Ji-zhong, JI Chao-wen","doi":"10.1109/ICCCAS.2007.6247595","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.6247595","url":null,"abstract":"This paper presents an efficient architecture of digital channelized receiver based on IDFT poly-phase filter bank. The proposed architecture has broadband instantaneous frequency coverage, small amounts of calculation, high frequency resolution, and strong capability to distinguish simultaneous signals. This architecture also provides a good model for accurate instantaneous frequency measurement. The simulation results by Matlab indicate that it is highly efficient.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124353430","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
Robust solution for splitter placement in all-optical WDM networks 全光WDM网络中分路器放置的鲁棒解决方案
Pub Date : 2007-07-11 DOI: 10.1109/ICCCAS.2007.6251618
Jun-yan Li, Sheng Wang, Xiong Wang
In all-optical wavelength-division multiplexing (WDM) networks, splitters are used to realize multicast. The multicast-capable cross-connects are the cross-connects with passive power splitters in the all-optical network. Placing splitters at all of the nodes is considered to be expensive in the all-optical WDM network. Optimally selecting a subset of nodes to place the splitters can reduce the cost and this placement problem is called the splitter placement problem. The multicast demands of splitter placement problem are deemed to be static in previous researches, but the demands of real network are uncertain. In this paper, a robust optimization strategy is proposed to optimally solve the splitter placement problem with uncertain demands and a fixed number of multicast-capable cross-connects. The different multicast demands are described as a set of scenarios each with a known probability in a demand forecast. The robust optimization strategy is modeled as an Integer Programming model, whose primary objective is to minimize a regret function. Regret function of the robust solution models the over resource provisioning of all the possible scenarios in the network, which is the difference between the resource provisioning really used in scenario and the optimal resource provisioning that could be used. Using robust optimization strategy to solve the splitter placement, an optimal placement of splitters can be gained, which make the resource provisioning of each possible scenario close to the optimal resource consumption and robust for all-optical multicast.
在全光波分复用(WDM)网络中,采用分路器实现组播。支持多播的交叉连接是全光网络中使用无源功率分配器的交叉连接。在全光WDM网络中,在所有节点上放置分路器被认为是昂贵的。最佳地选择一个节点子集来放置分离器可以降低成本,这种放置问题称为分离器放置问题。以往的研究都认为分配器配置问题的组播需求是静态的,而实际网络的需求是不确定的。本文提出了一种鲁棒优化策略,以最优解决需求不确定且具有固定数量的组播交叉连接的分配器放置问题。不同的多播需求被描述为一组场景,每个场景在需求预测中都有一个已知的概率。鲁棒优化策略建模为整数规划模型,其主要目标是最小化遗憾函数。鲁棒解的遗憾函数是对网络中所有可能场景的过度资源供应进行建模,即场景中实际使用的资源供应与可使用的最优资源供应之间的差值。采用鲁棒优化策略解决分路器的配置问题,可以获得分路器的最优配置,使每个可能场景的资源供给接近最优资源消耗,并且对全光组播具有鲁棒性。
{"title":"Robust solution for splitter placement in all-optical WDM networks","authors":"Jun-yan Li, Sheng Wang, Xiong Wang","doi":"10.1109/ICCCAS.2007.6251618","DOIUrl":"https://doi.org/10.1109/ICCCAS.2007.6251618","url":null,"abstract":"In all-optical wavelength-division multiplexing (WDM) networks, splitters are used to realize multicast. The multicast-capable cross-connects are the cross-connects with passive power splitters in the all-optical network. Placing splitters at all of the nodes is considered to be expensive in the all-optical WDM network. Optimally selecting a subset of nodes to place the splitters can reduce the cost and this placement problem is called the splitter placement problem. The multicast demands of splitter placement problem are deemed to be static in previous researches, but the demands of real network are uncertain. In this paper, a robust optimization strategy is proposed to optimally solve the splitter placement problem with uncertain demands and a fixed number of multicast-capable cross-connects. The different multicast demands are described as a set of scenarios each with a known probability in a demand forecast. The robust optimization strategy is modeled as an Integer Programming model, whose primary objective is to minimize a regret function. Regret function of the robust solution models the over resource provisioning of all the possible scenarios in the network, which is the difference between the resource provisioning really used in scenario and the optimal resource provisioning that could be used. Using robust optimization strategy to solve the splitter placement, an optimal placement of splitters can be gained, which make the resource provisioning of each possible scenario close to the optimal resource consumption and robust for all-optical multicast.","PeriodicalId":218351,"journal":{"name":"2007 International Conference on Communications, Circuits and Systems","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123497177","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
期刊
2007 International Conference on Communications, Circuits and Systems
全部 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