Congratulations to my PhD student Vasileios Giotsas. His poster “Hybrid IPv4/IPv6 AS Relationships” has been accepted by the ACM SIGCOMM 2011, which is perhaps the top conference in communications research. His poster will be published as a two-page extended abstract in the conference’s proceeding. Only 23 posters are accepted out of 86 submissions.
Our latest paper on the Internet AS relationships is now available at
Title: Inferring AS relationships from BGP Attributes
Authors: Vasileios Giotsas and Shi Zhou
Abstract: Business relationships between autonomous systems (AS) are crucial for Internet routing. Existing algorithms used heuristics to infer AS relationships from AS topology data. In this paper we propose a different approach to infer AS relationships from more informative data sources, namely the BGP Community and Local Preference attributes. These data contain rich information on AS routing policies and therefore closely reflect AS relationships. We accumulate the BGP data from RouteViews, RIPE RIS and route servers in August 2010 and February 2011. We infer the AS relationships for 39% of links that are visible in our BGP data. They cover the majority of links among the Tier-1 and Tier-2 ASes. The BGP data also allow us to discover special relationship types, namely hybrid relationship, partial-transit relationship, indirect peering relationship and backup links. Finally we evaluate and analyse the problems of the existing inference algorithms.
Vasileios started his PhD in September 2009. He is funded by an EPSRC DTA studentship.
Congratulations to my PhD student Anil Bawa-Cavia. His paper “Sensing the Urban: Using location-based social network data in urban analysis” has won the “Best Student Paper” Award at the 1st Workshop on Pervasive Urban Applications (PURBA) hosted by the 9th International Conference on Pervasive Computing in San Francisco, CA in June 2011.
Anil started his PhD in September 2009. He is funded by the EPSRC project SCALE, which is led by his second supervisor, Prof. Michael Batty, Chairman of Centre for Advanced Spatial Analysis (CASA), UCL.
His personal website, quotesque.net, provides a collection of interesting staff. Highly recommended!
I was recently appointed as a committee member of the BCS Internet Specialist Group.
I highly recommend you to attend the talks and events organised by the IS Group.
We recently published two journal articles on networks in collaboration with researchers at the Institute of Computing Technology, Chinese Academy of Sciences.
- Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
- Zhang, GQ and Quoitin, B and Zhou, S
- COMPUT COMMUN , 34 (5) 649 – 657, 2011
- Enhancing network transmission capacity by efficiently allocating node capability
- Zhang, Guo-Qing and Zhou, S and Wang, D and Yan, G and Zhang, Guo-Qiang
- PHYSICA A , 390 (2) 387 – 391, 2011
Shi Zhou receives an award from The Royal Academy of Engineering through the Research Exchanges with China/Inida scheme. The award will support Shi’s research visit to the City University of Hong Kong in November 2010.
My PhD student Anil Bawa-Cavia will give a talk on Microplexes. Anil is funded by a
joint project with UCL Centre for Advanced Spatical Analysis (CASA).
Anil Bawa-Cavia – PhD Researcher
Location: GALTON LECTURE
Time: 17:40, Wednesday, March 24, 2010
Title: Microplexes
A look at morphology, integration, density, energy and flows in microscopic complex systems – microprocessors, neural nets and cell biology – and how this can inform our analysis of urban spatial systems.
Dr. Shi Zhou is invited to give a talk at The Computer Laboratory, University of Cambridge on 15 Oct. 2009. The topic of his talk is ‘Triangular clustering in document networks’, in which he introduces a new model which reproduces a number of the connectivity and content properties of document networks, such as the Web and citation networks. More details of the talk is at http://talks.cam.ac.uk/talk/index/18734 . This talk is based on his recent paper published in the New Journal of Physics http://www.iop.org/EJ/abstract/1367-2630/11/3/033019/.
Dr. Shi Zhou will give a talk at The Eighth Mathematics of Networks (MoN8) meeting at Cambridge University on 18th September 2009. This is a free event and all are welcome.
http://www.richardclegg.org/mon/meeting8/
Dr. Zhou will introduce his research on the second-order mixing in networks. This is an ongoing work collaborated with Prof. Ingemar Cox of UCL and Prof. Lars K. Hansen of DTU.
Dr. Shi Zhou gave an invited talk at The First International ICST Conference on
Communications Infrastructure, Systems and Applications in Europe (EuropeComm) on Tuesday 11 August 2009. The title of his talk is Why the Internet is so ’small’ ? Dr. Zhou is a member of the Technical Programme Commitee of the conference.
Recent Comments