document

A new type of lower bound for the largest eigenvalue of a symmetric matrix

Van Mieghem, P. (author)

conference paper 2007

document

The Weight of the Shortest Path Tree

Van der Hofstad, R. (author), Hooghiemstra, G. (author), Van Mieghem, P. (author)

The minimal weight of the shortest path tree in a complete graph with independent and exponential (mean 1) random link weights, is shown to converge to a Gaussian distribution. We prove a conditional central limit theorem and show that the condition holds with probability converging to 1.

conference paper 2007

document

Quantifying the Quality of Service of Streaming Media in Differentiated Services Networks

Agrawal, D.K. (author), Kleiberg, T. (author), Papp, S. (author), Kooij, R.E. (author), Van Mieghem, P. (author)

conference paper 2007

document

A Qualitative Comparison of Power Law Generators

Martin Hernandez, J. (author), Kleiberg, T. (author), Wang, H. (author), Van Mieghem, P. (author)

conference paper 2007

document

Searching with Multiple Random Walk Queries

Dhillon, S.S. (author), Van Mieghem, P. (author)

conference paper 2007

document

Constructing the Overlay Network by Tuning Link Weights

Wang, H. (author), Van Mieghem, P. (author)

conference paper 2007

document

Shifting the Link Weights in Networks

Wang, H. (author), Van Mieghem, P. (author)

conference paper 2007

document

Virus spread in complete bi­partite graphs

Omic, J.S. (author), Kooij, R.E. (author), Van Mieghem, P. (author)

conference paper 2007

document

Ant Routing in Mobile Ad Hoc Networks

Dhillon, S.S. (author), Arbona, X. (author), Van Mieghem, P. (author)

conference paper 2007

document

Comparison of Random Walk Strategies for Ad Hoc Networks

Dhillon, S.S. (author), Van Mieghem, P. (author)

conference paper 2007

document

Topological Characteristics of the Dutch Road Infrastructure

Jamakovic, A. (author), Wang, H. (author), Van Mieghem, P. (author)

conference paper 2006

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

Size and Weight of Shortest Path Trees with Exponential Link Weights

Van der Hofstad, R. (author), Hooghiemstra, G. (author), Van Mieghem, P. (author)

We derive the distribution of the number of links and the average weight for the shortest path tree (SPT) rooted at an arbitrary node to m uniformly chosen nodes in the complete graph of size N with i.i.d. exponential link weights. We rely on the fact that the full shortest path tree to all destinations (i.e., m = N ? 1) is a uniform recursive...

conference paper 2006

document

Estimation of Perceived Quality of Service for Applications on IPv6 Network

Zhou, X. (author), Kooij, R.E. (author), Uijterwaal, H. (author), Van Mieghem, P. (author)

conference paper 2006

document

Shifting the Link Weights in Networks

van Mieghem, P. (author), Wang, H. (author)

report 2006

document

The Laplacian Spectrum of Complex Networks

Jamakovic, A. (author), Van Mieghem, P. (author)

conference paper 2006

document

A qualitative comparison of power law generators

van Mieghem, P. (author), Hernandez, J.M. (author), Kleiberg, T. (author), Wang, H. (author)

report 2006

document

Estimation of Voice over IP Quality in the Netherlands

Zhou, X. (author), Muller, F. (author), Kooij, R.E. (author), Van Mieghem, P. (author)

conference paper 2006

document

Robustness of networks against viruses: The role of the spectral radius

Jamakovic, A. (author), Kooij, R.E. (author), Van Mieghem, P. (author), Van Dam, E.R. (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