Abstract
This chapter deals with control of network traffic in routers as well as end-to-end flows. First it is proposed an scheme for implementing end-to-end traffic control mechanisms through fuzzy inference systems. A comparative evaluation of simulation and implementation results from the fuzzy rate controler as compared to that of traditional TCP flow and rate control mechanisms is performed for a wide set of realistic scenarios. Then, fuzzy inference systems for traffic control in routers are designed. A particular proposal has been evaluated in realistic scenarios and is shown to be robust. The proposal is compared against the random early detection (RED) scheme. It is experimentally shown that fuzzy systems can provide better performance and better adaptation to different requirements with mechanisms that are easy to modify using linguistic knowledge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abraham, A., Smith, K., Jain, R., Jain, L.: Network and information security: A computational intelligence approach (editorial). Journal of Network and Computer Applications 30(1), 1–3 (2007)
Aikat, J., Kaur, J., Smith, F.D., Jeffay, K.: Variability in TCP Round-trip Times. In: 3rd ACM SIGCOMM Conference on Internet Measurement, Miami Beach, FL, USA, pp. 279–284 (2003)
Allman, M.: TCP Congestion Control with Appropriate Byte Counting (ABC). RFC 3465, Internet Engineering Task Force, Network Working Group, category: Experimental (2003)
Allman, M., Paxson, V., Stevens, W.R.: TCP Congestion Control. RFC 2581, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (1999)
Allman, M., Floyd, S., Partridge, C.: Increasing TCP’s Initial Window. RFC 3990, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (2002)
Andrew, L., Floyd, S.: Common TCP Evaluation Suite. Tech. rep., Internet Engineering Task Force, Network Working Group, Internet Draft. Intended status: Best Current Practice (2008)
Andrew, L., Marcondes, C., Floyd, S., Dunn, L., Guillier, R., Gang, W., Eggert, L., Ha, S., Rhee, I.: Towards a Common TCP Evauation Suite. In: 6th International Workshop on Protocols for Fast Long-Distance Networks, Manchester, UK (2008)
Angelov, P., Filev, D., Kasabov, N. (eds.): Evolving Intelligent Systems. Methodoloy and Applications. IEEE Series on Computational Intelligence. John Wiley & Sons/IEEE Press (2010)
Appenzeller, G., Keslassy, I., McKeown, N.: Sizing Router Buffers. In: ACM Special Interest Group on Data Communications (SIGCOMM) Conference, Portland, OR, USA, pp. 281–292 (2004)
Banerjee, S., Griffin, T.G., Pias, M.: The Interdomain Connectivity of PlanetLab Nodes. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 73–82. Springer, Heidelberg (2004)
Barriga, A., Sánchez-Solano, S., Brox, P., Cabrera, A., Baturone, I.: Modelling and implementation of fuzzy systems based on VHDL. International Journal of Approximate Reasoning 41(2), 164–178 (2006)
Blake, S., Black, D.L., Carlson, M.A., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. RFC 2475, Internet Engineering Task Force, Network Working Group, category: Informational (1998)
Brakmo, L., Peterson, L.: TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal on Selected Areas in Communications 13(8), 1465–1480 (1995)
Broido, A., Hyun, Y., Gao, R., Claffy, K.C.: Their Share: Diversity and Disparity in IP Traffic. In: 5th Passive and Active Measurement Workshop (PAM), Antibes Juan-Les-Pins, France, pp. 113–125 (2004)
Brownlee, N., Claffy, K.C.: Understanding Internet Traffic Streams: Dragonflies and Tortoises. IEEE Communications Magazine 40(10), 110–117 (2002)
Cabrera, A., Sánchez-Solano, S., Brox, P., Barriga, A., Senhadji, R.: Hardware/ Software Codesign of Configurable Fuzzy Control Systems. Applied Soft Computing 4(3), 271–285 (2004)
Calyam, P., Krymskiy, D., Sridharan, M., Schopis, P.: Active and Passive Measurements on Campus, Regional and National Network Backbone Paths. In: 14th IEEE International Conference on Computer Communications and Networks (ICCCN 2005), San Diego, California, USA, pp. 537–542 (2005)
Carbonell, P., Zhong-Ping, J., Panwar, S.: Fuzzy TCP: A Preliminary Study. In: 15th IFAC World Congress, Barcelona, Spain, pp. 21–26 (2002)
Carson, M., Santay, D.: NIST Net: a Linux-based network emulation tool. ACM SIGCOMM Computer Communication Review 33(3), 111–126 (2003)
Carson, M., Santay, D.: NIST Net Network Emulation Package. NIST Internetworking Technology Group. National Institute of Standards and Technology (2008), http://www-x.antd.nist.gov/nistnet/
Catania, V., Ficili, G., Palazzo, S., Panno, D.: Using Fuzzy Logic in ATM Source Traffic Control: Lessons and Perspectives. IEEE Communications Magazine, 70–81 (1996)
Chang, L., Marsic, I.: Fuzzy Reasoning for Wireless Awareness. International Journal of Wireless Information Networks 8(1), 15–26 (2001)
Chen, B.S., Peng, S.C.: Traffic Modeling, Prediction, and Congestion Control for High-Speed Networks: A Fuzzy AR Approach. IEEE Transactions on Fuzzy Systems 8(5), 491–508 (2000)
Chen, B.S., Yang, Y.S., Lee, B.K., Lee, T.H.: Fuzzy Adaptive Predictive Flow Control of ATM Network Traffic. IEEE Transactions on Fuzzy Systems 11(4), 568–581 (2003)
Cheng, R.G., Chang, C.J.: Design of a fuzzy traffic controller for ATM network. IEEE/ACM Transactions on Networking 4(3), 460–469 (1996)
Cho, H.C., Fadali, M.S., Lee, H.: Dynamic Queue Scheduling Using Fuzzy Systems for Internet Routers. In: IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2005), Reno, USA, pp. 471–476 (2005)
Chrysostomou, C., Pitsillides, A., Hadjipollas, G., Sekercioglu, A., Polycarpou, M.: Fuzzy Explicit Marking for Congestion Control in Differentiated Services Networks. In: 8th IEEE Symposium on Computers and Communications, Antalaya, Turkey, vol. 1, pp. 312–319 (2003)
Chrysostomou, C., Pitsillides, A., Rossides, L., Sekercioglu, A.: Fuzzy Logic Controlled RED: Congestion Control in TCP/IP Differentiated Services Networks. Soft Computing Journal 8(20), 79–92 (2003)
Claffy, K.C., Monk, T.E., McRobb, D.: Internet Tomography. Nature Web Matters (1999), http://www.nature.com/nature/webmatters/tomog/tomog.html
Crovella, M.E., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking 5(6), 835–846 (1997)
Crovella, M.E., Taqqu, M.S., Bestabros, A.: Heavy-tailed Probability Distributions in the Worl Wide Web. In: Adler, R., et al. (eds.) A Practical Guide to Heavy Tails: Statistical Techniques and Applications, pp. 3–25. Birkhauser, Boston (1998)
Tsang, D.H.K., Bensaou, B., Lam, S.T.C.: Fuzzy-Based Rate Control for Real-Time MPEG Video. IEEE Transactions on Fuzzy Systems 4(4), 504–516 (1998)
Di Fatta, G., Lo Re, G., Urso, A.: A Fuzzy Approach for the Network Congestion Problem. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2329, pp. 286–295. Springer, Heidelberg (2002)
Di Fatta, G., Hoffmann, F., Re, G.L., Urso, A.: A Genetic Algorithm for the Design of a Fuzzy Controller for Active Queue Management. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews 33(3), 313–334 (2003)
Dickerson, J.E., Juslin, J., Koukousoula, O., Dickerson, J.: Fuzzy intrusion detection. In: IFSA World Congress and 20th North American Fuzzy Information Processing Society (NAFIPS) International Conference, Vancouver, British Columbia, Canada, vol. 3, pp. 1506–1510 (2001)
Dunigan, T., Fowler, F., et al.: Almost TCP over UDP (atou). Oak Ridge National Laboratory, U.S Department of Energy (2006)
Floyd, S.: Congestion Control Principles. RFC 2914, Internet Engineering Task Force, Network Working Group, category: Best Current Practice (2000)
Floyd, S.: HighSpeed TCP for Large Congestion Windows. RFC 3649, Internet Engineering Task Force, Network Working Group, category: Experimental (2003)
Floyd, S., Allman, M.: Specifying New Congestion Control Algorithms. RFC 5033, Internet Engineering Task Force, Network Working Group, category: Best Current Practice (2007)
Floyd, S., Kohler, E.: Internet Research Needs Better Models. ACM SIGCOMM Computer Communication Review 33(1), 29–34 (2003)
Floyd, S., Kohler, E.: Tools for the Evaluation of Simulation and Testbed Scenarios. Tech. rep., Internet Engineering Task Force, Network Working Group, Internet Draft. Intended status: Best Current Practice (2008)
Floyd, S., Paxson, V.: Difficulties in Simulating the Internet. IEEE/ACM Transactions on Networking 9(4), 392–403 (2001)
Floyd, S., Mathis, M., Mahdavi, J., Podolsky, M.: TCP Selective Acknowledgment Options. Tech. Rep, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (2000)
Floyd, S., Gummadi, R., Shenker, S.: Adaptive RED: An Algorithm for Increasing the Robustness of RED. Tech. rep., ICIR, ICSI Center for Internet Research (2001), http://www.icir.org/floyd/adaptivered/
Floyd, S., Henderson, T., Gurtov, A.: The NewReno Modification to TCP’s Fast Recovery Algorithm. RFC 3782, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (2004)
Floyd, S., Kempf, J., et al.: Concerns Regarding Congestion Control for Voice Traffic in the Internet. RFC 3714, Internet Engineering Task Force, Network Working Group, category: Informational (2004)
Floyd, S., et al.: Metrics for the Evaluation of Congestion Control Mechanisms. RFC 5166, Internet Engineering Task Force, Network Working Group, category: Informational (2008)
Fraleigh, C., Moon, S., Lyles, B., Cotton, C., Khan, M., Moll, D., Rockell, R., Seely, T., Diot, C.: Packet-level traffic measurements from the sprint IP backbone. IEEE Network 17(6), 6–16 (2003)
Ghosh, S., Razouqi, Q., Schumacher, H.J., Celmins, A.: A Survey of Recent Advances in Fuzzy Logic in Telecommunications Networks and New Challenges. IEEE Transactions on Fuzzy Systems 6(39), 443–447 (1998)
Grieco, L.A., Mascolo, S.: Performance evaluation and comparison of Westwood+, New Reno and Vegas TCP congestion control. ACM SIGCOMM Computer Communication Review 34(2), 25–38 (2004)
Ha, S., Rhee, I., Xu, L.: CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review 42(5), 64–74 (2008)
Handley, M., Floyd, S., Padhye, J., Widmer, J.: TCP Friendly Rate Control (TFRC): Protocol Specification. RFC 3448, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (2003)
Hidell, M., Sjödin, P., Hagsand, O.: Control and Forwarding Plane Interaction in Distributed Routers. Tech. Rep. TRITA-S3-LCN-0501, Laboratory for Communication Networks, Department of Signals, Sensors, and Systems. KTH Royal Institute of Technology, Stockholm, Sweden (2005)
Hollot, C., Misra, V., Towsley, D., Gong, W.: Analysis and Design of Controllers for RED Routers Supporting TCP Flows. IEEE Transactions on Automatic Control 47, 945–959 (2002)
Hu, R.Q., Petr, D.W.: A Predictive Self-Tuning Fuzzy-Logic Feedback Rate Controller. IEEE/ACM Transactions on Networking 8(6), 697–709 (2000)
Information Sciences Institute University of Southern California, Viterbi School of Engineering, The Network Simulator – ns-2 (2008), http://www.isi.edu/nsnam/ns/
Jacobson, V., Karels, M.J.: Congestion Avoidance and Control. In: ACM Computer Communication Review SIGCOMM 1988 Symposium: Communications Architectures and Protocols, vol. 18(4), pp. 314–329 (1988)
Karagiannis, T., Molle, M., Faloutsos, M., Broido, A.: A Nonstationary Poisson View of Internet Traffic. In: 23th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), Hong Kong, vol. 3, pp. 1558–1569 (2004)
Kasabov, N.: Evolving Connectionist Systems: The Knowledge Engineering Approach, 2nd edn. Springer, Heidelberg (2007)
Kelly, T.: Scalable TCP: Improving Performance in Highspeed Wide Area Networks. ACM Communication Review 32(2), 83–91 (2003)
Keshav, S.: An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network. Computing Series. Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1997) ISBN: 978-0201634426
Krioukov, D., Chung, F., Claffy, K.C., Fomenkov, M., Vespignani, A.: Willinger The Workshop on Internet Topology (WIT) Report. ACM SIGCOMM Computer Communication Review 37(1), 69–73 (2007)
Krishnamurthy, V., Faloutsos, M., Chrobak, M., Cui, J.H., Lao, L., Percus, A.G.: Sampling large internet topologies for simulation purposes. Computer Networks 51(15), 4284–4302 (2007)
Leith, D., Shorten, R.: H-TCP: TCP for High-Speed and Long-Distance Networks. In: Second International Workshop on Protocols for Fast Long-Distance Networks, PFLDNet (2004)
Liang, Q., Mendel, J.M.: MPEG VBR Video Traffic Modeling and Clasification Using Fuzzy Techniques. IEEE Transactions on Fuzzy Systems 9(1), 183–193 (2001)
Liang, Q., Karnik, N., Mendel, J.M.: Connection Admission Control in ATM Networks Using Survey-Based Type-2 Fuzzy Logic Systems. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 30(3), 329–339 (2000)
Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B., Claffy, X.D.K.C., Vahdat, A.: The internet as-level topology: Three data sources and one definitive metric. ACM SIGCOMM Computer Communication Review 26(1), 17–26 (2006)
Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: Tcp selective acknowledgment options. Tech. Rep, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (1996)
Medina, A., Allman, M., Floyd, S.: Measuring the Evolution of Transport Protocols in the Internet. ACM SIGCOMM Computer Communication Review 35(2), 37–52 (2005)
Montesino Pouzols, F., Lendasse, A.: Evolving fuzzy optimally pruned extreme learning machine for regression problems. Evolving Systems 1(1), 43–58 (2010)
Montesino-Pouzols, F., Lopez, D.R., Barriga, A., Sánchez-Solano, S.: Fuzzy End-to-End Rate Control for Internet Transport Protocols. In: 15th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2006), Vancouver, Canada, pp. 1347–1354 (2006)
Moreno-Velo, F., Sánchez-Solano, S., Barriga, A., Baturone, I., López, D.: XFL3: a New Fuzzy System Specification Language. In: 5th WSEAS/IEEE Multiconference on Circuits, Systems, Communications and Computers (CSCC 2001), Rethymon, pp. 361–366 (2001)
Moreno-Velo, F.J., Baturone, I., Sánchez-Solano, S., Barriga, A.: Rapid Design of Fuzzy Systems With Xfuzzy. In: 12th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2003), St. Louis, MO, USA, pp. 342–347 (2003)
Moreno-Velo, F.J., Baturone, I., Barriga, A., Sánchez-Solano, S.: Automatic Tuning of Complex Fuzzy Systems with Xfuzzy. Fuzzy Sets and Systems 158(18), 2026–2038 (2007)
Nagle, J.: Congestion Control in IP/TCP Internetworks. RFC 896, Internet Engineering Task Force, Network Working Group (1984)
Nyirenda, C.N., Dawoud, D.S.: Multi-objective particle swarm optimization for fuzzy logic based active queue management. In: 15th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2006), Vancouver, Canada, pp. 2231–2238 (2006)
de Oliveira, R., Braun, T.: A Delay-based Approach Using Fuzzy Logic to Improve TCP Error Detection in Ad Hoc Networks. In: IEEE Wireless Communications and Networking Conference, Atlanta, USA (2004)
Papagiannaki, K., Veitch, D., Hohn, N.: Origins of Microcongestion in an Access Router. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 175–184. Springer, Heidelberg (2004)
Pedrycz, W., Vasilakos, A.V. (eds.): Computational Intelligence in Telecommunications Networks. CRC Press, Boca Raton (2001) ISBN: 1420040952
Phillis, Y.A., Zhang, R.: Fuzzy Service Control of Queueing Systems. IEEE Trans Systems, Man, and Cybernetics 29(4), 503–517 (1999)
Postel, J.: Transmission Control Protocol. RFC 793, Information Sciences Institute. University of Southern California, status: Proposed Standard (1981)
Rolls, D., Michailidis, G., Hernández-Campos, F.: Queueing Analysis of Network Traffic: Methodology and Visualization Tools. Computer Networks 48(3), 447–473 (2005)
Sekercioglu, A., Pitsillides, A., Vasilakos, A.: Computational Intelligence in Management of ATM Networks: A Survey of Current State of Research. Soft Computing Journal 4(5), 257–263 (2001)
Shakkottai, S., Srikant, R., Brownlee, N., Broido, A., Claffy, K.C.: The RTT distribution of TCP flows in the internet and its impact on TCP-based flow control. Tech. rep., Cooperative Association for Internet Data Analysis, CAIDA (2004), http://www.caida.org/publications/papers/2004/tr-2004-02/
Shalunov, S., Lutzmann, B., Montesino-Pouzols, F.: thrulay, network capacity tester. Internet2 End-to-End Performance Initiative (2008), http://e2epi.internet2.edu/thrulay/
Stevens, W.R.: TCP Slow Start, Congestion Avoidance Fast Retransmit, and Fast Recovery Algorithms. RFC 2001, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (1997)
Stewart, R.R., et al.: Stream Control Transmission Protocol. RFC 4960, Internet Engineering Task Force, Network Working Group, status: Proposed Standard (2007)
Tan, K., Song, J., Zhang, Q., Sridharan, M.: A Compound TCP Approach for High-Speed and Long Distance Networks. In: 25th IEEE International Conference on Computer Communications (INFOCOM), Barcelona, Spain, pp. 1–12 (2006)
Vishwanath, K.V., Vahdat, A.: Realistic and responsive network traffic generation. In: ACM Special Interest Group on Data Communication (SIGCOMM) Conference, Pisa, Italy, pp. 111–122 (2006)
Vishwanath, K.V., Vahdat, A.: Evaluating distributed systems: does background traffic matter? In: ACM/USENIX 2008 Annual Technical Conference, Boston, MA, USA, pp. 227–240 (2008)
Wang, C., Li, B., Sohraby, K., Peng, Y.: AFRED: An adaptive fuzzy-based control algorithm for active queue management. In: 28th Annual IEEE International Conference on Local Computer Networks, Bonn/Königswinter, Germany, pp. 12–20 (2003)
Wang, C., Li, B., Hou, Y.T., Sohraby, K., Lin, Y.: LRED: A Robust Active Queue Management Scheme Based on Packet Loss Ratio. In: Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM 2004), Hong Kong, China, vol. 1, pp. 1–12 (2004)
Wang, J., Wei, D.X., Low, S.H.: Modelling and Stability of FAST TCP. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Miami, FL, USA, pp. 938–948 (2005)
Wang, R., Yamada, K., Sanadidi, M.Y., Gerla, M.: TCP with sender-side intelligence to handle dynamic, large, leaky pipes. IEEE Journal on Selected Areas in Communication 23(2), 235–248 (2005)
Wei, D.X., Jin, C., Low, S.H., Hegde, S.: FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking 14(6), 1246–1259 (2006)
Zhang, R., Phillis, Y.A., Ma, J.: A Fuzzy Approach to the Balance of Drop and Delay Priorities in Differentiated Services Networks. IEEE Transactions on Fuzzy Systems 11(6), 840–846 (2003)
Zhang, R., Phillis, Y.A., Kouikoglou, V.: Fuzzy Systems for Queuing Control. Springer, London (2005)
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pouzols, F.M., Lopez, D.R., Barros, A.B. (2011). Inference Systems for Network Traffic Control. In: Mining and Control of Network Traffic by Computational Intelligence. Studies in Computational Intelligence, vol 342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18084-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-18084-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18083-5
Online ISBN: 978-3-642-18084-2
eBook Packages: EngineeringEngineering (R0)