Overlay networks of in situ instruments for probabilistic guarantees on message delays in wide-area networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 1, 2004, Pages 79-90

  Rao, Nageswara S V ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

End to end delay; Multiple paths; Network daemons; Probabilistic guarantees; Quality of service (QoS); Quickest paths; Routing

Indexed keywords

BANDWIDTH; PROBABILITY; QUALITY OF SERVICE; REGRESSION ANALYSIS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

MESSAGE DELAY; OVERLAY NETWORKS; PROPAGATION DELAYS;

DATA COMMUNICATION SYSTEMS;

EID: 0742269307     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.818797     Document Type: Article

References (43)

1. M. A. Aizerman, E. M. Braverman, and L. I. Rozonoer, "Extrapolative problems in automatic control and method of potential functions," Amer. Math. Soc. Translations, vol. 87, pp. 281-303, 1970.
2. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," presented at the 18th Int. Symp. Operating Systems Principles, Banff, Canada, 2001.
3. M. Andrews, "Probabilistic end-to-end delay bounds for earliest dead-line first scheduling," presented at the Proc. INFOCOM, 2000.
4. Almost TCP Over UDP [Online]. Available: http://www.csm.ornl.gov/dunigan/netperf/atou.html
5. C. Aurrecocechea, A. T. Campbell, and L. Hauw, "A survey of QoS architectures," Multimedia Syst. J., pp. 138-151, 1996.
6. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz, "TCP behavior of a busy Internet server: Analysis and improvements," in Proc. INFOCOM, 1998, pp. 252-262.
7. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
8. P. Billingsley, Probability and Measure, 2nd ed. New York: Wiley, 1986.
9. Y. L. Chen and Y. H. Chin, "The quickest path problem," Comput. Oper. Res., vol. 17, no. 2, pp. 153-161, 1990.
10. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. New York: McGraw-Hill, 1990.
11. D. Ferrari and D. C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, pp. 368-379, Apr. 1990.
12. I. Foster, S. Kesselman, and S. Tuecke, "The anatomy of the grid," Int. J. Supercomput. Appl. 2001.
13. R. A. Guerin and A. Orda, "QoS routing in networks witrh inaccurate information: Theory and algorithm," IEEE/ACM Trans. Networking, vol. 7, pp. 350-364, June 1999.
14. G. Huston, Internet Performance Survival Guide: Basic Mechanisms and Directions. New York: Wiley, 2000.
15. D. Kagaris, G. Pantziou, S. Tragoudas, and C. D. Zaroliagis, "Transmissions in a network with capacities and delays," Networks, vol. 33, pp. 167-174, 1999.
16. H. Kanakia, P. P. Mishra and A. R. Reibman, "An adaptive congestion control scheme for real time packet video transport," IEEE/ACM Trans. Networking, vol. 3, pp. 671-682, Dec. 1995.
17. D. Kitabi, M. Handley, and C. Rohrs, "Congestion control for high bandwidth-delay product networks," presented at the SIGCOMM, Pittsburgh, PA, 2002.
18. V. Kurkova, "Kolmogorov's theorem and multilayer neural networks," Neural Networks, vol. 5, pp. 501-506, 1992.
19. G. Lugosi and K. Zeger, "Nonparametric estimation via empirical risk minimization," IEEE Trans. Inform. Theory, vol. 41, pp. 677-687, May 1995.
20. W. Matthews and L. Cottrell, "The PingER project: Active Internet performance monitoring for the NENP community," IEEE Commun. Mag., pp. 130-136, May 2000.
21. S. Murthy and J. J. Garcia-Luna-Aceves, "Congestion-oriented shortest multipath routing," in Proc. IEEE INFOCOM'96, vol. 3, Mar. 1996, pp. 1028-1036.
22. N. S. V. Rao, "Multiple sensor fusion under unknown distribution," J. Franklin Inst., vol. 336, no. 2, 285-299, 1999.
23. ____, "NetLets for end-to-end delay minimization in distributed computing over Internet using two-paths," Int. J. High Perf. Comput. Appl., vol. 16, no. 3, pp. 285-292, 2002.
24. N. S. V. Rao, Y. C. Bang, S. Radhakrishnan, Q. Wu, S. S. Iyengar, and H. Cho, "Netlets: Measurement-based routing daemons for low end-to-end delays over networks," Comput. Commun., 2003, to be published.
25. N. S. V. Rao and S. G. Batsell, "QoS routing via multiple paths using bandwidth reservation," in Proc. IEEE INFOCOM'98: Conf. Computer Communications, vol. 1, 1998, pp. 11-18.
26. N. S. V. Rao and V. Protopopescu, "On PAC learning of functions with smoothness properties using feedforward signoidal networks," in Proc. IEEE, vol. 84, 1996, pp. 1562-1569.
27. J. B. Rosen, S. Z. Sun, and G. L. Xue, "Algorithms for the quickest path problem and the enumeration of quickest paths," Comput. Oper. Res., vol. 18, no. 6, pp. 579-584, 1991.
28. D. Salamoni and S. Luitz, "High-performance throughput tuning/measurements," presented at the PPDG Collaboration Meeting, Argonne, IL., 2000.
29. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vandat, G. Voelker, and J. Zahorjan, "Detour: Informed Internet routing and transport," IEEE Micro, pp. 50-59, Jan.-Feb. 1999.
30. J. Scambray, S. McClure, and G. Kurtz, Hacking Exposed: Network Security Secrets and Solutions. New York: McGraw-Hill, 2001.
31. Stream Control Transmission Protocol [Online]. Available: http://www.sctp.org
32. R. Simha and B. Narahari, "Single path routing with delay considerations," Comput. Networks ISDN Syst., vol. 24, pp. 405-419, 1992.
33. L. G. Valiant. "A theory of the learnable," Commun. ACM, vol. 27, no. 11, pp. 1134-1142, 1984.
34. V. Vapnik, Estimation of Dependences Based on Empirical Data. New York: Springer-Verlag, 1982.
35. ____, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
36. S. A. Vavasis, Nonlinear Optimization. New York, NY: Oxford Univ. Press, 1991.
37. R. Vogel, R. G. Herrtwich, W. Kalfa, H. Wittig, and L. C. Wolf, "QoS-based routing of multimedia streams in computer networks," IEEE J. Select. Areas Commun., vol. 14, pp. 1235-1244, Sept. 1996.
38. Z. Wang, Internet QoS. San Mateo, CA: Morgan Kaufmann, 2001.
39. Z. Wang and J. Crowcroft, "QoS routing for supporting resource reservation," IEEE J. Select. Areas Commun., vol. 14, pp. 1228-1234, Sept. 1996.
40. Web100 Concept Paper (1999). [Online]. Available: http://www.web100.org
41. W. Willinger and V. Paxson, "Where mathematics meets the Internet." Notices Amer. Math. Soc., pp. 961-970, Sept. 1998.
42. Q. Wu, "Control of Tranport Dynamics in Overlay Networks," Ph.D. dissertation, Louisiana State Univ, Baton Rouge, LA, 2003.
43. Y. T. Hou, Z. Duan, and Z. Zhang, "Service overlay networks: SLA, QoS and bandwidth provisioning," in Proc. Int. Conf. Network Protocols, Mar. 2002, pp. 11-17.