Home // INFOCOMP 2014, The Fourth International Conference on Advanced Communications and Computation // View article
Authors:
Leszek Borzemski
Michał Danielak
Grzegorz Kotowski
Keywords: Autonomous Systems; autonomous systems aggregation; CISC; RISC, performance evaluation; computer network monitoring; Big Data; high performance computing
Abstract:
This paper presents and formalizes the problem of optimal Autonomous Systems aggregation in computer network, and shows how this problem can be calculated in a real-life case on two computer architectures: RISC and CISC. On the one hand, the optimal autonomous systems aggregation problem was formulated as an instance of the minimum set cover NP-hard computational problem. On the other hand, the multiplicity of such calculations to be made using massive, distributed and collected in real-time datasets results in challenges of Big Data analysis. Nowadays, RISC based processors have cornered the market of mobile computing solutions, whereas CICSs are dominating in desktop and server computing. But, a new trend in server design, based on RISC system-on-chip processors is deliberated. Therefore we need to consider both processors especially in current computational problems to choice which computer architecture should be used to run the computations. This paper defines the problem of Autonomous Systems aggregation as a set cover problem, gives a brief overview on CISC and RISC architectures, and presents our performance and topology measurements of the Internet as well as our comparison of computational efficiency of both processor architectures with respect to the size of a computation task. We find that the optimal solution of the AS aggregation problem is extremely demanding and time-consuming, especially for the huge number of ASs. Based on the obtained results, we can state that CISC architecture should be chosen to solve the AS aggregation problem.
Pages: 47 to 55
Copyright: Copyright (c) IARIA, 2014
Publication date: July 20, 2014
Published in: conference
ISSN: 2308-3484
ISBN: 978-1-61208-365-0
Location: Paris, France
Dates: from July 20, 2014 to July 24, 2014