-
A complex network approach to cloud computing
Authors:
Gonzalo Travieso,
Carlos Antonio Ruggiero,
Odemir Martinez Bruno,
Luciano da Fontoura Costa
Abstract:
Cloud computing has become an important means to speed up computing. One problem influencing heavily the performance of such systems is the choice of nodes as servers responsible for executing the users' tasks. In this article we report how complex networks can be used to model such a problem. More specifically, we investigate the performance of the processing respectively to cloud systems underla…
▽ More
Cloud computing has become an important means to speed up computing. One problem influencing heavily the performance of such systems is the choice of nodes as servers responsible for executing the users' tasks. In this article we report how complex networks can be used to model such a problem. More specifically, we investigate the performance of the processing respectively to cloud systems underlain by Erdos-Renyi and Barabasi-Albert topology containing two servers. Cloud networks involving two communities not necessarily of the same size are also considered in our analysis. The performance of each configuration is quantified in terms of two indices: the cost of communication between the user and the nearest server, and the balance of the distribution of tasks between the two servers. Regarding the latter index, the ER topology provides better performance than the BA case for smaller average degrees and opposite behavior for larger average degrees. With respect to the cost, smaller values are found in the BA topology irrespective of the average degree. In addition, we also verified that it is easier to find good servers in the ER than in BA. Surprisingly, balance and cost are not too much affected by the presence of communities. However, for a well-defined community network, we found that it is important to assign each server to a different community so as to achieve better performance.
△ Less
Submitted 10 April, 2015;
originally announced April 2015.
-
Fabrication of Triangular Nanobeam Waveguide Networks in Bulk diamond Using Single-Crystal Silicon Hard Masks
Authors:
I. Bayn,
S. Mouradian,
L. Li,
J. A. Goldstein,
T. Schröder,
J. Zhang,
E. H. Chen,
O. Gaathon,
M. Lu,
A. Stein,
C. A. Ruggiero,
J. Salzman,
R. Kalish,
D. Englund
Abstract:
A scalable approach for integrated photonic networks in single-crystal diamond using triangular etching of bulk samples is presented. We describe designs of high quality factor (Q=2.51x10^6) photonic crystal cavities with low mode volume (Vm=1.062x(λ/n)^3), which are connected via waveguides supported by suspension structures with predicted transmission loss of only 0.05 dB. We demonstrate the fab…
▽ More
A scalable approach for integrated photonic networks in single-crystal diamond using triangular etching of bulk samples is presented. We describe designs of high quality factor (Q=2.51x10^6) photonic crystal cavities with low mode volume (Vm=1.062x(λ/n)^3), which are connected via waveguides supported by suspension structures with predicted transmission loss of only 0.05 dB. We demonstrate the fabrication of these structures using transferred single-crystal silicon hard masks and angular dry etching, yielding photonic crystal cavities in the visible spectrum with measured quality factors in excess of Q=3x103.
△ Less
Submitted 13 November, 2014;
originally announced November 2014.
-
Predicting Efficiency in master-slave grid computing systems
Authors:
Gonzalo Travieso,
Carlos A. Ruggiero,
Odemir M. Bruno,
Luciano da F. Costa
Abstract:
This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barabási-Albert, Erdős-Rényi and Watts-Strogatz. A master/slave computing model is simulated. A node is selected as master and distributes tasks among the other nodes (the clients). Topological measurements associated with the master node (e.g. its degree or…
▽ More
This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barabási-Albert, Erdős-Rényi and Watts-Strogatz. A master/slave computing model is simulated. A node is selected as master and distributes tasks among the other nodes (the clients). Topological measurements associated with the master node (e.g. its degree or betwenness centrality) are extracted and considered as predictors of the total execution time. It is found that the closeness centrality provides the best alternative. The effect of network size was also investigated.
△ Less
Submitted 12 July, 2012;
originally announced July 2012.
-
On the Efficiency of Data Representation on the Modeling and Characterization of Complex Networks
Authors:
Carlos A. Ruggiero,
Odemir M. Bruno,
Gonzalo Travieso,
Luciano da Fontoura Costa
Abstract:
Specific choices about how to represent complex networks can have a substantial effect on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically as matrices or dynamically as spase structures. Three theoretical models of complex networks are considered: two types of…
▽ More
Specific choices about how to represent complex networks can have a substantial effect on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically as matrices or dynamically as spase structures. Three theoretical models of complex networks are considered: two types of Erdos-Renyi as well as the Barabasi-Albert model. We investigated the effect of the different representations with respect to the construction and measurement of several topological properties (i.e. degree, clustering coefficient, shortest path length, and betweenness centrality). We found that different forms of representation generally have a substantial effect on the execution time, with the sparse representation frequently resulting in remarkably superior performance.
△ Less
Submitted 21 May, 2010;
originally announced May 2010.
-
On the effects of geographical constraints on task execution in complex networks
Authors:
Andre Franceschi de Angelis,
Gonzalo Travieso,
Carlos Antonio Ruggiero,
Luciano da Fontoura Costa
Abstract:
In the present work we investigate the effects of spatial constraints on the efficiency of task execution in systems underlain by geographical complex networks where the probability of connection decreases with the distance between the nodes. The investigation considers several configurations of the parameters defining the network connectivity, and the Barabasi-Albert network model is also consi…
▽ More
In the present work we investigate the effects of spatial constraints on the efficiency of task execution in systems underlain by geographical complex networks where the probability of connection decreases with the distance between the nodes. The investigation considers several configurations of the parameters defining the network connectivity, and the Barabasi-Albert network model is also considered for comparisons. The results show that the effect of connectivity is significant only for shorter tasks, that the locality of connections implied by the spatial constraints reduces efficency, and that the addition of edges can improve the efficiency of the execution, although with increasing locality of the connections the improvement is small.
△ Less
Submitted 8 November, 2007;
originally announced November 2007.
