Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Utility based framework for optimal network measurement

© The Institution of Engineering and Technology
Received 05/02/2013, Accepted 09/10/2013, Revised 30/09/2013, Published 01/07/2014

Packet level measurement is now routinely used to evaluate the loss and delay performance of broadband networks. In active measurement, probe packets provide samples of the loss and delay and from these samples the performance of the traffic as a whole can be deduced. However this is prone to errors: inaccuracy due to taking insufficient samples, self-interference due to injecting too many probe packets, and possible sample-correlation induced bias. In this paper we consider the optimisation of probing rate by treating all measurements as numerical experiments which can be optimally designed by using the statistical principles of design of experiments. We develop an analytical technique that quantifies an overall utility function associated with: (i) the disruption caused per probe packet, (ii) the bias and (iii) the variance as a function of the probing (sampling) rate. Our numerical results show that the optimal probing rate depends strongly on what parameter the network engineer seeks to measure.

Inspec keywords: broadband networks; utility theory; design of experiments; measurement systems; correlation methods

Other keywords: optimal probing rate; optimal network measurement; sampling rate; broadband networks; self-interference; statistical principles; utility based framework; analytical technique; design of experiments; packet level measurement; loss performance; sample-correlation induced bias; probe packets; delay performance; active measurement

Subjects: Instrumentation and measurement systems; Other topics in statistics; Telecommunication applications

References

    1. 1)
      • 20. Baccelli, F., Machiraju, S., Veitch, D., Bolot, J.: ‘On optimal probing for de-lay and loss measurement’. Proc. Seventh ACM SIGCOMM Conf. on Internet Measurement, ACM, 2007, pp. 291–302.
    2. 2)
    3. 3)
    4. 4)
    5. 5)
    6. 6)
      • 5. Parker, B.M., Gilmour, S.G., Schormans, J.: ‘Measurement of packet loss probability by optimal design of packet probing experiments’, IET Commun. Special Edition on Simulation, Analysis and Measurement of Broadband Network Traffic, 2009, 3, (6), pp. 979–991. URL http://www.DigitalObjectIdentifier10.1049/iet-com.2008.0075.
    7. 7)
    8. 8)
      • 4. Atkinson, A., Donev, A., Tobias, R.: ‘Optimum experimental designs, with SAS’ (Oxford University Press, 2007).
    9. 9)
      • 28. Aigner, D.: ‘Parameter estimation from cross-sectional observations on an elementary queuing system’, Operations Research 22.
    10. 10)
    11. 11)
      • 11. Billingsley, P.: ‘Statistical inference for markov processes’ (The University of Chicago Press, 1962).
    12. 12)
    13. 13)
    14. 14)
    15. 15)
      • 2. Su, Y., Wu, R., Li, R., Duan, W., Luo, J.: ‘A novel measurement-based call admission control algorithm for wireless mobility networks under practical mobility model’. 2010 Int. Conf. on Communications and Mobile Computing, IEEE, 2010, pp. 364–368.
    16. 16)
      • 26. Takacs, L.: ‘Combinatorial methods in the theory of stochastic processes’ (John Wiley and Sons, 1967).
    17. 17)
      • 3. Na, Y., Jun, S., Yuxin, C., Ye, J.: ‘Measurement-based admission control algorithm for wireless IP network’. WRI Int. Conf. on Communications and Mobile Computing, 2009. CMC'09, 2009, vol. 2.
    18. 18)
    19. 19)
    20. 20)
    21. 21)
      • 21. Roughan, M.: ‘Fundamental bounds on the accuracy of network perfor- mance measurements’. Proc. 2005 ACM SIGMETRICS Int. Conference on Measurement and Modeling of Computer Systems, 2005, pp. 253–264.
    22. 22)
      • 1. Chen, L., Sun, T., Yang, G., Sanadidi, M., Gerla, M.: ‘Ad hoc probe: path capacity probing in wireless ad hoc networks’. First Int. Conf. on Wireless Internet, 2005. Proc., 2005, pp. 156–163.
    23. 23)
    24. 24)
      • 16. Basawa, I., Bhat, U., Zhou, J.: ‘Parameter estimation in queueing systems using partial information’. Tech. rep., Ohio State University, June 2006.
    25. 25)
      • 13. Acharya, S.: ‘On normal approximation for maximum likelihood estimation from single server queues, Queueing Systems 313. doi: 10.1023/A:1019158230616. URL http://www.springerlink.com/content/gm1p046626630j21.
    26. 26)
    27. 27)
    28. 28)
      • 24. Nicholas, C.L., Duffield, G., Thorup, M.: ‘Optimal combination of sampled measurements, WO Patent WO/2007/011,947, 2007. URL http://www.wipo.int/patentscope/search/en/WO2007011947.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2013.0014
Loading

Related content

content/journals/10.1049/iet-net.2013.0014
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address