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

Necessary and sufficient conditions for optimal flow control in multirate multicast networks

Necessary and sufficient conditions for optimal flow control in multirate multicast networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

The authors consider the optimal flow control problem in multirate multicast networks where all receivers of the same multicast group can receive service at different rates with different QoS. The objective is to achieve the fairness transmission rates that maximise the total receiver utility under the capacity constraint of links. They first propose necessary and sufficient conditions for the optimal solution to the problem, and then derive a new optimal flow control strategy using the Lagrangian multiplier method. Like the unicast case, the basic algorithm consists of a link algorithm to update the link price, and a receiver algorithm to adapt the transmission rate according to the link prices along its path. In particular if some groups contain only one receiver and become unicast, the algorithm will degrade to their previously proposed unicast algorithm.

Inspec keywords: optimal control; quality of service; computer networks; telecommunication traffic; telecommunication congestion control; optimisation; multicast communication

Other keywords: QoS; fairness transmission rates; Lagrangian multiplier method; link price update; transmission rate; optimal flow control; sufficient conditions; multirate multicast networks; receiver algorithm; computer network; necessary conditions; link algorithm; unicast algorithm; link capacity constraint

Subjects: Optimisation techniques; Computer communications; Computer networks and techniques; Optimisation techniques; Control applications in data transmission

References

    1. 1)
      • F. Kishino , K. Manabe , Y. Hayashi , H. Yasuda . Variable bit rate coding of video signals for ATM networks. IEEE J. Sel. Areas Commun. , 5
    2. 2)
      • S.H. Low . A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Netw.
    3. 3)
      • T. Bially , B. Gold , S. Seneff . A technique for adaptive voice flow control in integrated packet networks. IEEE Trans. Commun. , 3 , 325 - 333
    4. 4)
      • W.H. Wang , M. Palaniswami , S.H. Low . Optimal flow control and routing in multiple paths networks. Perform. Eval. , 119 - 132
    5. 5)
      • Jacobson, V.: `Congestion avoidance and control', Proc. SIGCOMM 1988, August 1988.
    6. 6)
      • J. Mo , J. Walrand . Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. , 5 , 556 - 567
    7. 7)
      • Ramakrishnan, K.K., Floyd, S.: `A proposal to add explicit congestion notification (ECN) to IP', RFC 2481, January 1999.
    8. 8)
    9. 9)
      • Golestani, J., Bhattacharyya, S.: `End-to-end congestion control for the Internet: A global optimization framework', Proc. Int. Conf. on Network protocols (ICNP), October 1998.
    10. 10)
      • Turletti, T., Bolot, J.C.: `Issues with multicast video distribution in heterogeneous packet networks', Proc. Packet Video Workshop 1994, Sept. 1994, Portland, OR, USA.
    11. 11)
    12. 12)
      • Kar, K., Sarkar, S., Tassiulas, L.: `Optimization based rate control for multipath sessions', 2001-1, Technical Report, 2001.
    13. 13)
      • S.H. Low , D.E. Lapsley . Optimal flow control, I: basic algorithm and convergence. IEEE/ACM Trans. Netw. , 6 , 861 - 874
    14. 14)
      • S. Floyd , V. Jacobson . Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. , 4 , 397 - 413
    15. 15)
      • Kar, K., Sarkar, S., Tassiulas, L.: `Optimization based rate control for multirate multicast sessions', Proc. IEEE INFOCOM 2001, April 2001.
    16. 16)
      • Li, X., Ammar, M.: `Layered video multicast with retransmission (LVMR): evaluation of hierarchical rate control', Proc. IEEE INFOCOM 1998, 1998.
    17. 17)
      • A. Lagoa , H. Che . Decentralized optimal traffic engineering in the Internet. Comput. Commun. Rev. , 39 - 47
    18. 18)
    19. 19)
      • Maccanne, S., Jacobson, V., Vetterli, M.: `Receiver driven layered multicasting', Proc. ACM SIGCOMM 1996, September 1996.
    20. 20)
      • Kunniyur, S., Srikant, R.: `End-to-end congestion control schemes: utility functions, random losses and ECN marks', Proc. IEEE INFOCOM, March 2000.
    21. 21)
      • La, R., Anantharam, V.: `Charge-sensitive TCP and rate control in the Internet', Proc. IEEE INFOCOM, March 2000.
    22. 22)
    23. 23)
      • F.P. Kelly , A. Maulloo , D. Tan . Rate control for communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Soc. , 3 , 237 - 252
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20030591
Loading

Related content

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