ABSTRACT
Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, there has been little analysis of the accuracy of these tools or their impact on the network. The objective of our study is to understand how to measure packet loss episodes accurately with end-to-end probes. We begin by testing the capability of standard Poisson- modulated end-to-end measurements of loss in a controlled laboratory environment using IP routers and commodity end hosts. Our tests show that loss characteristics reported from such Poisson-modulated probe tools can be quite inaccurate over a range of traffic conditions. Motivated by these observations, we introduce a new algorithm for packet loss measurement that is designed to overcome the deficiencies in standard Poisson-based tools. Specifically, our method entails probe experiments that follow a geometric distribution to 1) enable an explicit trade-off between accuracy and impact on the network, and 2) enable more accurate measurements than standard Poisson probing at the same rate. We evaluate the capabilities of our methodology experimentally by developing and implementing a prototype tool, called BADABING. The experiments demonstrate the trade-offs between impact on the network and measurement accuracy. We show that BADABING reports loss characteristics far more accurately than traditional loss measurement tools.
TABLE OF CONTENT
TITLE PAGE
CERTIFICATION
APPROVAL
DEDICATION
ACKNOWLEDGEMENT
ABSTRACT
Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, there has been little analysis of the accuracy of these tools or their impact on the network. The objective of our study is to understand how to measure packet loss episodes accurately with end-to-end probes. We begin by testing the capability of standard Poisson- modulated end-to-end measurements of loss in a controlled laboratory environment using IP routers and commodity end hosts. Our tests show that loss characteristics reported from such Poisson-modulated probe tools can be quite inaccurate over a range of traffic conditions. Motivated by these observations, we introduce a new algorithm for packet loss measurement that is designed to overcome the deficiencies in standard Poisson-based tools. Specifically, our method entails probe experiments that follow a geometric distribution to 1) enable an explicit trade-off between accuracy and impact on the network, and 2) enable more accurate measurements than standard Poisson probing at the same rate. We evaluate the capabilities of our methodology experimentally by developing and implementing a prototype tool, called BADABING. The experiments demonstrate the trade-offs between impact on the network and measurement accuracy. We show that BADABING reports loss characteristics far more accurately than traditional loss measurement tools.
TABLE OF CONTENT
TITLE PAGE
CERTIFICATION
APPROVAL
DEDICATION
ACKNOWLEDGEMENT
ABSTRACT
TABLE OF CONTENT
CHAPTER ONE
1.0 INTRODUCTION
1.1 STATEMENT OF PROBLEM
1.2 PURPOSE OF STUDY
1.3 AIMS AND OBJECTIVES
1.4 SCOPE OF THE STUDY
1.5 LIMITATIONS
1.6 DEFINITION OF TERMS
CHAPTER ONE
1.0 INTRODUCTION
1.1 STATEMENT OF PROBLEM
1.2 PURPOSE OF STUDY
1.3 AIMS AND OBJECTIVES
1.4 SCOPE OF THE STUDY
1.5 LIMITATIONS
1.6 DEFINITION OF TERMS
CHAPTER TWO
2.0 LITERATURE REVIEW
2.0 LITERATURE REVIEW
CHAPTER THREE
3.0 METHODOLOGY FOR FACT FINDING AND DETAILED DISCUSSIONS OF THE SYSTEM MATTER
3.0 METHODOLOGY FOR FACT FINDING AND DETAILED DISCUSSIONS OF THE SYSTEM MATTER
CHAPTER FOUR
4.0 THE FUTURES, IMPLICATIONS AND CHALLENGES OF THE SUBJECT MATTER FOR THE SOCIETY.
4.0 THE FUTURES, IMPLICATIONS AND CHALLENGES OF THE SUBJECT MATTER FOR THE SOCIETY.
CHAPTER FIVE
5.0 SUMMARY, RECOMMENDATIONS AND CONCLUSION
REFERENCE
5.0 SUMMARY, RECOMMENDATIONS AND CONCLUSION
REFERENCE
Disclaimer: Note this academic material is intended as a guide for your academic research work. Do not copy word for word. Note: For Computer or Programming related works, some works might not contain source codes
CITE THIS WORK
(2014, 08). A Geometric Approach To Improving Active Packet Loss Measurement.. ProjectStoc.com. Retrieved 08, 2014, from https://projectstoc.com/read/2707/a-geometric-approach-to-improving-active-packet-loss-measurement-4606
"A Geometric Approach To Improving Active Packet Loss Measurement." ProjectStoc.com. 08 2014. 2014. 08 2014 <https://projectstoc.com/read/2707/a-geometric-approach-to-improving-active-packet-loss-measurement-4606>.
"A Geometric Approach To Improving Active Packet Loss Measurement.." ProjectStoc.com. ProjectStoc.com, 08 2014. Web. 08 2014. <https://projectstoc.com/read/2707/a-geometric-approach-to-improving-active-packet-loss-measurement-4606>.
"A Geometric Approach To Improving Active Packet Loss Measurement.." ProjectStoc.com. 08, 2014. Accessed 08, 2014. https://projectstoc.com/read/2707/a-geometric-approach-to-improving-active-packet-loss-measurement-4606.
- Related Works
- Design And Implementation Of A Computerised Airplane Passenger Manifest Information (a Case Study Of Sosoliso Airways)
- Design And Implementation Of A Computer Based Quality Assurance Monitoring System (a Case Study Of Anammco Nig Ltd Emene Enugu)
- Design And Implementation Of Computerized Information System For Small Small Business Enterprise A Case Study Of Enugu Urban.
- Design And Implementation Of Online Polling System (online Voting System)
- Design And Implementation Of An Online Student Admission System (a Case Study Of Federal College Of Education, Eha-amufu, Enugu State)
- Design And Implementation Of A Computerized Erosion Control Information System Case Study Of Ministry Of Works Enugu)
- Computer Forensics
- Ip Spoofing: A Network Threat
- Web Based Credit Card System
- Design And Implementation Of A Computerised News Editing System