document

Designing virus-resistant networks: A game-formation approach

Trajanovski, S. (author), Kuipers, F.A. (author), Hayel, Y. (author), Altman, E. (author), Van Mieghem, P. (author)

Forming, in a decentralized fashion, an optimal network topology while balancing multiple, possibly conflicting objectives like cost, high performance, security and resiliency to viruses is a challenging endeavor. In this paper, we take a game-formation approach to network design where each player, for instance an autonomous system in the...

conference paper 2015

document

Finding Critical Regions and Region-Disjoint Paths in a Network

Trajanovski, S. (author), Kuipers, F.A. (author), Ili?, A. (author), Crowcroft, J. (author), Van Mieghem, P. (author)

Due to their importance to society, communication networks should be built and operated to withstand failures.However, cost considerations make network providers less inclined to take robustness measures against failures that are unlikely to manifest, like several failures coinciding simultaneously in different geographic regions of their...

journal article 2014

document

Critical regions and region-disjoint paths in a network

Trajanovski, S. (author), Kuipers, F. A. (author), Van Mieghem, P. (author), Ili?, A. (author), Crowcroft, J. (author)

Due to the importance of communication networks to society, it is pertinent that these networks can withstand failures. Improving the robustness of a network usually requires installing redundant resources, which is very costly. Network providers are consequently less inclined to take robustness measures against failures that are unlikely to...

conference paper 2013

document

Finding critical regions in a network

Trajanovski, S. (author), Kuipers, F. A. (author), Van Mieghem, P. (author)

It is important that our vital networks (e.g., infrastructures) are robust to more than single-link failures. Failures might for instance affect a part of the network that resides in a certain geographical region. In this paper, considering networks embedded in a two-dimensional plane, we study the problem of finding a critical region - that is,...

conference paper 2013

document

Generating graphs that approach a prescribed modularity

Trajanovski, S. (author), Kuipers, F.A. (author), Martín-Hernández, J. (author), Van Mieghem, P. (author)

Modularity is a quantitative measure for characterizing the existence of a community structure in a network. A network's modularity depends on the chosen partitioning of the network into communities, which makes finding the specific partition that leads to the maximum modularity a hard problem. In this paper, we prove that deciding whether a...

journal article 2013

document

Gossip-based counting in dynamic networks

Van de Bovenkamp, R. (author), Kuipers, F. (author), Van Mieghem, P. (author)

We propose Gossipico, a gossip algorithm to average, sum or find minima and maxima over node values in a large, distributed, and dynamic network. Unlike previous work, Gossipico provides a continuous estimate of, for example, the number of nodes, even when the network becomes disconnected. Gossipico converges quickly due to the introduction of a...

conference paper 2012

document

Decreasing the spectral radius of a graph by link removals

Van Mieghem, P. (author), Stevanovi?, D. (author), Kuipers, F. (author), Li, C. (author), Van de Bovenkamp, R. (author), Liu, D. (author), Wang, H. (author)

The decrease of the spectral radius, an important characterizer of network dynamics, by removing links is investigated. The minimization of the spectral radius by removing m links is shown to be an NP-complete problem, which suggests considering heuristic strategies. Several greedy strategies are compared, and several bounds on the decrease of...

journal article 2011

document

Impairment-aware path selection and regenerator placement in translucent optical networks

Kuipers, F.A. (author), Beshir, A.A. (author), Orda, A. (author), Van Mieghem, P. (author)

Physical impairments, such as noise and signal distortions, negatively affect the quality of information transfer in optical networks. The effect of physical impairments predominantly augments with distance and bit rate of the signal to the point that it becomes detrimental to the information transfer. To reverse the effect of physical...

conference paper 2010

document

Influence of assortativity and degree-preserving rewiring on the spectra of networks

Van Mieghem, P. (author), Wang, H. (author), Ge, X. (author), Tang, S. (author), Kuipers, F.A. (author)

Newman’s measure for (dis)assortativity, the linear degree correlation coefficient ?D, is reformulated in terms of the total number Nk of walks in the graph with k hops. This reformulation allows us to derive a new formula from which a degree-preserving rewiring algorithm is deduced, that, in each rewiring step, either increases or decreases ?D...

journal article 2010

document

Measurement study of multi-party video conferencing

Lu, Y. (author), Zhao, Y. (author), Kuipers, F.A. (author), Van Mieghem, P. (author)

More and more free multi-party video conferencing applications are readily available over the Internet and both Server-to-Client (S/C) or Peer-to-Peer (P2P) technologies are used. Investigating their mechanisms, analyzing their system performance, and measuring their quality are important objectives for researchers, developers and end users. In...

conference paper 2010

document

Topology dynamics in a P2PTV network

Tang, S. (author), Lu, Y. (author), Martín Hernández, J. (author), Kuipers, F.A. (author), Van Mieghem, P. (author)

In recent years, a number of commercial peer-to-peer TV (P2PTV) applications have been launched. Yet, their mechanisms and characteristics are unknown. In this paper, we study SopCast, a typical proprietary P2PTV system. Treating SopCast as a black box, we perform a set of experiments that are suitable to analyze SopCast in depth. We attempt to...

conference paper 2009

document

On the Quality of Experience of SopCast

Fallica, B., Lu, Y. (author), Kuipers, F.A. (author), Kooij, R. (author), Van Mieghem, P. (author)

conference paper 2008

document

E2E blocking probability of IPTV and P2PTV

Lu, Y. (author), Kuipers, F.A. (author), Janic, M. (author), Van Mieghem, P. (author)

conference paper 2008

document

DeSiNe: A flow-level QoS simulator of Networks

Kleiberg, T. (author), Fu, B. (author), Kuipers, F.A. (author), Avallone, S. (author), Quoitin, B. (author), Van Mieghem, P. (author)

conference paper 2008

document

To Update Network State or Not?

Fu, B. (author), Kuipers, F.A. (author), Van Mieghem, P. (author)

conference paper 2008

document

A comparison of exact and e-approximation algorithms for constrained routing

Kuipers, F.A. (author), Orda, A. (author), Raz, D. (author), Van Mieghem, P. (author)

conference paper 2006

document

Dynamic Routing in QoS-Traffic Engineered Networks

Avallone, S. (author), Kuipers, F. (author), Ventre, G. (author), Van Mieghem, P. (author)

conference paper 2006

document

Dynamic Routing in QoS-aware Traffic Engineered Network

Avallone, S. (author), Kuipers, F.A. (author), Ventre, G. (author), Van Mieghem, P. (author)

The problem of finding multi-constrained paths has been addressed by several QoS routing algorithms. While they generally satisfy the application requirements, they often do not consider the perspective of service providers. Service providers aim at maximizing the throughput and the number of accepted requests. These goals have been addressed by...

conference paper 2005

document

The Stability of Paths in a Dynamic Network

Kuipers, F.A. (author), Wang, H. (author), Van Mieghem, P. (author)

conference paper 2005

document

Dynamic Routing in QoS-Traffic Engineered Networks

Avallone, S. (author), Kuipers, F.A. (author), Ventre, G. (author), Van Mieghem, P. (author)

conference paper 2005