SlideShare una empresa de Scribd logo
1 de 6
Descargar para leer sin conexión
A Method for Overlay Network Latency Estimation
           from Previous Observation
           Weihua Sun                    Naoki Shibata                 Keiichi Yasumoto                  Masaaki Mori
         Nara Institute of               Nara Institute of               Nara Institute of             Shiga University
     Science and Technology          Science and Technology          Science and Technology          1-1-1 Banba, Hikone,
     Ikoma, Japan 630–0192           Ikoma, Japan 630–0192           Ikoma, Japan 630–0192          Shiga, Japan 522–8522
      sunweihua@is.naist.jp            n-sibata@is.naist.jp           yasumoto@is.naist.jp         mori@biwako.shiga-u.ac.jp



   Abstract—Estimation of the qualities of overlay links is useful   disrupt measurements between other nodes. In general, the
for optimizing overlay networks on the Internet. Existing estima-    network delay is considered to increase as the geographical
tion methods requires sending large quantities of probe packets      distance or the number of routers in the route increases.
between two nodes, and the software for measurements have to
be executed at both of the end nodes. Accurate measurements          However, due to the disproportionate data flow, large delay
require many probe packets to be sent, and other communication       occurs at some specified routers. Also, there are detour of
can be disrupted by significantly increased network traffic. In        physical communication links by geographical or political
this paper, we propose a link quality estimation method based        reasons. Because of these reasons, link qualities are considered
on supervised learning from the previous observation of other        to be attributed to the geographical positions of the two end
similar links. Our method does not need to exchange probe
packets, estimation can be quickly made to know qualities of         nodes, rather than just the geographical distance between
many overlay links without wasting bandwidth and processing          the nodes. We also need to consider the varying conditions
time on many nodes. We conducted evaluation of our method            of congestion, and that the situation can suddenly change.
on PlanetLab, and our method showed better performance on            However our observation tells that most of the links usually
path latency estimation than estimating results from geographical    have relatively stable available bandwidths and delays. Since
distance between the two end nodes.
                                                                     most people use the Internet in the daytime, there should be
                                                                     constant periodical changes of link qualities. Thus, we assume
                      I. I NTRODUCTION
                                                                     that we can estimate the degree of congestion of an overlay
    In order to construct an efficient Peer-to-peer (P2P) overlay     link from periodical observation of the link qualities in the
network, we need to know the link quality of overlay links, and      past.
several methods for estimating link qualities such as available
                                                                        We first discuss these assumptions by conducting exper-
bandwidth, packet-loss rate and latency between peers on the
                                                                     iments on observing link qualities of PlanetLab nodes, and
Internet have been proposed. This kind of estimation methods
                                                                     show that the assumptions stated above are probable. Then,
are also useful in client-server applications.
                                                                     we explain our proposed method based on supervised learning
    Existing estimation methods requires sending large quan-
                                                                     for estimation of overlay link qualities from qualities observed
tities of probe packets between two nodes. Pathload[1] as-
                                                                     in the past. Our method takes account of the geographical
sumes that a periodic packet stream shows an increasing
                                                                     locations of end nodes to estimate the link qualities. Our
trend when the stream’s transmission rate is higher than the
                                                                     experiments on PlanetLab showed that our method has good
available bandwidth, and it measures the available bandwidth
                                                                     performance on path latency estimation. The estimation based
between two nodes. Abing [2] estimates the capacity of a path
                                                                     on just geographical distance showed large error, especially
(bottleneck bandwidth) based on the observed the dispersion
                                                                     when the distance is shorter than 2000 km. The proposed
experienced by two back-to-back packets. These methods
                                                                     method achieved high estimation accuracy in that range. We
require measurement software to be executed at both of the
                                                                     have shown a part of our results in a work-in-progress paper
end nodes. Since accurate measurements require many probe
                                                                     [3], and we show detailed experimental results and discussion
packets to be sent, other communication can be disrupted by
                                                                     in this paper.
significantly increased network traffic. Moreover, in order to
make more accurate measurement of link qualities, more probe            In Sect. II, we provide an overview of related works, while
packets need to be sent into the network. If we could estimate       in Sect. III we present a preliminary discussion on how
link qualities between each pair of nodes on the Internet.           accurately we are able to estimate link qualities from those
Estimation of link qualities is useful for optimizing overlay        previously observed. We propose a method for estimating link
networks on the Internet. However, the number of overlay             qualities based on a supervised learning algorithm in IV and
links is the square of the number of peers, it is difficult to        present the results of experiments on PlanetLab to demonstrate
estimate all the link qualities using the tools discussed above,     the accuracy of the proposed method in Sect. V. Finally, our
since the packets for estimation between a pair of nodes can         conclusions are given in Sect. VI.
II. R ELATED R ESEARCH AND C ONTRIBUTION                      proposed in [5] to estimate capacity and available bandwidth
   Previously, in the field of wide area networks, many ap-           without congesting the minimum capacity link in the path.
proaches were proposed to measure and estimate the delay                Most of the existing bandwidth measurement methods and
and bandwidth between end nodes. Accurate estimation of the          tools work by exchanging probe packets between sender and
available bandwidth is important for throughput optimization         receiver nodes. Although these methods are useful for accurate
between end nodes, overlay network routing, peer-to-peer file         bandwidth measurement, they generate traffic while measuring
distribution, traffic engineering, and capacity planning. In this     bandwidth. SLoPS and TOPP, in particular, cause temporary
section, we discuss the measurement and prediction methods           congestion of the minimum capacity link. Consequently, in a
with respect to the available path bandwidth between end             large scale P2P network with millions of nodes, these methods
nodes.                                                               may cause serious deterioration in the network performance.

                                                                     B. Bandwidth/Latency Prediction Method
A. Bandwidth Measurement Method
                                                                        Various network traffic prediction models have been pro-
  There are three different metrics for path bandwidth between
                                                                     posed. In networks, similar traffic patterns with long time
end nodes: (1) capacity (maximum bandwidth), (2) available
                                                                     intervals are said to be self-similar, while those patterns
bandwidth (maximum unused bandwidth), (3) TCP through-
                                                                     with short time intervals are called multi-fractal. In [8], a
put/bulk transfer capacity (maximum achievable bandwidth).
                                                                     method was proposed to predict network traffic at several time
The existing four measurement methodologies are:
                                                                     steps in advance, based on past measured traffic information.
  • VPS (Variable Packet Size probing) is a method to                Moreover, the authors in [7] improved the method in [8], by
     estimate link capacity by measuring the round-trip time;        proposing a new ARIMA/GARCH model that predicts net-
     that is, calculating the serialization delay of various sized   work traffic with higher accuracy. In this model, self-similarity
     packets sent from a sender node to a receiver node.             and multi-fractals can be predicted by utilizing short-range and
  • PPTD (Packet Pair/Train Dispersion) is a method for              long-range dependencies. Through comparison experiments
     measuring the capacity of the path between end nodes.           with real network traffic, the authors showed that network
     Letting a sender node continuously send uniform sized           traffic can be predicted with reasonable accuracy.
     packet pairs or trains to a receiver node, this approach           These models aim to predict future traffic from previous
     calculates the maximum link serialization delay in the          detailed measurements. Moreover, the models can be used to
     path to estimate the minimum link capacity (bottleneck)         predict the available bandwidth and latency by separately mea-
     by measuring the dispersion of the received packet times.       suring the capacity of the path between the end nodes. Similar
  • SLoPS (Self-Loading Periodic Streams) is a method                to the above methods, the method in [9] accurately estimates
     for measuring available bandwidth. While a sender node          the latency of the path between end nodes based on traffic
     continuously sends uniform sized packets to a receiver          measurement. However, because detailed measurements are
     node with transmission rate R, SLoPS observes the               needed in advance, the models are not suitable for estimating
     variation in delay for each packet at the destination node,     bandwidth/latency at low cost owing to the additional traffic
     and measures whether R is greater than A. By adjusting          generated.
     the transmission rate R, SLoPS estimates the available
     bandwidth A.                                                    C. Contribution
  • TOPP (Trains of Packet Pairs) measures capacity and                 The traffic prediction model makes use of the self-similarity
     available bandwidth by transmitting data at a particular        and multi-fractal properties of traffic. By applying these char-
     transmission rate for a specified number of packet pairs.        acteristics to the different nature of similar paths, link qualities
     Unlike SLoPS, TOPP estimates the available bandwidth            (including end to end delay, available bandwidth, and so on)
     by increasing the transmission rate linearly and observing      can be predicted using fewer a priori measurement results.
     the arrival delay.                                                 In this paper, by considering the similarity of paths, we
  Other tools that have been proposed and implemented are            propose an overlay link quality prediction method, which
Pathchar, Clink, and Pchar for measuring link capacity,              assumes that similar paths have similar characteristics. To the
Brpobe, Nettimer, Pathrate and Sprobe for measuring path             best of the authors’ knowledge, there is no other prediction
capacity, Cprobe, Pathload, IGI, and pathChirp for measur-           method that, like ours, does not require much bandwidth.
ing available bandwidth, and Treno, Cap, TTCP, NetPerf,              Moreover, we have implemented the proposed method in
Iperf for measuring TCP throughput. As reported in [4],              PlanetLab and evaluated the performance thereof.
Pathload and pathChirp showed better performance than
Abing, Spruce, and Iperf on a high-speed network testbed.               III. P RELIMINARY E XPERIMENTS A ND O BSERVATION
  Most of the above tools focus on measuring the average                In this section, we first describe the results of two prelim-
available bandwidth, but do not consider bandwidth variation.        inary experiments. In the first experiment, we observed the
Therefore, the authors in [6] proposed a method to measure           fluctuations in link quality over time, while in the second, we
bandwidth variation. Moreover, with the goal of estimating           investigated the relation between route (overlay link) similarity
the bandwidth without causing excessive traffic, a method was         and the difference in link qualities. The amount of traffic on the
RWKHU
                                                                                       Y                        'LVWYY
Y
       


                                       
                                                                                        'LVWYY
Y
                                                                                                      Y             'LVWYY
'LVWYY

Más contenido relacionado

La actualidad más candente

Hexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc Networks
Hexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc NetworksHexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc Networks
Hexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc NetworksIJTET Journal
 
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...IEEEGLOBALSOFTTECHNOLOGIES
 
M phil-computer-science-networking-projects
M phil-computer-science-networking-projectsM phil-computer-science-networking-projects
M phil-computer-science-networking-projectsVijay Karan
 
Power control in mobile ad hoc network using NS2 simulator
Power control in mobile ad hoc network using NS2 simulatorPower control in mobile ad hoc network using NS2 simulator
Power control in mobile ad hoc network using NS2 simulatorIRJET Journal
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETEditor IJCATR
 
Enhance the Throughput of Wireless Network Using Multicast Routing
Enhance the Throughput of Wireless Network Using Multicast RoutingEnhance the Throughput of Wireless Network Using Multicast Routing
Enhance the Throughput of Wireless Network Using Multicast RoutingIOSR Journals
 
Ijarcet vol-2-issue-7-2351-2356
Ijarcet vol-2-issue-7-2351-2356Ijarcet vol-2-issue-7-2351-2356
Ijarcet vol-2-issue-7-2351-2356Editor IJARCET
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay SelectionRate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay Selectionpaperpublications3
 
2011 & 2012 ieee projects
2011 & 2012 ieee projects2011 & 2012 ieee projects
2011 & 2012 ieee projectsColege Buz
 
Enhanced Multicast routing for QoS in delay tolerant networks
Enhanced Multicast routing for QoS in delay tolerant networksEnhanced Multicast routing for QoS in delay tolerant networks
Enhanced Multicast routing for QoS in delay tolerant networksIRJET Journal
 

La actualidad más candente (16)

Gk2411581160
Gk2411581160Gk2411581160
Gk2411581160
 
Hexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc Networks
Hexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc NetworksHexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc Networks
Hexagonal based Clustering for Reducing Rebroadcasts in Mobile Ad Hoc Networks
 
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
 
23
2323
23
 
M phil-computer-science-networking-projects
M phil-computer-science-networking-projectsM phil-computer-science-networking-projects
M phil-computer-science-networking-projects
 
40520130101004
4052013010100440520130101004
40520130101004
 
Power control in mobile ad hoc network using NS2 simulator
Power control in mobile ad hoc network using NS2 simulatorPower control in mobile ad hoc network using NS2 simulator
Power control in mobile ad hoc network using NS2 simulator
 
Ttacca
TtaccaTtacca
Ttacca
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANET
 
Enhance the Throughput of Wireless Network Using Multicast Routing
Enhance the Throughput of Wireless Network Using Multicast RoutingEnhance the Throughput of Wireless Network Using Multicast Routing
Enhance the Throughput of Wireless Network Using Multicast Routing
 
Ijarcet vol-2-issue-7-2351-2356
Ijarcet vol-2-issue-7-2351-2356Ijarcet vol-2-issue-7-2351-2356
Ijarcet vol-2-issue-7-2351-2356
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay SelectionRate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
 
2011 & 2012 ieee projects
2011 & 2012 ieee projects2011 & 2012 ieee projects
2011 & 2012 ieee projects
 
Enhanced Multicast routing for QoS in delay tolerant networks
Enhanced Multicast routing for QoS in delay tolerant networksEnhanced Multicast routing for QoS in delay tolerant networks
Enhanced Multicast routing for QoS in delay tolerant networks
 
[IJET V2I3-1P1] Authors: Raghavendra S, Nagalakshmi S
[IJET V2I3-1P1] Authors: Raghavendra S, Nagalakshmi S[IJET V2I3-1P1] Authors: Raghavendra S, Nagalakshmi S
[IJET V2I3-1P1] Authors: Raghavendra S, Nagalakshmi S
 
AWN_FINAL_TERM_PAPER
AWN_FINAL_TERM_PAPERAWN_FINAL_TERM_PAPER
AWN_FINAL_TERM_PAPER
 

Destacado

High Performance Communication for Oracle using InfiniBand
High Performance Communication for Oracle using InfiniBandHigh Performance Communication for Oracle using InfiniBand
High Performance Communication for Oracle using InfiniBandwebhostingguy
 
Summit 16: Achieving Low Latency Network Function with Opnfv
Summit 16: Achieving Low Latency Network Function with OpnfvSummit 16: Achieving Low Latency Network Function with Opnfv
Summit 16: Achieving Low Latency Network Function with OpnfvOPNFV
 
Presentacion oracle exadata & exalogic f. podesta -yatch club 19 de abril 2012
Presentacion oracle exadata & exalogic   f. podesta -yatch club 19 de abril 2012Presentacion oracle exadata & exalogic   f. podesta -yatch club 19 de abril 2012
Presentacion oracle exadata & exalogic f. podesta -yatch club 19 de abril 2012ValeVilloslada
 
Oracle’s network fabric customer presentation
Oracle’s network fabric customer presentationOracle’s network fabric customer presentation
Oracle’s network fabric customer presentationxKinAnx
 
New Oracle Infrastructure2
New Oracle Infrastructure2New Oracle Infrastructure2
New Oracle Infrastructure2markleeuw
 
Oracle VM 3.4.1 Installation
Oracle VM 3.4.1 InstallationOracle VM 3.4.1 Installation
Oracle VM 3.4.1 InstallationSimo Vilmunen
 
Active / Active configurations with Oracle Active Data Guard
Active / Active configurations with Oracle Active Data GuardActive / Active configurations with Oracle Active Data Guard
Active / Active configurations with Oracle Active Data GuardAris Prassinos
 
Network latency - measurement and improvement
Network latency - measurement and improvementNetwork latency - measurement and improvement
Network latency - measurement and improvementMatt Willsher
 
(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...
(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...
(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...Amazon Web Services
 
Top 10 tips for Oracle performance
Top 10 tips for Oracle performanceTop 10 tips for Oracle performance
Top 10 tips for Oracle performanceGuy Harrison
 
Principles and Practices in Continuous Deployment at Etsy
Principles and Practices in Continuous Deployment at EtsyPrinciples and Practices in Continuous Deployment at Etsy
Principles and Practices in Continuous Deployment at EtsyMike Brittain
 

Destacado (13)

High Performance Communication for Oracle using InfiniBand
High Performance Communication for Oracle using InfiniBandHigh Performance Communication for Oracle using InfiniBand
High Performance Communication for Oracle using InfiniBand
 
Summit 16: Achieving Low Latency Network Function with Opnfv
Summit 16: Achieving Low Latency Network Function with OpnfvSummit 16: Achieving Low Latency Network Function with Opnfv
Summit 16: Achieving Low Latency Network Function with Opnfv
 
Presentacion oracle exadata & exalogic f. podesta -yatch club 19 de abril 2012
Presentacion oracle exadata & exalogic   f. podesta -yatch club 19 de abril 2012Presentacion oracle exadata & exalogic   f. podesta -yatch club 19 de abril 2012
Presentacion oracle exadata & exalogic f. podesta -yatch club 19 de abril 2012
 
Oracle’s network fabric customer presentation
Oracle’s network fabric customer presentationOracle’s network fabric customer presentation
Oracle’s network fabric customer presentation
 
New Oracle Infrastructure2
New Oracle Infrastructure2New Oracle Infrastructure2
New Oracle Infrastructure2
 
Network Latency
Network LatencyNetwork Latency
Network Latency
 
Oracle VM 3.4.1 Installation
Oracle VM 3.4.1 InstallationOracle VM 3.4.1 Installation
Oracle VM 3.4.1 Installation
 
Active / Active configurations with Oracle Active Data Guard
Active / Active configurations with Oracle Active Data GuardActive / Active configurations with Oracle Active Data Guard
Active / Active configurations with Oracle Active Data Guard
 
Network latency - measurement and improvement
Network latency - measurement and improvementNetwork latency - measurement and improvement
Network latency - measurement and improvement
 
Oracle VM - the Heart of Oracle Cloud
Oracle VM - the Heart of Oracle CloudOracle VM - the Heart of Oracle Cloud
Oracle VM - the Heart of Oracle Cloud
 
(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...
(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...
(BIZ305) Case Study: Migrating Oracle E-Business Suite to AWS | AWS re:Invent...
 
Top 10 tips for Oracle performance
Top 10 tips for Oracle performanceTop 10 tips for Oracle performance
Top 10 tips for Oracle performance
 
Principles and Practices in Continuous Deployment at Etsy
Principles and Practices in Continuous Deployment at EtsyPrinciples and Practices in Continuous Deployment at Etsy
Principles and Practices in Continuous Deployment at Etsy
 

Similar a (Paper) A Method for Overlay Network Latency Estimation from Previous Observation

Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...
Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...
Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...inventionjournals
 
An enhanced available bandwidth estimation technique for an end to end networ...
An enhanced available bandwidth estimation technique for an end to end networ...An enhanced available bandwidth estimation technique for an end to end networ...
An enhanced available bandwidth estimation technique for an end to end networ...redpel dot com
 
A comparative study in wireless sensor networks
A comparative study in wireless sensor networksA comparative study in wireless sensor networks
A comparative study in wireless sensor networksijwmn
 
CONGESTION AWARE LINK COST ROUTING FOR MANETS
CONGESTION AWARE LINK COST ROUTING FOR MANETSCONGESTION AWARE LINK COST ROUTING FOR MANETS
CONGESTION AWARE LINK COST ROUTING FOR MANETSIJCNCJournal
 
A framework for routing performance analysis in delay tolerant networks with ...
A framework for routing performance analysis in delay tolerant networks with ...A framework for routing performance analysis in delay tolerant networks with ...
A framework for routing performance analysis in delay tolerant networks with ...JPINFOTECH JAYAPRAKASH
 
Iaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd Iaetsd
 
V.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLEV.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLEKARTHIKEYAN V
 
Wireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop RoutingWireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop RoutingIOSR Journals
 
Wireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop RoutingWireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop RoutingIOSR Journals
 
Authentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless RoutingAuthentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless RoutingIJERA Editor
 
A scalable and power efficient solution for routing in mobile ad hoc network ...
A scalable and power efficient solution for routing in mobile ad hoc network ...A scalable and power efficient solution for routing in mobile ad hoc network ...
A scalable and power efficient solution for routing in mobile ad hoc network ...ijmnct
 
Q-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNS
Q-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNSQ-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNS
Q-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNSIJCNCJournal
 
Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...
Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...
Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...IOSR Journals
 
CPCRT: Crosslayered and Power Conserved Routing Topology for congestion Cont...
CPCRT: Crosslayered and Power Conserved Routing Topology  for congestion Cont...CPCRT: Crosslayered and Power Conserved Routing Topology  for congestion Cont...
CPCRT: Crosslayered and Power Conserved Routing Topology for congestion Cont...IOSR Journals
 
Stochastic bandwidth estimation in networks with random service
Stochastic bandwidth estimation in networks with random serviceStochastic bandwidth estimation in networks with random service
Stochastic bandwidth estimation in networks with random servicePapitha Velumani
 
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...ijgca
 
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...ijgca
 

Similar a (Paper) A Method for Overlay Network Latency Estimation from Previous Observation (20)

Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...
Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...
Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...
 
An enhanced available bandwidth estimation technique for an end to end networ...
An enhanced available bandwidth estimation technique for an end to end networ...An enhanced available bandwidth estimation technique for an end to end networ...
An enhanced available bandwidth estimation technique for an end to end networ...
 
A comparative study in wireless sensor networks
A comparative study in wireless sensor networksA comparative study in wireless sensor networks
A comparative study in wireless sensor networks
 
CONGESTION AWARE LINK COST ROUTING FOR MANETS
CONGESTION AWARE LINK COST ROUTING FOR MANETSCONGESTION AWARE LINK COST ROUTING FOR MANETS
CONGESTION AWARE LINK COST ROUTING FOR MANETS
 
A framework for routing performance analysis in delay tolerant networks with ...
A framework for routing performance analysis in delay tolerant networks with ...A framework for routing performance analysis in delay tolerant networks with ...
A framework for routing performance analysis in delay tolerant networks with ...
 
Tcp
TcpTcp
Tcp
 
Iaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by using
 
V.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLEV.KARTHIKEYAN PUBLISHED ARTICLE
V.KARTHIKEYAN PUBLISHED ARTICLE
 
Wireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop RoutingWireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop Routing
 
Wireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop RoutingWireless Sensor Network Using Six Sigma Multi Hop Routing
Wireless Sensor Network Using Six Sigma Multi Hop Routing
 
Authentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless RoutingAuthentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless Routing
 
A scalable and power efficient solution for routing in mobile ad hoc network ...
A scalable and power efficient solution for routing in mobile ad hoc network ...A scalable and power efficient solution for routing in mobile ad hoc network ...
A scalable and power efficient solution for routing in mobile ad hoc network ...
 
Q-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNS
Q-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNSQ-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNS
Q-LEARNING BASED ROUTING PROTOCOL TO ENHANCE NETWORK LIFETIME IN WSNS
 
Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...
Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...
Network Lifespan Maximization For Wireless Sensor Networks Using Nature-Inspi...
 
CPCRT: Crosslayered and Power Conserved Routing Topology for congestion Cont...
CPCRT: Crosslayered and Power Conserved Routing Topology  for congestion Cont...CPCRT: Crosslayered and Power Conserved Routing Topology  for congestion Cont...
CPCRT: Crosslayered and Power Conserved Routing Topology for congestion Cont...
 
Stochastic bandwidth estimation in networks with random service
Stochastic bandwidth estimation in networks with random serviceStochastic bandwidth estimation in networks with random service
Stochastic bandwidth estimation in networks with random service
 
Ag26204209
Ag26204209Ag26204209
Ag26204209
 
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
 
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 

Más de Naoki Shibata

Circular barcode design resistant to linear motion blur (preliminary slides)
Circular barcode design resistant to linear motion blur (preliminary slides)Circular barcode design resistant to linear motion blur (preliminary slides)
Circular barcode design resistant to linear motion blur (preliminary slides)Naoki Shibata
 
(Paper) An Endorsement Based Mobile Payment System for a Disaster Area
(Paper) An Endorsement Based Mobile Payment System for a Disaster Area(Paper) An Endorsement Based Mobile Payment System for a Disaster Area
(Paper) An Endorsement Based Mobile Payment System for a Disaster AreaNaoki Shibata
 
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...Naoki Shibata
 
Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...
Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...
Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...Naoki Shibata
 
(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...
(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...
(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...Naoki Shibata
 
An Endorsement Based Mobile Payment System for A Disaster Area
An Endorsement Based Mobile Payment System for A Disaster AreaAn Endorsement Based Mobile Payment System for A Disaster Area
An Endorsement Based Mobile Payment System for A Disaster AreaNaoki Shibata
 
GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...
GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...
GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...Naoki Shibata
 
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...Naoki Shibata
 
GPGPU-Assisted Subpixel Tracking Method for Fiducial Markers
GPGPU-Assisted Subpixel Tracking Method for Fiducial MarkersGPGPU-Assisted Subpixel Tracking Method for Fiducial Markers
GPGPU-Assisted Subpixel Tracking Method for Fiducial MarkersNaoki Shibata
 
(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...
(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...
(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...Naoki Shibata
 
(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...
(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...
(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...Naoki Shibata
 
(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...
(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...
(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...Naoki Shibata
 
(Paper) Self adaptive island GA
(Paper) Self adaptive island GA(Paper) Self adaptive island GA
(Paper) Self adaptive island GANaoki Shibata
 
(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...
(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...
(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...Naoki Shibata
 
(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs
(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs
(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNsNaoki Shibata
 
(Paper) Task scheduling algorithm for multicore processor system for minimiz...
 (Paper) Task scheduling algorithm for multicore processor system for minimiz... (Paper) Task scheduling algorithm for multicore processor system for minimiz...
(Paper) Task scheduling algorithm for multicore processor system for minimiz...Naoki Shibata
 
(Slides) Task scheduling algorithm for multicore processor system for minimiz...
(Slides) Task scheduling algorithm for multicore processor system for minimiz...(Slides) Task scheduling algorithm for multicore processor system for minimiz...
(Slides) Task scheduling algorithm for multicore processor system for minimiz...Naoki Shibata
 
(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...
(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...
(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...Naoki Shibata
 
(Slides) A Personal Navigation System with a Schedule Planning Facility Based...
(Slides) A Personal Navigation System with a Schedule Planning Facility Based...(Slides) A Personal Navigation System with a Schedule Planning Facility Based...
(Slides) A Personal Navigation System with a Schedule Planning Facility Based...Naoki Shibata
 
(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...
(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...
(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...Naoki Shibata
 

Más de Naoki Shibata (20)

Circular barcode design resistant to linear motion blur (preliminary slides)
Circular barcode design resistant to linear motion blur (preliminary slides)Circular barcode design resistant to linear motion blur (preliminary slides)
Circular barcode design resistant to linear motion blur (preliminary slides)
 
(Paper) An Endorsement Based Mobile Payment System for a Disaster Area
(Paper) An Endorsement Based Mobile Payment System for a Disaster Area(Paper) An Endorsement Based Mobile Payment System for a Disaster Area
(Paper) An Endorsement Based Mobile Payment System for a Disaster Area
 
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
BalloonNet: A Deploying Method for a Three-Dimensional Wireless Network Surro...
 
Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...
Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...
Congestion Alleviation Scheduling Technique for Car Drivers Based on Predicti...
 
(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...
(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...
(Paper) MTcast: Robust and Efficient P2P-based Video Delivery for Heterogeneo...
 
An Endorsement Based Mobile Payment System for A Disaster Area
An Endorsement Based Mobile Payment System for A Disaster AreaAn Endorsement Based Mobile Payment System for A Disaster Area
An Endorsement Based Mobile Payment System for A Disaster Area
 
GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...
GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...
GreenSwirl: Combining Traffic Signal Control and Route Guidance for Reducing ...
 
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...
 
GPGPU-Assisted Subpixel Tracking Method for Fiducial Markers
GPGPU-Assisted Subpixel Tracking Method for Fiducial MarkersGPGPU-Assisted Subpixel Tracking Method for Fiducial Markers
GPGPU-Assisted Subpixel Tracking Method for Fiducial Markers
 
(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...
(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...
(Paper) BalloonNet: A Deploying Method for a Three-Dimensional Wireless Netwo...
 
(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...
(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...
(Paper) Emergency Medical Support System for Visualizing Locations and Vital ...
 
(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...
(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...
(Paper) Parking Navigation for Alleviating Congestion in Multilevel Parking F...
 
(Paper) Self adaptive island GA
(Paper) Self adaptive island GA(Paper) Self adaptive island GA
(Paper) Self adaptive island GA
 
(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...
(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...
(Paper) Efficient Evaluation Methods of Elementary Functions Suitable for SIM...
 
(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs
(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs
(Slides) A Decentralized Method for Maximizing k-coverage Lifetime in WSNs
 
(Paper) Task scheduling algorithm for multicore processor system for minimiz...
 (Paper) Task scheduling algorithm for multicore processor system for minimiz... (Paper) Task scheduling algorithm for multicore processor system for minimiz...
(Paper) Task scheduling algorithm for multicore processor system for minimiz...
 
(Slides) Task scheduling algorithm for multicore processor system for minimiz...
(Slides) Task scheduling algorithm for multicore processor system for minimiz...(Slides) Task scheduling algorithm for multicore processor system for minimiz...
(Slides) Task scheduling algorithm for multicore processor system for minimiz...
 
(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...
(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...
(Slides) A Technique for Information Sharing using Inter-Vehicle Communicatio...
 
(Slides) A Personal Navigation System with a Schedule Planning Facility Based...
(Slides) A Personal Navigation System with a Schedule Planning Facility Based...(Slides) A Personal Navigation System with a Schedule Planning Facility Based...
(Slides) A Personal Navigation System with a Schedule Planning Facility Based...
 
(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...
(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...
(Slides) A Method for Distributed Computaion of Semi-Optimal Multicast Tree i...
 

Último

Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilV3cube
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUK Journal
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 

Último (20)

Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 

(Paper) A Method for Overlay Network Latency Estimation from Previous Observation

  • 1. A Method for Overlay Network Latency Estimation from Previous Observation Weihua Sun Naoki Shibata Keiichi Yasumoto Masaaki Mori Nara Institute of Nara Institute of Nara Institute of Shiga University Science and Technology Science and Technology Science and Technology 1-1-1 Banba, Hikone, Ikoma, Japan 630–0192 Ikoma, Japan 630–0192 Ikoma, Japan 630–0192 Shiga, Japan 522–8522 sunweihua@is.naist.jp n-sibata@is.naist.jp yasumoto@is.naist.jp mori@biwako.shiga-u.ac.jp Abstract—Estimation of the qualities of overlay links is useful disrupt measurements between other nodes. In general, the for optimizing overlay networks on the Internet. Existing estima- network delay is considered to increase as the geographical tion methods requires sending large quantities of probe packets distance or the number of routers in the route increases. between two nodes, and the software for measurements have to be executed at both of the end nodes. Accurate measurements However, due to the disproportionate data flow, large delay require many probe packets to be sent, and other communication occurs at some specified routers. Also, there are detour of can be disrupted by significantly increased network traffic. In physical communication links by geographical or political this paper, we propose a link quality estimation method based reasons. Because of these reasons, link qualities are considered on supervised learning from the previous observation of other to be attributed to the geographical positions of the two end similar links. Our method does not need to exchange probe packets, estimation can be quickly made to know qualities of nodes, rather than just the geographical distance between many overlay links without wasting bandwidth and processing the nodes. We also need to consider the varying conditions time on many nodes. We conducted evaluation of our method of congestion, and that the situation can suddenly change. on PlanetLab, and our method showed better performance on However our observation tells that most of the links usually path latency estimation than estimating results from geographical have relatively stable available bandwidths and delays. Since distance between the two end nodes. most people use the Internet in the daytime, there should be constant periodical changes of link qualities. Thus, we assume I. I NTRODUCTION that we can estimate the degree of congestion of an overlay In order to construct an efficient Peer-to-peer (P2P) overlay link from periodical observation of the link qualities in the network, we need to know the link quality of overlay links, and past. several methods for estimating link qualities such as available We first discuss these assumptions by conducting exper- bandwidth, packet-loss rate and latency between peers on the iments on observing link qualities of PlanetLab nodes, and Internet have been proposed. This kind of estimation methods show that the assumptions stated above are probable. Then, are also useful in client-server applications. we explain our proposed method based on supervised learning Existing estimation methods requires sending large quan- for estimation of overlay link qualities from qualities observed tities of probe packets between two nodes. Pathload[1] as- in the past. Our method takes account of the geographical sumes that a periodic packet stream shows an increasing locations of end nodes to estimate the link qualities. Our trend when the stream’s transmission rate is higher than the experiments on PlanetLab showed that our method has good available bandwidth, and it measures the available bandwidth performance on path latency estimation. The estimation based between two nodes. Abing [2] estimates the capacity of a path on just geographical distance showed large error, especially (bottleneck bandwidth) based on the observed the dispersion when the distance is shorter than 2000 km. The proposed experienced by two back-to-back packets. These methods method achieved high estimation accuracy in that range. We require measurement software to be executed at both of the have shown a part of our results in a work-in-progress paper end nodes. Since accurate measurements require many probe [3], and we show detailed experimental results and discussion packets to be sent, other communication can be disrupted by in this paper. significantly increased network traffic. Moreover, in order to make more accurate measurement of link qualities, more probe In Sect. II, we provide an overview of related works, while packets need to be sent into the network. If we could estimate in Sect. III we present a preliminary discussion on how link qualities between each pair of nodes on the Internet. accurately we are able to estimate link qualities from those Estimation of link qualities is useful for optimizing overlay previously observed. We propose a method for estimating link networks on the Internet. However, the number of overlay qualities based on a supervised learning algorithm in IV and links is the square of the number of peers, it is difficult to present the results of experiments on PlanetLab to demonstrate estimate all the link qualities using the tools discussed above, the accuracy of the proposed method in Sect. V. Finally, our since the packets for estimation between a pair of nodes can conclusions are given in Sect. VI.
  • 2. II. R ELATED R ESEARCH AND C ONTRIBUTION proposed in [5] to estimate capacity and available bandwidth Previously, in the field of wide area networks, many ap- without congesting the minimum capacity link in the path. proaches were proposed to measure and estimate the delay Most of the existing bandwidth measurement methods and and bandwidth between end nodes. Accurate estimation of the tools work by exchanging probe packets between sender and available bandwidth is important for throughput optimization receiver nodes. Although these methods are useful for accurate between end nodes, overlay network routing, peer-to-peer file bandwidth measurement, they generate traffic while measuring distribution, traffic engineering, and capacity planning. In this bandwidth. SLoPS and TOPP, in particular, cause temporary section, we discuss the measurement and prediction methods congestion of the minimum capacity link. Consequently, in a with respect to the available path bandwidth between end large scale P2P network with millions of nodes, these methods nodes. may cause serious deterioration in the network performance. B. Bandwidth/Latency Prediction Method A. Bandwidth Measurement Method Various network traffic prediction models have been pro- There are three different metrics for path bandwidth between posed. In networks, similar traffic patterns with long time end nodes: (1) capacity (maximum bandwidth), (2) available intervals are said to be self-similar, while those patterns bandwidth (maximum unused bandwidth), (3) TCP through- with short time intervals are called multi-fractal. In [8], a put/bulk transfer capacity (maximum achievable bandwidth). method was proposed to predict network traffic at several time The existing four measurement methodologies are: steps in advance, based on past measured traffic information. • VPS (Variable Packet Size probing) is a method to Moreover, the authors in [7] improved the method in [8], by estimate link capacity by measuring the round-trip time; proposing a new ARIMA/GARCH model that predicts net- that is, calculating the serialization delay of various sized work traffic with higher accuracy. In this model, self-similarity packets sent from a sender node to a receiver node. and multi-fractals can be predicted by utilizing short-range and • PPTD (Packet Pair/Train Dispersion) is a method for long-range dependencies. Through comparison experiments measuring the capacity of the path between end nodes. with real network traffic, the authors showed that network Letting a sender node continuously send uniform sized traffic can be predicted with reasonable accuracy. packet pairs or trains to a receiver node, this approach These models aim to predict future traffic from previous calculates the maximum link serialization delay in the detailed measurements. Moreover, the models can be used to path to estimate the minimum link capacity (bottleneck) predict the available bandwidth and latency by separately mea- by measuring the dispersion of the received packet times. suring the capacity of the path between the end nodes. Similar • SLoPS (Self-Loading Periodic Streams) is a method to the above methods, the method in [9] accurately estimates for measuring available bandwidth. While a sender node the latency of the path between end nodes based on traffic continuously sends uniform sized packets to a receiver measurement. However, because detailed measurements are node with transmission rate R, SLoPS observes the needed in advance, the models are not suitable for estimating variation in delay for each packet at the destination node, bandwidth/latency at low cost owing to the additional traffic and measures whether R is greater than A. By adjusting generated. the transmission rate R, SLoPS estimates the available bandwidth A. C. Contribution • TOPP (Trains of Packet Pairs) measures capacity and The traffic prediction model makes use of the self-similarity available bandwidth by transmitting data at a particular and multi-fractal properties of traffic. By applying these char- transmission rate for a specified number of packet pairs. acteristics to the different nature of similar paths, link qualities Unlike SLoPS, TOPP estimates the available bandwidth (including end to end delay, available bandwidth, and so on) by increasing the transmission rate linearly and observing can be predicted using fewer a priori measurement results. the arrival delay. In this paper, by considering the similarity of paths, we Other tools that have been proposed and implemented are propose an overlay link quality prediction method, which Pathchar, Clink, and Pchar for measuring link capacity, assumes that similar paths have similar characteristics. To the Brpobe, Nettimer, Pathrate and Sprobe for measuring path best of the authors’ knowledge, there is no other prediction capacity, Cprobe, Pathload, IGI, and pathChirp for measur- method that, like ours, does not require much bandwidth. ing available bandwidth, and Treno, Cap, TTCP, NetPerf, Moreover, we have implemented the proposed method in Iperf for measuring TCP throughput. As reported in [4], PlanetLab and evaluated the performance thereof. Pathload and pathChirp showed better performance than Abing, Spruce, and Iperf on a high-speed network testbed. III. P RELIMINARY E XPERIMENTS A ND O BSERVATION Most of the above tools focus on measuring the average In this section, we first describe the results of two prelim- available bandwidth, but do not consider bandwidth variation. inary experiments. In the first experiment, we observed the Therefore, the authors in [6] proposed a method to measure fluctuations in link quality over time, while in the second, we bandwidth variation. Moreover, with the goal of estimating investigated the relation between route (overlay link) similarity the bandwidth without causing excessive traffic, a method was and the difference in link qualities. The amount of traffic on the
  • 3. RWKHU Y 'LVWYY
  • 4. Y 'LVWYY
  • 5. Y Y 'LVWYY
  • 7. Fig. 3. Similarity Definition Fig. 1. Observed fluctuation of latency (X axis = time ) RWKHU (a) After 1 hour Fig. 2. Observed fluctuation of available BW (X axis = time) Internet changes continuously, influenced both by the day of the week and the season. We observed the actual fluctuations in link quality on PlanetLab. In the subsequent subsections, we describe the configuration of the experiments, the definition of route similarity, and the results of these experiments. Observation of PlanetLab: We observed the fluctuations in available bandwidth and latency between nodes in PlanetLab over 7 days starting on 20th January 2011. We created 500 (b) After 6 days random pairs among the nodes in PlanetLab and measured Fig. 4. Estimated latency by Proposed method, X axis = distance(Km) the available bandwidth and latency using Pathload and ping every hour. About 63000 valid data records were obtained. similarity between two overlay links based on geographical Figure 1 shows a stacked bar graph of the observed latency distance. There are free databases from which we can find the at each time divided by the latency observed at the beginning. geographical location of nodes from their IP addresses, and The bottom series indicates the ratio of routes where the ob- thus it is easy to locate the geographical position of nodes on served latency divided by the latency observed at the beginning the Internet. We also show the measurement results for link was between 0.91 and 1.1. The second series indicates the similarity and the difference in link quality. ratio of overlay links with latencies between 0.83 and 1.21 Route Similarity: As shown in Fig. 3, the route sim- times. Figure 2 shows the results for bandwidth. From Fig. ilarity geo(v0 , v1 , v2 , v3 ) between two routes is defined as 1 it is clear that for 80% of the routes, the fluctuation in the minimum value between dist(v0 , v2 ) + dist(v1 , v3 ) and latency was less than 10%, and this ratio did not change for dist(v0 , v3 ) + dist(v1 , v2 ), where dist(v0 , v1 ) denotes the the whole week. Fig. 2 shows that for 70% of the routes, the geographical distance between v0 and v1 . fluctuation in bandwidth was less than 10% for 20 hours from Measurements on PlanetLab: We created 500 random the beginning of the experiment. It also shows that for half the pairs of nodes on PlanetLab, and investigated the relation routes, bandwidth fluctuation was less than 10% for the week. between similarity as defined above and the observed latency. We did not observe daily periodic fluctuations in bandwidth Figure 4(a) shows the relation between link similarity and or latency. latency fluctuation one hour after the first measurement was made, while Fig. 4(b) shows the results obtained six days after A. Relation between Route Similarity and the Difference in the first measurement. We can see that these two graphs are Link Quality almost identical, and that there is almost no change in the It would be convenient if we could estimate the link quality fluctuation over time. We can also see that the amount of of an unknown overlay link on which no link quality observa- fluctuation decreases with more similar routes. With the sum tions have been made. To realize such a method, we first define of the distance less than 600 km, the fluctuation is within 50%
  • 8. to 200% for 80% of the routes. Each peer sends the server a query to estimate the quality of We also performed similar experiments on bandwidth, but the specified overlay links. When the server receives a query, it did not observe any relation between route similarity and estimates the quality of the given links based on the proposed fluctuation. This seems to be due to the fact that the available algorithm and sends the estimated result back to the peer. bandwidth is usually limited by the bandwidth for the last The server carries out learning and estimation. In the hop rather than that for the entire backbone. However, we are WKNN algorithm, the server performs learning using all still investigating finding an appropriate similarity definition training samples stored in its memory. As time progresses, for estimating the correct bandwidth. the number of training samples increases and more memory space is required. To limit the required memory size, when the IV. OVERLAY L INK Q UALITY E STIMATION M ETHOD number of training samples exceeds a predefined threshold, the oldest samples are deleted from memory. In this section, we propose an overlay link quality estimation method based on the results of the preliminary experiments The size of a message that a peer exchanges with the server in Sect. III. In the proposed method, (1) a centralized server (to upload the observed link quality, send a query for link periodically collects, from various peers in the P2P network, quality estimation, or receive the estimation result) is at most quality information of overlay links they have observed, and 200 bytes since it contains only an overlay link together with (2) the quality of a given overlay link is estimated from the the associated quality. information of previously observed overlay links based on the The server has a table that maps IP addresses to geographic weighted k-nearest neighbor (W KN N ) algorithm, which is coordinates as explained in Sect. III-A. one of the supervised learning techniques. B. Learning algorithm A. Preliminaries The proposed algorithm consists of two phases: (i) a learn- 1) Weighted k-nearest neighbor algorithm: The WKNN ing phase, and (ii) an estimation phase. We describe these method uses training samples expressed as pairs of an object phases in detail below. and a real number, and learns a function that maps an arbitrary 1) Learning phase: We assume that each peer participating object to a real number. In our proposed method, the object in a target application communicates frequently with other and real number correspond to an overlay link and latency, peers participating in the same application, e.g., to realize respectively. video P2P streaming. To use the WKNN algorithm, the following two functions In the proposed algorithm, each peer performs the following must be given: (1) a function to calculate the distance between steps: two objects; and (2) a function that assigns a weight to each • When the peer communicates with other peers, it mea- object. sures the quality of the overlay links to those peers. In the WKNN algorithm, learning is carried out using all • The peer periodically sends the quality of overlay links training samples (the training set) stored in memory. When observed during the current period to the server. The estimating a real number for an input object, WKNN selects message contains the IP addresses of both ends of each the k samples in the training set geographically closest to the overlay link and the measured latency. input object, and estimates a real number by calculating the When the server receives the observed quality of an overlay weighted average of the k samples with their weights. link from a peer, it stores the data –that is, the IP addresses 2) Assumptions, estimation target, and algorithm outline: of the end nodes of the overlay link and the latency, in its We aim to apply the proposed method to estimate overlay memory. link quality in a P2P application such as video streaming. We When the amount of data exceeds a predefined threshold, assume that the P2P application consists of a central server the server removes the oldest data from its memory. and many peers (users). In the application, each peer observes 2) Estimation phase: When a peer wishes to know the the quality of the overlay links directly connected to other quality of an overlay link, it sends the server a query specifying peers and periodically sends the observed information to the the IP addresses of the end points of the link. When the server server. In this study, we have designed the learning algorithm receives the query, it estimates the quality of the specified link as a centralized one, but it could easily be implemented as a as follows: distributed algorithm using, e.g., a distributed hash table. The proposed algorithm is executed on the server and • The server selects the k closest training samples from the estimates the quality of a given overlay link by applying the training set. WKNN method to the previously observed quality information • It calculates the weight of each selected sample as ex- collected by the server. As described in Sect. III-A, we plained in Sect. IV-B4. could not find any correlation between link similarity and • It calculates the weighted average of the latency of the the observed available bandwidth. Thus, we focus mainly on selected k samples. overlay link latency as the quality estimation target in this • It sends the calculated result to the peer that originally study. sent the query.
  • 9. 3) Estimation example: Let us suppose that peer n0 has sent the server a query regarding the overlay link between itself and peer n1 . When the server receives the query, it selects the k training samples closest to the overlay link between n0 and n1 based on the distance function defined in Sect. III- A. Let us suppose that k = 2 and overlay links r1 and r2 have been selected. Then, the server calculates the weights of r1 and r2 according to the method in Sect. IV-B4. Let the weights for r1 and r2 be 1 and 2, respectively. Let us also suppose that the previously observed latencies of r1 and r2 are 3 and 4, respectively. Finally, the server obtains the value (1 × 3 + 2 × 4)/(3 + 4) = 1.57 as the weighted average and sends this value as a reply to peer n0 . (a) k=1 4) Weight function: In Sect. III-A, we defined the similarity between two overlay links observed at the same time. In RWKHU general, this similarity should be defined between two links observed at different times. However, as explained in Sect. III-A, the variation in latency with time is rather small. Thus, we use the similarity function defined for two links observed at the same time in the proposed algorithm. 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 According to the measurement results presented in Sect. III, 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 more than 80% of overlay links experience a latency variation between 0.71 and 1.41 times the initial measured latency. Thus, we define the weight function as follows: (b) k=3 0.3 W eight(us , ud , vs , vd )0.7 − · geo(us , ud , vs , vd ) (1) 5000 where (us , ud ) and (vs , vd ) are the geographic coordinates of the target overlay link and the training sample, respectively. V. E VALUATION In this section, we evaluate the estimation accuracy of the proposed method. According to the underlying principle of the proposed method, the estimation accuracy depends on the distance and time from the measured path. The greater the (c) k=5 difference in time or distance is, the worse is the estimation Fig. 5. Estimated bandwidth, X axis = time accuracy. With respect to available bandwidth, we investigated the relationship over time and estimation accuracy. With respect to latency, we investigated the relationship over the distance between paths and estimation accuracy. ϭϬϬϬϬ Communication Delay (ms) A. Evaluation of Available Bandwidth ϭϬϬϬ As described above, despite the paths being similar, no correlation with available bandwidth was observed. In this ϭϬϬ experiment, using the k measured results of both cases of one measurement per day and one measurement per hour on ϭϬ ǀĞƌĂŐĞ ĞůĂLJ a certain path, we investigated the estimation accuracy when DĂdž ĞůĂLJ varying k and the elapsed time from the last measurement. The DŝŶ ĞůĂLJ ϭ results are shown in Figs. 5(a)-5(c). According to these figures, ϬͲϭϬ ϯϭͲϭϬϬ ϭϬϬͲϯϭϲ ϯϭϲͲϭŬ ϭŬͲϯϭϲϮ ϯϭϲϮͲϭϬŬ ϭϬŬн the observed estimation accuracy corresponds to the results of End to End Distance (km) the preliminary experiments. However, the estimation accuracy Fig. 6. The average, maximum and minimum path delay did not improve even when increasing k.
  • 10. 2WKHU RWKHU N N N N N N N N N N N Fig. 7. Accuracy of Estimated delay based on path length (X axis = distance (a) k=1 (KM)) RWKHU 1) Estimation based on link distance: For comparison with the proposed method, we used a delay estimation method based on link distance. Figure 6 shows the relationship be- tween link length and delay. According to this result, the average delay of a path increases roughly in proportion to the distance. However, the maximum and minimum delays do not follow this trend. The delay calculated from the average delay is 0.019 ms/km. The results of applying this value to the delay estimation method are shown in Fig. 7. Obviously, the estimation accuracy is low when the link distance is less than 2000 km. (b) k=2 2) The proposed method: In this experiment, we inves- tigated the accuracy of measuring path latency based on RWKHU the measured latency results of k different paths six days previously. We investigated the estimation accuracy for a number of distance functions by varying k. The results are shown in Figs. 8(a) – 8(c). According to these figures, accurate estimation was ob- served. The estimation accuracy improved as k increased. In particular, we confirmed that the estimation accuracy (0.71– 1.41 and 0.5–2.0) is very high for medium and short distances, respectively. VI. C ONCLUSION (c) k=3 We proposed a learning-based overlay link quality estima- Fig. 8. Estimated latency by Proposed method, X axis = distance(Km) tion method that uses the quality observed for other links in the past. With respect to latency, by defining geographical similar- [4] Alok Shriram and Margaret Murray and Young Hyun and Nevil Brownlee and Andre Broido and Marina Fomenkov and Kc Claffy : “Comparison of ity between overlay links, the proposed method achieves good Public End-to-End Bandwidth Estimation Tools on High-Speed Links,” estimation accuracy. With respect to bandwidth, we found in Proc. of of Passive and Active Measurement Workshop (PAM’05), that there is no correlation between overlay links with close pp.306–320, 2005. [5] Seong-ryong Kang and Xiliang Liu and Min Dai and and Dmitri Loguinov geographical similarity. In the future, we intend devising a new and Dmitri Loguinov : “Packet-Pair Bandwidth Estimation: Stochastic similarity metric to accurately estimate overlay link bandwidth Analysis Of a Single Congested Node,” in Proc. of 20th IEEE Interna- taking into account domain type, connecting ISP, and so on. tional Conference on Network Protocols (ICNP’04), pp.316–325, 2004. [6] Manish Jain and Constantinos Dovrolis : “End-to-end Estimation of R EFERENCES the Available Bandwidth Variation Range,” in Proc. of the 2005 ACM SIGMETRICS international conference on Measurement and modeling [1] Jain, M. and Dovrolis, C. : “End-to-end available bandwidth: measure- of computer systems, pp.265-276, 2005. ment methodology, dynamics, and relation with TCP throughput,” in [7] Bo Zhou and Dan He and Zhili Sun and Wee Hock Ng : “Network IEEE/ACM Transactions on Networking, vol. 11, Issue 4, pp. 537–549, Traffic Modeling and Prediction with ARIMA/GARCH,” In 3rd inter- 2003. national working conference: performance modelling and evaluation of [2] Jiri Navratil and R. Les Cottrell : “ABwE:A Practical Approach to Avail- heterogeneous networks (HET-NETs’05), 2005. able Bandwidth Estimation,” in Proc. of Passive and Active Measurement [8] Aimin Sang and San-qi Li : “A Predictability Analysis of Network Workshop (PAM’03), 2003. Traffic,” Proc. of IEEE INFOCOM 2000, pp.342–351, 2000. [3] Weihua Sun, Naoki Shibata, Keiichi Yasumoto and Masaaki Mori : [9] Hariri, N. Hariri, B. and Shirmohammadi, S.: “A Distributed Measurement “Estimation of Overlay Link Quality from Previously Observed Link Scheme for Internet Latency Estimation,” IEEE Trans. on Instrumentation Qualities,” to appear in The 10th Annual IEEE Consumer Communi- and Measurement, 60 (5): pp.1594–1603, 2011 cations Networking Conference (CCNC’13), 2013.