On Spanning Wide Diameter of Graphs

A t-container Ct(u,v)is a set of t internally disjoint paths between two distinct vertices u and v in a graph G,i.e.,Ct(u,v)={P_(1),P_(2),···,Pt}.Moreover,if V(P_(1))∪V(P_(2))∪···∪V(Pt)=V(G)then Ct(u,v)is called a spanning t-container,denoted by C_(t)^(sc)(u,v).The length of C_(t)^(sc)(u,v)={P_(1),P_(2),···,Pt}is l(C_(t)^(sc)(u,v))=max{l(P_(i))|1≤i≤t}.A graph G is spanning t-connected if there exists a spanning t-container between any two distinct vertices u and v in G.Assume that u and v are two distinct vertices in a spanning t-connected graph G.Let D_(t)^(sc)(u,v)be the collection of all C_(t)^(sc)(u,v)’s.Define the spanning t-wide distance between u and v in G,d_(t)^(sc)(u,v)=min{l(C_(t)^(sc)(u,v))|C_(t)^(sc)(u,v)∈D_(t)^(sc)(u,v)},and the spanning t-wide diameter of G,D_(t)^(sc)(G)=max{d_(t)^(sc)(u,v)|u,v∈V(G)}.In particular,the spanning wide diameter of G is D_(κ)^(sc)(G),whereκis the connectivity of G.In the paper we provide the upper and lower bounds of the spanning wide diameter of a graph,and show that the bounds are best possible.We also determine the exact values of wide diameters of some well known graphs including Harary graphs and generalized Petersen graphs et al..

基于mean-variance的服务集群负载均衡方法

大量并发请求任务进行分配时,负载调度机制是通过最小化响应时间及最大化节点利用率实现网络中节点的负载均衡,在基于遗传算法的负载均衡算法中,适应度函数设计对服务集群负载均衡效率产生重要的影响。对此提出了一种基于mean-variance的服务集群负载均衡方法对适应度函数进行优化,采用投资组合选择模型mean-variance进行最小化响应时间,以得到每个服务器资源利用率的权重,从而获得最优的分配组合,进而提高适应度函数的准确性和有效性。在不同服务环境下与其他模型进行比较,仿真结果表明,本文的负载均衡算法在节点利用率和响应时间方面使服务集群得到了更好的均衡。

The effect of functional loads on free spanning pipeline's VIV response

During the operation and installation of offshore pipelines, high axial forces and pressures are experienced, and their effects cannot be neglected. In this article, the effect of internal flow velocity and functional loads on vortex-induced vibration （VIV） response is investigated. On the basis of the Hamilton principle, a differential equation was derived to describe the motion of a pinned-pinned tensioned spanning pipeline conveying fluid. The VIV response was calculated according to DNV-RP-F105 under different functional loads. The results showed that functional loads influence free spanning pipeline VIV response by changing the natural frequency. Internal flow velocity was found less important for VIV response than other functional load factors, such as effective axial force, because the speed in reality is not high enough to be significant. The research may provide a reference for sensitivity studies of the effect of functional loads on allowable free span lengths.

基于最小Spanning树的中继节点部署算法

在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模型构建最小Spanning树(MST)。检测MST中不满足生存条件的非支叶节点,在节点附近部署中继节点,维持网络连通。实验数据表明:提出的MST-DRN算法在确保网络连通时,减少了成本(中继节点数),并提高了数据包传递率。

A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES

In Corley′s algorithm for all efficient spanning trees, final solutions include many spanning trees, which are not all efficient. In this paper, a new algorithm is presented, which corrects and modifies Corley′s algorithm. A necessary condition is developed for the subtree of an efficient spanning tree. According to the condition the new algorithm is established and its efficiency is proved.

基于Spanning Tree的网络负载均衡实现研究

冗余的网络环境能够保证网络的稳定运行,生成树协议能够防止冗余的网络环境下产生的网络环路,生成树的默认配置导致整个网络运行效率低下,与VLAN配合可以提供链路负载均衡,实现网络的安全、稳定、高效运行.本文通过网络拓扑的构建以及具体的配置过程实现了基于生成树的网络负载均衡.

基于RoBERTa-Span-Attack的标签指针网络军事命名实体识别

军事领域文本中存在大量军事实体信息,准确识别这些信息是军事文本信息提取和构建军事知识图谱的基础性任务。首先,提出了一种基于RoBERTa预训练模型、跨度和对抗训练的标签指针网络的融合深度模型(RoBERTa-Span-Attack),用于中文军事命名实体识别;然后,采用了一种基于Span的标签指针网络,同时完成实体的起止位置和类别的识别任务;最后,在模型训练过程中加入对抗训练策略,通过添加一些扰动来生成对抗样本进行训练。在军事领域数据集上的实验结果表明:所提出的军事领域命名实体识别模型相较于BERT-CRF、BERT-Softmax和BERT-Span,在识别准确度上具有更优的效果。

Effect of Internal Flow on Vortex-Induced Vibration of Submarine Free Spanning Pipelines

At present, most researches on the vortex-induced vibration of submarine free spanning pipelines ignore the effect of internal flowing fluid; furthermore, there are no research reports considering the coupling effect of internal and external fluid with the free span. In this paper, combining Iwan's wake oscillator model with the differential equation derived for the dynamic response of submarine free spanning pipelines with inclusion of internal flow, the pipe-fluid coupling equations are developed to investigate the effect of internal flow on the vortex-induced vibration of the free spans. The finite element approximation is implemented to derive the matrix equations of equilibrium. The Newmark method combined with simple iteration is used to solve the system of equations. The results indicate that the internal fluid flow may cause the shift of resonance band to the lower frequency and a slight decrease in the peak value; the effect will be more pronounced with the increase of the span length and can be weakened in the presence of the axial tension.

Experimental Study on Free Spanning Submarine Pipeline Under Dynamic Excitation

Seismic load has a significant effect on the response of a free spanning submarine pipeline when the pipeline is constructed in a seismically active region. The model experiment is performed on an underwater shaking table to simulate the response of submarine pipelines under dynamic input. In consideration of the effects of the terrestrial and submarine pipeline, water depth, support condition, distance from seabed, empty and full pipeline, and span on dynamic response, 120 groups of experiments are conducted. Affecting factors are analyzed and conclusions are drawn for reference. For the control of dynamic response, the span of a submarine pipeline is by far more important than the other factors. Meanwhile, the rosponse difference between a submarine pipeline under sine excitation and that under random excitation exists in experiments.

Analysis of Dynamic Characteristics of Submarine Free Spanning Pipelines by Complex Damping Method

Considering the effect of the internal flowing fluid and the external marine environmental condition, the differential equation for the vortex induced vibration (VIV) of the free spanning pipeline is derived and is discretized by the Hermit interpolation function. The free vibration equation with the damping term is solved by the complex damping method for the natural frequency, and then the effect of fluid damping on the natural frequency of the free spanning pipeline is analyzed. The results show that fluid damping has a significant influence on the damped natural frequency of the free spanning pipeline in the lock in state, while it has little influence when the pipeline is out of the lock in state. In the meantime, the change of the free span length has the same effect on the damped natural frequency and the undamped natural frequency.

Study on Model Tests and Hydrodynamic Force Models for Free Spanning Submarine Pipelines Subjected to Earthquakes

A test rig is built to model the dynamic response of submarine pipelines with an underwater shaking table in the State Key Laboratory of Coastal and Offshore Engineering, Dalian University of Technology, China. Model tests are carried out to consider the effects of exciting wave directions and types. Based on the experimental results, two hydrodynamic force models derived from Morisen equation and Wake model are presented respectively. By use of hydrodynamic force models suitable for free spanning submarine pipelines under earthquakes, diseretized equations of motion are obtained and finite element models are established to analyze dynamic response of free spanning submarine pipeline subjected to multi-support seismic excitations. The comparison of numerical results with experimental results shows that the improved Morison and Wake hydrodynamic force models could satisfactorily predict dynamic response on the free spanning submarine pipelines subjected to earthquakes.

An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs with Asymmetric Weights

As far as the minimal spanning tree problem for the digraph with asymmetric weightsis concerned, an explicit integer programming model is proposed, which could be solved successfullyusing the integer programming packages such as LINDO, and furthermore this model is extendedinto the stochastic version, that is, the minimal spanning tree problem for the digraph with theweights is not constant but random variables. Several algorithms are also developed to solve themodels. Finally, a numerical demonstration is given.

MARKOV-MODULATED MEAN-VARIANCE PROBLEM FOR AN INSURER

In this paper, we consider an insurance company which has the option of investing in a risky asset and a risk-free asset, whose price parameters are driven by a finite state Markov chain. The risk process of the insurance company is modeled as a diffusion process whose diffusion and drift parameters switch over time according to the same Markov chain. We study the Markov-modulated mean-variance problem for the insurer and derive explicitly the closed form of the efficient strategy and efficient frontier. In the case of no regime switching, we can see that the efficient frontier in our paper coincides with that of [10] when there is no pure jump.

MINIMUM CONGESTION SPANNING TREES IN BIPARTITE AND RANDOM GRAPHS

The first problem considered in this article reads： is it possible to find upper estimates for the spanning tree congestion in bipartite graphs, which are better than those for general graphs？ It is proved that there exists a bipartite version of the known graph with spanning tree congestion of order n3/2, where n is the number of vertices. The second problem is to estimate spanning tree congestion of random graphs. It is proved that the standard model of random graphs cannot be used to find graphs whose spanning tree congestion has order greater than n3/2.

Study on Pure IL VIV of A Free Spanning Pipeline Under General Boundary Conditions

Pipeline spans may occur due to natural seabed irregularities or local scour of bed sediment. The pure in-line（IL）vortex-induced vibrations（VIV） analysis of the free spans is an important subject for design of pipeline in uneven seabed. The main objective of this paper is to analyze the characteristics of pure IL VIV of a free spanning pipeline under general boundary conditions. An IL wake oscillator model which can describe the coupling of pipeline structure and fluctuating drag is introduced and employed. The coupled partial differential equations of structure and wake are transformed into a set of ordinary differential equations using two-mode Galerkin method. Some case studies are presented and thoroughly discussed in order to investigate the effects of internal fluid, axial force and boundary conditions on the pure IL VIV.

A Table Based Algorithm for MinimumDirected Spanning Trees

As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated.

Table Operation Method for Optimal Spanning Tree Problem

As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a numerical example is demonstrated.

The minimal spanning tree method for calculating seismic multi-fractal

There are many methods to calculate seismic fractal at present. However, there are still more or less questions to every method. In this paper, we introduce a new way to calculate seismic fractal-the minimal spanning tree. We make an important improvement for this method. By studying some seismic events of four regions including Wushi, Wusu, Tangshan and Haicheng, we obtain that before the strong earthquake occurrence, the multi-fractal spectrum of the space-time distribution of earthquakes changes from centralized to loose. The result shows that the complexity of fractal structure and the inhomogeneity of the space-time distribution of earthquakes are both increasing. By studying the numerical simulation of point sets, we draw the conclusion that the physical essence of multi-fractal spectrums before and after a strong earthquake occurrence is a changing process from homogeneous to inhomogeneous, from simple to complex.

Condition Identification Based on Vibration Measurements for Free Spanning Submarine Pipelines

Free spanning pipelines are suspended between two points on an uneven seaffoor. The variations of structural conditions, such as the changes in soil property, flow velocity, axial force and span length etc., directly affect working performance of the whole submarine pipeline system. But until now few researches have focused on condition identification for free span （CIFS）. A method to identify the operational conditions of free spanning submarine pipelines based on vibration measurements is proposed in this paper. Firstly, the ill-posedness of CIFS is analyzed in detail. Secondly, the framework for CIFS based on the nonlinear kernel discriminant analysis （KDA） is established. Thirdly, the internal structural characteristics of natural frequencies, normalized frequencies and frequency change ratios are studied. And then the condition feature vector for CIFS is extracted by use of the vibration measurements. Finally, the validity of the proposed approach is evaluated by a case study. The results demonstrate that the proposed approach can effectively identify each condition of free span when condition variation occurs even if under measurement noise. It is concluded that the proposed method is a promising tool for CIFS in real applications.

Spanning tree-based algorithm for hydraulic simulation of large-scale water supply networks

With the purpose of making calculation more efficient in practical hydraulic simulations, an improved algorithm was proposed and was applied in the practical water distribution field. This methodology was developed by expanding the traditional loop-equation theory through utilization of the advantages of the graph theory in efficiency. The utilization of the spanning tree technique from graph theory makes the proposed algorithm efficient in calculation and simple to use for computer coding. The algorithms for topological generation and practical implementations are presented in detail in this paper. Through the application to a practical urban system, the consumption of the CPU time and computation memory were decreased while the accuracy was greatly enhanced compared with the present existing methods.