Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

The effect of delayed feedback information on network performance

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The performance of a network subject to either state dependent or state independent flow control is investigated. In the state dependent case, the flow control policy is a function of the total number of packets for which the controller has not yet received an acknowledgment. In this case it is shown that the optimal flow control is a sliding window mechanism. The effect of the delayed feedback on the network performance as well as the size of the window are studied. The state independent optimal rate is also derived. The performance of the state dependent and state independent flow control policies are compared. Conditions for employing one of the two types of flow control policies for superior end-to-end network performance are discussed. All the results obtained are demonstrated using simple examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Bertsekas and R. Gallager,Data Networks (Prentice Hall, Englewood Cliffs, NJ, 1987).

    Google Scholar 

  2. A.D. Bovopoulos and A.A. Lazar, Optimal resource allocation for Markovian queueing networks: The complete information case, Stochastic Models 7 (1991).

  3. A.D. Bovopoulos and A.A. Lazar, Load balancing algorithms for Jacksonian networks with acknowledgment delays,Proc. IEEE INFOCOM'89 Conf., Ottawa, Canada (1989) pp. 749–757.

  4. A.D. Bovopoulos, Resource allocation for Markovian queueing networks: the partial information case, Technical Report WUCS-89-22, Department of Computer Science, Washington University (1989).

  5. A.D. Bovopoulos, Performance evaluation of a traffic control module for ATM networks, Technical Report WUCS-91-22, Department of Computer Science, Washington University (1991).

  6. D. Chiu and R. Jain, Analysis of the increase and decrease algorithms for congestion avoidance in computer networks, Computer Networks and ISDN Systems 17 (1989) 1–14.

    Google Scholar 

  7. D. Comer and R. Yavatkar, FLOWS: Performance guarantees in best effort delivery systems,Proc. IEEE INFOCOM'89 Conf., Ottawa, Canada (1989) pp. 100–109.

  8. M.-T. Hsiao and A.A. Lazar, An extension to Norton's equivalent, Queueing Systems 5 (1989) 401–411.

    Google Scholar 

  9. M.-T. Hsiao and A.A. Lazar, Optimal flow control of multi-class queueing networks with partial information, IEEE Trans. Auto. Control AC-35 (1990) 855–860.

    Google Scholar 

  10. M.-T. Hsiao and A.A. Lazar, Optimal decentralized flow control of Markovian queueing networks with multiple controllers, Performance Evaluation (1991) to appear.

  11. A.A. Lazar, Optimal flow control of a class of queueing networks in equilibrium, IEEE Trans. Auto. Control AC-28 (1983) 1001–1007.

    Google Scholar 

  12. D.G. Luenberger,Linear and Nonlinear Programming, 2nd ed. (Addison-Wesley, 1984).

  13. K.K. Ramakrishnan and R. Jain, A binary feedback scheme for congestion avoidance in computer networks, ACM Trans. Computer Systems (1990) 158–181.

  14. M. Schwartz,Telecommunications Networks, Protocols, Modeling and Analysis (Addison-Wesley, 1987).

  15. J.G. Shanthikumar and D. Yao, Second-order properties of the throughput of a closed queueing network, Math. Oper. Res. 13 (1988) 524–534.

    Google Scholar 

  16. J.G. Shanthikumar and D. Yao, Second-order stochastic properties in queueing systems, Proc. IEEE 77 (1989) 162–170.

    Google Scholar 

  17. J. Walrand,An Introduction to Queueing Networks (Prentice Hall, New Jersey, 1988).

    Google Scholar 

  18. G. Weiss, private communication (1982).

  19. L. Zhang, Designing a new architecture for packet switching communication networks, IEEE Commun. Mag. 25 (1987) 5–12.

    Google Scholar 

  20. L. Zhang, Some thoughts on the packet network architecture, ACM Comput. Commun. Rev. 17 (1987).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Computer and Communications Research Center, Washington University, 63130-4899, St. Louis, MO, USA

    Andreas D. Bovopoulos

  2. Department of Electrical Engineering and Center for Telecommunications Research, Columbia University, 10027-6699, New York, NY, USA

    Aurel A. Lazar

Authors
  1. Andreas D. Bovopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aurel A. Lazar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bovopoulos, A.D., Lazar, A.A. The effect of delayed feedback information on network performance. Ann Oper Res 36, 101–124 (1992). https://doi.org/10.1007/BF02094326

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02094326

Keywords

Search

Navigation