Joao Taveira Araujo

Summary
Student:	Joao Taveira Araujo
e-mail:	j.araujo@ucl.ac.uk
Affiliation:	UCL
Title:	Traffic re-engineering: Extending resource pooling through the application of re-feedback
Supervisor:	George Pavlou
Start:	2008
End:	2013
Funding:	UCL

Biography

Joao Taveira Araujo was a member of the Communications and Information Systems Group (CISG) at the Department of Electronic and Electrical Engineering, University College London (UCL), UK. He obtained his Ph.D. in Electronic and Electrical Engineering from UCL in December 2013. His research interests are in the areas of congestion control, traffic engineering, transport-aware networking, and passive measurement techniques.

PhD project description

Parallelism pervades the Internet, yet efficiently pooling this increasing path diversity has remained elusive. With no holistic solution for resource pooling, each layer of the Internet architecture attempts to balance traffic according to its own needs, potentially at the expense of others. From the edges, traffic is implicitly pooled over multiple paths by retrieving content from different sources. Within the network, traffic is explicitly balanced across multiple links through the use of traffic engineering. This work explores how the current architecture can be realigned to facilitate resource pooling at both network and transport layers, where tension between stakeholders is strongest.

The central theme of this thesis is that traffic engineering can be performed more efficiently, flexibly and robustly through the use of re-feedback. A cross-layer architecture is proposed for sharing the responsibility for resource pooling across both hosts and network. Building on this framework, two novel forms of traffic management are evaluated. Efficient pooling of traffic across paths is achieved through the development of an in-network congestion balancer, which can function in the absence of multipath transport. Network and transport mechanisms are then designed and implemented to facilitate path failover, greatly improving resilience without requiring receiver side cooperation. These contributions are framed by a longitudinal measurement study which provides evidence for many of the design choices taken. A methodology for scalably recovering flow metrics from passive traces is developed which in turn is systematically applied to over five years of interdomain traffic data. The resulting findings challenge traditional assumptions on the preponderance of congestion control on resource sharing, with over half of all traffic being constrained by limits other than network capacity.

All of the above represent concerted attempts to rethink and reassert traffic engineering in an Internet where competing solutions for resource pooling proliferate. By delegating responsibilities currently overloading the routing architecture towards hosts and re-engineering traffic management around the core strengths of the network, the proposed architectural changes allow the tussle surrounding resource pooling to be drawn out without compromising the scalability and evolvability of the Internet.

Publications

1. Michio Honda, Felipe Huici, Costin Raiciu, João Taveira Araújo and Luigi Rizzo, "," to appear in ACM SIGCOMM Computer Communication Review (CCR), 2014.
2. João Taveira Araújo, Raul Landa, Richard G. Clegg, Kensuke Fukuda and George Pavlou, "A longitudinal analysis of Internet rate limitations," IEEE International Conference on Computer Communications (INFOCOM), May 2014.
3. João Taveira Araújo, Raul Landa, Richard G. Clegg and George Pavlou, "Software-defined network support for transport resilience," IEEE/IFIP Network Operations and Management Symposium (NOMS), May 2014.
4. Richard G. Clegg, João Taveira Araújo, Raul Landa, Eleni Mykoniati, David Griffin and Miguel Rio, "Measuring the Relationships between Internet Geography and RTT," IEEE International Conference on Computer Communications and Networks (ICCCN), July 2013.
5. Richard G. Clegg, João Taveira Araújo, Raul Landa, Eleni Mykoniati, David Griffin and Miguel Rio, "On the relationship between fundamental measurements in TCP flows," IEEE International Conference on Communications (ICC), June 2013.
6. Raul Landa, Richard G. Clegg, João Taveira Araújo, Eleni Mykoniati, David Griffin and Miguel Rio, "The Large-scale Geography of Internet Round Trip Times," IFIP Networking, May 2013.
7. João Taveira Araújo and Kensuke Fukuda, "MALAWI: Aggregated longitudinal analysis of the MAWI dataset," ACM CoNEXT Student Workshop, December 2011.
8. João Taveira Araújo, Richard G Clegg, Imad Grandi, Miguel Rio and George Pavlou, "Balancing by PREFLEX: Congestion Aware Traffic Engineering," IFIP Networking, Valencia, May 2011.
9. Filipe Abrantes, João Taveira Araújo and Manuel Ricardo, "Explicit Congestion Control Algorithms for Variable Capacity Media," IEEE Transactions on Mobile Computing, January 2011.
10. João Taveira Araújo, Miguel Rio and George Pavlou, "A Mutualistic Resource Pooling Architecture," Proceedings of 3rd International Workshop on Re-Architecting the Internet (ReArch'10), Philadelphia, November 2010.
11. João Taveira Araújo, George Pavlou and Miguel Rio, "Towards Cost-Aware Multipath Routing," Proceedings of 3rd Conference on Autonomous Infrastructure, Management and Security (AIMS), July 2009.
12. Filipe Abrantes, João Taveira Araújo and Manuel Ricardo, "Flash Crowd Effect in RCP," Proceedings of 6th Workshop on Fast Long-Distance Networks (PFLDnet), March 2008.

External links

• Homepage of Joao Taveira Araujo
• Publications of Joao Taveira Araujo, as indexed by Google Scholar