On optimal partitioning of realtime traffic over multiple paths

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2325-2336

  Mao, Shiwen ^a   Panwar, Shivendra S ^b   Hou, Y Thomas ^a  

^a State University   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

END-TO-END DELAY; MULTIMEDIA SESSIONS; NETWORK CALCULUS; REALTIME TRAFFIC;

COMPUTATIONAL COMPLEXITY; ERRORS; MULTIMEDIA SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SIGNAL RECEIVERS;

TELECOMMUNICATION TRAFFIC;

EID: 25644450399     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498519     Document Type: Conference Paper

References (46)

1. N.F. Maxemchuk, "Diversity routing," in Proc. IEEE ICC, pp. 10-41, San Francisco, CA, June 1975.
2. E. Gustafsson and G. Karlsson, "A literature survey on traffic dispersion," IEEE Network, vol. 11, no. 2, pp. 28-36, Mar. 1997.
3. A. Banerjea, "Simulation study of the capacity effects of dispersity routing for fault tolerant realtime channels," in Proc. ACM SIGCOMM, pp. 194-205, Stanford, CA, Aug. 1996.
4. D.S. Phatak and T. Goff, "A novel mechanism for data streaming across multiple ip links for improving throughput and reliability in mobile environments," in Proc. IEEE INFOCOM, pp. 773-782, New York, NY, June 2002.
5. H.-Y Hsieh and R. Sivakumar, "A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts," in Proc. ACM MobiCom, pp. 83-95, Atlanta, GA, Sept. 2002.
6. H.-Y. Hsieh, K.-H. Kim, Y. Zhu, and R. Sivakumar, "A receivercentric transport protocol for mobile hosts with heterogeneous wireless interfaces," in Proc. ACM Mobicom, pp. 1-15, San Diego, CA, Sept. 2003.
7. N. Gogate, D. Chung, S.S. Panwar, and Y. Wang, "Supporting image/video applications in a multihop radio environment using route diversity and multiple description coding," IEEE Trans. Circuits Syst. Video Technol., vol. 12. no. 9, pp. 777-792, Sept. 2002.
8. S. Mao, S. Lin, S.S. Panwar, Y. Wang, and E. Celebi, "Video transport over ad hoc networks: Multistream coding with multipath transport," IEEE J. Select. Areas Commun., vol. 12, no. 10, pp. 1721-1737, Dec. 2003.
9. S. Lin, S. Mao, Y. Wang, and S.S. Panwar, "A reference picture selection scheme for video transmission over ad hoc networks using multiple paths," in Proc. IEEE ICME, pp. 97-100, Tokyo, Japan, Aug. 2001.
10. J.G. Apostolopoulos, T. Wong, W. Tan, and S. Wee, "On multiple description streaming in content delivery networks," in Proc. IEEE INFOCOM, pp. 1736-1745, New York, NY, June 2002.
11. A.C. Begen, Y. Altunbasak, and O. Ergun, "Multi-path selection for multiple description encoded video streaming," EURASIP Signal Processing: Image Communication, 2005, to appear.
12. J.G. Apostolopoulos, "Reliable video communication over lossy packet networks using multiple state encoding and path diversity," in Proc. SPIE VCIP, pp. 392-409, San Jose, CA, Jan. 2001.
13. T. Nguyen and A. Zakhor, "Path diversity with forward error correction (PDF) system for packet switched networks," in Proc. IEEE INFOCOM, pp. 663-672, San Francisco, CA, Apr. 2003.
14. R. Stewart, K. Morneault, C. Sharp, H. Schwarzbauer, T. Taylor, I. Rytina, M. Kalla, L. Zhang, and V. Paxson, "Stream Control Transmission Protocol," IETF RFC 2960, Oct. 2000.
15. S. Narayanan, D. Bushmitch, S. Mao, and S.S. Panwar, "The multi-flow real-time transport protocol," IETF Internet Draft: draft-narayanan-mrtp- 00.txt, Aug. 2004.
16. R.G. Ogier, V. Rutenburg, and N. Chacham, "Distributed algorithm for computing shortest pairs of disjoint paths," IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 443-455, Mar. 1993.
17. D. Eppstein, "Finding the k shortest paths," SIAM J. on Comput., vol. 28, no. 2, pp. 652-673, Aug. 1999.
18. S. Mao, Y.T. Hou, X. Cheng, H.D. Sherali, and S.F. Midkiff, "Multi-path routing for multiple description video over wireless ad hoc networks," to appear in Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005.
19. D.B. Johnson, D.A. Maltz, and Y.-C. Hu, "The Dynamic Source Routing protocol for mobile ad hoc networks (DSR)," IETF Internet Draft draftietf-manet-dsr-09.txt, Apr. 2003.
20. S. Nelakuditi and Z. Zhang, "On selection of paths for multipath routing," in Proc. IEEE IWQoS, pp. 170-186, Karlsruhe, Germany, June 2001.
21. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for realtime applications," IETF Request For Comments 3550, July 2003.
22. A. Tsirigos and Z.J. Haas, "Analysis of multipath routing-part I: The effect on the packet delivery ratio," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 138-146, Jan. 2004.
23. R.L. Cruz, "A calculus for network delay, part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, no. 1, pp. 114-131, Jan. 1991.
24. C.-S. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Aut. Contr., vol. 39, no. 5, pp. 913-931, May 1994.
25. N. Gogate and S.S. Panwar, "On a resequencing model for high speed networks," in Proc. IEEE INFOCOM, pp. 40-47, Toronto, Ontario, Canada, June 1994.
26. C. Cetinkaya and E.W. Knightly, "Opportunistic traffic scheduling over multiple network paths," in Proc. IEEE INFOCOM, pp. 1928-1937, Hong Kong, China, Mar. 2004.
27. M. Alasti, K. Sayrafian-Pour, A. Ephremides, and N. Farvardin, "Multiple description coding in networks with congestion problem," IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 891-902, Mar. 2001.
28. "The High-Perfbrmance Networks (HPN) program of DoE," [online]. Available: http://www.sc.doe.gov/ascr/mics/hpn.
29. D.A. Pierre, Optimization Theory with Applications, Dover Publications, Inc., New York, NY, 1986.
30. E. Altman, R.El Azouzi, and V. Abramov, "Non-cooperative routing in loss networks," Performance Evaluation, vol. 49, no. 1-4, pp. 257-272, Sept. 2002.
31. M. Beckmann, C.B. McGuire, and C.B. Winsten, Studies in the Economics of Transportation, Yale University Press, New Haven, CT, 1956.
32. S. Mao, S.S. Panwar, and Y.T. Hou, "On optimal partitioning of realtime traffic over multiple paths," extended version, in submission, Nov. 2004.
33. J.-Y. Le Boudee and P. Thiran, Network Calculus: Theory of Deterministic Queueing Systems for the Internet, Springer Verlog, 2002.
34. "Cisco IOS configuration fundamentals configuration guide - Release 12.2," Cisco Internet Operating System (IOS) Documentation, [online]. Available: http://www.cisco.com.
35. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A new resource reservation protocol," IEEE Network, vol. 7, no. 5, pp. 8-18, Sept. 1993.
36. Z.-L. Zhang, End-to-End Support for Statistical Quality-of-Service Guarantees in Multimedia Networks, Ph.D. thesis, University of Massachusetts Amherst, Feb. 1997.
37. R.L. Carter and M.E. Crovella, "Measuring bottleneck link speed in packet-switched networks," Performance Evaluation, vol. 27-28, pp. 297-318, Oct. 1996.
38. M. Jain and C. Dovrolis, "End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput," IEEE/ACM Transactions on Networking, vol. 11, no. 4, pp. 537-549, Aug. 2003.
39. R. Kapoor, L.-J. Chen, L. Lao, M. Gerla, and M.Y. Sanadidi, "Capprobe: a simple and accurate capacity estimation technique," in Proc. ACM SIGCOMM, pp. 67-78, Portland, OR, Oct. 2004.
40. O. Gurewitz and M. Sidi, "Estimating one-way delays from cyclicpath delay measurements," in Proc. IEEE INFOCOM, pp. 1038-1044, Anchorage, AK, April 2001.
41. F. Lo Presti, N.G. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal delay distributions," IEEE/ACM Trans. Networking, vol. 10, no. 6, pp. 761-775, Dec. 2002.
42. R. Krishnan and J.A. Silvester, "Choice of allocation granularity in multipath source routing schemes," in Proc. IEEE/ACM INFOCOM, pp. 322-329, San Francisco, CA, Mar. 1993.
43. D. Bushmitch, R. Izmailov, S. Panwar, and A. Pal, "Thinning, striping and shuffling: Traffic shaping and transport techniques for variable bit rate video," in Proc. IEEE GLOBECOM, pp. 1495-1501, Taipei, Taiwan, ROC, Nov. 2002.
44. D. Bushmitch, Thinning, Striping and Shuffling: Traffic Shaping and Transport Techniques for VBR Video, Ph.D. thesis, Polytechnic University, Jan. 2004.
45. S. Mao, D. Bushmitch, S. Narayanan, and S. S. Panwar, "MRTP: A multi-flow realtime transport protocol for ad hoc networks," in Proc. IEEE VTC 2003-Fall, pp. 2629-2634, Orlando, FL, Oct. 2003.
46. Y. Nebat and M. Sidi, "Resequencing considerations in parallel downloads," in Proc. IEEE INFOCOM, pp. 1326-1335, New York, NY, June 2002.