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

Authors:
Allan K. Y. Wong;Wilfred W. K. Lin;May T. W. Ip;Tharam S. Dillon
Affiliations:
Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People's Republic of China;Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People's Republic of China;Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People's Republic of China;Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong SAR, People's Republic of China
Venue:
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Year:
2002

Citing 12
Cited 6

The performance of TCP/IP for networks with high bandwidth-delay products and random loss

IEEE/ACM Transactions on Networking (TON)
End-to-end Internet packet dynamics

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Frameworks for component-based client/server computing

ACM Computing Surveys (CSUR)
Probabilistic modelling

Probabilistic modelling
Fundamentals of fault-tolerant distributed computing in asynchronous environments

ACM Computing Surveys (CSUR)
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms

Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
A Fault-Tolerant Data Communication Setup to Improve Reliability and Performance for Internet Based Distributed Applications

PRDC '99 Proceedings of the 1999 Pacific Rim International Symposium on Dependable Computing
An Application of Superpositions of two state Markovian Sources to the Modelling of Self-similar Behaviour

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Load Balancing to Improve Dependability and Performance for Program Objects in Distributed Real-Time Co-Operation over the Internet

ISORC '00 Proceedings of the Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
Deadline Handling in Real-Time Distributed Objects

ISORC '00 Proceedings of the Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
A Convergence Algorithm to Help Enhance the Performance of Distributed Systems on Large Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
A fault tolerant model to attain reliability and high performance for distributed computing on the Internet

Computer Communications

E-MACSC: A novel dynamic cache tuning technique to reduce information retrieval roundtrip time over the Internet

Computer Communications
A novel self-similarity (S2) traffic filter to enhance the success of e-business

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Leveraging relative object popularity as the sole parameter for dynamic cache size tuning to shorten the information retrieval roundtrip time over the web

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
FLC: a novel dynamic buffer tuner for shortening service roundtrip time over the internet by eliminating user-level buffer overflow on the fly

APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
A novel dynamic cache size adjustment approach for better data retrieval performance over the internet

Computer Communications
A novel self-similar (S2) traffic filter to enhance E-business success by improving internet communication channel fault tolerance

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel model that combines genetic algorithm (GA) and proportional + integral + derivative (PID) control for adaptive marginal buffer management is proposed here. The goal is to prevent buffer overflow at the receiver side so that message retransmissions that lead to poor system reliability and performance can be eliminated. Marginal buffer control keeps the difference between the buffer length and the queue length continuously within a safety margin Δ, in an anticipative, adaptive manner. At first, we will propose the PID controller and show that it alone can achieve the goal but with some shortcomings. We then propose to trim these shortcomings by the GA objective function {0, Δ}2. The PID control makes use of the micro version of the convergence algorithm, namely, the M2RT, which is an effective internet end-to-end performance measurement (IEPM) method developed by us previously to predict the trend of a distribution. In this case the M2RT, which exists as an independent program object, predicts the dynamic queue length quickly and accurately once invoked by clients. Such predictions enable the GA-augmented PID (GA-PID) to determine whether the buffer length should be increased or decreased adaptively to maintain the safety margin Δ. The GA-PID model was verified and validated in a distributed mobile object-based real-time computing (DMORC) environment, which was implemented over the Internet with the Java-based Aglets mobile agent platform. The preliminary tests confirm that the GA-PID model is indeed an effective solution for achieving dynamic marginal buffer management for DMORC systems.