Technical Reports Published in 2017

  • IC-17-09 pdf bib
    Inscribed rectangles algorithm for routing, core and spectrum assignment for sdm optical networks.
    Pedro M. Moura and Nelson L. S. da Fonseca.
    June 2017. In English, 13 pages.

    Resumo: This technical report proposes a Routing, Core and Spectrum Assignment (RCSA) algorithm based on image processing Inscribed rectangle algorithm. The solution aims at discovering portions of spectrum capable of accommodating requests with low computational complexity. Advanced fitting policies are proposed to chose which portion of the spectrum to reduce of blocking and crosstalk. Results show that the proposed algorithm can reduce the blocking ratio under low loads and crosstalk under all loads, when compared to other RCSA algorithms in the literature.

  • IC-17-08 pdf bib
    Routing, core and spectrum assignment based on connected component labelling for sdm optical networks.
    Pedro M. Moura and Nelson L. S. da Fonseca.
    June 2017. In English, 13 pages.

    Resumo: This technical report introduces a novel Routing, Core and Spectrum Assignment (RCSA) algorithm based on the Connected Component Labelling (CCL) algorithm. The RCSA algorithm represents the spectrum of multicore fibers as matrices and the CCL algorithm discovers with low computational complexity the available spectrum to allocate to a connection request. Spectrum fitting policies are also proposed to be jointly employed with the CCL algorithm. Results show the feasibility of utilizing image processing algorithms such as the CCL in RCSA algorithms, given that they demand low computational complexity and yet produce low blocking ratio.

  • IC-17-07 pdf bib
    Algorithm for energy efficient routing, modulation and spectrum assignment.
    Pedro M. Moura, Rafael A. Scaraficci, and Nelson L. S. da Fonseca.
    June 2017. In English, 13 pages.

    Resumo: Information and Communication Technology activities consumed 4% of the world energy in 2009, and such consumption will continue to increase due to the traffic growth of the Internet predicted for the next years. Techniques to make the core of the network more energy efficient has been proposed, among them, green routing has been considered a promising technique. This technical report proposes a novel Routing, Modulation Level and Spectrum Assignment (RMLSA) algorithm for elastic optical networks that considers the energy consumption of potential routes. Results indicate that this algorithm can save up to 34% energy and produce bandwidth blocking ratio two orders of magnitude lower than existing energy aware RMLSA algorithms.

  • IC-17-06 pdf bib
    Traffic grooming of batches of deadline-driven requests in elastic optical networks.
    Pedro M. Moura, Rafael A. Scaraficci, and Nelson L. S. da Fonseca.
    June 2017. In English, 13 pages.

    Resumo: This technical report introduces a novel traffic grooming algorithm for the connection establishment of deadline-driven requests in elastic optical networks, named Elastic Batch Grooming Algorithm. The algorithm grooms batches of requests to establish lightpaths with diverse bandwidth demands with deadline requirements. Results show that the algorithm significantly reduces the blocking ratio and the number of demanded transponder when compared to traditional non-batch algorithms.

  • IC-17-05 pdf bib
    A Comparative Study of Dynamic Software Product Line Solutions for Building Self-Adaptive Systems.
    Jane Dirce Alves Sandim Eleuterio and Cecilia Mary Fisher Rubira.
    April 2017. In English, 36 pages.

    Abstract: Modern systems need to able to self-adapt to changing user needs and system environments. Examples of systems that demand self-adaptive capabilities include mobile devices applications that should deal with environmental changes and service-oriented systems that should replace unreliable services on-the-fly. In this context, dynamic software product line (DSPL) is an engineering approach for developing adaptive systems based on commonalities and variabilities for a family of similar systems. However, researchers have reported that many DSPL solutions fail to meet all the system’s adaptability requirements, and in many cases, they are developed in ad hoc manner. This paper surveys various DSPL solutions, evaluates and compares their different design strategies. A two-dimension taxonomy is specified to address basic technical issues for a given DSPL proposal. The DSPL dimension classifies the different design choices for implementing variability schemes, and for creating different kinds of feature models. The Self-adaptation dimension classifies the different design choices for the adaptation requirements and for the MAPE-K control loop implementation. Practical issues and difficulties are summarized, major trends in actual DSPL proposals are identified, and directions for future work are suggested.

  • IC-17-04 pdf bib
    The Minimum Interference p-Cycle Algorithm for Protection of Space Division Multiplexing Elastic Optical Networks.
    Helder M. N. S. Oliveira and Nelson L. S. da Fonseca.
    April 2017. In English, 13 pages.

    Abstract: In optical networks, failures can imply in great loss of data due to high transmission rates, leading to the need of employment of protection mechanisms. This paper introduces a novel algorithm to provide Failure-independent path protecting p-cycle with minimum interference for path protection in elastic optical networks using space division multiplexing. The proposed protection algorithm reduces rejections of future requests and make no assumption about specific patterns of arrival of requests. The algorithm is compared to FIPPMC algorithm and a algorithm based on methods of []. Results indicate that the 100% protection for single failures can be provided by the proposed algorithm.

  • IC-17-03 pdf bib
    Algorithm for Protection of Space Division Multiplexing Elastic Optical Networks.
    Helder M. N. S. Oliveira and Nelson L. S. da Fonseca.
    April 2017. In English, 12 pages.

    Abstract: In recent years, elastic optical networks have emerged as a solution for dealing with the diversity of the bandwidth demands of network applications. The use of only two multiplexing dimensions has limited the network capacity. To ameliorate this problem, a third dimension has been added in space-division multiplexing (SDM). As transmission rates increase so does the need for protection against network failures. Among the protection schemes, those protecting paths are of great interest due to their end-to- end solutions. This paper introduces a novel algorithm based on p-cycle to provide failure-independent path protection in elastic optical networks with SDM.

  • IC-17-02 pdf bib
    On-time fast paxos.
    Daniel Cason and Luiz Eduardo Buzato.
    February 2017. In English, 30 pages.

    Abstract: Informally, total order broadcast protocols allow processes to send messages with the guarantee that all processes eventually deliver the messages in the same order. In this paper, we investigate the efficiency and performance of On-Time Fast Paxos a synchronous total order broadcast protocol for the crash-recover failure model that is built atop a broadcast-based asynchronous distributed system. On-Time Fast Paxos combines an asynchronous consensus protocol, Fast Paxos, with a synchronous communication protocol while guaranteeing the original safety and liveness properties of Fast Paxos. The synchronous communication protocol relies on virtual global time to create the synchronicity necessary to make Fast Paxos work at its theoretical optimum, two communication steps. Experimental results allow us to conclude that On-Time Fast Paxos performs very well both in terms of throughput and latency, reaches 960mbps in a 1Gbps network with an average latency of 2ms. Finally, its novel hybrid design, asynchronous layer driven by a synchronous layer, shows that, time and synchrony be used to improve the performance of total order broadcast protocols.

  • IC-17-01 pdf bib
    Adaptive multiscale function approximation - II: General discrete bases.
    Gilcélia Regiâne de Souza and Jorge Stolfi.
    January 2017. In English, 24 pages.

    Resumo: Aplicamos o algoritmo geral top-down para a aproximação adaptativa em multinível HApp, descrito na Parte I deste artigo, para um tipo específico de bases de função de aproximação que chamamos de bases regulares em multinível. O algoritmo garante um erro máximo de aproximação especificado em cada ponto de amostragem. Embora a base adaptativa resultante não seja necessariamente mínima, esta pode ser muito menor do que a base completa, para as funções a ser aproximadas com detalhes locais em várias escalas de resolução espacial. Os elementos da base são splines tensoriais com suporte compacto. Estas bases são semelhantes à bases wavelet padrão, exceto que elas fornecem fórmulas analíticas para a função de aproximação; que podem ser utilizados, por exemplo, para diferenciação e interpolação entre os pontos de amostragem. Nesta parte do artigo, assumimos uma grade regular de Pontos de amostragem e um domínio tipo caixa com topológia toroidal. Estas escolhas permitem economias consideráveis de tempo de computação. Também utilizamos em cada nível um operador modificados de mínimo quadrados com rejeição Bayesiana de outlier.


  • Instituto de Computação :: Universidade Estadual de Campinas
    Av. Albert Einstein, 1251 - Cidade Universitária Zeferino Vaz • 13083-852 Campinas, SP - Brasil • Fone: [19] 3521-5838