Applying fuzzy logic and genetic algorithms to enhance the efficacy of the PID controller in buffer overflow elimination for better channel response timeliness over the Internet

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 7, 2006, Pages 725-747

  Lin, Wilfred W K ^a   Wong, Allan K Y ^a   Wu, Richard S L ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Buffer overflow; Fuzzy logic; Genetic algorithm; Internet channel; Objective function; PID controller; Safety margin

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; INTERNET; MATHEMATICAL MODELS; REAL TIME SYSTEMS; THREE TERM CONTROL SYSTEMS;

BUFFER OVERFLOW; INTERNET CHANNEL; OBJECTIVE FUNCTION; PID CONTROLLER; REAL-TIME COMPUTING; SAFETY MARGIN;

FUZZY SETS;

EID: 33646840469     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.958     Document Type: Article

References (45)

1. Lewandowski SM. Frameworks for component-based client/server computing. ACM Computing Surveys 1998; 30(1):3-27.
2. Tanenbaum AS. Computer Networks (3rd edn). Prentice-Hall: Englewood Cliffs, NJ, 1996.
3. Gartner F. Fundamentals of fault-tolerant distributed computing in asynchronous environments. ACM Computing Surveys 1999; 31(1): 1-26.
4. Stankovic JA et al. Deadline Scheduling for Real-Time Systems. Kluwer: Dordrecht, 1998.
5. 2 framework: A combination of multi-language programming, mobile objects, data interoperability and dynamic compilation for effective real-time computing on the Internet. Proceedings of the HPCAsia'2000 Conference, Beijing, People's Republic of China, May 2000; 451-456.
6. 2RT: A tool developed for predicting the mean message response time for Internet channels. Journal Computer Networks 2001; 36:557-577.
7. Yeung DS, Wong AKY. An evaluation identifying features of unified distributed programming. The International Journal of Computer Systems, Science and Engineering 1998; 13(5):311-322.
8. Cottrel L, Zekauskas M, Uijterwaal H, McGregor T. Comparison of some Internet active end-to-end performance measurement projects, 1999. http://www.slac.stanford.edu/comp/net/wan-mon/iepm-cf.html [16 December 2003).
9. Wong AKY, Ip MTW, Dillon TS. M3RT: An Internet end-to-end performance measurement approach for real-time applications with mobile agents. Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms, and Networks (1-Span'02), Manila, Philippines, 2002; 119-124.
10. Wong AKY, Dillon TS. A fault-tolerant data communication setup to improve reliability and performance for Internet-based distributed applications. Proceedings of the 1999 Pacific Rim International Symposium on Dependable Computing (PRDC'99), Hong Kong SAR, China, December 1999; 268-275.
11. Wong AKY, Dillon TS. Load balancing to improve dependability and performance for program objects in distributed real-time co-operation over the Internet. Proceedings of the IEEE ISORC'2000, California, March 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000: 130-137.
12. Ip MTW, Lin WWK, Wong AKY, Dillon TS, Wang DH. An adaptive buffer management algorithm for enhancing dependability and performance in mobile-object-based real-time computing. Proceedings of the IEEE ISORC2001 Conference, Magdenburg, Germany, 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001; 138-144.
13. Afsahi A, Dimopoulos NJ. Efficient communication using message prediction for clusters of multiprocessors. Concurrency and Computation: Practice and Experience 2002; 14:859-883.
14. Mitrani I. Probabilistic Modelling. Cambridge University Press: Cambridge, 1998.
15. Lin WWK, Wu RSL, Wong AKY, Dillon TS. A novel real-time traffic pattern detector for Internet applications. Proceedings of the Australasian Telecommunication Networks and Applications Conference (ATNAC'04), Sydney, Australia, December 2004; 224-227.
16. Medina A, Matta I, Byers J. On the origin of power laws in Internet topologies. ACM SIGCOMM 2000; 30(2): 18-28.
17. Lakshman T, Madlow U. The performance of TCP/IP for networks with high bandwidth-delay products and random loss. IEEE/ACM Transactions on Networking 1997; 5(3):336-350.
18. Zadeh LA. Fuzzy logic, neural networks and soft computing. Communications of the ACM 1994; 37(3):77-84.
19. Amir Y, Moser L, Melliar-Smith P, Agarwal D, Ciarfella P. The totem single-ring ordering and membership protocol. ACM Transactions on Computer Systems 1995; 13(4):311-342.
20. Crawford JM. A scalable architecture for maximizing concurrency. Proceedings of the 8th NASA Goddard Space Flight Center Conference on Mass Storage Systems and Technologies in Cooperation with 7th IEEE Symposium on Mass Storage Systems, College Park, MD, March 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000; 253-258.
21. Cristian F, Fetzer C. The timed asynchronous distributed system model. IEEE Transactions on Parallel and Distributed Systems 1999; 10(6):642-657.
22. Mishra S, Wu L. An evaluation of flow control in group communication. IEEE/ACM Transactions on Networking 1998; 6(5):571-587.
23. Mukherjee SS, Hill MD. The impact of data transfer and buffering alternatives on network interface design. Proceedings of the 4th International Symposium on High-Performance Computer Architecture (HPCA), Las Vegas, NV, 1998; 207-218.
24. Romani S, Dasarathy B, Trivedi KS. Building a reliable message delivery system using the CORBA event service. Proceedings of the IPDPS Workshops, Cancun, Mexico, 2000; 1276-1280.
25. Schmidt DC, Vinoski S. Object interconnections: Comparing alternative client-side distributed programming techniques. SIGS C+ + Report 1995; 7(4): (May, column 3).
26. Sobczak M. The YAMI Project, 2002. http://www.maciejsobczak.com/prog/ yami/copyright.html [16 December 2003].
27. Feng W, Kandlur D, Saha D, Shin K. BLUE: A new class of active queue management algorithms. IBM Research Report, April 1999.
28. Cheung SY, Pencea CS. Pipelined sections: A new buffer management discipline for scalable QoS provision. Proceedings of IEEE INFOCOM 2001, 20th Joint Conference of the IEEE Computer and Communications Societies, vol. 3. IEEE Computer Society Press: Los Alamitos, CA, 2001; 1530-1538.
29. Wong AKY, Dillon TS. A fault tolerant model to attain reliability and high performance for distributed computing over the Internet. Journal of Computer Communications 2000; 23:1747-1762.
30. Aloisio A. The Central Limit Theorem for Real and Banach Valued Random Variables. Wiley: New York, 1980.
31. Intel VTune. http://developer.intel.com/software/products/vtune/ [16 December 2003].
32. Ip MTW, Lo JCT, Wong AKY. Non-intrusive protocol and micro convergence algorithm together support object migration over the Internet for effective load balancing. Proceedings of the PDPTA '02 International Conference, Las Vegas, NV, 2002; 836-842.
33. Jain LC, de Silva CW. Intelligent Adaptive Control: Industrial Applications. Chemical Rubber Company: Boca Raton, FL, 1999.
34. Karray F, Gueaieb W, Al-Sharhan A. The hierarchical expert tuning of PID controllers using tools of soft computing. IEEE Transactions on System, Man, and Cybernetics 2002; 32(1):77-90.
35. Ren F, Ren Y, Shan X. Design of a fuzzy controller for active queue management. Computer Communications 2002; 25:874-883.
36. Braden B et al. Recommendations on queue management and congestion avoidance in the Internet. RFC2309, April 1998.
37. Paxson V, Floyd S. Wide-area traffic: The failure of the Poisson modeling. IEEE/ACM Transactions on Networking 1995; 3(3):226-244.
38. Stepanenko A et al. Statistical properties of core network Internet traffic. Electronics Letters 2002; 38(7):350-351.
39. Wong AKY, Lin WWK, Ip MTW, Dillon TS. Genetic algorithm and PID control together for dynamic anticipative marginal buffer management: An effective approach to enhance dependability and performance for distributed mobile object-based real-time computing over the Internet. Journal of Parallel and Distributed Computing 2002; 62:1433-1453.
40. Berkan RC. Fuzzy Systems Design Principles: Building Fuzzy IF-THEN Rule Bases. IEEE Press: Piscataway, NJ, 1997.
41. Ip TW. Development of a micro IEPM (Internet End-to-End Performance Measurement) technique for Internet based computing. MPhil Thesis, Department of Computing, Hong Kong PolyU, March 2003.
42. Michalewicz Z. Genetic algorithms + Data Structures = Evolution Programs (3rd edn). Springer: Berlin, 1996.
43. Mitchell E. An Introduction to Genetic Algorithms. MIT Press: Cambridge, MA, 1999.
44. Ghosh A, TsuTsui S (eds.). Advances in Evolutionary Computing: Theory and Applications. Springer: Berlin, 2003; preface VIII.
45. Knjazew D, Goldberg DE. Solving permutation problems with the ordering messy genetic algorithm. Advances in Evolutionary Computing: Theory and Applications, Ghosh A, TsuTsui S. (eds.). Springer: Berlin, 2003.