Creating and sharing knowledge for telecommunications

IT Member Profile

... Joao Luis Costa Campos Goncalves Sobrinho

Senior Researcher

João Sobrinho

Academic position: Associate Professor
Joining date: 01-01-1999
Roles in IT: Senior Researcher
Thematic Line: Networks and Services
Group: Network Architectures and Protocols – Lx

Email: Send Email
Address: IT – Lisboa
Instituto Superior Técnico - Torre Norte - Piso 10
Av. Rovisco Pais, 1
1049 - 001 Lisboa
Tel: +351 21 841 84 54
Fax: +351 21 841 84 72

Alternative Personal Web Page

ORCID iD
https://www.orcid.org/0000-0002-4476-100X

Scientific Achievements

  • Agregação, Instituto Superior Técnico, 06-06-2019
  • PhD, Instituto Superior Técnico, 20-02-1995
  • ACM - Association for Computing Machinery, 01-01-2003, Member
  • Instituto Superior Técnico, 01-03-1997, Associate Professor
  • IEEE - Institute of Electrical and Electronics Engineers, 01-01-1993, Senior Member
  • Algorithms
  • Routing
8Supervision of MSc theses
As Supervisor
1Supervision of Research grants
As Supervisor
1Books Chapters
  • J. L. S. Sobrinho, J. Brázio, Reservation versus demand-assignment multiplex strategies for packet voice communication systems, Chapter in, Wireless Personal Communications: Trends and Challenges, Theodore S. Rappaport, Brian D. Woerner, Jeffrey H. Reed, Kluwer Academic, 1994
12Papers in Journals
  • J. L. S. Sobrinho, M. F. Ferreira, From Non-Optimal Routing Protocols to Routing on Multiple Optimality Criteria, IEEE/ACM Transactions on Networking, Vol. 31, No. 1, pp. 294 - 307, February, 2023,
    | Abstract     | BibTex
  • J. L. S. Sobrinho, Fundamental Differences Among Vectoring Routing Protocols on Non-Isotonic Metrics, IEEE Networking Letters, Vol. 1, No. 3, pp. 95 - 98, September, 2019 | BibTex
  • J. L. S. Sobrinho, Correctness of Route Vector Protocols as a Property of Network Cycles, IEEE/ACM Transactions on Networking, Vol. 25, No. 1, pp. 150 - 163, February, 2017 | BibTex
  • J. L. S. Sobrinho, L. V. Vanbever, FL Le, J. R. Rexford, AS Sousa, Scaling the Internet Routing System Through Distributed Route Aggregation, IEEE/ACM Transactions on Networking, Vol. 24, No. 6, pp. 3462 - 3476, December, 2016 | BibTex
  • J. L. S. Sobrinho, Interconnecting Routing Instances, IEEE/ACM Transactions on Networking, Vol. 22, No. 2, pp. 540 - 553, April, 2014,
    | Abstract     | BibTex
  • J. L. S. Sobrinho, T. Quelhas, A Theory for the Connectivity Discovered by Routing Protocols, IEEE/ACM Transactions on Networking, Vol. 20, No. 3, pp. 677 - 689, June, 2012,
    | Abstract     | Full text (PDF 2 MBs) | BibTex
  • J. L. S. Sobrinho, An Algebraic Theory of Dynamic Network Routing, IEEE/ACM Transactions on Networking, Vol. 13, No. 5, pp. 1160 - 1173, October, 2005 | BibTex
  • J. L. S. Sobrinho, J. Bioucas-Dias, P. Aguiar, O M(in)istério da Educação: ou o Problema da Colocação de Docentes 2004/2005, Ingenium, Vol., No. 87, pp. 70 - 73, May, 2005 | BibTex
  • J. L. S. Sobrinho, Algebra and Algorithms for QoS Path Computation and Hop-by-hop routing in the Internet, IEEE/ACM Transactions on Networking, Vol. 10, No. 4, pp. 541 - 550, August, 2002 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, Quality of Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1353 - 1368, August, 1999 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, Real-time Traffic over the IEEE 802.11 MAC, Bell Labs Technical Journal, Vol. 1, No. 2, pp. 286 - 296, October, 1996 | BibTex
  • J. L. S. Sobrinho, J. Brázio, Proposal and Performance Analysis of a Multiple Access Protocol for High-speed Wireless LANs, Computer Networks & ISDN Systems, Vol. 28, No. 3, pp. 283 - 305, January, 1996 | BibTex
20Papers in Conferences
  • M. F. Ferreira, N. A. Atre, JSM Sherry, J. L. S. Sobrinho, Impossibility Results for Data-Center Routing with Congestion Control and Unsplittable Flows, ACM Symposium On Principles of Distributed Computing ACM PODC, Nantes, France, Vol., pp. -, June, 2024,
    | Abstract     | BibTex
  • J. L. S. Sobrinho, R. S. Santos, Correctness of EIGRP generalized for arbitrary routing metrics and policies, IEEE International Conference on Network Protocols ICNP, Reykjavik, Iceland, October, 2023,
    | Abstract     | Full text (PDF 380 KBs) | BibTex
  • J. L. S. Sobrinho, M. F. Ferreira, Routing on Multiple Optimality Criteria, ACM SIGCOMM, New York, United States, August, 2020 | BibTex
  • J. L. S. Sobrinho, D. Fialho, P. Mateus, Stabilizing BGP through distributed elimination of recurrent routing loops, IEEE International Conference on Network Protocols ICNP, Toronto, Canada, October, 2017,
    | Abstract     | BibTex
  • J. L. S. Sobrinho, L. V. Vanbever, FL Le, J. R. Rexford, Distributed Route Aggregation on the Global Network, ACM International Conf. on emerging Networking EXperiments and Technologies - CoNEXT, Sydney, Australia, Vol., pp. 161 - 172, December, 2014,
    | Abstract     | BibTex
  • J. L. S. Sobrinho, FL Le, A Fresh Look at Inter-Domain Route Aggregation, IEEE INFOCOM, Orlando, United States, Vol., pp. 2556 - 2560, March, 2012,
    | Abstract     | Full text (PDF 167 KBs) | BibTex
  • T. Quelhas, J. L. S. Sobrinho, Towards a Better Understanding of Distance-Vector Routing Protocols with Reset on Failures, IASTED International Conf. on Parallel and Distributed Computing and Networks - PDCN, Innsbruck, Austria, Vol. -, pp. - - -, February, 2011,
    | Abstract     | BibTex
  • J. L. S. Sobrinho, T. Griffin, Routing in equilibrium, International Symp. on the Mathematical Theory of Networks and Systems - MTNS, Budapest, Hungary, July, 2010,
    | Abstract     | BibTex
  • J. Brázio, J. L. S. Sobrinho, L. Matraszek, L. Byczek, The Destructive Effect of Acknowledgment Traffic in WLANs, IEEE Global Communications Conference - GLOBECOM, San Francisco, United States, Vol. WLC-24, pp. WLC-24-4-1 - WLC-24-4-6, November, 2006 | BibTex
  • T. Griffin, J. L. S. Sobrinho, Metarouting, ACM SIGCOMM, Philadelphia, United States, Vol., pp. 1 - 12, August, 2005 | BibTex
  • J. L. S. Sobrinho, R. de Haan, J. Brázio, Why RTS-CTS is not your ideal wireless LAN multiple access protocol, IEEE Wireless Communications and Networking Conf. - WCNC, New Orleans, United States, March, 2005 | BibTex
  • J. L. S. Sobrinho, Network Routing With Path Vector Protocols: Theory and Applications, ACM SIGCOMM, Karlsruhe, Germany, Vol., pp. 49 - 60, August, 2003 | BibTex
  • J. L. S. Sobrinho, On the convergence of path vector protocols, IEEE Workshop on High Performance Switching and Routing, Dallas, United States, Vol., pp. 292 - 296, May, 2001 | BibTex
  • J. L. S. Sobrinho, Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet, IEEE INFOCOM, Anchorage, United States, Vol., pp. 727 - 735, April, 2001 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, EQuB-Ethernet Quality of Service Using Black Bursts, IEEE Conf. on Local Computer Networks, Boston, United States, Vol., pp. 286 - 296, October, 1998 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, Distributed multiple access techniques to provide voice communications over IEEE 802.11 wireless networks, IEEE Global Communications Conference - GLOBECOM, London, United Kingdom, Vol., pp. 1689 - 1694, November, 1996 | BibTex
  • J. L. S. Sobrinho, J. Brázio, A multiple access protocol for integrated voice and high-speed data in wireless networks, IEEE International Symp. on Personal, Indoor and Mobile Radio Commun - PIMRC, Hague, Netherlands, Vol., pp. 1264 - 1270, September, 1994 | BibTex
  • J. L. S. Sobrinho, J. Brázio, Analysis of a multiple access protocol for wireless data networks with bi-directional traffic, IEEE International Symp. on Information Theory - ISIT, Trondheim, Norway, Vol., pp. 412 - 412, June, 1994 | BibTex
  • J. L. S. Sobrinho, J. Brázio, D-MCMA: A new multiple access protocol for distributed wireless local networks, IEEE Global Communications Conference - GLOBECOM, Houston, United States, Vol., pp. 70 - 75, November, 1993 | BibTex
  • J. L. S. Sobrinho, J. Brázio, C-MCMA: A new multiple access protocol for centralized wireless local networks, IEEE Global Communications Conference - GLOBECOM, Houston, United States, Vol., pp. 64 - 69, November, 1993 | BibTex
2Patents
  • J. L. S. Sobrinho, A. S. Krishnakumar, J.T. Trotter, Priority access for real-time traffic in contention-based networks, US26169399, National, Granted, 03-03-1999, United States
  • J. L. S. Sobrinho, A. S. Krishnakumar, Priority access for real-time traffic in contention-based networks, US9230197, National, Granted, 28-05-1997, United States

Currently running projects1

Acronym Name Funding Agency Start date Ending date
Gestão CTI-IT Centro de Tecnologia e Interface IT - Instituto de Telecomunicações Next generation EU - Plano de Recuperação e Resiliência (PRR) - Componente 16 “Empresas 4.0” - TD-C16-i03 “Catalisação da Transformação Digital das Empresas” 01-01-2023 31-12-2025

Closed Projects6

Acronym Name Funding Agency Start date Ending date
Euro-NGI Design and Engineering of the Next Generation Internet, Towards Convergent Multi-Service Networks EU/FP6 01-12-2003 30-11-2006
MA-LAN Multiple Access for Wireless and Ad-Hoc Networks IT/LA 01-04-2005 31-12-2006
MARinWMN Multiple Access and Routing in Wireless and Mesh Networks IT/LA 01-01-2007 31-12-2007
MROUTE Metarouting IT/LA 01-01-2005 31-12-2006
SDWN Service Differentiation in Wireless Networks IT/LA 01-01-2004 18-03-2005
SIRS Scaling and Securing the Internet Routing System FCT 01-09-2016 01-03-2018
4Awards
  • J. L. S. Sobrinho, M. F. Ferreira, Routing on Multiple Optimality Criteria, Best paper award at the ACM conference of the Special Interest Group on Data Communication (SIGCOMM), 01-08-2020
  • J. L. S. Sobrinho, L. V. Vanbever, FL Le, J. R. Rexford, Distributed route aggregation on the global network, Internet Research Task Force (IRTF) Applied Networking Research Prize, 01-04-2015
  • J. L. S. Sobrinho, An algebraic theory of dynamic network routing, IEEE Communications Society William R. Bennett Prize in the Field of Communications Networking, 01-06-2006
  • J. L. S. Sobrinho, A multiple access protocol for integrated voice and high-speed data in wireless networks, International Student Paper Award, 20-09-1994
5Miscellaneous
  • J. L. S. Sobrinho, Distributed Route Aggregation on the GlObal Network (DRAGON), Invited Talks, North America Network Operators Group (NANOG) 65, 01-10-2015
  • J. L. S. Sobrinho, Distributed Route Aggregation on the GlObal Network (DRAGON), Invited Talks, Internet Research Task Force (IRTF) Open Meeting, 01-07-2015
  • J. L. S. Sobrinho, Distributed Route Aggregation on the GlObal Network (DRAGON), Invited Talks, Internet Engineering Task Force (IETF) Routing Area Open meeting, 01-07-2015
  • J. L. S. Sobrinho, Examiner of a PhD Thesis at the University of Cambridge, PhD Thesis Jury, 01-10-2009
  • J. L. S. Sobrinho, Jury of a PhD thesis at the University of Coimbra, PhD Thesis Jury, 01-09-2009
1Short Courses and Seminars
  • J. L. S. Sobrinho, Networking Pearls, Portugal, Lisbon, 01-2008
1Conference Committees
  • IEEE INFOCOM, Technical Programme Committee, 2007
2Refereeing Journals
  • IEEE/ACM Transactions on Networking
    2009, 1 review(s); 2008, 1 review(s); 2007, 2 review(s); 2006, 1 review(s); 2005, 2 review(s); 2004, 1 review(s);
  • IEEE Communications Letters
    2010, 1 review(s); 2003, 1 review(s);
5Refereeing Conferences
  • IEEE INFOCOM
    2008, 1 review(s); 2002, 2 review(s);
  • IEEE International Conference on Communications - ICC
    2010, 1 review(s); 2003, 1 review(s);
  • IEEE Global Communications Conference - GLOBECOM
    2003, 1 review(s);
  • IEEE International Conf. on Telecommunications
    2006, 1 review(s);
  • ACM SIGCOMM
    2009, 2 review(s);
© 2025, IT - Instituto de Telecomunicações | All Rights Reserved