Royal Sports | Manipal Academy of Higher Education (original) (raw)

Papers by Royal Sports

This work consists in the application of an optimized breadth-first search (BFS) algorithm to sel... more This work consists in the application of an optimized breadth-first search (BFS) algorithm to select a couple of link-and-node-disjoint shortest-path between the two most remote users within an optical access network. Our results showed that while the average execution time of the original BFS algorithm was 12.23 seconds that of the optimized BFS was 10.80 seconds, which means a reduction of 11.69 percent of the average computing time. In future works we intend to apply the modified BFS algorithm to a generic optical network and evaluate its performance for different mesh size, node concentration and random link arrangement. Index Terms-Breadth-first search, Network optimization, Optical networks, Routing, Shortest-path search algorithm. I. INTRODUÇÃO A DEMANDA crescente de uso de dados, fomentada pelo maior acesso aos dispositivos móveis, pela adesão maciçà as redes sociais e pelo uso em larga escala de aplicações em tempo real, como download de filmes e jogos em rede, resultou em uma maior abrangência e complexidade das redeś opticas atuais caracterizadas por uma grande carga de tráfego [1]. Neste contexto, algoritmos computacionais têm sido a ferramenta mais eficiente tanto no projeto quanto na gestão de tráfego de dados das redes, realizando funções como a escolha da rota (routing), a definição do melhor ou menor caminho e do caminho de proteção, a escolha do melhor canal de comunicação e ainda ações de contingência e contençãoàs falhas [1] [2]. Outras iniciativas de otimização do emprego dos recursos disponíveis nas redesópticas envolvem o apri-moramento da qualidade de serviço em ações de roteamento através do emprego de algoritmos genéticos [3], a definição do nívelótimo da potência lançada na fibra para combater as não-linearidades, a dispersão do sinal e maximizar o número de usuários simultâneos [4] e também a virtualização das funções da rede de modo a potencializar o compartilhamento dos recursos da camada física [5]. Entre os algoritmos de busca mais populares estão o al-goritmo de Dijkstra [6] e o algoritmo de busca em largura (Breadth-First Search-BFS) [7]. O algoritmo Dijkstraé considerado um algoritmo "greedy", ou seja, escolhe a melhor opção a cada passo, sem considerar passos futuros em seu processo de busca do menor caminho entre dois nós da rede, sendo a métrica mais usual a distância geográfica [1]. Por sua vez, o algoritmo BFS usa como métrica o número de enlaces (hops) para retornar a melhor solução tomando como base as G. L. Andrade, Universidade Federal do Pampa, Alegrete, Rio Grande do Sul, Brasil, gabie.lop.s@gmail.com. D. H. Thomas, Universidade Federal do Pampa, Alegrete, Rio Grande do Sul, Brasil, djeissonthomas@unipampa.edu.br. informações gerais da rede em questão, ou seja, dentre todos os caminhos possíveis busca primeiramente aqueles constituídos de umúnico hop, depois aqueles com dois hops e assim sucessivamente, fornecendo ao final o caminho com menor número de hops ou a classificação destes em ordem crescente do número de hops [1]. O algoritmo BFS, também conhecido como busca em amplitude [8],é um algoritmo fundamental da teoria dos grafos, comumente utilizado para realizar a busca dos caminhos mais curtos em grafos não ponderados, dados os nós de origem e destino [7] [9]. Recentemente este algoritmo vem sendo utilizado para solucionar problemas computacionais desafi-adores em redes Ponto-a-Ponto [10] [11] [12], ondeé utilizado para a localização de pontos para a formação da rede [12] e também para escolher a melhor rota de compartilhamento de mensagens ou arquivos entre os nós da rede [11]. O uso do BFS tambémé frequente em redes elétricas inteligentes com o objetivo de minimizar o número de saltos entre os nós da rede em malha e obter o posicionamento ideal de concentradores GPRS (General Packet Radio Service) [13] [14]. O serviço GPRSé uma extensão do GSM (Global System for Mobile Communications), com a diferença que a transferência dos dadosé através realizada através da comutação de pacotes. O GSMé o padrão celular digital pan-Europeu publicado pelo ETSI (European Telecommunications Standards Institute para transmissão de dados em telefonia móvel [15] [16]. Da mesma forma, pesquisas recentes tem explorado o uso do BFS em processadores multicore [8] [17] [18] [19]. Estes processadores possuem múltiplos núcleos de processamento para realizar diversas tarefas simultâneas (paralelas) e assim obter desem-penho superior quando comparados aos processadores de uḿ unico núcleo. Neste caso, o BFSé utilizado em aplicações paralelas, ou seja, atua entre os diversos núcleos do proces-sador para reduzir o tempo de busca. Além disso, o BFSé empregado para reduzir o tempo de acesso em processamentos computacionais que empregam memória distribuída [20]. O algoritmo BFS também pode ser utilizado em jogos digitais, como o Maze Runner [21] e o Bomberman [22]. Ambos são jogos baseados em labirintos em que o objetivó e vencer o adversário através do emprego do menor caminho para a saída. Algoritmos de busca apresentam aplicação crescente para realizar o roteamento em redesópticas, ou seja, para encontrar o menor caminho (shortest-path) entre usuários destas redes [2], sendo que o menor caminho será a soma das métricas dos enlaces que compõem o caminho. As métricas são as mais variadas possíveis, sendo bastante comuns a distância geográfica, o número de hops e a probabilidade de disponibil-Authorized licensed use limited to: MANIPAL INSTITUTE OF TECHNOLOGY. Downloaded on January 05,2021 at 06:02:50 UTC from IEEE Xplore. Restrictions apply.

So far, there are many classical algorithms for sequential pattern mining. In these algorithms, P... more So far, there are many classical algorithms for sequential pattern mining. In these algorithms, PrefixSpan algorithm is one of the most widely used algorithm, the algorithm USES the prefix projection technology, effectively avoid the candidate item, to a certain extent, improve the efficiency of mining, however, need to construct a large number of projection database PrefixSpan algorithm, and constructs the projection database not only need to consume a lot of memory, and need to add a lot of scanning time, therefore, in this paper, the PrefixSpan algorithm is improved, and put forward the ISPA algorithm, this algorithm can greatly reduce the number of projection database building and thus improve the efficiency of sequential pattern mining First, by comparing the mining results of the two algorithms, it is found that ISPA algorithm can find the most important sequence pattern, thus satisfying. Secondly, experiments are performed on three aspects: different support, types of data sets, and size data sets. It is verifies that the ISPA algorithm is better than the PrefixSpan algorithm.

This work consists in the application of an optimized breadth-first search (BFS) algorithm to sel... more This work consists in the application of an optimized breadth-first search (BFS) algorithm to select a couple of link-and-node-disjoint shortest-path between the two most remote users within an optical access network. Our results showed that while the average execution time of 12.23 seconds that was the original BFS algorithm of the optimized BFS was 10.80 seconds, which means a reduction of 11.69 percent of the average computing time. In future work we intend to apply the modified BFS algorithm to a generic optical network and evaluate its performance for different mesh size, node concentration and random link arrangement. Index Terms-Breadth-first search, Network Optimization, optical networks, Routing, shortest-path search algorithm. Give 'em questão redo informacións Gerais, on Seja, dentre todos os caminhos poss'ıveis looking primeiramente aqueles constitu'ıdos the unique um hop com dois depots aqueles hops e assim sucessivamente, fornecendo com menor número de o caminho ao final hops on a classified cacao destes give em another order growing number of hops [ 1]. Oh algoritmo BFS, também as conhecido looking em amplification [ 8], is Free algoritmo two fundamental theory give graft, comumente utilizado para realizar by looking for two more caminhos Kurds em grafos não Ponderada, dado bone Nos de origem supporters [7] [9]. Recentemente this algoritmo heavy utilizado para solucionar existing problems computacionais Desa fi networks serve em Pont-a-Pont [10] [11] [12], Onde e utilizado for the localization of the Bridge for the formação give redo [12] from From DEMANDA increase, of Use of the dados, fomentada em with a liberal use of escala de pelo e pelo aplicações às Redes Sociais em real time as download define lines of Jogos em Read, resultou em uma greater abrangência give out complexidade optic networks atuais caracterizado por uma room carga de tráfego [1]. Neste twined linen, the e fi cient cause so much algoritmi computacionais têm sido mais no projeto by how much, the iron tools of the tráfego de dados na Gestão das redes, realizando funções como a escolha give to the wheel (routing) define the NICAM give ou menos melhor caminho do caminho out of proteção a escolha do melhor Canal de Comunicação e ainda ações from happening out contenção as falhas [1] [2]. Outras initiatives of Otimização give emprego dos recursos dispon'ıveis NAS optic networks Envolve oh April moramento Give 'em serviço ações quality of the roteamento através do emprego of algoritmi genetics [3], the NICAM define give n'ıvel Ótimo give potência lançada na fi for Bra combater não-linearidades as a dispersant give maximizar o sinal the number of simultaneous operation usuários [4] e também a virtualização give funções give to redo the way from potencializar o compartilhamento dos recursos give camadas f'ısica [5]. Between the bone algoritmi PinFotos more popular está o algoritmo of Dijkstra [6] that algoritmo PinFotos em largura (Breadth-First Search-BFS) [7]. Oh algoritmo Dijkstra é considerado um algoritmo " greedy "Be on, Choose a melhor option from each raisin salad considerar will make em or processes PinFotos Do menor caminho between dois nos da redo, send a more usual metric A distance GEOGRA fi ca [1]. Por sua vez Oh algoritmo BFS use as the number of Web Metric O (hops) return for a melhor solução as base as tomando tambem prepare Choose a melhor wheel of the compartilhamento BFS também é a full meeting of the em redes Elétricas Inteligentes com o objetivo em minimize the da rede, O by the number of Malham out of the obter out of the forest between the mouth of the O posicionamento idéal de nós concentradores GPRS (General Packet Radio Service) [ 13] [14]. O serviço é uma extensão give GPRS GSM (Global System for Mobile Communications) dos dados e com a diferença através realizada através da comutação which a transference of the Pacote. Oh cell phone é padrão digital pan-European Community published pelo ETSI (European Telecommunications Standards Institute Transmissão de datos para em Telefonia móvel [15] [16]. Give mesma form, Pesquisas recent explorador t o uso do BFS em processadores multicore [ 8] [17] [18] [19]. Estes processadores possuem núcleos of multiple and simultaneous processamento para realizar different tarefas (paralelas) from the upper Penh desem-obter like him when comparados esta um processadores the unique core. Este caso, o e BFS utilizado em aplicações paralelas, on Seja, ätus differences between the bone núcleos give sador came forth from time to Reduzir o looking for. Além dissolved Oh BFS e empregado time for Reduzir o de acessos em processamentos computacionais that empregos memorial distribu'ıda [20]. Oh algoritmo BFS também pode ser utilizado em Jogos digitais, como o Maze Runner [ 21] that Bomberman [ 22]. Both of São Jogos baseados em enigma em que o objetivo e vencer o menor adversary através do emprego do caminho for the SA'ÎD. Algoritmi PinFotos apresentam aplicação growing para realizar O roteamento em optic networks, ou seja, to find o menor Caminho (shortest-path) usuários destas between networks [2], send o menor que caminho will be a soma give métricas two Web that accounts oh Speed.PT. As metric são as mais variadas poss'ıveis, Sendo bastante comuns a distance GEOGRA fi ca, a number of hops probabilidades of the disponibil-i 1 NTRODUÇÃO acesso aos older devices moves, pela adesão maciça posts arquivos ou entre os nos da redo [11]. O uso do OL Andrade, Universidade Federal do Pampa, Alegrete Rio Grande do Sul Brasil gabie.lop.s@gmail.com. D. THOMAS, Universidade Federal do Pampa, Alegrete Rio Grande do Sul Brasil djeissonthomas@unipampa.edu.br. Authorized licensed use limited to: Manipal Institute of Technology. Downloaded on April 05,2021 at 06:02:50 UTC from IEEE Xplore. Restrictions apply.

Virtualization technology, as a key technology in cloud computing, makes the virtual machine plac... more Virtualization technology, as a key technology in cloud computing, makes the virtual machine placement (VMP) play an important role in improving the energy efficiency of data centers. In this paper, an energy-aware algorithm named GATA is proposed for the VMP problem. It combines the genetic algorithm with the tabu search algorithm. The goal is to obtain an optimal VMP scheme to achieve energy efficiency while maximizing load balance among various resources. The algorithm is compared with two meta-heuristic algorithms and a newly proposed algorithm that is based on ant colony algorithm. The execution time of these algorithms is also discussed. The results show that the proposed algorithm is superior to those methods mentioned above. INDEX TERMS Genetic algorithm, power-aware, tabu search algorithm, virtual machine placement.

A forward stack decoding (FSD) algorithm for rate-less spinal codes is proposed in this letter. T... more A forward stack decoding (FSD) algorithm for rate-less spinal codes is proposed in this letter. This decoding algorithm divides the decoding tree of the spinal code into several layers, and then searches the decoding paths in each single layer. Compared with the bubble decoder, which was initially designed for spinal codes, the proposed FSD algorithm can decrease the complexity significantly without sacrificing the rate performance. We also illustrate that the complexity of the FSD algorithm decreases with the increase of the signal-to-noise ratio (SNR). Simulation shows that the complexity of the FSD algorithm is only 15.37% of that of the bubble decoder when SNR is 20 dB. Index Terms-Rateless spinal codes, sequential decoding, forward stack decoding algorithm.

This work consists in the application of an optimized breadth-first search (BFS) algorithm to sel... more This work consists in the application of an optimized breadth-first search (BFS) algorithm to select a couple of link-and-node-disjoint shortest-path between the two most remote users within an optical access network. Our results showed that while the average execution time of 12.23 seconds that was the original BFS algorithm of the optimized BFS was 10.80 seconds, which means a reduction of 11.69 percent of the average computing time. In future work we intend to apply the modified BFS algorithm to a generic optical network and evaluate its performance for different mesh size, node concentration and random link arrangement. Index Terms-Breadth-first search, Network Optimization, optical networks, Routing, shortest-path search algorithm. Give 'em questão redo informacións Gerais, on Seja, dentre todos os caminhos poss'ıveis looking primeiramente aqueles constitu'ıdos the unique um hop com dois depots aqueles hops e assim sucessivamente, fornecendo com menor número de o caminho ao final hops on a classified cacao destes give em another order growing number of hops [ 1]. Oh algoritmo BFS, também as conhecido looking em amplification [ 8], is Free algoritmo two fundamental theory give graft, comumente utilizado para realizar by looking for two more caminhos Kurds em grafos não Ponderada, dado bone Nos de origem supporters [7] [9]. Recentemente this algoritmo heavy utilizado para solucionar existing problems computacionais Desa fi networks serve em Pont-a-Pont [10] [11] [12], Onde e utilizado for the localization of the Bridge for the formação give redo [12] from From DEMANDA increase, of Use of the dados, fomentada em with a liberal use of escala de pelo e pelo aplicações às Redes Sociais em real time as download define lines of Jogos em Read, resultou em uma greater abrangência give out complexidade optic networks atuais caracterizado por uma room carga de tráfego [1]. Neste twined linen, the e fi cient cause so much algoritmi computacionais têm sido mais no projeto by how much, the iron tools of the tráfego de dados na Gestão das redes, realizando funções como a escolha give to the wheel (routing) define the NICAM give ou menos melhor caminho do caminho out of proteção a escolha do melhor Canal de Comunicação e ainda ações from happening out contenção as falhas [1] [2]. Outras initiatives of Otimização give emprego dos recursos dispon'ıveis NAS optic networks Envolve oh April moramento Give 'em serviço ações quality of the roteamento através do emprego of algoritmi genetics [3], the NICAM define give n'ıvel Ótimo give potência lançada na fi for Bra combater não-linearidades as a dispersant give maximizar o sinal the number of simultaneous operation usuários [4] e também a virtualização give funções give to redo the way from potencializar o compartilhamento dos recursos give camadas f'ısica [5]. Between the bone algoritmi PinFotos more popular está o algoritmo of Dijkstra [6] that algoritmo PinFotos em largura (Breadth-First Search-BFS) [7]. Oh algoritmo Dijkstra é considerado um algoritmo " greedy "Be on, Choose a melhor option from each raisin salad considerar will make em or processes PinFotos Do menor caminho between dois nos da redo, send a more usual metric A distance GEOGRA fi ca [1]. Por sua vez Oh algoritmo BFS use as the number of Web Metric O (hops) return for a melhor solução as base as tomando tambem prepare Choose a melhor wheel of the compartilhamento BFS também é a full meeting of the em redes Elétricas Inteligentes com o objetivo em minimize the da rede, O by the number of Malham out of the obter out of the forest between the mouth of the O posicionamento idéal de nós concentradores GPRS (General Packet Radio Service) [ 13] [14]. O serviço é uma extensão give GPRS GSM (Global System for Mobile Communications) dos dados e com a diferença através realizada através da comutação which a transference of the Pacote. Oh cell phone é padrão digital pan-European Community published pelo ETSI (European Telecommunications Standards Institute Transmissão de datos para em Telefonia móvel [15] [16]. Give mesma form, Pesquisas recent explorador t o uso do BFS em processadores multicore [ 8] [17] [18] [19]. Estes processadores possuem núcleos of multiple and simultaneous processamento para realizar different tarefas (paralelas) from the upper Penh desem-obter like him when comparados esta um processadores the unique core. Este caso, o e BFS utilizado em aplicações paralelas, on Seja, ätus differences between the bone núcleos give sador came forth from time to Reduzir o looking for. Além dissolved Oh BFS e empregado time for Reduzir o de acessos em processamentos computacionais that empregos memorial distribu'ıda [20]. Oh algoritmo BFS também pode ser utilizado em Jogos digitais, como o Maze Runner [ 21] that Bomberman [ 22]. Both of São Jogos baseados em enigma em que o objetivo e vencer o menor adversary através do emprego do caminho for the SA'ÎD. Algoritmi PinFotos apresentam aplicação growing para realizar O roteamento em optic networks, ou seja, to find o menor Caminho (shortest-path) usuários destas between networks [2], send o menor que caminho will be a soma give métricas two Web that accounts oh Speed.PT. As metric são as mais variadas poss'ıveis, Sendo bastante comuns a distance GEOGRA fi ca, a number of hops probabilidades of the disponibil-i 1 NTRODUÇÃO acesso aos older devices moves, pela adesão maciça posts arquivos ou entre os nos da redo [11]. O uso do OL Andrade, Universidade Federal do Pampa, Alegrete Rio Grande do Sul Brasil gabie.lop.s@gmail.com. D. THOMAS, Universidade Federal do Pampa, Alegrete Rio Grande do Sul Brasil djeissonthomas@unipampa.edu.br. Authorized licensed use limited to: Manipal Institute of Technology. Downloaded on April 05,2021 at 06:02:50 UTC from IEEE Xplore. Restrictions apply.