Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Richard G. Clegg

dblp:47/5557 · DBLP profile ↗
← Back
35ranked-venue papers
10as first author
6since 2021 · last 2025
0000-0001-7241-6679ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 20 · 5 first-author · 2 since 2021Systems, architecture and hardware · 7 · 4 first-authorDatabases, data management, data science and information retrieval · 3 · 3 since 2021Human-computer interaction and ubiquitous computing · 3 · 2 since 2021Software engineering, systems software and programming languages · 2 · 1 first-author · 1 since 2021Theory of computation · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
9 papers
Network measurement and analytics · 39% Network performance modeling · 12% Routing and switching · 11%
Human-computer interaction and pervasive computing
1 paper
Ubiquitous computing and smart environments · 77% Collaborative and social computing · 23%
Computer architecture, parallel and distributed computing, and storage systems
2 papers
Distributed systems · 100%

Topics — the 18 heaviest of 24, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Network measurement and analytics
traffic characterization
0.922021
Internet Traffic Volumes are Not Gaussian - They are Log-Normal: An 18-Year Longitudinal Study With Implications for Modelling and Prediction · IEEE/ACM Trans. Netw. 2021
On the Distribution of Traffic Volumes in the Internet and its Implications · INFOCOM 2019
Network measurement and analytics › bandwidth estimation
link capacity estimation
0.512021
Internet Traffic Volumes are Not Gaussian - They are Log-Normal: An 18-Year Longitudinal Study With Implications for Modelling and Prediction · IEEE/ACM Trans. Netw. 2021
Network performance modeling
traffic modeling
0.512021
Internet Traffic Volumes are Not Gaussian - They are Log-Normal: An 18-Year Longitudinal Study With Implications for Modelling and Prediction · IEEE/ACM Trans. Netw. 2021
Network measurement and analytics
traffic prediction
0.512021
Internet Traffic Volumes are Not Gaussian - They are Log-Normal: An 18-Year Longitudinal Study With Implications for Modelling and Prediction · IEEE/ACM Trans. Netw. 2021
Routing and switching › traffic engineering
traffic distribution
0.412019
On the Distribution of Traffic Volumes in the Internet and its Implications · INFOCOM 2019
Wireless networking › wireless network protocols
bluetooth low energy
0.312017
Demo: Detecting Group Formations using iBeacon Technology · MobiSys 2017
Wireless sensing and localization
proximity detection
0.312017
Demo: Detecting Group Formations using iBeacon Technology · MobiSys 2017
Transport protocols and congestion control › TCP performance
TCP throughput
0.212014
A longitudinal analysis of Internet rate limitations · INFOCOM 2014
Network measurement and analytics
traffic analysis
0.212014
A longitudinal analysis of Internet rate limitations · INFOCOM 2014
Routing and switching
traffic engineering
0.212014
TARDIS: stably shifting traffic in space and time · SIGMETRICS 2014
Network performance modeling › traffic modeling
statistical traffic modeling
0.112019
On the Distribution of Traffic Volumes in the Internet and its Implications · INFOCOM 2019
Systems and software security › distributed system security
sybil attack
0.112009
A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks · INFOCOM 2009
Distributed systems › peer-to-peer systems
incentive mechanisms
0.112009
A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks · INFOCOM 2009
Distributed systems
peer-to-peer systems
0.112009
A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks · INFOCOM 2009
Wireless networking › network deployment
network service deployment
0.112016
FLICK: Developing and Running Application-Specific Network Services · USENIX ATC 2016
Internet architecture and protocols › internet infrastructure
ISP network
0.112014
TARDIS: stably shifting traffic in space and time · SIGMETRICS 2014
Distributed systems › distributed system architecture › communication architecture
virtual networks
0.012013
On the Selection of Management/Monitoring Nodes in Highly Dynamic Networks · IEEE Trans. Computers 2013
Internet architecture and protocols › overlay networks
overlay routing
0.012009
A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks · INFOCOM 2009

Methods — techniques the papers use, named apart from their topics

log-normal distribution · 0.9graph theory · 0.6statistical distribution fitting · 0.5weibull distribution · 0.4statistical fitting · 0.4lifespan prediction · 0.3greedy algorithm · 0.3game theory · 0.3optimization · 0.2longitudinal passive trace analysis · 0.2reputation systems · 0.1reputation system · 0.1
YearPublicationVenuePosition
2025 Mining a Decade of Event Impacts on Contributor Dynamics in Ethereum: A Longitudinal Study
abstract
We analyze developer activity across 10 major Ethereum repositories (totaling 129884 commits, 40550 issues) spanning 10 years to examine how events such as technical upgrades, market events, and community decisions impact development. Through statistical, survival, and network analyses, we find that technical events prompt increased activity before the event, followed by reduced commit rates afterwards, whereas market events lead to more reactive development. Core infrastructure repositories like Go-Ethereum exhibit faster issue resolution compared to developer tools, and technical events enhance core team collaboration. Our findings show how different types of events shape development dynamics, offering insights for project managers and developers in maintaining development momentum through major transitions. This work contributes to understanding the resilience of development communities and their adaptation to ecosystem changes.
Matteo Vaccargiu, Sabrina Aufiero, Cheick Tidiane Ba, Silvia Bartolucci, Richard G. Clegg, Daniel Graziotin, Rumyana Neykova, Roberto Tonelli, Giuseppe Destefanis
MSR5
2025 Investigating the Luna-Terra Collapse through the Temporal Multilayer Graph Structure of the Ethereum Stablecoin Ecosystem
abstract
Blockchain technology and cryptocurrencies have garnered considerable attention over the past 15 years. The term Web3 (sometimes Web 3.0) has been coined to define a possible direction for the web based on the use of decentralisation via blockchain. Cryptocurrencies are characterised by high market volatility and susceptibility to substantial crashes, issues that require temporal analysis methodologies able to tackle the high temporal resolution, heterogeneity, and scale of blockchain data. While existing research attempts to analyse crash events, fundamental questions persist regarding the optimal timescale for analysis, differentiation between long-term and short-term trends, and the identification and characterisation of shock events within these decentralised systems. This article addresses these issues by examining cryptocurrencies traded on the Ethereum blockchain, with a spotlight on the crash of the stablecoin TerraUSD (UST) and the currency LUNA designed to stabilise it. Utilising complex network analysis and a multi-layer temporal graph allows the study of the correlations between the layers representing the currencies and system evolution across diverse timescales. The investigation sheds light on the strong interconnections among stablecoins pre-crash and the significant post-crash transformations. We identify anomalous signals before, during, and after the collapse, emphasising their impact on graph structure metrics and user movement across layers. This article is novel in its use of temporal, cross-chain graph analysis to explore a cryptocurrency collapse. It emphasises the importance of temporal analysis for studies on web-derived data. In addition, the methodology shows how graph-based analysis can enhance traditional econometric results. Overall, this research carries implications beyond its field, for example, for regulatory agencies aiming to safeguard users could use multi-layer temporal graphs as part of their suite of analysis tools.
Cheick Tidiane Ba, Benjamin A. Steer, Matteo Zignani, Richard G. Clegg
ACM Trans. Web4
2024 Temporal Network Analysis of Email Communication Patterns in a Long Standing Hierarchy
abstract
An important concept in organisational behaviour is how hierarchy affects the voice of individuals, whereby members of a given organisation exhibit differing power relations based on their hierarchical position. Although there have been prior studies of the relationship between hierarchy and voice, they tend to focus on more qualitative small-scale methods and do not account for structural aspects of the organisation. This paper develops large-scale computational techniques utilising temporal network analysis to measure the effect that organisational hierarchy has on communication patterns throughout an organisation, focusing on the structure of pairwise interactions between individuals. To this end, we focus on one major organisation as a case study --- the Internet Engineering Task Force (IETF) --- a major technical standards development organisation for the Internet. A particularly useful feature of the IETF is a transparent hierarchy, where participants take on explicit roles (e.g., Area Directors, Working Group Chairs), and because its processes are open we have visibility into the communication of people at different hierarchy levels over a long time period. Exploiting this, we utilise a temporal network dataset of 989,911 email interactions among 23,741 participants to study how hierarchy impacts communication patterns. We show that the middle levels of the IETF are growing in terms of their dominance in communications. Higher levels consistently experience a higher proportion of incoming communication than lower levels, with higher levels initiating more communications too. We find that, overall, communication tends to flow "up" the hierarchy more than "down". Finally, we find that communication with higher-levels is associated with future communication more than for lower-levels, which we interpret as "facilitation". We conclude by discussing the implications this has on patterns within the wider IETF and the impact our analysis can have for other organisations.
Matthew Russell Barnes, Mladen Karan, Stephen McQuistin, Colin Perkins, Gareth Tyson, Matthew Purver, Ignacio Castro, Richard G. Clegg
ICWSM8
2024 AI-Ready Energy Modelling for Next Generation RAN
abstract
Recent sustainability drives place energy-consumption metrics in centre-stage for the design of future radio access networks (RAN). At the same time, optimising the trade-off between performance and system energy usage by machine-learning (ML) is an approach that requires large amounts of granular RAN data to train models, and to adapt in near realtime. In this paper, we present extensions to the system-level discrete-event AIMM (AI-enabled Massive MIMO) Simulator, generating realistic figures for throughput and energy efficiency (EE) towards digital twin network modelling. We further investigate the trade-off between maximising either EE or spectrum efficiency (SE). To this end, we have run extensive simulations of a typical macrocell network deployment under various transmit power-reduction scenarios with a range of difference of 43 dBm. Our results demonstrate that the EE and SE objectives often require different power settings in different scenarios. Importantly, low mean user CPU execution times of 2.17 ± 0.05 seconds (2 s.d.) demonstrate that the AIMM Simulator is a powerful tool for quick prototyping of scalable system models which can interface with ML frameworks, and thus support future research in energy-efficient next generation networks.
Kishan Sthankiya, Keith Briggs, Mona Jaber, Richard G. Clegg
WCNC4
2021 Moving with the Times: Investigating the Alt-Right Network Gab with Temporal Interaction Graphs
abstract
Gab is an online social network often associated with the alt-right political movement and users barred from other networks. It presents an interesting opportunity for research because near-complete data is available from day one of the network's creation. In this paper, we investigate the evolution of the user interaction graph, that is the graph where a link represents a user interacting with another user at a given time. We view this graph both at different times and at different timescales. The latter is achieved by using sliding windows on the graph which gives a novel perspective on social network data. The Gab network is relatively slowly growing over the period of months but subject to large bursts of arrivals over hours and days. We identify plausible events that are of interest to the Gab community associated with the most obvious such bursts. The network is characterised by interactions between 'strangers' rather than by reinforcing links between 'friends'. Gab usage follows the diurnal cycle of the predominantly US and Europe based users. At off-peak hours the Gab interaction network fragments into sub-networks with absolutely no interaction between them. A small group of users are highly influential across larger timescales, but a substantial number of users gain influence for short periods of time. Temporal analysis at different timescales gives new insights above and beyond what could be found on static graphs.
Naomi A. Arnold, Benjamin A. Steer, Imane Hafnaoui, Hugo A. Parada G., Raul J. Mondragón, Félix Cuadrado, Richard G. Clegg
Proc. ACM Hum. Comput. Interact.7
2021 Internet Traffic Volumes are Not Gaussian - They are Log-Normal: An 18-Year Longitudinal Study With Implications for Modelling and Prediction
abstract
Getting good statistical models of traffic on network links is a well-known, often-studied problem. A lot of attention has been given to correlation patterns and flow duration. The distribution of the amount of traffic per unit time is an equally important but less studied problem. We study a large number of traffic traces from many different networks including academic, commercial and residential networks using state-of-the-art statistical techniques. We show that traffic obeys the log-normal distribution which is a better fit than the Gaussian distribution commonly claimed in the literature. We also investigate an alternative heavy-tailed distribution (the Weibull) and show that its performance is better than Gaussian but worse than log-normal. We examine anomalous traces which exhibit a poor fit for all distributions tried and show that this is often due to traffic outages or links that hit maximum capacity. We demonstrate that the data we look at is stationary if we consider samples of 15- minute long or even 1-hour long. This gives confidence that we can use the distributions for estimation and modelling purposes. We demonstrate the utility of our findings in two contexts: predicting that the proportion of time traffic will exceed a given level (for service level agreement or link capacity estimation) and predicting 95th percentile pricing. We also show that the log-normal distribution is a better predictor than Gaussian or Weibull distributions in both contexts.
Mohammed Alasmar, Richard G. Clegg, Nickolay Zakhleniuk, George Parisis
IEEE/ACM Trans. Netw.2
2020 Raphtory: Streaming analysis of distributed temporal graphs
Benjamin A. Steer, Félix Cuadrado, Richard G. Clegg
Future Gener. Comput. Syst.3
2020 Privacy and utility preserving sensor-data transformations
Mohammad Malekzadeh, Richard G. Clegg, Andrea Cavallaro, Hamed Haddadi 0001
Pervasive Mob. Comput.2
2019 On the Distribution of Traffic Volumes in the Internet and its Implications
abstract
Getting good statistical models of traffic on network links is a well-known, often-studied problem. A lot of attention has been given to correlation patterns and flow duration. The distribution of the amount of traffic per unit time is an equally important but less studied problem. We study a large number of traffic traces from many different networks including academic, commercial and residential networks using state-of-the-art statistical techniques. We show that the log-normal distribution is a better fit than the Gaussian distribution commonly claimed in the literature. We also investigate a second heavy-tailed distribution (the Weibull) and show that its performance is better than Gaussian but worse than log-normal. We examine anomalous traces which are a poor fit for all distributions tried and show that this is often due to traffic outages or links that hit maximum capacity.We demonstrate the utility of the log-normal distribution in two contexts: predicting the proportion of time traffic will exceed a given level (for service level agreement or link capacity estimation) and predicting 95th percentile pricing. We also show the log-normal distribution is a better predictor than Gaussian or Weibull distributions.
Mohammed Alasmar, George Parisis, Richard G. Clegg, Nickolay Zakhleniuk
INFOCOM3
2019 Faces in the Clouds: Long-Duration, Multi-User, Cloud-Assisted Video Conferencing
abstract
Multi-user video conferencing is a ubiquitous technology. Increasingly end-hosts in a conference are assisted by cloud-based servers that improve the quality of experience for end users. This paper evaluates the impact of strategies for placement of such servers on user experience and deployment cost. We consider scenarios based upon the Amazon EC2 infrastructure as well as future scenarios in which cloud instances can be located at a larger number of possible sites across the planet. We compare a number of possible strategies for choosing which cloud locations should host services and how traffic should route through them. Our study is driven by real data to create demand scenarios with realistic geographical user distributions and diurnal behaviour. We conclude that on the EC2 infrastructure a well chosen static selection of servers performs well but as more cloud locations are available a dynamic choice of servers becomes important.
Richard G. Clegg, Raul Landa, David Griffin 0001, Miguel Rio, Peter Hughes, Ian Kegel, Tim Stevens, Peter R. Pietzuch, Doug Williams
IEEE Trans. Cloud Comput.1
2017 Demo: Detecting Group Formations using iBeacon Technology
abstract
Researchers from different disciplines have examined crowd behavior in the past by employing a variety of methods including ethnographic studies, computer vision techniques and manual annotation based data analysis. However, because of the inherent difficulties in collecting, processing and analyzing the data, it is difficult to obtain large data sets for study. In this work we present a system for detecting stationary interactions inside crowds, depending entirely on the sensors available in a modern smartphone device such as Bluetooth Smart (BLE) and Accelerometer. By utilizing Apple's iBeaconTM implementation of Bluetooth Smart using SensingKit1, our open-source multi-platform mobile sensing framework [1], we are able to detect the proximity of users carrying a smartphone in their pocket. We then use an algorithm based on graph theory to predict group interactions inside the crowd. Previous work in this area has been limited to the detection of interactions between only two people and therefore our approach goes beyond current state of the art in its ability to detect group formations with more than two people involved. Our approach is particularly beneficial to the design and implementation of crowd behavior analytics, design of influence strategies, and algorithms for crowd reconfiguration.
Kleomenis Katevas, Laurissa N. Tokarchuk, Hamed Haddadi 0001, Richard G. Clegg
MobiSys4
2017 Emu: Rapid Prototyping of Networking Services
Nik Sultana, Salvator Galea, David Greaves, Marcin Wójcik, Jonny Shipton, Richard G. Clegg, Luo Mai, Pietro Bressana, Robert Soulé, Richard Mortier, Paolo Costa, Peter R. Pietzuch, Jon Crowcroft, Andrew W. Moore 0002, Noa Zilberman
USENIX ATC6
2017 On rate limitation mechanisms for TCP throughput: A longitudinal analysis
João Araújo 0003, Raul Landa, Richard G. Clegg, George Pavlou, Kensuke Fukuda
Comput. Networks3
2016 FLICK: Developing and Running Application-Specific Network Services
Abdul Alim, Richard G. Clegg, Luo Mai, Lukas Rupprecht, Eric Seckler, Paolo Costa, Peter R. Pietzuch, Alexander L. Wolf, Nik Sultana, Jon Crowcroft, Anil Madhavapeddy, Andrew W. Moore 0002, Richard Mortier, Masoud Koleini, Luis Oviedo, Matteo Migliavacca, Derek McAuley
USENIX ATC2
2016 Self-Tuning Service Provisioning for Decentralized Cloud Applications
abstract
Cloud computing has revolutionized service delivery by providing on-demand invocation and elasticity. To reap these benefits, computation has been displaced from client devices and into data centers. This partial centralization is undesirable for applications that have stringent locality requirements, e.g., low latency. This problem could be addressed with large numbers of smaller cloud resources closer to users. However, as cloud computing diffuses from within data centers and into the network, there will be a need for cloud resource allocation algorithms that operate on resource-constrained computational units that serve localized subsets of customers. In this paper, we present a mechanism for service provisioning in distributed clouds where applications compete for resources. The mechanism operates by enabling execution zones to assign resources based on Vickrey auctions and provides high-quality probabilistic models that applications can use to predict the outcomes of such auctions. This allows applications to use knowledge of the locality distribution of their clients to accurately select the number of bids to be sent to each execution zone and their value. The proposed mechanism is highly scalable, efficient, and validated by extensive simulations.
Raul Landa, Marinos Charalambides, Richard G. Clegg, David Griffin 0001, Miguel Rio
IEEE Trans. Netw. Serv. Manag.3
2014 A longitudinal analysis of Internet rate limitations
abstract
TCP remains the dominant transport protocol for Internet traffic, but the preponderance of its congestion control mechanisms in determining flow throughput is often disputed. This paper analyzes the extent to which network, host and application settings define flow throughput over time and across autonomous systems. Drawing from a longitudinal study spanning five years of passive traces collected from a single transit link, our results show that continuing OS upgrades have reduced the influence of host limitations owing both to windowscale deployment, which by 2011 covered 80% of inbound traffic, and increased socket buffer sizes. On the other hand, we show that for this data set, approximately half of all inbound traffic remains throttled by constraints beyond network capacity, challenging the traditional model of congestion control in TCP traffic as governed primarily by loss and delay.
João Araújo 0003, Raul Landa, Richard G. Clegg, George Pavlou, Kensuke Fukuda
INFOCOM3
2014 Software-defined network support for transport resilience
abstract
Existing methods for traffic resilience at the network and transport layers typically work in isolation, often resorting to inference in fault detection and recovery respectively. This both duplicates functionality across layers, eroding efficiency, and leads to protracted recovery cycles, affecting responsiveness. Such misalignment is particularly at odds with the unprecedented concentration of traffic in data-centers, in which network and hosts are managed in unison. This paper advocates instead a cross-layer approach to traffic resilience. The proposed architecture, INFLEX, builds on the abstractions provided by software-defined networking (SDN) to maintain multiple virtual forwarding planes which the network assigns to flows. In case of path failure, transport protocols pro-actively request to switch plane in a manner which is unilaterally deployable by an edge domain, providing scalable end-to-end forwarding path resilience.
João Araújo 0003, Raul Landa, Richard G. Clegg, George Pavlou
NOMS3
2014 TARDIS: stably shifting traffic in space and time
abstract
This paper describes TARDIS (Traffic Assignment and Retiming Dynamics with Inherent Stability) which is an algorithmic procedure designed to reallocate traffic within Internet Service Provider (ISP) networks. Recent work has investigated the idea of shifting traffic in time (from peak to off-peak) or in space (by using different links). This work gives a unified scheme for both time and space shifting to reduce costs. Particular attention is given to the commonly used 95th percentile pricing scheme.
Richard G. Clegg, Raul Landa, João Araújo 0003, Eleni Mykoniati, David Griffin 0001, Miguel Rio
SIGMETRICS1
2013 On the relationship between fundamental measurements in TCP flows
abstract
This paper considers fundamental measurements which drive TCP flows: throughput, RTT and loss. It is clear that throughput is, in some sense, a function of both RTT and loss. In their seminal paper Padyhe et al [1] begin with a mathematical model of the TCP sliding window evolution process and come up with an equation showing that TCP throughput is (roughly) proportional to 1/RTT√p where p is the probability of packet loss. Their equation is shown to be consistent with data gathered on several links. This paper takes the opposite approach and analyses a large number of packet traces from well-known sources in order to create a data-driven estimate of the functions which relate TCP, loss and RTT. Regression analysis is used to fit models to connect the quantities. The fitted models show different behaviour from that expected in [1].
Richard G. Clegg, João Araújo 0003, Raul Landa, Eleni Mykoniati, David Griffin 0001, Miguel Rio
ICC1
2013 Measuring the Relationships between Internet Geography and RTT
abstract
When designing distributed systems and Internet protocols, designers can benefit from statistical models of the Internet that can be used to estimate their performance. However, it is frequently impossible for these models to include every property of interest. In these cases, model builders have to select a reduced subset of network properties, and the rest will have to be estimated from those available. In this paper we present a technique for the analysis of Internet round trip times (RTT) and its relationship with other geographic and network properties. This technique is applied on a novel dataset comprising ~19 million RTT measurements derived from ~200 million RTT samples between ~54 thousand DNS servers. Our main contribution is an information-theoretical analysis that allows us to determine the amount of information that a given subset of geographic or network variables (such as RTT or great circle distance between geolocated hosts) gives about other variables of interest. We then provide bounds on the error that can be expected when using statistical estimators for the variables of interest based on subsets of other variables.
Raul Landa, Richard G. Clegg, João Araújo 0003, Eleni Mykoniati, David Griffin 0001, Miguel Rio
ICCCN2
2013 On the Selection of Management/Monitoring Nodes in Highly Dynamic Networks
abstract
This paper addresses the problem of provisioning management/monitoring nodes within highly dynamic network environments, particularly virtual networks. In a network, where nodes and links may be spontaneously created and destroyed (perhaps rapidly) there is a need for stable and responsive management and monitoring, which does not create a large load (in terms of traffic or processing) for the system. A subset of nodes has to be chosen for management/monitoring, each of which will manage a subset of the nodes in the network. A new, simple, and locally optimal greedy algorithm called Pressure is provided for choice of node position to minimize traffic. This algorithm is combined with a system for predicting the lifespan of nodes, and a tunable parameter is also given so that a system operator could express a preference for elected nodes to be chosen to reduce traffic, to be “stable,” or some compromise between these positions. The combined algorithm called PressureTime is lightweight and could be run in a distributed manner. The resulting algorithms are tested both in simulation and in a testbed environment of virtual routers. They perform well, both at reducing traffic and at choosing long lifespan nodes.
Richard G. Clegg, Stuart Clayman, George Pavlou, Lefteris Mamatas, Alex Galis
IEEE Trans. Computers1
2012 Modelling the Tradeoffs in Overlay-ISP Cooperation
Raul Landa, Eleni Mykoniati, Richard G. Clegg, David Griffin 0001, Miguel Rio
Networking (2)3
2012 A practical system for improved efficiency in frequency division multiplexed wireless networks
abstract
Spectral efficiency is a key design issue for all wireless communication systems. Orthogonal frequency division multiplexing (OFDM) is a very well-known technique for efficient data transmission over many carriers overlapped in frequency. Recently, several studies have appeared that describe spectrally efficient variations of multi-carrier systems where the condition of orthogonality is dropped. Proposed techniques suffer from two weaknesses: firstly, the complexity of generating the signal is increased. Secondly, the signal detection is computationally demanding. Known methods suffer either unusably high complexity or high error rates because of the inter-carrier interference. This study addresses both problems by proposing new transmitter and receiver architectures whose design is based on using the simplification that a rational spectrally efficient frequency division multiplexing (SEFDM) system can be treated as a set of overlapped and interleaving OFDM systems. The efficacy of the proposed designs is shown through detailed simulation of systems with different signal types and carrier dimensions. The decoder is heuristic but in practice produces very good results that are close to the theoretical best performance in a variety of settings. The system is able to produce efficiency gains of up to 20% with negligible impact on the required signal-to-noise ratio.
Richard G. Clegg, Safa Isam, Ioannis Kanaras, Izzat Darwazeh
IET Commun.1
2011 Monitoring, aggregation and filtering for efficient management of virtual networks
Stuart Clayman, Richard G. Clegg, Lefteris Mamatas, George Pavlou, Alex Galis
CNSM2
2011 LiveShift: Mesh-pull live and time-shifted P2P video streaming
abstract
The popularity of video sharing over the Internet has increased significantly. High traffic generated by such applications at the source can be better distributed using a peer-to-peer (P2P) overlay. Unlike most P2P systems, LiveShift combines both live and on-demand video streaming while video is transmitted through the peer-to-peer network in a live fashion, all peers participate in distributed storage. This adds the ability to replay time-shifted streams from other peers in a distributed and scalable manner. This paper describes an adaptive fully-distributed mesh-pull protocol that supports the envisioned use case and a set of policies that enable efficient usage of resources, discussing interesting trade-offs encountered. User-focused evaluation results, including both channel switching and time shifting behavior, show that the proposed system provides good quality of experience for most users, in terms of infrequent stalling, low playback lag, and a small proportion of skipped blocks in all the scenarios studied, even in presence of churn.
Fabio Victora Hecht, Thomas Bocek, Richard G. Clegg, Raul Landa, David Hausheer, Burkhard Stiller
LCN3
2011 Balancing by PREFLEX: Congestion Aware Traffic Engineering
João Araújo 0003, Richard G. Clegg, Imad Grandi, Miguel Rio, George Pavlou
Networking (2)2
2011 Modelling and Evaluation of CCN-Caching Trees
Ioannis Psaras, Richard G. Clegg, Raul Landa, Wei Koong Chai, George Pavlou
Networking (1)2
2011 Criticisms of modelling packet traffic using long-range dependence (extended version)
Richard G. Clegg, Raul Landa, Miguel Rio
J. Comput. Syst. Sci.1
2010 Forecasting Full-Path Network Congestion Using One Bit Signalling
abstract
In this paper, we propose a mechanism for packet marking called Probabilistic Congestion Notification (PCN). This scheme makes use of the 1-bit Explicit Congestion Notification (ECN) field in the Internet Protocol (IP) header. It allows the source to estimate the exact level of congestion at each intermediate queue. By knowing this, the source could take avoiding action either by adapting its sending rate or by using alternate routes. The estimation mechanism makes use of time series analysis both to improve the quality of the congestion estimation and to predict, ahead of time, the congestion level which subsequent packets will encounter. The proposed protocol is tested in ns-2 simulator using a background of real Internet traffic traces. Results show that the methods can successfully calculate the congestion at any queue along the path with low error levels.
Mussie Woldeselassie, Richard G. Clegg, Miguel Rio
ICC2
2010 A critical look at power law modelling of the Internet
Richard G. Clegg, Carla Di Cairano-Gilfedder, Shi Zhou
Comput. Commun.1
2010 A discrete-time Markov-modulated queuing system with batched arrivals
Richard G. Clegg
Perform. Evaluation1
2009 Criticisms of Modelling Packet Traffic Using Long-Range Dependence
abstract
This paper criticises the notion that long-range dependence is an important contributor to the queuing behaviour of real Internet traffic. The idea is questioned in two different ways. Firstly, a class of models used to simulate Internet traffic is shown to have important theoretical flaws. It is shown that this behaviour is inconsistent with the behaviour of real traffic traces. Secondly, the notion that long-range correlations significantly affects the queuing performance of traffic is investigated by destroying those correlations in real traffic traces (by reordering). It is shown that the longer ranges of correlations are not important except in one case with an extremely high load.
Richard G. Clegg, Raul Landa, Miguel Rio
ICCCN1
2009 A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks
abstract
Although direct reciprocity (Tit-for-Tai) contribution systems have been successful in reducing freeloading in peer- to-peer overlays, it has been shown that, unless the contribution network is dense, they tend to be slow (or may even fail) to converge. On the other hand, current indirect reciprocity mechanisms based on reputation systems tend to be susceptible to sybil attacks, peer slander and whitewashing. In this paper we present PledgeRoute, an accounting mechanism for peer contributions that is based on social capital. This mechanism allows peers to contribute resources to one set of peers and use this contribution to obtain services from a different set of peers, at a different time. PledgeRoute is completely decentralised, can be implemented in both structured and unstructured peer-to-peer systems, and it is resistant to the three kinds of attacks mentioned above. To achieve this, we model contribution transitivity as a routing problem in the contribution network of the peer-to-peer overlay, and we present arguments for the routing behaviour and the sybilproofness of our contribution transfer procedures on this basis. Additionally, we present mechanisms for the seeding of the contribution network, and a combination of incentive mechanisms and reciprocation policies that motivate peers to adhere to the protocol and maximise their service contributions to the overlay.
Raul Landa, David Griffin 0001, Richard G. Clegg, Eleni Mykoniati, Miguel Rio
INFOCOM3
2009 Challenges in the capture and dissemination of measurements from high-speed networks
abstract
The production of a large-scale monitoring system for a high-speed network leads to a number of challenges. These challenges are not purely technical but also socio-political and legal. The number of stakeholders in such monitoring activity is large including the network operators, the users, the equipment manufacturers and, of course, the monitoring researchers. The MASTS project (measurement at all scales in time and space) was created to instrument the high-speed JANET Lightpath network and has been extended to incorporate other paths supported by JANET(UK). Challenges the project has faced included: simple access to the network; legal issues involved in the storage and dissemination of the captured information, which may be personal; the volume of data captured and the rate at which these data appear at store. To this end, the MASTS system will have established four monitoring points each capturing packets on a high-speed link. Traffic header data will be continuously collected, anonymised, indexed, stored and made available to the research community. A legal framework for the capture and storage of network measurement data has been developed which allows the anonymised IP traces to be used for research purposes.
Richard G. Clegg, Mark S. Withall, Andrew W. Moore 0002, Iain Phillips 0002, David J. Parish, Miguel Rio, Raul Landa, Hamed Haddadi 0001, Konstantinos G. Kyriakopoulos, J. Auge, R. Clayton, D. Salmon
IET Commun.1
2008 Incentives Against Hidden Action in QoS Overlays
abstract
Peer-to-peer networks providing QoS-enabled services are sensitive to hidden action situations, where the actions of a server peer are hidden from the peers who receive services from it. This is because server peers can choose to strategically minimize their effort, and client peers may be unable to distinguish between cases where the server exerted insufficient effort and cases where the server kept its advertised effort levels but the end-to-end conditions in the network were sufficiently adverse. We propose a principal-agent model for hidden action that gives server peers sufficient incentives to meet their advertised effort levels, without client peers having to decide for each transaction whether the outcome was due to server behavior or network conditions. This allows peers to draft contracts that provide incentives for truthful revelation of QoS capabilities, and to have predictable transaction quality. We then exemplify the model for the case of a mesh-based, pull-oriented streaming system with low delay requirements. For this case, we show how to estimate the model parameters a function of the prevailing network conditions, and how to enforce contract fulfillment through a reciprocative strategy.
Raul Landa, Miguel Rio, David Griffin 0001, Richard G. Clegg, Eleni Mykoniati
Peer-to-Peer Computing4