首页 > 最新文献

2013 IEEE Third International Conference on Information Science and Technology (ICIST)最新文献

英文 中文
Locally weighted regression based industrial automation system integration assessment 基于局部加权回归的工业自动化系统集成评价
Ruiyang Du, Qing Li, Jian Zhou
Industrial automation system integration (IASI) assessment is of great significance both to the administration and to the enterprise. A series of effective analysis methods is needed for data processing. This paper presents an analysis method based on locally weighted regression (LOWESS) in an investigation of the Chinese steel industry in 2011. Using this method we present the status and trends of the industry, and propose a relative capacity assessment (RCA) method for diagnostic analysis of the enterprise. The results may be instructive for policy making and enterprise strategy.
工业自动化系统集成(IASI)评估对管理部门和企业都具有重要意义。数据处理需要一系列有效的分析方法。本文提出了一种基于局部加权回归(LOWESS)的分析方法,对2011年中国钢铁行业进行了调查。在此基础上,提出了一种用于企业诊断分析的相对能力评估(RCA)方法。研究结果对政策制定和企业战略具有指导意义。
{"title":"Locally weighted regression based industrial automation system integration assessment","authors":"Ruiyang Du, Qing Li, Jian Zhou","doi":"10.1109/ICIST.2013.6747525","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747525","url":null,"abstract":"Industrial automation system integration (IASI) assessment is of great significance both to the administration and to the enterprise. A series of effective analysis methods is needed for data processing. This paper presents an analysis method based on locally weighted regression (LOWESS) in an investigation of the Chinese steel industry in 2011. Using this method we present the status and trends of the industry, and propose a relative capacity assessment (RCA) method for diagnostic analysis of the enterprise. The results may be instructive for policy making and enterprise strategy.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132306498","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
Spatial-spectral compressive sensing of hyperspectral image 高光谱图像的空间光谱压缩感知
Zhongliang Wang, Yan Feng, Yin Jia
Compressive sensing (CS) is a new emerging approach in recent years, and is applied in acquisition of signals having a sparse or compressible representation in some basis. The CS literature has mostly focused on the problems involving 1-D signals and 2-D images. However, for hyperspectral image, compressive acquisition of this signal is complicated for its 3-D structures. In this paper, we consider the correlation of spatial and spectral of hyperspectral image and propose spatial-spectral compressive sensing. The results show that the proposed method leads to an increase in CS reconstruction performance under the same compression ratio and reconstruction algorithm. In particular, our method is more advantageous in realizing airborne or spaceborne hyperspectral remote sensing for its lower memory storage.
压缩感知(CS)是近年来兴起的一种新方法,主要用于获取在某些基上具有稀疏表示或可压缩表示的信号。CS文献主要集中在涉及一维信号和二维图像的问题上。然而,对于高光谱图像,由于其三维结构,该信号的压缩采集比较复杂。本文考虑了高光谱图像空间与光谱的相关性,提出了空间-光谱压缩感知。结果表明,在相同的压缩比和重构算法下,该方法可以提高CS的重构性能。该方法具有较低的存储容量,更有利于实现机载或星载高光谱遥感。
{"title":"Spatial-spectral compressive sensing of hyperspectral image","authors":"Zhongliang Wang, Yan Feng, Yin Jia","doi":"10.1109/ICIST.2013.6747765","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747765","url":null,"abstract":"Compressive sensing (CS) is a new emerging approach in recent years, and is applied in acquisition of signals having a sparse or compressible representation in some basis. The CS literature has mostly focused on the problems involving 1-D signals and 2-D images. However, for hyperspectral image, compressive acquisition of this signal is complicated for its 3-D structures. In this paper, we consider the correlation of spatial and spectral of hyperspectral image and propose spatial-spectral compressive sensing. The results show that the proposed method leads to an increase in CS reconstruction performance under the same compression ratio and reconstruction algorithm. In particular, our method is more advantageous in realizing airborne or spaceborne hyperspectral remote sensing for its lower memory storage.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134585509","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}
引用次数: 10
MIM: A new class of hybrid channel error model MIM:一类新的混合信道误差模型
Gang Han, Jia Lu, Junhui Wang, Guofu Wu, Yaokai Zhu, Wenhua Dou
Modeling and simulation on channel conditions play an important role in performance evaluation of wireless protocols. Two most widely used channel error model are independent model and Markov model. The former is simple and easy to implement, but cannot capture the bursty nature of channel errors. And we find that, when the bit error rate is relatively small, the existing Markov model cannot efficiently predict channel conditions. For these reasons, we propose MIM, a hybrid channel error model. MIM partitions the received binary indicator sequence into m blocks. And it's assumed that the occurrence of bit errors within each block conforms to the two-state Markov model, while between blocks, block errors are independent and identically distributed (IID) as one fixed block error probability pb. We set up an office wireless environment and choose the optimal model parameters based on collected error trace. The analysis of model parameters shows that, our model well conforms to reality.
信道条件的建模与仿真在无线协议性能评估中起着重要的作用。两种最广泛使用的信道误差模型是独立模型和马尔可夫模型。前者简单且易于实现,但无法捕获通道错误的突发性质。我们发现,当误码率较小时,现有的马尔可夫模型不能有效地预测信道状况。基于这些原因,我们提出了MIM,一种混合信道误差模型。MIM将接收到的二进制指示符序列分成m个块。假设每个块内的误码发生符合两态马尔可夫模型,而块之间的误码是独立且同分布的(IID),为一个固定的块误码概率pb。建立了一个办公无线环境,并根据收集到的误差轨迹选择了最优的模型参数。对模型参数的分析表明,该模型符合实际。
{"title":"MIM: A new class of hybrid channel error model","authors":"Gang Han, Jia Lu, Junhui Wang, Guofu Wu, Yaokai Zhu, Wenhua Dou","doi":"10.1109/ICIST.2013.6747748","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747748","url":null,"abstract":"Modeling and simulation on channel conditions play an important role in performance evaluation of wireless protocols. Two most widely used channel error model are independent model and Markov model. The former is simple and easy to implement, but cannot capture the bursty nature of channel errors. And we find that, when the bit error rate is relatively small, the existing Markov model cannot efficiently predict channel conditions. For these reasons, we propose MIM, a hybrid channel error model. MIM partitions the received binary indicator sequence into m blocks. And it's assumed that the occurrence of bit errors within each block conforms to the two-state Markov model, while between blocks, block errors are independent and identically distributed (IID) as one fixed block error probability pb. We set up an office wireless environment and choose the optimal model parameters based on collected error trace. The analysis of model parameters shows that, our model well conforms to reality.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129392542","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
Simulations and experiments of ZNN for online quadratic programming applied to manipulator inverse kinematics ZNN在线二次规划应用于机械臂逆运动学的仿真与实验
Yunong Zhang, Ying Wang, Long Jin, Junwei Chen, Yiwen Yang
Zhang neural network (ZNN), a special class of recurrent neural network (RNN), has recently been introduced for time-varying convex quadratic-programming (QP) problems solving. In this paper, a drift-free robotic criterion is exploited in the form of a quadratic performance index. This repetitive-motion-planning (RMP) scheme can be reformulated into a time-varying quadratic program subject to a linear-equality constraint. As QP real-time solvers, two recurrent neural networks, i.e., Zhang neural network and gradient neural network (GNN), are then developed for the online solution of the time-varying QP problem. Computer simulations performed on a four-link robot manipulator demonstrate the superiority of the ZNN solver, compared to the GNN one. Moreover, robotic experiments conducted on a six degrees-of-freedom (DOF) motor-driven push-rod (MDPR) redundant robot manipulator substantiate the physical realizability and effectiveness of this RMP scheme using the ZNN solver.
张神经网络(ZNN)是一类特殊的递归神经网络(RNN),近年来被引入求解时变凸二次规划(QP)问题。本文以二次型性能指标的形式提出了一种无漂移机器人准则。这种重复运动规划(RMP)方案可以被重新表述为一个受线性等式约束的时变二次规划。作为QP的实时求解器,我们开发了两种递归神经网络,即张神经网络和梯度神经网络(GNN),用于在线求解时变QP问题。在一个四连杆机械臂上进行了计算机仿真,验证了ZNN求解器与GNN求解器相比的优越性。利用ZNN求解器对六自由度电机驱动推杆(MDPR)冗余机器人机械手进行了实验,验证了该方案的物理可实现性和有效性。
{"title":"Simulations and experiments of ZNN for online quadratic programming applied to manipulator inverse kinematics","authors":"Yunong Zhang, Ying Wang, Long Jin, Junwei Chen, Yiwen Yang","doi":"10.1109/ICIST.2013.6747548","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747548","url":null,"abstract":"Zhang neural network (ZNN), a special class of recurrent neural network (RNN), has recently been introduced for time-varying convex quadratic-programming (QP) problems solving. In this paper, a drift-free robotic criterion is exploited in the form of a quadratic performance index. This repetitive-motion-planning (RMP) scheme can be reformulated into a time-varying quadratic program subject to a linear-equality constraint. As QP real-time solvers, two recurrent neural networks, i.e., Zhang neural network and gradient neural network (GNN), are then developed for the online solution of the time-varying QP problem. Computer simulations performed on a four-link robot manipulator demonstrate the superiority of the ZNN solver, compared to the GNN one. Moreover, robotic experiments conducted on a six degrees-of-freedom (DOF) motor-driven push-rod (MDPR) redundant robot manipulator substantiate the physical realizability and effectiveness of this RMP scheme using the ZNN solver.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131235591","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
On the collapse of graphs related to scale-free networks 关于与无标度网络相关的图的坍缩
B. Yao, Hongyu Wang, Ming Yao, Xiangen Chen, Chao Yang, Xiao-Min Zhang
Connected Dominating Set Problem is a fundamental problem in connected facility location and studied intensively in computer science and operations research and it is also a central problem in wireless networking. Maximum Leaf Spanning Tree Problem (MLSTP) is related with investigating scale-free networks. We investigate the collapse of graphs since “robust yet fragile” is an important character of scale-free networks, and provide two algorithms to approximate MLSTP.
连通支配集问题是互联设施选址中的一个基本问题,是计算机科学和运筹学研究的热点问题,也是无线网络中的一个核心问题。最大叶生成树问题(MLSTP)是一个研究无标度网络的问题。由于“鲁棒而脆弱”是无标度网络的一个重要特征,我们研究了图的崩溃,并提供了两种近似MLSTP的算法。
{"title":"On the collapse of graphs related to scale-free networks","authors":"B. Yao, Hongyu Wang, Ming Yao, Xiangen Chen, Chao Yang, Xiao-Min Zhang","doi":"10.1109/ICIST.2013.6747651","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747651","url":null,"abstract":"Connected Dominating Set Problem is a fundamental problem in connected facility location and studied intensively in computer science and operations research and it is also a central problem in wireless networking. Maximum Leaf Spanning Tree Problem (MLSTP) is related with investigating scale-free networks. We investigate the collapse of graphs since “robust yet fragile” is an important character of scale-free networks, and provide two algorithms to approximate MLSTP.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133403937","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
Model predictive control for car vehicle dynamics system - Comparative study 汽车动力学系统的模型预测控制——比较研究
F. Yakub, Y. Mori
Model predictive control (MPC), one of the advanced control methods that has received on going interest from academic and industrial researchers communities. One of the major attractive aspects of MPC methodology is the design formulation, which capitalizes a multivariable system structure where it controls performance parameters that are related to the engineering aspects of the system. Due to its advantages, it has been extended to many areas of vehicle dynamics system and control. Therefore, the goal of this paper is to review MPC as a practical controller for car vehicle dynamics system for active safety and stability control. The publications is classify to three main aspects, i.e., steering and braking control, yaw and roll control, and active and semi-active suspension control. MPC had a good control performance and robustness to parameters variations with constraints to linear or nonlinear systems.
模型预测控制(MPC)是一种先进的控制方法,受到了学术界和工业界的广泛关注。MPC方法的一个主要吸引人的方面是设计公式,它利用多变量系统结构来控制与系统工程方面相关的性能参数。由于其优点,已被推广到汽车动力学系统和控制的许多领域。因此,本文的目的是回顾MPC作为汽车车辆动力学系统主动安全和稳定控制的实用控制器。出版物分为三个主要方面,即转向和制动控制,偏航和滚转控制,主动和半主动悬架控制。无论对线性系统还是非线性系统,MPC都具有良好的控制性能和鲁棒性。
{"title":"Model predictive control for car vehicle dynamics system - Comparative study","authors":"F. Yakub, Y. Mori","doi":"10.1109/ICIST.2013.6747530","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747530","url":null,"abstract":"Model predictive control (MPC), one of the advanced control methods that has received on going interest from academic and industrial researchers communities. One of the major attractive aspects of MPC methodology is the design formulation, which capitalizes a multivariable system structure where it controls performance parameters that are related to the engineering aspects of the system. Due to its advantages, it has been extended to many areas of vehicle dynamics system and control. Therefore, the goal of this paper is to review MPC as a practical controller for car vehicle dynamics system for active safety and stability control. The publications is classify to three main aspects, i.e., steering and braking control, yaw and roll control, and active and semi-active suspension control. MPC had a good control performance and robustness to parameters variations with constraints to linear or nonlinear systems.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133567559","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
Active disturbance rejection decoupling controller design for roll-to-roll printing machines 卷对卷印刷机自抗扰解耦控制器设计
Shanhui Liu, X. Mei, Li’e Ma, Hao You, Zheng Li
The stability of multi-input and multi-output web-tension systems is an important factor that is required to operate properly and to obtain reasonable printing performance in the roll-to-roll printing machines. This paper presents a unique method based on active disturbance rejection control for designing the tension decoupling controller of the unwinding system in the gravure printing machine. In this study, a decoupling model is constructed to obtain the order and the static decoupling plant of the unwinding system. Based on the order and static decoupling plant, an ADRC decoupling controller is designed to enhance the stability of the tension in the unwinding system. The effectiveness and capability of the proposed control strategy are verified by computer simulation and the results show that the proposed tension controller not only realizes a decoupling control for the unwinding system, but also has good disturbance rejection ability and robustness.
在卷对卷印刷机中,多输入多输出卷筒纸张力系统的稳定性是保证其正常运行和获得合理印刷性能的重要因素。本文提出了一种独特的基于自抗扰控制的凹版印刷机放卷系统张力解耦控制器设计方法。在本研究中,建立解耦模型以获得放卷系统的阶数和静态解耦对象。在有序解耦和静态解耦装置的基础上,设计了一种自抗扰解耦控制器,以提高放卷系统张力的稳定性。计算机仿真验证了所提控制策略的有效性和能力,结果表明所提张力控制器不仅实现了对放卷系统的解耦控制,而且具有良好的抗干扰能力和鲁棒性。
{"title":"Active disturbance rejection decoupling controller design for roll-to-roll printing machines","authors":"Shanhui Liu, X. Mei, Li’e Ma, Hao You, Zheng Li","doi":"10.1109/ICIST.2013.6747511","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747511","url":null,"abstract":"The stability of multi-input and multi-output web-tension systems is an important factor that is required to operate properly and to obtain reasonable printing performance in the roll-to-roll printing machines. This paper presents a unique method based on active disturbance rejection control for designing the tension decoupling controller of the unwinding system in the gravure printing machine. In this study, a decoupling model is constructed to obtain the order and the static decoupling plant of the unwinding system. Based on the order and static decoupling plant, an ADRC decoupling controller is designed to enhance the stability of the tension in the unwinding system. The effectiveness and capability of the proposed control strategy are verified by computer simulation and the results show that the proposed tension controller not only realizes a decoupling control for the unwinding system, but also has good disturbance rejection ability and robustness.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133639768","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
A second-order spatial hopping transmission scheme for physical layer security 一种物理层安全的二阶空间跳频传输方案
Xinsheng Ji, Xiaolei Kang, Kaizhi Huang, Keming Ma
The method of physical layer security in wireless relay communication based on cooperative jamming scheme need the channel of legitimate user keep constant. It fails if the eavesdropper has more antennas than the sender. To solve this problem, this paper proposes a second-order spatial hopping transmission scheme. The sender, by the antenna switching and the hopping spatial pattern (HSP), forms equivalent spatial channel of the first-order; Acting as a virtual multi-antenna receivers, relays use time-varying coefficient of beam-forming to weighted-and-forward, form equivalent spatial channel of the second-order. Simulation results show that the scheme proposed achieves low probability of intercept (LPI) in eavesdropper and the power consumption is lower than the method of cooperative jamming.
基于协同干扰的无线中继通信物理层安全方法要求合法用户的信道保持不变。如果窃听者的天线比发送者的多,它就会失败。为了解决这一问题,本文提出了一种二阶空间跳频传输方案。发送端通过天线切换和跳频空间方向图(HSP)形成一阶等效空间信道;中继作为虚拟多天线接收机,利用时变波束形成系数进行加权前向,形成等效的二阶空间信道。仿真结果表明,该方案在窃听器中实现了低截获概率(LPI),且功耗低于协同干扰方法。
{"title":"A second-order spatial hopping transmission scheme for physical layer security","authors":"Xinsheng Ji, Xiaolei Kang, Kaizhi Huang, Keming Ma","doi":"10.1109/ICIST.2013.6747846","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747846","url":null,"abstract":"The method of physical layer security in wireless relay communication based on cooperative jamming scheme need the channel of legitimate user keep constant. It fails if the eavesdropper has more antennas than the sender. To solve this problem, this paper proposes a second-order spatial hopping transmission scheme. The sender, by the antenna switching and the hopping spatial pattern (HSP), forms equivalent spatial channel of the first-order; Acting as a virtual multi-antenna receivers, relays use time-varying coefficient of beam-forming to weighted-and-forward, form equivalent spatial channel of the second-order. Simulation results show that the scheme proposed achieves low probability of intercept (LPI) in eavesdropper and the power consumption is lower than the method of cooperative jamming.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132147342","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
Connectivity reliability analysis of different scale BA networks 不同规模BA网络连通性可靠性分析
Hui Zhang, N. Huang
Large scale networks, which are complex systems with huge number of nodes and links, are difficult to evaluate reliability with the existing theory of algorithms, simulation and test methods because of high complexity. In practice, a simplified version of network is always developed as the basis for the evaluation in order to greatly decrease the complexity of the analysis. Therefore, it is of great importance to search for the potential influences on reliability brought by the network simplification. BA network is a classic scale-free network model, which is best suitable to describe the network topology of many practical complex engineering networks. However, the effect on connectivity reliability of BA network brought by downsizing and reducing the number of nodes for simplification is still not clear. In this paper, a reliability simulation test is designed based on the network model built up to analyze the changing of network connectivity rate as the result of the physical failure of BA network nodes. Simulation results demonstrate the conclusion that the connectivity reliability of BA networks with different sizes shares some similarities, which can be regarded as the basis for network simplification in the scale-free network reliability analysis.
大型网络是节点和链路数量巨大的复杂系统,由于其复杂性高,现有的算法理论、仿真和测试方法难以对其进行可靠性评估。在实践中,为了大大降低分析的复杂性,通常会开发一个简化的网络版本作为评估的基础。因此,研究网络简化对可靠性的潜在影响具有重要意义。BA网络是一种经典的无标度网络模型,最适合描述许多实际复杂工程网络的网络拓扑结构。然而,通过精简和减少节点数量进行简化对BA网络连通性可靠性的影响尚不清楚。本文在建立网络模型的基础上,设计了可靠性仿真试验,分析了BA网络节点物理故障对网络连通率的影响。仿真结果表明,不同规模BA网络的连通性可靠性具有一定的相似性,这可以作为无标度网络可靠性分析中网络简化的基础。
{"title":"Connectivity reliability analysis of different scale BA networks","authors":"Hui Zhang, N. Huang","doi":"10.1109/ICIST.2013.6747618","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747618","url":null,"abstract":"Large scale networks, which are complex systems with huge number of nodes and links, are difficult to evaluate reliability with the existing theory of algorithms, simulation and test methods because of high complexity. In practice, a simplified version of network is always developed as the basis for the evaluation in order to greatly decrease the complexity of the analysis. Therefore, it is of great importance to search for the potential influences on reliability brought by the network simplification. BA network is a classic scale-free network model, which is best suitable to describe the network topology of many practical complex engineering networks. However, the effect on connectivity reliability of BA network brought by downsizing and reducing the number of nodes for simplification is still not clear. In this paper, a reliability simulation test is designed based on the network model built up to analyze the changing of network connectivity rate as the result of the physical failure of BA network nodes. Simulation results demonstrate the conclusion that the connectivity reliability of BA networks with different sizes shares some similarities, which can be regarded as the basis for network simplification in the scale-free network reliability analysis.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133204214","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
Time complexity optimization of the Paull algorithm based on expandable data structure 基于可扩展数据结构的保拉算法时间复杂度优化
Yufeng Zhuang, Junzheng Shi, Zeyan Hu
The throughput of Clos switch depends on the response time of devices and the computing time of rearranging when Clos network is blocked, so it is very important to reduce the time complexity of the rearranging algorithm. The Paull algorithm is used intensively as the rearranging algorithm of Clos network, in this paper we abandon the set matrix structure in the Paull algorithm, and instead, we improve the Paull algorithm according to employ the expandable data structure of adjacency list of figures. This solution reduces the time complexity significantly.
Clos交换机的吞吐量取决于设备的响应时间和Clos网络阻塞时重排的计算时间,因此降低重排算法的时间复杂度非常重要。在Clos网络的重排算法中,保罗算法被大量使用,本文放弃了保罗算法中的集合矩阵结构,采用图邻接表的可扩展数据结构,对保罗算法进行了改进。该解决方案显著降低了时间复杂度。
{"title":"Time complexity optimization of the Paull algorithm based on expandable data structure","authors":"Yufeng Zhuang, Junzheng Shi, Zeyan Hu","doi":"10.1109/ICIST.2013.6747611","DOIUrl":"https://doi.org/10.1109/ICIST.2013.6747611","url":null,"abstract":"The throughput of Clos switch depends on the response time of devices and the computing time of rearranging when Clos network is blocked, so it is very important to reduce the time complexity of the rearranging algorithm. The Paull algorithm is used intensively as the rearranging algorithm of Clos network, in this paper we abandon the set matrix structure in the Paull algorithm, and instead, we improve the Paull algorithm according to employ the expandable data structure of adjacency list of figures. This solution reduces the time complexity significantly.","PeriodicalId":415759,"journal":{"name":"2013 IEEE Third International Conference on Information Science and Technology (ICIST)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131664638","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
期刊
2013 IEEE Third International Conference on Information Science and Technology (ICIST)
全部 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