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