Path Optimization in Computer Networks
|
|
- Lora Caldwell
- 8 years ago
- Views:
Transcription
1 Path Optimization in Computer Networks Roman Ciloci Abstract. The main idea behind path optimization is to find a path that will take the shortest amount of time to transmit data from a host A to a host B, in a multi-hop environment. Path optimization has seen an increased interest over the last decade. In order to find the optimal path between two hosts, several steps are involved. The first and most complicated step is finding the available bandwidth of a certain path. There are many tools that are designed to do available bandwidth estimation. In this report we chose to test three tools for accuracy: Spruce, Pathload, and pathchirp. The first set of tests was done in a simple environment where the input data is known and the output is easy to calculate. The second set of tests was done in a more realistic environment using PlanetLab nodes. After calculating which tool gives more accurate results, a simple formula is given for time estimation of the given path. Finding the optimal path after we know the time of each path in the network topology is a straightforward job of applying one of the graph algorithms. Keywords: testing, networks, available bandwidth, measurement. 1 Introduction With Internet becoming a mature and standardized communication medium, serving as a backbone for many commercial, and research fields, path optimization has seen an increased interest over the last decade. The need for path optimization comes with the advancement of network topologies. We can see from Fig. 1 how finding the optimal path could be useful. Finding the optimal path between two nodes could be a valuable asset for a wide range of networks applications. Some of the applications that can benefit from path optimization are: streaming applications, route selection in overlay networks [5], QoS verification [6], network traffic monitoring, etc. Today obtaining routing information from routers which would help in path optimization is often not possible, due to technical and privacy issues [3], and implementing the techniques at the hardware level would cause major hardware changes which would be very costly and impractical at the moment. The only option of implementing such techniques remains,
2 at the moment, at the application layer, which would require fewer or no changes for the end user. Much interest has been given to path optimization in the recent years. While still in a research phase many techniques of path optimization have been developed [5]. Fig. 1. A generalized and simplified internet communication view. We can see how path optimization would help in speeding data transfer. 2 Methodology Generally, in finding the optimal path, there are three steps involved. The first and most complicated one is finding the available bandwidth of a path, that is, the capacity of a path that is not used out of the total path capacity [2], [3], [4], [5], [6], [7]. The available bandwidth estimation is discussed in this section of the report. The second step in determining the optimal path is finding the time it would take to transmit the required data, for each path in the network topology. A formula for estimating the time of a path is given in a later section of the report. After the time for each path has been determined and an appropriate map of the network has been established, the third step is to determine the optimal path. The last step is a straight forward application of one of the graph algorithms for path finding.
3 At present there are many tools available for available bandwidth estimation each of them using a different technique. Table 1. Some available bandwith stimation tools. Tool Name 1. Spruce [2] 2.pathChirp [3] 3. Pathload [4] 4. IGI 5. pathchar [8] According to [11] there are two techniques for available bandwidth estimation: single packet, and packet-pair. Since estimation of a path consists of multiple probes the names of the techniques refer to the number of packets used in each probe. Because different tools use different methods one question arises: which one is better? To answer this question we decided to test some of the tools. The purpose of the test was to find which technique gives more accurate results. We chose for testing three tools: Spruce [2] which employs the packet-pair technique, pathchirp [3] which uses packet train and Pathload [4] which also uses the packet train. It is very important to note the fact that just because Pathload and pathchirp use the same method it doesn t mean that they are the same. They differ in the method they use to send their packet trains. Pathload sends the packet train uniformly while pathchirp sends it exponentially-spaced. We performed two sets of tests which will give us an idea about the accuracy of each of the tools. 2.1 First Test on Tools Accuracy (Simplistic model) The first test on tools accuracy we chose to be a simple one. The reason behind choosing such a testing environment was that if we know all the input data then the output can be easily calculated. The test was done using two Pentium 4 machines with 2 GB of RAM running Ubuntu 8.04, and connected using a 100Mbps/xT Cat5e crossover cable. The test is comprised of two parts, which are described in the following sections Without additional load on the path First part or first set of tests was done using no load on the path, so the available bandwidth should be equal with maximum path capacity plus/minus a e (error) which is small enough that it can be ignored. To make sure there was no load on the path at any time, we used the operating system s system monitoring tool (Fig. 2), thus making sure the results are real and accurate.
4 Fig. 2. Screenshot of Ubuntu s system monitor tool showing no network traffic. For consistency purposes we ran each tool three times, recording the results each run. The results for the first test are displayed in Table 2. Calculations of accuracy are described in a later section. Table 2. Results of the first part of the test with no additional load on the path. Tool Run #1 Run #2 Run #3 Spruce 99.5 Mbps Mbps Mbps Pathload Mbps Mbps Mbps pathchirp 87.6 Mbps 99.1 Mbps 91.7 Mbps Test with additional load on the path This test was performed using the same settings as for the first one: two Pentium 4 machines connected by a 100 Mbps/xT Cat5e crossover cable. The only difference between this test and the previous one is that this time we were keeping a constant 1MB load on the path. To accomplish this, a special program was designed. Based on the client/server paradigm the program s purpose was to send data from the client machine to the server, at a constant rate of 1MBps. The data transfer was performed using the UDP protocol. In Fig. 3 we can see how system monitor displays a constant rate of network traffic.
5 Fig. 3. System monitor showing a constant 1MB data transfer. Each tool was run three times, allowing us to verifying accuracy and check for consistency. The results obtained from the test are presented in Table 3. Table 3. Results of the second part of the test with 1MBps of costant data transfer. Tool Run #1 Run #2 Run #3 Spruce 99.9 Mbps 98.6 Mbps 97.5 Mbps Pathload Mbps Mbps Mbps pathchirp 92.6 Mbps 92.6 Mbps 91.1 Mbps Even if we can already do some observations on tools accuracy, based on the results presented above, a more detailed discussion on the accuracy of the tools and other proprieties is presented in a later section. Using a simple test has advantages and disadvantages. The advantage of the test is that by having total control of the environment we can make accurate observations and calculations about the accuracy and performance of the tools. On the other hand the current test does not represent or simulate a real networking environment, because in the real world networks are composed of hundreds of machines with hundreds of paths between them, where each one of them has a different capacity. That s why we chose to perform an additional test where the environment is a more accurate simulation of how today s internet works, which is described in the next section. 2.2 Second Test on Tools Accuracy (Realistic Environment) The second test performed on the tools was very close to a realistic environment. In performing the following test we used the Planetlab [1] testbed. We chose to test the tools between two machines with a considerable number of hops between them. We decided to use a machine from University of Texas, USA and the second from University of Warsaw, Poland both running Linux operating system. Using the tracert system tool we were able to find out the number of routers between the two machines. The trace route tool displayed a total of 19 routers between the two, failing to identify only two of them with an average RTT of 160ms. We again ran each program three times for consistency verification. The results are presented in the following table. Table 4. Results for the Planetlab test. Tools Run #1 Run #2 Run #3 Spruce 89.6 Mbps 86.1 Mbps 81.3 Mbps Pathload mbps Mbps Mbps pathchirp 26.5 Mbps 28.3 Mbps 26.6 Mbps
6 The test results are discussed in the next section. The only downfall of the current test is that we don t have anything to compare the results to. Because we don t know the capacity of the paths between each set of routers, we can only make observations based on the results from the previous tests. 3 Results In this section we try to analyze the results obtained from the tests we performed on available bandwidth estimation tools. We start with each test in the order they were presented. The first test was performed between two machines connected by a 100Mbps Cat5e crossover cable. In this scenario we know that each tool should output results close to the path s capacity, with an acceptable e error, which system monitor tool showed can be ignored. From the table 2 we can see that Spruce s output is very accurate and shows consistency for each run. At the same time Pathload instead of giving us one estimate, gives us a range. Judging by the results from Table 2, the interval Pathload outputs is too wide and we definitely cannot consider it consistent. On the other hand, pathchirp s results are more accurate than the ones of the Pathload but the error is too big having in mind that we didn t have any traffic on the path. In order to define an acceptable deviation for each tool we calculated the standard deviation for each test, given by the following formula: 1 2 M 2 x ( Xi X ) M 1 i= 1 = (1) Where M is the number of runs and X is tests sample mean which can be calculated using the given formula. X M i= 1 = M Xi (2) After calculating the standard deviation for each of the tools the results are presented in the following table.
7 Table 5. Standad deviation for the first part of the first test. Tool Name Spruce 0.5 Pathload 3.3 pathchirp 5.8 Standard Deviation: After seing and analyising the results of the first test, Spruce looks to be the most acurrate of all. The second part of the first test when we put a 1MB load on the path changes our opinion a little. First we know that the available bandwidth output should be 92 Mbps. It is easy calculated by subtracting 1MB = 8 Mb from the total capacity of the cable which is 100Mb. After taking a look at Table 3 we can easily see that Spruce and Pathload both output almost the same results, which questions the accuracy of Spruce from the first test. At the same time pathchirp shows a very good accuracy ratio and consistency. Having in mind that pathchirp didn t perform too bad in the first part of the test too, we can freely consider pathchirp more acurate than the other two. The standard deviation of the tools for the second part of the first test is given in the Table 6. Table 6. Standard deviation for the second part of the first test (1MB load on the path) Tool Name Spruce 1.2 Pathload 5.6 pathchirp 1.5 Standard Deviation: Unfortunately we have to limit our comments on the planetlab test and base our reasoning on the comperison of the first test and assumptions about the links capacity between the testing machines. By looking at Table 4 results we can see that Pathload s output does not match any realistic results, knowing that the time interval between runs was on average 5 minutes. A closer look at Spruce s output raises the doubt that even in today s modern networks there is a minimum path capacity of 80Mbps between all 19 routers. At the same time pathchirp s output indicates that somewhere along the way between the 19 routers there is a 30 Mbps link that might have some load on it, which in today s networks is a more realistic number. But yet again we cannot let the above asumptions decide on a tool s accuracy: we shall rely only on the data that is known or can be calculated. x x
8 4 Timing After determining the available bandwidth on each path that is part of the network map between two nodes, finding the time it will take a certain path to transfer our data is a simple process of applying the given formula. T SizeofData = + e Avail. Bandwidth (3) Where e stands for propagation error and most often can be ignored. After labeling each path with the time it will take for respective path to transfer our data, we represent the network map using the graph data structure where the edges would represent the network paths. This way it will be much easier to find the optimal path in a later step. 5 Finding the Optimal Path After the network map between two nodes (n 1, n 2 ) is represented using a graph, with n 1 and n 2 being two nodes in the graph, (Fig. 4). N 1 89 ms N 3 25 ms 35 ms N 4 45 ms N 2 Fig. 4. Simple model of a graph representing nodes on a network. finding the optimal path (the path that takes the least time) is a straightforward application of Dijkstra's algorithm, with the condition that the search stops after search reached the target node, in our case n 2.
9 6 Conclusions The current report presented in a simplified form the theory and steps involved in finding the optimal path in computer networks which can be useful for a wide range of applications. A more in depth study is required in the future on path optimization techniques. There is especially room for research on the available bandwidth estimation step, having in mind that a tool should provide an accurate estimate of a path s available bandwidth in as short a time as possible while putting as light a load as possible on the network. For future work we would like to test a larger number of tools in different environments where the accuracy and performance can be calculated even in a realistic setup. Also an area that deserves more attention in the future is the optimization of path finding algorithms. Acknowledgments References 1. Planetlab Jacob, S., Katabi, D., Kaashoek, F.: A Measurement Study of Available Bandwidth Estimation Tools. ACM Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: pathchirp: Efficient Available Bandwidth Estimation for Networks Paths. Rice University, SLAC/SCS-Network Monitoring, Stanford Univ. 4. Jain, M., Dovrolis, C.: Pathload: a measurement tool for end-to-end available bandwidth. CIS, University of Delaware. 5. Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient Overlay Networks. In Proc. ACM SOSP, Marsic, I., Cheng, L.: Java-based tools for accurate bandwidth measurement of DSL Networks. ICAE 2002, IOS Press. 7. Shriram, A., Kaur, J.: Empirical Evaluation of Techniques for Measuring Available Bandwidth. INFOCOM th IEEE International Conference on Computer Communications. IEEE. 8. Jacobson, V.: pathchar A tool to infer characteristics of internet paths. ftp://ftp.ee.lbl.gov/pathchar. 9. Prasad, R., Dovrolis, C., Murray, M., Claffy, K.: Bandwidth Estimation: Metrics, Measurement Techniques, and Tools. MNET , IEEE. 10. Hu, N., Steenkiste, P.: Estimating Available Bandwidth Using Packet Pair Probing. CMU-CS , September 9, Curtis, J., McGregor, T.: Review of Bandwidth Estimation Techniques. CS Univ. of Waikato.
Ternary-Search-based Scheme to Measure Link Available-bandwidth in Wired Networks
Ternary-Search-based Scheme to Measure Link Available-bandwidth in Wired Networks Khondaker M. Salehin and Roberto Rojas-Cessa Networking Research Laboratory Department of Electrical and Computer Engineering
More informationII. BANDWIDTH MEASUREMENT MODELS AND TOOLS
FEAT: Improving Accuracy in End-to-end Available Bandwidth Measurement Qiang Wang and Liang Cheng Laboratory Of Networking Group (LONGLAB, http://long.cse.lehigh.edu) Department of Computer Science and
More informationBandwidth Measurement in Wireless Networks
Bandwidth Measurement in Wireless Networks Andreas Johnsson, Bob Melander, and Mats Björkman {andreas.johnsson, bob.melander, mats.bjorkman}@mdh.se The Department of Computer Science and Engineering Mälardalen
More informationA Hidden Markov Model Approach to Available Bandwidth Estimation and Monitoring
A Hidden Markov Model Approach to Available Bandwidth Estimation and Monitoring Cesar D Guerrero 1 and Miguel A Labrador University of South Florida Department of Computer Science and Engineering Tampa,
More informationAn Improved Available Bandwidth Measurement Algorithm based on Pathload
An Improved Available Bandwidth Measurement Algorithm based on Pathload LIANG ZHAO* CHONGQUAN ZHONG Faculty of Electronic Information and Electrical Engineering Dalian University of Technology Dalian 604
More informationMONITORING AVAILABLE BANDWIDTH OF UNDERLYING GRID NETWORKS
MONITORING AVAILABLE BANDWIDTH OF UNDERLYING GRID NETWORKS Marcia Zangrilli Bruce B. Lowekamp, advisor Department of Computer Science College of William and Mary Abstract Harnessing the complete power
More informationMeasuring Bandwidth Signatures of Network Paths
Measuring Bandwidth Signatures of Network Paths Mradula Neginhal, Khaled Harfoush, and Harry Perros 1 Department of Computer Science North Carolina State University Raleigh, NC 27695 [msneginh, harfoush,
More informationHow To Compare Available Bandwidth On A Network With A Powerline To A Network On A Testbed On A Computer Or Network On An Ipad Or Ipad On A 2Mbb (Or Ipad) On A 4Ghz Network On The
2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Path-F3: Improving Accuracy and Network Load in Available Estimation
More informationTen Fallacies and Pitfalls on End-to-End Available Bandwidth Estimation
Ten Fallacies and Pitfalls on End-to-End Available Bandwidth Estimation Manish Jain Georgia Tech jain@cc.gatech.edu Constantinos Dovrolis Georgia Tech dovrolis@cc.gatech.edu ABSTRACT The area of available
More informationCloud Monitoring Framework
Cloud Monitoring Framework Hitesh Khandelwal, Ramana Rao Kompella, Rama Ramasubramanian Email: {hitesh, kompella}@cs.purdue.edu, rama@microsoft.com December 8, 2010 1 Introduction With the increasing popularity
More informationUANM: a platform for experimenting with available bandwidth estimation tools
: a platform for experimenting with available bandwidth estimation tools Giuseppe Aceto, Alessio Botta, Antonio Pescapé University of Napoli Federico II, Italy {giuseppe.aceto,a.botta,pescape}@unina.it
More informationComparative Analysis of Active Bandwidth Estimation Tools
Comparative Analysis of Active Bandwidth Estimation Tools Federico Montesino-Pouzols Instituto de Microelectrnica de Sevilla (IMSE-CNM) CSIC Avda. Reina Mercedes s/n. Edif. CICA. E-41012 Seville, Spain
More informationA Measurement Study of Available Bandwidth Estimation Tools
A Measurement Study of Available Bandwidth Estimation Tools Jacob Strauss jastr@mit.edu Dina Katabi dk@mit.edu MIT Computer Science and Artificial Intelligence Laboratory Frans Kaashoek kaashoek@mit.edu
More informationEffects of Interrupt Coalescence on Network Measurements
Effects of Interrupt Coalescence on Network Measurements Ravi Prasad, Manish Jain, and Constantinos Dovrolis College of Computing, Georgia Tech., USA ravi,jain,dovrolis@cc.gatech.edu Abstract. Several
More informationAvailable Bandwidth Measurement of Campus Wide Optical Fiber Network using Packet Pair Technique: A Study of Himachal Pradesh University
Available Bandwidth Measurement of Campus Wide Optical Fiber Network using Packet Pair Technique: A Study of Himachal Pradesh University Priyanka Dhiman Computer science department Himachal Pradesh University
More informationPathF3 - Improving accuracy and network load in available bandwidth estimation based on SLoPS Methodology
International Journal of Computer and Electrical Engineering, Vol. 2, No. 2, April, 2010 PathF3 - Improving accuracy and network load in available bandwidth estimation based on SLoPS Methodology Mazni
More informationBandwidth-Aware Routing in Overlay Networks
Bandwidth-Aware Routing in Overlay Networks Sung-Ju Lee, Sujata Banerjee, Puneet Sharma, Praveen Yalagandula, and Sujoy Basu Hewlett-Packard Laboratories Palo Alto, CA 9434 Email: {sjlee,sujata,puneet,yalagand,basus}@hpl.hp.com
More informationCONTROL SYSTEM FOR INTERNET BANDWIDTH BASED ON JAVA TECHNOLOGY
CONTROL SYSTEM FOR INTERNET BANDWIDTH BASED ON JAVA TECHNOLOGY SEIFEDINE KADRY, KHALED SMAILI Lebanese University-Faculty of Sciences Beirut-Lebanon E-mail: skadry@gmail.com ABSTRACT This paper presents
More informationEnd-to-End Available Bandwidth Estimation Tools, an Experimental Comparison
End-to-End Available Bandwidth Estimation Tools, an Experimental Comparison Emanuele Goldoni 1 and Marco Schivi 2 1 University of Pavia, Dept. of Electronics, 27-Pavia, Italy emanuele.goldoni@unipv.it
More informationOn Measuring Available Bandwidth in Wireless Networks
On Measuring Available Bandwidth in Wireless Networks Andreas Johnsson Research Area Packet Systems Ericsson Research Mats Björkman The Department of Computer Science and Electronics Mälardalen University
More informationPerformance Analysis of IPv4 v/s IPv6 in Virtual Environment Using UBUNTU
Performance Analysis of IPv4 v/s IPv6 in Virtual Environment Using UBUNTU Savita Shiwani Computer Science,Gyan Vihar University, Rajasthan, India G.N. Purohit AIM & ACT, Banasthali University, Banasthali,
More informationBandwidth Measurement in Wireless Mesh Networks
Bandwidth Measurement in Wireless Mesh Networks Zhenyu Yang Department of Computer Science University of Illinois at Urbana-Champaign zyang@uiuc.edu Chandrakanth Chereddi Department of Electrical Engineering
More informationSimulation technique for available bandwidth estimation
Simulation technique for available bandwidth estimation T.G. Sultanov Samara State Aerospace University Moskovskoe sh., 34, Samara, 443086, Russia E-mail: tursul@rambler.ru A.M. Sukhov Samara State Aerospace
More informationPerformance Measurement of Wireless LAN Using Open Source
Performance Measurement of Wireless LAN Using Open Source Vipin M Wireless Communication Research Group AU KBC Research Centre http://comm.au-kbc.org/ 1 Overview General Network Why Network Performance
More informationCorrelations in End-to-End Network Metrics: Impact on Large Scale Network Monitoring
Correlations in End-to-End Network Metrics: Impact on Large Scale Network Monitoring Praveen Yalagandula, Sung-Ju Lee, Puneet Sharma and Sujata Banerjee Hewlett-Packard Labs, Palo Alto, CA Abstract With
More informationStability of QOS. Avinash Varadarajan, Subhransu Maji {avinash,smaji}@cs.berkeley.edu
Stability of QOS Avinash Varadarajan, Subhransu Maji {avinash,smaji}@cs.berkeley.edu Abstract Given a choice between two services, rest of the things being equal, it is natural to prefer the one with more
More informationAnalysis of QoS Routing Approach and the starvation`s evaluation in LAN
www.ijcsi.org 360 Analysis of QoS Routing Approach and the starvation`s evaluation in LAN 1 st Ariana Bejleri Polytechnic University of Tirana, Faculty of Information Technology, Computer Engineering Department,
More informationContinuous Monitoring of Available Bandwidth over a Network Path
Continuous Monitoring of Available Bandwidth over a Network Path Svante Ekelin Ericsson Research and Mälardalen University Martin Nilsson Swedish Institute of Computer Science (SICS) and Mälardalen University
More informationSpeed Measurements of Residential Internet Access
Speed Measurements of Residential Internet Access Oana Goga, Renata Teixeira CNRS and UPMC Sorbonne Universités, Paris, France Abstract. The spread of residential broadband Internet access is raising the
More informationBandwidth Measurement in xdsl Networks
Bandwidth Measurement in xdsl Networks Liang Cheng and Ivan Marsic Center for Advanced Information Processing (CAIP) Rutgers The State University of New Jersey Piscataway, NJ 08854-8088, USA {chengl,marsic}@caip.rutgers.edu
More informationNetwork Measurement Schemes
Schemes to Measure Available Bandwidth and Link Capacity with Ternary Search and Compound Probe for Packet Networks Khondaker M. Salehin and Roberto Rojas-Cessa Networking Research Laboratory Department
More informationInfluence of Load Balancing on Quality of Real Time Data Transmission*
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 6, No. 3, December 2009, 515-524 UDK: 004.738.2 Influence of Load Balancing on Quality of Real Time Data Transmission* Nataša Maksić 1,a, Petar Knežević 2,
More informationQuantifying the Performance Degradation of IPv6 for TCP in Windows and Linux Networking
Quantifying the Performance Degradation of IPv6 for TCP in Windows and Linux Networking Burjiz Soorty School of Computing and Mathematical Sciences Auckland University of Technology Auckland, New Zealand
More informationInternet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering
Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls
More informationPath Selection Analysis in MPLS Network Based on QoS
Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi (CFD), Cilt:36, No: 6 Özel Sayı (2015) ISSN: 1300-1949 Cumhuriyet University Faculty of Science Science Journal (CSJ), Vol. 36, No: 6 Special
More informationMONITORING AVAILABLE BANDWIDTH OF UNDERLYING GRID NETWORKS TO IMPROVE APPLICATION PERFORMANCE
MONITORING AVAILABLE BANDWIDTH OF UNDERLYING GRID NETWORKS TO IMPROVE APPLICATION PERFORMANCE Marcia Zangrilli Bruce B. Lowekamp, advisor Department of Computer Science College of William and Mary Abstract
More informationUsing Simple Per-Hop Capacity Metrics to Discover Link Layer Network Topology
Using Simple Per-Hop Capacity Metrics to Discover Link Layer Network Topology Shane Alcock 1, Anthony McGregor 1,2, and Richard Nelson 1 1 WAND Group, University of Waikato 2 NLANR Measurement and Network
More informationOn the performance of bandwidth estimation tools
On the performance of bandwidth estimation tools Alessio Botta, Antonio Pescapé, and Giorgio Ventre Abstract In this paper we first present a complete survey on available bandwidth estimation tools. More
More informationThe Performance of Measurement-Based Overlay Networks
The Performance of Measurement-Based Overlay Networks Daniel Bauer, Sean Rooney, Paolo Scotton, Ilias Iliadis, Sonja Buchegger IBM Research Säumerstrasse 4 CH-8803 Rüschlikon/Switzerland Measurement Based
More informationHow To Choose A Path On A Network With Available Bandwidth On A Pms Network
A New Path Selection Algorithm for MPS Networks Based on Available Bandwidth Measurement T. Anjali, C. Scoglio, J. de Oliveira,. C. Chen, I. F. Akyildiz, J. A. Smith *, G. Uhl *, A. Sciuto * Broadband
More informationXCP-i : explicit Control Protocol for heterogeneous inter-networking of high-speed networks
: explicit Control Protocol for heterogeneous inter-networking of high-speed networks D. M. Lopez-Pacheco INRIA RESO/LIP, France Email: dmlopezp@ens-lyon.fr C. Pham, Member, IEEE LIUPPA, University of
More informationA Topology-Aware Relay Lookup Scheme for P2P VoIP System
Int. J. Communications, Network and System Sciences, 2010, 3, 119-125 doi:10.4236/ijcns.2010.32018 Published Online February 2010 (http://www.scirp.org/journal/ijcns/). A Topology-Aware Relay Lookup Scheme
More informationReal-time End-to-end Network Monitoring in Large Distributed Systems
Real-time End-to-end Network Monitoring in Large Distributed Systems (Invited Paper) Han Hee Song University of Texas at Austin Austin, TX, USA hhsong@cs.utexas.edu Praveen Yalagandula HP Labs Palo Alto,
More informationDeploying in a Distributed Environment
Deploying in a Distributed Environment Distributed enterprise networks have many remote locations, ranging from dozens to thousands of small offices. Typically, between 5 and 50 employees work at each
More information1.1. Abstract. 1.2. VPN Overview
1.1. Abstract Traditionally organizations have designed their VPN networks using layer 2 WANs that provide emulated leased lines. In the last years a great variety of VPN technologies has appeared, making
More informationInternet Infrastructure Measurement: Challenges and Tools
Internet Infrastructure Measurement: Challenges and Tools Internet Infrastructure Measurement: Challenges and Tools Outline Motivation Challenges Tools Conclusion Why Measure? Why Measure? Internet, with
More informationTitle: Scalable, Extensible, and Safe Monitoring of GENI Clusters Project Number: 1723
Title: Scalable, Extensible, and Safe Monitoring of GENI Clusters Project Number: 1723 Authors: Sonia Fahmy, Department of Computer Science, Purdue University Address: 305 N. University St., West Lafayette,
More informationOverlays on Wireless Mesh Networks: Implementation and Cross-Layer Searching
Overlays on Wireless Mesh Networks: Implementation and Cross-Layer Searching Gang Ding 1, John Vicente 2, 3, Sanjay Rungta 3, Dilip Krishnaswamy 4, Winson Chan 3, Kai Miao 3 1 School of Electrical and
More informationA Catechistic Method for Traffic Pattern Discovery in MANET
A Catechistic Method for Traffic Pattern Discovery in MANET R. Saranya 1, R. Santhosh 2 1 PG Scholar, Computer Science and Engineering, Karpagam University, Coimbatore. 2 Assistant Professor, Computer
More informationUsing Passive Traces of Application Traffic in a Network Monitoring System
Using Passive Traces of Application Traffic in a Network Monitoring System Marcia Zangrilli and Bruce B. Lowekamp Computer Science Department College of William and Mary Williamsburg, VA 23187-8795 {mazang,lowekamp}@cs.wm.edu
More informationQuality of Service Routing Network and Performance Evaluation*
Quality of Service Routing Network and Performance Evaluation* Shen Lin, Cui Yong, Xu Ming-wei, and Xu Ke Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 {shenlin, cy, xmw,
More informationEstimation of available bandwidth and measurement infrastructure for. Russian segment of Internet
1 Estimation of available bandwidth and measurement infrastructure for Abstracts Russian segment of Internet Platonov A.P. 1), Sidelnikov D.I. 2), Strizhov M.V. 3), Sukhov A.M. 4) 1) Russian Institute
More informationAssignment #3 Routing and Network Analysis. CIS3210 Computer Networks. University of Guelph
Assignment #3 Routing and Network Analysis CIS3210 Computer Networks University of Guelph Part I Written (50%): 1. Given the network graph diagram above where the nodes represent routers and the weights
More informationpacket retransmitting based on dynamic route table technology, as shown in fig. 2 and 3.
Implementation of an Emulation Environment for Large Scale Network Security Experiments Cui Yimin, Liu Li, Jin Qi, Kuang Xiaohui National Key Laboratory of Science and Technology on Information System
More informationTHE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE
THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE Remote Path Identification using Packet Pair Technique to Strengthen the Security for Online Applications R. Abinaya PG Scholar, Department of CSE, M.A.M
More informationEnd-to-End Available Bandwidth Measurement Tools : A Comparative Evaluation of Performances
End-to-End Available Bandwidth Measurement Tools : A Comparative Evaluation of Performances Ahmed Ait Ali, Fabien Michaut, Francis Lepage To cite this version: Ahmed Ait Ali, Fabien Michaut, Francis Lepage.
More informationThe Impact of QoS Changes towards Network Performance
International Journal of Computer Networks and Communications Security VOL. 3, NO. 2, FEBRUARY 2015, 48 53 Available online at: www.ijcncs.org E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) The Impact
More informationDisjoint Path Algorithm for Load Balancing in MPLS network
International Journal of Innovation and Scientific Research ISSN 2351-8014 Vol. 13 No. 1 Jan. 2015, pp. 193-199 2015 Innovative Space of Scientific Research Journals http://www.ijisr.issr-journals.org/
More informationChapter 4. VoIP Metric based Traffic Engineering to Support the Service Quality over the Internet (Inter-domain IP network)
Chapter 4 VoIP Metric based Traffic Engineering to Support the Service Quality over the Internet (Inter-domain IP network) 4.1 Introduction Traffic Engineering can be defined as a task of mapping traffic
More informationPassive Aggressive Measurement with MGRP
Passive Aggressive Measurement with MGRP Pavlos Papageorge 1,2, Justin McCann 2, Michael Hicks 2 Google 1 University of Maryland, College Park 2 1 Choice 1: Passive Measurement Video conference Observing
More informationHow To Monitor And Test An Ethernet Network On A Computer Or Network Card
3. MONITORING AND TESTING THE ETHERNET NETWORK 3.1 Introduction The following parameters are covered by the Ethernet performance metrics: Latency (delay) the amount of time required for a frame to travel
More informationPerformance Analysis of Available Bandwidth Estimation Tools for Grid Networks
Performance Analysis of Available Bandwidth Estimation Tools for Grid Networks Daniel M. Batista, Luciano J. Chaves, Nelson L. S. da Fonseca, and Artur Ziviani Institute of Computing, University of Campinas
More informationVOICE OVER IP AND NETWORK CONVERGENCE
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 80 Electrical Engineering 2014 Assaid O. SHAROUN* VOICE OVER IP AND NETWORK CONVERGENCE As the IP network was primarily designed to carry data, it
More informationPERFORMANCE STUDY AND SIMULATION OF AN ANYCAST PROTOCOL FOR WIRELESS MOBILE AD HOC NETWORKS
PERFORMANCE STUDY AND SIMULATION OF AN ANYCAST PROTOCOL FOR WIRELESS MOBILE AD HOC NETWORKS Reza Azizi Engineering Department, Bojnourd Branch, Islamic Azad University, Bojnourd, Iran reza.azizi@bojnourdiau.ac.ir
More informationHow To Understand The Power Of Icdn
MobiArch 2014 R-iCDN: an Approach Supporting Flexible Content Routing for ISP-operated CDN Song Ci High Performance Network Lab, Institute of Acoustics, Chinese Academy of Sciences Outline I. Background
More informationBandwidth Estimation using Passive Monitoring for WLANs Case Study Report
Bandwidth Estimation using Passive Monitoring for WLANs Case Study Report Investing in the future by working together for a sustainable and competitive region Bandwidth Estimation using Passive Monitoring
More informationOverview of Network Hardware and Software. CS158a Chris Pollett Jan 29, 2007.
Overview of Network Hardware and Software CS158a Chris Pollett Jan 29, 2007. Outline Scales of Networks Protocol Hierarchies Scales of Networks Last day, we talked about broadcast versus point-to-point
More informationLoad Balancing Mechanisms in Data Center Networks
Load Balancing Mechanisms in Data Center Networks Santosh Mahapatra Xin Yuan Department of Computer Science, Florida State University, Tallahassee, FL 33 {mahapatr,xyuan}@cs.fsu.edu Abstract We consider
More informationIntelligent Agents for Routing on Mobile Ad-Hoc Networks
Intelligent Agents for Routing on Mobile Ad-Hoc Networks Y. Zhou Dalhousie University yzhou@cs.dal.ca A. N. Zincir-Heywood Dalhousie University zincir@cs.dal.ca Abstract This paper introduces a new agent-based
More informationA Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks
A Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks T.Chandrasekhar 1, J.S.Chakravarthi 2, K.Sravya 3 Professor, Dept. of Electronics and Communication Engg., GIET Engg.
More informationOPNET Network Simulator
Simulations and Tools for Telecommunications 521365S: OPNET Network Simulator Jarmo Prokkola Research team leader, M. Sc. (Tech.) VTT Technical Research Centre of Finland Kaitoväylä 1, Oulu P.O. Box 1100,
More informationTechnological Trend. A Framework for Highly-Available Cascaded Real-Time Internet Services. Service Composition. Service Composition
A Framework for Highly-Available Cascaded Real-Time Internet Services Bhaskaran Raman Qualifying Examination Proposal Feb 12, 2001 Examination Committee: Prof. Anthony D. Joseph (Chair) Prof. Randy H.
More informationDevelopment of Monitoring Tools for Measuring Network Performances: A Passive Approach
IJCST Vo l. 6, Is s u e 4, Oc t - De c 2015 ISSN : 0976-8491 (Online) ISSN : 2229-4333 (Print) Development of Monitoring Tools for Measuring Network Performances: A Passive Approach 1 Abdullah Al Mamun,
More informationOn evaluating the differences of TCP and ICMP in network measurement
Computer Communications 30 (2007) 428 439 www.elsevier.com/locate/comcom On evaluating the differences of TCP and ICMP in network measurement Li Wenwei b, *, Zhang Dafang a, Yang Jinmin a, Xie Gaogang
More informationMoving to the Cloud: Estimating the Internet Connection Bandwidth. Abstract
Moving to the Cloud: Estimating the Internet Connection Bandwidth Luís Ferreira da Silva 1, Fernando Brito e Abreu 1,2 1) QUASAR, CITI, FCT/UNL, 2829-516 Caparica, Portugal luis.silva@di.fct.unl.pt 2)
More informationAvailable bandwidth measurement as simple as running wget
Available bandwidth measurement as simple as running wget Demetres Antoniades 1, Manos Athanatos 1, Antonis Papadogiannakis 1, Evangelos P. Markatos 1, Constantine Dovrolis 2 1 Institute of Computer Science
More informationBinary vs Analogue Path Monitoring in IP Networks
Binary vs Analogue Path Monitoring in IP Networks Hung X. Nguyen and Patrick Thiran School of Computer and Communication Sciences, EPFL CH-1015 Lausanne, Switzerland {hung.nguyen, patrick.thiran}@epfl.ch
More informationDisaster-Resilient Backbone and Access Networks
The Workshop on Establishing Resilient Life-Space in the Cyber-Physical Integrated Society, March. 17, 2015, Sendai, Japan Disaster-Resilient Backbone and Access Networks Shigeki Yamada (shigeki@nii.ac.jp)
More informationComparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links
Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links Alok Shriram 1, Margaret Murray 2, Young Hyun 1, Nevil Brownlee 1, Andre Broido 1, Marina Fomenkov 1, and kc claffy 1 1 CAIDA,
More informationDynamic Congestion-Based Load Balanced Routing in Optical Burst-Switched Networks
Dynamic Congestion-Based Load Balanced Routing in Optical Burst-Switched Networks Guru P.V. Thodime, Vinod M. Vokkarane, and Jason P. Jue The University of Texas at Dallas, Richardson, TX 75083-0688 vgt015000,
More informationBandwidth Measurements in Wired and Wireless Networks
Mälardalen University Licentiate Thesis No.48 Bandwidth Measurements in Wired and Wireless Networks Andreas Johnsson April 2005 Department of Computer Science and Electronics Mälardalen University Västerås,
More informationA Link-state QoS Routing Protocol for Ad Hoc Networks
A Link-state QoS Routing Protocol for Ad Hoc Networks Anelise Munaretto 1 Hakim Badis 2 Khaldoun Al Agha 2 Guy Pujolle 1 1 LIP6 Laboratory, University of Paris VI, 8, rue du Capitaine Scott, 75015, Paris,
More informationOptimum Path Computation Algorithms for Multimedia and Real Time Services over IP-Networks
Optimum Path Computation Algorithms for Multimedia and Real Time Services over IP-Networks 1 Optimum Path Computation Algorithms for Multimedia and Real Time Services over IP-Networks Rajiv kumar, Yuvraj
More informationEvaluation and Characterization of Available Bandwidth Probing Techniques
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 6, AUGUST 2003 879 Evaluation and Characterization of Available Bandwidth Probing Techniques Ningning Hu, Student Member, IEEE, and Peter
More informationLecture 2.1 : The Distributed Bellman-Ford Algorithm. Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol
Lecture 2 : The DSDV Protocol Lecture 2.1 : The Distributed Bellman-Ford Algorithm Lecture 2.2 : The Destination Sequenced Distance Vector (DSDV) protocol The Routing Problem S S D D The routing problem
More informationLarge-scale Network Protocol Emulation on Commodity Cloud
Large-scale Network Protocol Emulation on Commodity Cloud Anirup Dutta University of Houston adutta2@uh.edu Omprakash Gnawali University of Houston gnawali@cs.uh.edu ABSTRACT Network emulation allows us
More informationCS335 Sample Questions for Exam #2
CS335 Sample Questions for Exam #2.) Compare connection-oriented with connectionless protocols. What type of protocol is IP? How about TCP and UDP? Connection-oriented protocols Require a setup time to
More informationOverlay Routing and the Future of Communication
Intra Autonomous System Overlay Dedicated to Communication Resilience Simon Delamare and Gwendal Le Grand TELECOM ParisTech (ENST) LTCI UMR 5141 CNRS, 46 rue Barrault, 75634 Paris Cedex, France. delamare@telecom-paristech.fr
More informationQuality of Service using Traffic Engineering over MPLS: An Analysis. Praveen Bhaniramka, Wei Sun, Raj Jain
Praveen Bhaniramka, Wei Sun, Raj Jain Department of Computer and Information Science The Ohio State University 201 Neil Ave, DL39 Columbus, OH 43210 USA Telephone Number: +1 614-292-3989 FAX number: +1
More informationITL Lab 5 - Performance Measurements and SNMP Monitoring 1. Purpose
Lab 5 - Performance Measurements and SNMP Monitoring 1 Purpose Before the Lab Measure the performance (throughput) of TCP connections Measure the performance of UDP connections; observe an RTP flow Examine
More informationA Proposed Framework for Calibration of Available Bandwidth Estimation Tools
A Proposed Framework for Calibration of Available Bandwidth Estimation Tools Joel Sommers University of Wisconsin jsommers@cs.wisc.edu Paul Barford University of Wisconsin pb@cs.wisc.edu Walter Willinger
More informationFinding Fault Location: Combining network topology and end-to-end measurments to locate network problems?
Finding Fault Location: Combining network topology and end-to-end measurments to locate network problems? Chris Kelly - chris.kelly@oit.gatech.edu Research Network Operations Center Georgia Tech Office
More informationQUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES
QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES SWATHI NANDURI * ZAHOOR-UL-HUQ * Master of Technology, Associate Professor, G. Pulla Reddy Engineering College, G. Pulla Reddy Engineering
More informationExperimentation with the YouTube Content Delivery Network (CDN)
Experimentation with the YouTube Content Delivery Network (CDN) Siddharth Rao Department of Computer Science Aalto University, Finland siddharth.rao@aalto.fi Sami Karvonen Department of Computer Science
More informationENHANCED PROVISIONING ALGORITHM FOR VIRTUAL PRIVATE NETWORK IN HOSE MODEL WITH QUALITY OF SERVICE SUPPORT USING WAXMAN MODEL
R. RAVI: ENHANCED PROVISIONING ALGORITHM FOR VIRTUAL PRIVATE NETWORK IN HOSE MODEL WITH QUALITY OF SERVICE SUPPORT USING WAXMAN MODEL ENHANCED PROVISIONING ALGORITHM FOR VIRTUAL PRIVATE NETWORK IN HOSE
More informationQuality of Service Routing in MPLS Networks Using Delay and Bandwidth Constraints
Quality of Service Routing in MPLS Networks Using Delay and Bandwidth Constraints Mohammad HossienYaghmae Computer Department, Faculty of Engineering, Ferdowsi University of Mashad, Mashhad, Iran hyaghmae@ferdowsi.um.ac.ir
More informationQuantifying TCP Performance for IPv6 in Linux- Based Server Operating Systems
Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), November Edition, 2013 Volume 3, Issue 11 Quantifying TCP Performance for IPv6
More informationOptimal Bandwidth Monitoring. Y.Yu, I.Cheng and A.Basu Department of Computing Science U. of Alberta
Optimal Bandwidth Monitoring Y.Yu, I.Cheng and A.Basu Department of Computing Science U. of Alberta Outline Introduction The problem and objectives The Bandwidth Estimation Algorithm Simulation Results
More informationBandwidth estimation: metrics, measurement techniques, and tools
1 Bandwidth estimation: metrics, measurement techniques, and tools R. S. Prasad M. Murray C. Dovrolis K. Claffy ravi@cc.gatech.edu marg@caida.org dovrolis@cc.gatech.edu kc@caida.org Abstract In a packet
More informationSupporting End-to-End QoS in DiffServ/MPLS Networks
Supporting End-to-End QoS in DiffServ/MPLS Networks Ji-Feng Chiu, *Zuo-Po Huang, *Chi-Wen Lo, *Wen-Shyang Hwang and Ce-Kuen Shieh Department of Electrical Engineering, National Cheng Kung University, Taiwan
More information