Skip to main content

On Some Functional Equations with Applications in Networks

  • Chapter
  • First Online:
Frontiers in Functional Equations and Analytic Inequalities
  • 405 Accesses

Abstract

Functional equations appear in many applications. They provide a powerful tool for narrowing the models used to describe many phenomena. In particular, some class of functional equations arises recently from many applications, e.g. networks and communication. In this chapter on the one hand, we present some functional equations of the same class of interest. On the other hand, we use boundary value problem theory to investigate the solution of a special functional equation: an equation arising from some queueing model.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. A. Abbas, J. Aczél, The role of some functional equations in decision analysis. Decis. Anal. 7, 215–228 (2010)

    Article  Google Scholar 

  2. I. Adan, J. Wessels, W. Zijm, Analyzing multiprogramming queues by generating functions. SIAM J. Appl. Math 53, 1123–1131 (1993)

    Article  MathSciNet  Google Scholar 

  3. I.-J.-B.-F. Adan, O.-J. Boxma, J.-A. Resing, Queueing models with multiple waiting lines. Queueing Syst. 37, 65–98 (2001)

    Article  MathSciNet  Google Scholar 

  4. J. Aczél, Lectures on Functional Equations and Their Applications (Academic Press, New York, 1966)

    MATH  Google Scholar 

  5. J.V. Armitage, W.F. Eberlein, Elliptic Functions (Cambridge University Press, Cambridge, 2006), p. 67

    Book  Google Scholar 

  6. C. Blackorby, W. Bossert, D. Donaldson, Functional equations and population ethics. Aequat. Math. 58(3), 272–284 (1999)

    Article  MathSciNet  Google Scholar 

  7. O. Boxma, G. Koole, Z. Liu, Queueing theoretic solution methods for models of parallel and distributed systems, in Performance Evaluation of Parallel and Distributed Systems Solution Methods, ed. by O. Boxma, G. Koole (1994), pp. 1–24

    Google Scholar 

  8. J. Brzdek, El-S. El-hady, W. Förg-Rob, Z. Leśniak, A note on solutions of a functional equation arising in a queuing model for a LAN gateway. Aequat. Math. 90(4), 671–681 (2016)

    Google Scholar 

  9. J.W. Cohen, Boundary value problems in queueing theory. Queueing Syst. 3, 97–128 (1988)

    Article  MathSciNet  Google Scholar 

  10. J.W. Cohen, On the asymmetric clocked buffered switch. Queueing Syst. 30, 985–404 (1998)

    Article  MathSciNet  Google Scholar 

  11. J.W. Cohen, O.J. Boxma, Boundary Value Problems in Queueing System Analysis. Mathematics Studies (Elsevier, Amsterdam, 2000)

    MATH  Google Scholar 

  12. Z. Daroczy, Z. Pales, Functional Equations Results and Advances. Advances in Mathematics, vol. 3 (Springer, Dordecht, 2002)

    Google Scholar 

  13. R. Dautray, J.L Lions, Mathematical Analysis and Numerical Methods for Science and Technology. Physics Today, vol. 4 (Springer, Berlin, 1991)

    Google Scholar 

  14. El-S. El-hady, W. Förg-Rob, M. Mahmoud, On a two-variable functional equation arising from databases. WSEAS Trans. Math. 14, 265–270 (2015)

    Google Scholar 

  15. El-S. El-hady, J. Brzdek, H. Nassar, On the structure and solutions of functional equations arising from queueing models. Aequat. Math. 91, 445–477 (2017)

    Google Scholar 

  16. El-S. El-hady, J. Brzdȩk, W. Förg-Rob, H. Nassar, Remarks on solutions of a functional equation arising from an asymmetric switch, in Contributions in Mathematics and Engineering (Springer, Berlin, 2016), pp. 153–163

    Google Scholar 

  17. G. Fayoll, R. Iasnogorodski, Two coupled processors: the reduction to a Riemann-Hilbert problem, in Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, vol. 47 (Springer, Berlin, 1979), pp. 325–351

    Google Scholar 

  18. L. Flatto, S. Hahn, Two parallel queues created by arrivals with two demands I. SIAM J. Appl. Math. 44, 1041–1053 (1984)

    Article  MathSciNet  Google Scholar 

  19. W. Gehrig, Functional equation methods applied to economic problems: some examples, in Functional Equations: History, Applications and Theory (Springer, Berlin, 1985), pp. 33–52

    Google Scholar 

  20. F. Guillemin, J.-S.-H. van Leeuwaarden, Rare event asymptotic for a random walk in the quarter plane. Queueing Syst. 67, 1–32 (2011)

    Article  MathSciNet  Google Scholar 

  21. L. Kindermann, A. Lewandowski, P. Protzel, A framework for solving functional equations with neural networks. Neural Inf. Process. 2, 1075–1078 (2001)

    Google Scholar 

  22. H. Nassar, Two-dimensional queueing model for a LAN gateway. WSEAS Trans. Commun. 5, 1585 (2006)

    Google Scholar 

  23. H. Nassar, El-S. El-hady, Closed form solution of a LAN gateway queueing model, in Contributions in Mathematics and Engineering (Springer, Berlin, 2016), pp. 393–427

    Google Scholar 

  24. J. Resing, L. Ormeci, A tandem queueing model with coupled processors. Oper. Res. Lett. 31, 383–389 (2003)

    Article  MathSciNet  Google Scholar 

  25. P.-K. Sahoo, L. Székelyhidi, On a functional equation related to digital filtering. Aequat. Math. 62, 280–285 (2001)

    Article  MathSciNet  Google Scholar 

  26. M. Sidi, A. Segall, Two interfering queues in packet-radio networks. IEEE Trans. Commun. 31, 123–129 (1983)

    Article  Google Scholar 

  27. C.-G. Small, Functional Equation and How to Solve Them (Springer, Waterloo, 2007)

    Book  Google Scholar 

  28. P.-E. Wright, Two parallel processors with coupled inputs. Adv. Appl. Probab. 24, 986–1007 (1992)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to El-Sayed El-Hady .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

El-Hady, ES. (2019). On Some Functional Equations with Applications in Networks. In: Anastassiou, G., Rassias, J. (eds) Frontiers in Functional Equations and Analytic Inequalities. Springer, Cham. https://doi.org/10.1007/978-3-030-28950-8_17

Download citation

Publish with us

Policies and ethics