Skip to content

CS Department Colloquium Series Presents Professor Marcelo M. Carvalho

CS Department Colloquium Series Presents

“Performance of the Tightness Strategy in Recursive Auctions for Multihop Data Offloading”

Professor Marcelo M. Carvalho

University of Brasilia (UnB)


The explosive growth of mobile data traffic has led mobile operators to seek alternative ways to offload their core infrastrucure. With that goal in mind, multihop communication among mobile subscribers could help the transport of part of the traffic on behalf of mobile operators. The incentive for customers would be discounted monthly fees, while the incentive for operators would be decreased infrastructure costs coupled with enhanced coverage extension and connectivity. To accomplish that, we need to incentivize users to share their devices’ resources to forward someone else’s data packets. Recursive (hop-by-hop) packet auctions is one possible solution, by which clients may implement their own strategies to participate in the announced auctions. This talk will present the performance of the “Tightness Strategy” for recursive auctions. This strategy considers how “tight” a node is to forward a packet to its destination within a given deadline (translated into a given number of hops). Variations of its implementation are compared to two baseline strategies under homogeneous networks (i.e., when all nodes implement the same auction strategy). All strategies are evaluated according to packet delivery ratio, average credit balance per node, fairness, and average number of hops to destination under both static and mobile scenarios. Simulation results show that the Tightness Strategy can outperform the baseline ones in key performance metrics.


Marcelo M. Carvalho received his Ph.D. degree in Computer Engineering from the University of California Santa Cruz (UCSC) (2006), where he was a member of the Computer Communications Research Group (CCRG). Previously, he received his M.Sc. degree in Electrical and Computer Engineering from both the University of California Santa Barbara (UCSB) (2003) and the State University of Campinas (Unicamp) (1998), and his B.Sc. degree in Electrical Engineering from the Federal University of Pernambuco (UFPE) (1995). Currently, he is a Professor Adjunt in the Department of Electrical Engineering at the University of Brasília (UnB), where he is a member of the Graduate Program on Electronic and Automation Systems Engineering (PGEA). His research focuses on the design, modeling, and performance evaluation of algorithms and protocols for wireless and mobile networks. Marcelo M. Carvalho is a member of the IEEE and ACM societies.


         Date:   Monday, February 6, 2017

         Time:   11:00am to 12:00pm

         Location: ECSS 2.102 TI Auditorium

       Refreshments will be served at 10:45am