This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, ...This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.展开更多
This paper is divided into two cases to study the communication transmission equipment reliability in the state of the ice storm, according to the huge losses of power system communication caused by the ice storm. For...This paper is divided into two cases to study the communication transmission equipment reliability in the state of the ice storm, according to the huge losses of power system communication caused by the ice storm. For the nodes or links which are not affected by the ice storm, we use the calculation with “the mean time between failures (MTBF)” and “the mean time to repair” (MTTR) to put forward the calculation methods;for the OPGW cable which influenced greater in ice storm, we use the fiber excess length and the elongation of fiber optic cable. It obtains all the paths of the network through improved adjacency matrix method, and then it uses binary decision diagram to obtain the overall reliability of the network. By testing the network nodes and links using “N-1” inspection, the key nodes and key links can be obtained. Finally, considering the importance degree of network transmission business, the reliability evaluation method of power system communication network based on the risk theory in the case of the ice storm has been put forward, and the example to verify that the method can provide the basis for the reliability assessment of the power system communication in the case of the ice storm has been given.展开更多
Typical data centers house several powerful ICT (Information and Communication Technology) equipment such as servers, storage devices and network equipment that are high-energy consuming. The nature of these high-ener...Typical data centers house several powerful ICT (Information and Communication Technology) equipment such as servers, storage devices and network equipment that are high-energy consuming. The nature of these high-energy consuming equipment is mostly accountable for the very large quantities of emissions which are harmful and unfriendly to the environment. The costs associated with energy consumption in data centers increases as the need for more computational resources increases, so also the appalling effect of CO2 (Carbon IV Oxide) emissions on the environment from the constituent ICT facilities-Servers, Cooling systems, Telecommunication systems, Printers, Local Area Network etc. Energy related costs would traditionally account for about 42% (forty-two per cent) of the total costs of running a typical data center. There is a need to have a good balance between optimization of energy budgets in any data center and fulfillment of the Service Level Agreements (SLAs), as this ensures continuity/profitability of business and customer’s satisfaction. A greener computing from what used to be would not only save/sustain the environment but would also optimize energy and by implication saves costs. This paper addresses the challenges of sustainable (or green computing) in the cloud and proffer appropriate, plausible and possible solutions. The idle and uptime of a node and the traffic on its links (edges) has been a concern for the cloud operators because as the strength and weights of the links to the nodes (data centres) increases more energy are also being consumed by and large. It is hereby proposed that the knowledge of centrality can achieve the aim of energy sustainability and efficiency therefore enabling efficient allocation of energy resources to the right path. Mixed-Mean centrality as a new measure of the importance of a node in a graph is introduced, based on the generalized degree centrality. The mixed-mean centrality reflects not only the strengths (weights) and numbers of edges for degree centrality but it combines these features by also applying the closeness centrality measures while it goes further to include the weights of the nodes in the consideration for centrality measures. We illustrate the benefits of this new measure by applying it to cloud computing, which is typically a complex system. Network structure analysis is important in characterizing such complex systems.展开更多
Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer p...Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.展开更多
The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the ...The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.展开更多
基金Project supported by Science Foundation of Shanghai MunicipalConmission of Education (Grant No .03A203)
文摘This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.
文摘This paper is divided into two cases to study the communication transmission equipment reliability in the state of the ice storm, according to the huge losses of power system communication caused by the ice storm. For the nodes or links which are not affected by the ice storm, we use the calculation with “the mean time between failures (MTBF)” and “the mean time to repair” (MTTR) to put forward the calculation methods;for the OPGW cable which influenced greater in ice storm, we use the fiber excess length and the elongation of fiber optic cable. It obtains all the paths of the network through improved adjacency matrix method, and then it uses binary decision diagram to obtain the overall reliability of the network. By testing the network nodes and links using “N-1” inspection, the key nodes and key links can be obtained. Finally, considering the importance degree of network transmission business, the reliability evaluation method of power system communication network based on the risk theory in the case of the ice storm has been put forward, and the example to verify that the method can provide the basis for the reliability assessment of the power system communication in the case of the ice storm has been given.
文摘Typical data centers house several powerful ICT (Information and Communication Technology) equipment such as servers, storage devices and network equipment that are high-energy consuming. The nature of these high-energy consuming equipment is mostly accountable for the very large quantities of emissions which are harmful and unfriendly to the environment. The costs associated with energy consumption in data centers increases as the need for more computational resources increases, so also the appalling effect of CO2 (Carbon IV Oxide) emissions on the environment from the constituent ICT facilities-Servers, Cooling systems, Telecommunication systems, Printers, Local Area Network etc. Energy related costs would traditionally account for about 42% (forty-two per cent) of the total costs of running a typical data center. There is a need to have a good balance between optimization of energy budgets in any data center and fulfillment of the Service Level Agreements (SLAs), as this ensures continuity/profitability of business and customer’s satisfaction. A greener computing from what used to be would not only save/sustain the environment but would also optimize energy and by implication saves costs. This paper addresses the challenges of sustainable (or green computing) in the cloud and proffer appropriate, plausible and possible solutions. The idle and uptime of a node and the traffic on its links (edges) has been a concern for the cloud operators because as the strength and weights of the links to the nodes (data centres) increases more energy are also being consumed by and large. It is hereby proposed that the knowledge of centrality can achieve the aim of energy sustainability and efficiency therefore enabling efficient allocation of energy resources to the right path. Mixed-Mean centrality as a new measure of the importance of a node in a graph is introduced, based on the generalized degree centrality. The mixed-mean centrality reflects not only the strengths (weights) and numbers of edges for degree centrality but it combines these features by also applying the closeness centrality measures while it goes further to include the weights of the nodes in the consideration for centrality measures. We illustrate the benefits of this new measure by applying it to cloud computing, which is typically a complex system. Network structure analysis is important in characterizing such complex systems.
文摘Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.
基金supported by the National Natural Science Foundation of China(Nos.11101027,11071115,10971114,10990011,11171097)the Fundamental Research Funds for the Central Universities of China(No.2011JBM136)
文摘The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.
