2014 Brazilian Symposium on Computer Networks and Distributed Systems (SBRC 2014) Florianopolis, Brazil 5-9 May 2014 IEEE Catalog Number: ISBN: CFP1490Z-POD 978-1-4799-5613-5
2014 Brazilian Symposium on Computer Networks and Distributed Systems SBRC 2014 Table of Contents Message from General Co-chairs...xii Message from Technical Program Co-chairs...xiii Conference Organization...xiv Program Committee...xv Reviewers...xviii Technical Session 1: Virtualization and Cloud Computing Energy-Efficient Virtual Machines Placement...1 Albert P.M. de la Fuente Vigliotti and Daniel Macêdo Batista Energy Saving Algorithms for Workflow Scheduling in Cloud Computing...9 Elaine N. Watanabe, Pedro P.V. Campos, Kelly R. Braghetto, and Daniel Macêdo Batista Technical Session 2: P2P Networks and Systems Content Recommendation and Service Cost in P2P Systems...17 Diogo Munaro, Carla Delgado, and Daniel Sadoc Menasché On the Service Capacity of P2P Systems...26 Edmundo de Souza e Silva, Rosa M.M. Leão, Daniel Sadoc Menasché, and Don Towsley Incentive Mechanisms for a P2P IPTV System...34 Daniel A.G. Manzato and Nelson L.S. da Fonseca v
Technical Session 3: Delay and Disruption Tolerant Networks A Solution Proposal to the Preferred Nodes Problem in Social-Based Opportunistic Protocols...42 Nelson Machado Junior, Carlos Alberto Vieira Campos, and Sidney Cunha de Lucena Analyzing the ACK Counterfeiting Attack in Delay and Disruption Tolerant Networks...52 Juliano F. Naves and Igor Monteiro Moraes A Blind Mechanism to Improve Content Distribution in Delay/Disruption Tolerant Networks...60 Fabio Albini, Anelise Munaretto, Mauro Fonseca, Marcelo Dias de Amorim, and Francesco de Pellegrini Technical Session 4: Information-Centric Networks A Performance Analysis of Content Centric Wireless Networks...68 Gabriel M. de Brito, Pedro B. Velloso, and Igor Monteiro Moraes A Framework for Efficient Interest-Packet Dissemination in Content-Centric Vehicular Networks...77 Adriano Antunes Prates and Igor Monteiro Moraes Technical Session 5: Vehicular Networks I Measuring the Capacity between Boats of Vehicular Ad Hoc Networks...86 Alyson de J. Dos Santos, Marcus de L. Braga, José G.R. Júnior, Pedro B. Velloso, and Luís Henrique M.K. Costa Applying Machine Learning to Reduce Overhead in DTN Vehicular Networks...94 Lourdes P. Portugal-Poma, Cesar A.C. Marcondes, Hermes Senger, and Luciana Arantes A Protocol for Identification and Minimization of Traffic Congestion in Vehicular Networks...103 Guilherme B. Araújo, Fátima de L.P. Duarte-Figueiredo, Anna I.J. Tostes, and Antonio A.F. Loureiro Technical Session 6: Mobile Computing and Networks An Analysis of the Impact of the Quality of Mobile Networks on the Use of Cloudlets...113 Philipp B. Costa, Paulo A.L. Rego, Emanuel F. Coutinho, Fernando A.M. Trinta, and José N. de Souza Toward a New LTE Uplink Packet Scheduler for Machine-to-Machine Communication...122 Adyson M. Maia, Miguel F. de Castro, Dario Vieira, and Yacine Ghamri-Doudane vi
A Proposal of a Two-Stage Scheduling Mechanism for Real-Time Traffic Applications in LTE Networks...130 Johann Max Hofmann Magalhães and Paulo Roberto Guardieiro Technical Session 7: Fault Tolerance and Resiliency Distributed and Autonomic Minimum Spanning Trees...138 Luiz A. Rodrigues, Elias P. Duarte Jr., and Luciana Arantes Modular Quorum Systems Reconfigurations...147 Eduardo Adilio Pelinson Alchieri, Alysson Neves Bessani, Fabíola Greve, and Joni da Silva Fraga Non-blocking Atomic Commitment with Byzantine Faults...156 Aldelir Fernando Luiz, Lau Cheuk Lung, Miguel Correia, and Valdir Stumm Júnior Dealing with Interactive Transactions in a Byzantine Fault Tolerant STM...165 Tulio Alberton Ribeiro, Lau Cheuk Lung, and Hylson Vescovi Netto Technical Session 8: Advanced Networks and Services Priority Queues: New Methodologies of Analysis...174 Paulo Henrique de Aguiar Rodrigues and Daniel Sadoc Menasché Topological Design of Resilient Heterogeneous Networks with QoS...183 Bráulio Antônio Mesquita Souza, Daniel Ludovico Guidoni, Fernanda Sumika Hojo de Souza, and Geraldo Robson Mateus Technical Session 9: Wireless Sensor Networks Relay Node Placement in Wireless Sensor Networks with Bounded Transmission Range...191 Diego Giacomelli Cardoso and Renato Elias Nunes de Moraes Technical Session 10: Software-Defined Networks OpenWiMesh: A Framework for Software Defined Wireless Mesh Networks...199 Italo Brito, Sérgio Gramacho, Ibirisol Ferreira, Marcelo Nazaré, Leobino Sampaio, and Gustavo B. Figueiredo Employment of IA-RWA in Virtual Optical Networks Using a PCE Implemented as a SDN Application...207 G.C. Santos, A.T. Hirata, M.B. Trindade, J.R.F. Oliveira, F.N.C. Van't Hooft, J.C.R.F. Oliveira, M. Siqueira, and Christian Esteve Rothenberg vii
Technical Session 11: Middleware and Services A Service Selection Mechanism Using Fault-Tolerance Techniques...214 Higor Amario de Souza, Felipe Pontes Guimaraes, Fabio Kon, and Daniel Macêdo Batista Reflection-Based Heterogeneous Migration of Computations...223 Anolan Milanés, Noemi Rodriguez, and Roberto Ierusalimschy Enabling Efficient Communications with Session Multipathing...231 Israel Luiz Borges Ribeiro and Bruno Yuji Lino Kimura Technical Session 12: P2P Systems and Online Social Networks Were You There? Bridging the Gap to Unveil Users' Online Sessions in Networked, Distributed Systems...239 Weverton Luis da Costa Cordeiro, Rodrigo Brandão Mansilha, Flávio Roberto Santos, Luciano Paschoal Gaspary, and Marinho Pilla Barcellos Adaptive Task Replication Strategy for Human Computation...249 Lesandro Ponciano, Francisco Brasileiro, Guilherme Gadelha, and Adabriand Furtado Influences of Facebook Torrent Dissemination in BitTorrent Swarms...258 Thiago A. Guarnieri, Ana Paula Couto da Silva, Jussara M. Almeida, and Alex Borges Vieira Technical Session 13: Workload Characterization and Monitoring Characterizing and Modeling the Dropbox Workload...266 Glauber Gonçalves, Idilio Drago, Ana Paula Couto da Silva, Jussara M. Almeida, and Alex Borges Vieira Impact of Provider Failures on the Traffic at a University Campus...275 Rodrigo Duarte, Alex Borges Vieira, Ítalo Cunha, and Jussara M. Almeida Neighborhoods or Condominiums: An Analysis of the Origin of Spam Based on the Organization of Autonomous Systems...284 Osvaldo Fonseca, Pedro Las-Casas, Elverton Fazzion, Dorgival Guedes, Wagner Meira Junior, Cristine Hoepers, Klaus Steding-Jessen, and Marcelo H.P. Chaves Technical Session 14: Network and System Security Defending Code from the Internet of Things against Buffer Overflow...293 Fernando A. Teixeira, Gustavo V. Machado, Pablo M. Fonseca, Fernando M.Q. Pereira, Hao Chi Wong, José M.S. Nogueira, and Leonardo B. Oliveira viii
Socialbots: Implications on the Safety and Reliability of Twitter-Based Services...302 Carlos Alessandro Sena de Freitas, Fabrício Benevenuto, and Adriano Veloso Integrating Cloud Platforms to Identity Federations...310 Ioram S. Sette and Carlos A.G. Ferraz Technical Session 15: Future Internet An Algorithm of Bandwidth Allocation for Elastic Traffic in Dynamic Circuit Networks...319 Diêgo Braga, Gustavo B. Figueiredo, and Leobino Sampaio Automatic Creation of Dynamic Circuits in Hybrid Networks Employing Traffic Filtering Rules...326 Micael O.M.C. de Mello, Cleber de Souza Alcântara, Bruno Soares da Silva, Mário Augusto da Cruz, Sand Luz Corrêa, and Kleber Vieira Cardoso Technical Session 16: Virtualized Networks and Computing Environments Reconnecting Partitions on Physical Infrastructures: Towards an Expansion Strategy for Efficient Virtual Network Embedding...335 Marcelo Caggiani Luizelli, Leonardo Richter Bays, Luciana Salete Buriol, Marinho Pilla Barcellos, and Luciano Paschoal Gaspary A Study on Substrate Network Synchrony Demands to Support Hybrid Synchrony Virtual Networks...344 Rasha Hasan, Odorico Machado Mendizabal, Rômulo Reis de Oliveira, and Fernando Luís Dotti Technical Session 17: Optical Networks I Preventive Assignment of Regenerator in Translucent Optical Networks...353 Alexandre Fontinele, Iallen Santos, Gilvan M. Durães, José Maranhão, and André Soares An Algorithm for Resource Allocation and Partial Protection of Transparent Optical WDM Networks with Service Differentiation...361 Andre Costa Drummond and Paulo Jose de Souza Junior Protection in Elastic Optical Networks against up to Two Failures Based FIPP p-cycle...369 Helder M.N.S. Oliveira and Nelson L.S. da Fonseca ix
Technical Session 18: Sensor and Cognitive Radio Networks An Energy Consumption Aware Solution for the 3D Localization and Synchronization Problems in WSNs...376 Cristiano B. Cardoso, Daniel Ludovico Guidoni, Guilherme Maia, Jo Ueyama, Antonio A.F. Loureiro, and Leandro A. Villas Spectrum Decision in Wireless Sensor Networks Employing Machine Learning...386 Vinicius F. Silva, Daniel F. Macedo, and Jesse L. Leoni Cooperation in Cognitive Radio Networks...394 Pedro Smith Coutinho, José Ferreira de Rezende, and Valmir Carneiro Barbosa Technical Session 19: Datacenter Networks and Cloud Computing Geo-Distributed Data Centers: Distance and Robustness Trade-Offs...402 Rodrigo S. Couto, Stefano Secci, Miguel Elias M. Campista, and Luís Henrique M.K. Costa Virtual Data Center Networks Embedded as a Service Using Software Defined Networks...412 Raphael Vicente Rosa, Christian Esteve Rothenberg, and Edmundo R.M. Madeira Technical Session 20: Optical Networks II Novel Differentiated Service Methodology Based on Constrained Allocation of Resources for Transparent WDM Backbone Networks...420 Joana Sócrates-Dantas, Regina Melo Silveira, Davide Careglio, José Roberto Amazonas, Josep Solé-Pareta, and Wilson Vicente Ruggiero A New Approach for Multi-restrictive Routing in Translucent Optical Networks...428 Gilvan M. Durães, José A.S. Monteiro, and William F. Giozza Routing and Spectrum Assignment Algorithm with Fragmentation Minimization in Elastic Optical Networks...436 Andre Horota, Gustavo B. Figueiredo, and Nelson L.S. da Fonseca Technical Session 21: Vehicular Networks II A New Solution to Perform Data Dissemination in Vehicular Networks...443 Rodolfo I. Meneguette, Guilherme Maia, Edmundo R.M. Madeira, Alex R. Pinto, Antonio A.F. Loureiro, and Leandro A. Villas A Public Transportation Monitoring System Using IEEE 802.11 Networks...451 Vitor Borges C. da Silva, Tatiana Sciammarella, Miguel Elias M. Campista, and Luís Henrique M.K. Costa x
Vehicle Monitoring System Using IEEE 802.11p Devices...460 Vladimir P. Barcelos, Thiago C. Amarante, Carlos Daniel Drury, and Luiz H.A. Correia A Multi-flow-Driven Mechanism to Support Live Video Streaming on VANETs...468 Carlos Quadros, Eduardo Cerqueira, Aldri Santos, and Mario Gerla Author Index...477 xi