skip to main content
article

Long-lived TCP connections via satellite: cross-layer bandwidth allocation, pricing, and adaptive control

Published: 01 October 2006 Publication History

Abstract

The paper focuses on the assignment of a common bandwidth resource to TCP connections over a satellite channel. The connections are grouped according to their source-destination pairs, which correspond to the up- and down-link channels traversed, and each group may experience different fading conditions. By exploiting the tradeoff between bandwidth and channel redundancy (as determined by bit and coding rates) in the maximization of TCP goodput, an overall optimization problem is constructed, which can be solved by numerical techniques. Different relations between goodput maximization and fairness of the allocations are investigated, and a possible pricing scheme is proposed. The allocation strategies are tested and compared in a fading environment, first under static conditions, and then in a real dynamic scenario. The goodput-fairness optimization allows significant gains over bandwidth allocations only aimed at keeping the channel bit error rate below a given threshold in all fading conditions.

References

[1]
{1} S. Kota and M. Marchese, "Quality of service for satellite IP networks: A survey," Int. J. Satell. Commun. Netw., vol. 21, no. 4-5, pp. 303-348, Jul.-Oct. 2003.
[2]
{2} H. J. Chao and X. Guo, Quality of Service Control in High-Speed Networks . New York: Wiley, 2002.
[3]
{3} F. Alagoz, D. Walters, A. Alrustamani, B. Vojcic, and R. Pickholtz, "Adaptive rate control and QoS provisioning in direct broadcast satellite networks," Wireless Networks, vol. 7, no. 3, pp. 269-281, 2001.
[4]
{4} S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, "Cross-layer design for wireless networks," IEEE Commun. Mag., vol. 41, no. 10, pp. 74-80, Oct. 2003.
[5]
{5} V. Kawadia and P. R. Kumar, "A cautionary perspective on cross layer design," IEEE Wireless Commun. Mag., vol. 12, no. 1, pp. 3-11, Feb. 2005.
[6]
{6} S. Ebrahimi-Taghizadeh, A. Helmy, and S. Gupta, "TCP versus TCP: A systematic study of adverse impact of short-lived TCP flows on long-lived TCP flows," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, vol. 2, pp. 2436-2446.
[7]
{7} S. Yilmaz and I. Matta, "On Class-Based Isolation of UDP, Short-Lived and Long-Lived TCP Flows." Comput. Sci. Dept., Boston Univ., Tech. Rep. BU-CS-2001-011, 2001.
[8]
{8} I. Matta and L. Guo, "Differentiated predictive fair service for TCP flows," in Proc. 8th IEEE Int. Conf. Network Protocols, Osaka, Japan, Nov. 2000, pp. 49-58 {Online}. Available: www.cs.bu.edu/faculty/matta/Papers/icnp00.ps
[9]
{9} V. Laatu, J. Harju, and P. Loula, "Evaluating performance among different TCP flows in a differentiated services enabled network," in Proc. 10th Int. Conf. Telecommun., Tahiti, French Polynesia, Feb. 2003, pp. 701-715.
[10]
{10} M. Mellia, I. Stoica, and H. Zhang, "TCP-aware packet marking in networks with DiffServ support," Comput. Networks, vol. 42, no. 1, pp. 81-100, May 2003.
[11]
{11} K. Papagiannaki, N. Taft, and C. Diot, "Impact of flow dynamics on traffic engineering design principles," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, vol. 4, pp. 2295-2306.
[12]
{12} L. Brakmo and L. Peterson, "TCP Vegas: End-to-end congestion avoidance on a global Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 10, pp. 1465-1480, Oct. 1995.
[13]
{13} I. F. Akyildiz, G. Morabito, and S. Palazzo, "TCP-Peach: A new congestion control scheme for satellite IP networks," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 307-321, Jun. 2001.
[14]
{14} M. Gerla, A. M. Y. Sanadidi, R. Wang, A. Zanella, C. Casetti, and S. Mascolo, "TCP Westwood: Congestion control using bandwidth estimation," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, vol. 3, pp. 1698-1702.
[15]
{15} A. Dell'Aera, L. A. Grieco, and S. Mascolo, "LINUX 2.4 implementation of Westwood+ TCP with rate-halving: A performance evaluation over the Internet," in Proc. IEEE Int. Conf. Commun., Paris, France, Jun. 2004, pp. 2092-2096.
[16]
{16} J. Border, M. Kojo, J. Griner, G. Montenegro, and Z. Shelby, "Performance enhancing proxies intended to mitigate link-related degradations," RFC 3135, 2001.
[17]
{17} C. Barakat and E. Altman, "Bandwidth tradeoff between TCP and link-level FEC," Comput. Networks, vol. 39, no. 2, pp. 133-150, Jun. 2002.
[18]
{18} D. Barman, I. Matta, E. Altman, and R. El Azouzi, "TCP optimization through FEC, ARQ, and transmission power tradeoffs," in Proc. 2nd Int. Conf. Wired-Wireless Internet Commun. (WWIC'04), Frankfurt (Oder), Germany, Feb. 2004, pp. 87-98.
[19]
{19} L. Galluccio, G. Morabito, and S. Palazzo, "An analytical study of a tradeoff between transmission power and FEC for TCP optimization in wireless networks," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 2003, vol. 3, pp. 1765-1773.
[20]
{20} M. Kojo, D. Astuti, L. Daniel, A. Nyrhinen, and K. Raatikainen, "Improving TCP performance over wireless WANs using TCP/IP-friendly link layer," in Proc. 1st Int. Conf. E-Business Telecommun. Networks (ICETE 2004), Setúbal, Portugal, Aug. 2004, pp. 420-429.
[21]
{21} J. Zhu and S. Roy, "Performance of land mobile satellite communication (LMSC) channel with hybrid FEC/ARQ," in Proc. IEEE GLOBECOM, Taipei, Taiwan, Nov. 2002, vol. 3, pp. 2851-2854.
[22]
{22} N. Celandroni and F. Potortì, "Maximising single connection TCP goodput by trading bandwidth for BER," Int. J. Commun. Syst., vol. 16, no. 1, pp. 63-79, Feb. 2003.
[23]
{23} N. Celandroni, E. Ferro, and F. Potortì, "Goodput optimisation of long-lived TCP connections in a faded satellite channel," in Proc. 59th IEEE Veh. Technol. Conf., Milan, Italy, May 2004, pp. 2901-2905.
[24]
{24} R. R. Mazumdar, H. Yaïche, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 10, pp. 667-678, Oct. 2000.
[25]
{25} T. V. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Netw., vol. 5, no. 3, pp. 336-350, Jun. 1997.
[26]
{26} The Network Simulator--ns2. Documentation and Source Code From the Home Page {Online}. Available: http://www.isi.edu/nsnam/ns
[27]
{27} J. Padhye, V. Firoiu, D. F. Towsley, and J. F. Kurose, "Modeling TCP Reno performance: A simple model and its empirical validation," IEEE/ACM Trans. Netw., vol. 8, no. 2, pp. 133-145, Apr. 2000.
[28]
{28} Q1401: K = 7 Rate 1/2 Single-Chip Viterbi Decoder Technical Data Sheet. Qualcomm, Inc., 1987.
[29]
{29} N. Celandroni, F. Davoli, E. Ferro, and A. Gotta, "A dynamic cross-layer control strategy for resource partitioning in a rain faded satellite channel with long-lived TCP connections," in Network Control and Engineering for QoS, Security and Mobility, III, D. Gaïti, S. Galmés, and R. Puigjaner, Eds. New York: Springer-Verlag, 2004, pp. 83-96.
[30]
{30} D. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Comput. Networks, vol. 17, pp. 1-14, 1989.
[31]
{31} K. W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks. London, U.K.: Springer-Verlag, 1995.
[32]
{32} N. Celandroni, F. Davoli, and E. Ferro, "Static and dynamic resource allocation in a multiservice satellite network with fading," Int. J. Satell. Commun. Network., vol. 21, no. 4-5, pp. 469-487, Jul.-Oct. 2003.
[33]
{33} C. Touati, E. Altman, and J. Galtier, "On Fairness in Bandwidth Allocation." INRIA, Sophia Antipolis, France, Res. Rep. 4296, 2001.
[34]
{34} P. Marbach, "Priority service and max-min fairness," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 733-746, Oct. 2003.
[35]
{35} P. Marbach, "Analysis of a static pricing scheme for priority services," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 312-325, Apr. 2004.
[36]
{36} F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1998.
[37]
{37} F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
[38]
{38} J. Mo and J. Walrand, "Fair end-to-end window based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
[39]
{39} R. Mazumdar, L. G. Mason, and C. Douligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Commun., vol. 39, no. 5, pp. 75-782, May 1991.
[40]
{40} R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002.
[41]
{41} N. Celandroni, F. Davoli, E. Ferro, and A. Gotta, M. Ajmone Marsan, G. Bianchi, M. Listanti, and M. Meo, Eds., "Adaptive bandwidth partitioning among TCP elephant connections over multiple rain-faded satellite channels," in Proc. 3rd Int. Workshop on QoS in Multiservice IP Networks, Catania, Italy, Feb. 2005, vol. 3375, Lecture Notes in Computer Science, pp. 559-573.
[42]
{42} N. Celandroni and F. Potortì, "Fade countermeasure using signal degradation estimation for demand-assignment satellite systems," J. Commun. Networks, vol. 2, no. 3, pp. 230-238, Sep. 2000.
[43]
{43} N. Celandroni, F. Davoli, E. Ferro, and A. Gotta, "Adaptive cross-layer bandwidth allocation in a rain-faded satellite environment," Int. J. Commun. Syst., vol. 19, no. 5, pp. 509-530, Jun. 2006.
[44]
{44} M. Biddiscombe, "Proportional Fairness--A Query." {Online}. Available: http://www.priatel.co.uk/martin/work/propfair.pdf

Cited By

View all
  • (2014)RA and DA satellite access schemesInternational Journal of Communication Systems10.1002/dac.249827:11(2670-2690)Online publication date: 1-Nov-2014
  • (2011)Achieving End-to-end Fairness in 802.11e Based Wireless Multi-Hop Mesh Networks Without CoordinationMobile Networks and Applications10.1007/s11036-009-0212-316:1(17-34)Online publication date: 1-Feb-2011
  • (2009)Aggregation with fragment retransmission for very high-speed WLANsIEEE/ACM Transactions on Networking10.1109/TNET.2009.201465417:2(591-604)Online publication date: 1-Apr-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 14, Issue 5
October 2006
226 pages

Publisher

IEEE Press

Publication History

Published: 01 October 2006
Published in TON Volume 14, Issue 5

Author Tags

  1. TCP connections
  2. optimization
  3. resource allocation
  4. satellite networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)RA and DA satellite access schemesInternational Journal of Communication Systems10.1002/dac.249827:11(2670-2690)Online publication date: 1-Nov-2014
  • (2011)Achieving End-to-end Fairness in 802.11e Based Wireless Multi-Hop Mesh Networks Without CoordinationMobile Networks and Applications10.1007/s11036-009-0212-316:1(17-34)Online publication date: 1-Feb-2011
  • (2009)Aggregation with fragment retransmission for very high-speed WLANsIEEE/ACM Transactions on Networking10.1109/TNET.2009.201465417:2(591-604)Online publication date: 1-Apr-2009
  • (2007)Cross-layer enhancement to TCP slow-start over geostationary bandwidth on demand satellite networksProceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking10.5555/2393902.2393913(86-98)Online publication date: 10-Sep-2007

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media