Please use this identifier to cite or link to this item:
Title: Efficient identification of uncongested internet links for topology downscaling
Authors: Papadopoulos, Fragkiskos 
Psounis, Konstantinos
Keywords: Topology downscaling | Uncongested link identification
Category: Electrical Engineering - Electronic Engineering - Information Engineering
Field: Engineering and Technology
Issue Date: 1-Oct-2007
Source: Computer Communication Review, 2007, vol. 37, no. 5, pp. 39-52
Journal: Computer Communication Review 
Abstract: It has been recently suggested that uncongested links could be completely ignored when evaluating Internet's performance. In particular, based on the observation that only the congested links along the path of each flow introduce sizable queueing delays and dependencies among flows, it has been shown that one can infer the performance of the larger Internet by creating and observing a suitably scaled-down replica, consisting of the congested links only. Given that the majority of Internet links are uncongested, it has been demonstrated that this approach can be used to greatly simplify and expedite performance prediction. However, an important open problem, directly related to the practicability of such an approach, is whether there exist efficient and scalable ways for identifying uncongested links, in large and complex Internet-like networks. Of course, such a question is not only very important for scaling down Internet's topology, but also in many other contexts, e.g. such as in traffic engineering and capacity planning. In this paper we present simple rules that can be used to efficiently identify uncongested Internet links. In particular, we first identify scenarios under which one can easily deduce whether a link is uncongested by inspecting the network topology. Then, we identify scenarios in which this is not possible, and propose an efficient methodology, based on the large deviations theory and flow-level statistics, to approximate the queue length distribution, and in turn, to deduce the congestion level of a link. We also demonstrate how simple commonly used metrics, such as the link utilization, can be quite misleading in classifying an Internet link.
ISSN: 0146-4833
DOI: 10.1145/1290168.1290173
Type: Article
Appears in Collections:Άρθρα/Articles

Show full item record


checked on Aug 18, 2019


checked on Aug 21, 2019

Page view(s)

Last Week
Last month
checked on Aug 25, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.