Please use this identifier to cite or link to this item:

`http://hdl.handle.net/10397/3436`

Title: | A measurement-based approach to support real-time object-based applications timeliness |

Authors: | Lo, Chun-tat |

Keywords: | Hong Kong Polytechnic University -- Dissertations Real-time control Real-time data processing Electronic data processing -- Distributed processing Distributed operating systems (Computers) |

Issue Date: | 2006 |

Publisher: | The Hong Kong Polytechnic University |

Abstract: | In this paper the novel, original transfer policy framework, namely, the statistical distribution independent transfer policy model (SDITPM) for making sound migration decision in a real-time-manner, is proposed. This framework, which can be incorporated as part of a logical entity (e.g. a logical server) construct, steers the latter effectively in the migration process over a sizeable network such as the Internet. As a result it relieves network congestion and shortens round-trip time through load balancing, which comes naturally from the guided object mobility. The SDITPM framework is a significant contribution to time-critical applications over the Internet because of the shortened service roundtrip time (RTT) in the client/server interactions. Applications for the Internet are intrinsically object-based and exploit the potential speedup supported by the distributed hardware in the underlying network. The objects interact in an end-to-end many-clients-to-one-server relationship called the asymmetric rendezvous via logical channels. If the service RTT for every client/server interaction is shortened, then the overall execution time of the application will be reduced. Therefore, the SDITPM is immensely useful in helping the harnessing of service RTT and making the Internet more usable for real-time computing. The SDITPM mechanism leverages system metrics on the fly, independent of their distribution types (e.g. long-range dependence (LRD) and short-range dependence (SRD)). That is, the SDITPM framework works by direct data measurement statistically, supported by the Convergence Algorithm (CA), which is derived form the Central Limit Theorem. Every system metric being leveraged is called a primary metric, from which the secondary metrics are derived. The present SDITPM framework is basically a FED or "P+I+D" controller (P for proportional control, I for integral control and D for derivative control). The P and D control elements are secondary metrics and the I control sums their control effects for the specific rth control region. In the SDITPM context every primary metric represents a control plane of four regions. Three of them are dedicated separately to PID, PI and DI controls, and the fourth one is inert. From every leveraged primary metric the SDITPM mechanism derives two secondary ones. For example, if the metric is the logical server's queue length Q, then for the rth control region the following are true, a) the P control is the change in Q between two time points (e.g. t₁ and t₂) and b) the D control is the corresponding rate of change, dQ/dt = (Qt₂ - Qt₁)/(t₂ - t₁) . The control plane/matrix of the primary metric is actually defined by two objective functions, {0p,Δp}² for the P control (rows in matrix) and {0D, ΔD}² for the D control (columns in the same matrix). The four control regions defined by theses two objective functions are: a) Region 1 (i.e. r¹ or rPID) defined by the [P+,D+] pair of positive values for PID control, b) Region 2 (i.e. r² or rDI) defined by [P-,D+] for "D+I" or DI control, c) Region 3 (i.e. r³ or rPI) defined by [P+,D-] for PI control, and Region 4 (i.e. r⁴ or rInert) defined by [P-,D-] as an inert or "don't care" state. The regional control (i.e. rth ) only takes the positive value(s) of P and D (i.e. P+ and D+) into account. When the effects of the D and P control are added for the regional control the summation is the integral control effect. In the SDITPM context summation is called the planar integration if only a single metric is being leveraged. If n metrics are leveraged simultaneously, the current control effect for a region r x n is Cr x n = n Σ i=1 (P x i, D x i), where x indicates the control region (e.g. r¹ or rPID). (P x i, D x i) represents the P and D deviation errors for the objective functions: {0P,ΔP}² and {0D, ΔD}² respectively. The deviation error ψ is the difference between the sampled value S and the given safety margin Δ (e.g. Δ for P control is ΔP ) conceptually; ψ = │S - Δ │implies ψp =│ Sp - Δp│ and ψD=│SD - ΔD│. The emphasis is that the SDITPM framework should leverage only the following conditions: a) positive S and b) S >Δ for formulating its P, D and I control elements. The migration decision depends on the dominant region, which should currently have the highest Cr x n value. Which control region is dominant is totally decided by the system dynamics. Cr x n is called the regional transfer probability TPr (i.e. TPr = Cr x n, and the threshold for the region is Thr. The dominant TPr becomes the overall transfer probability TP₀ and Thr of the same region is the overall Th₀ threshold. A migration decision at the transfer policy level is affirmed for the condition TP₀ > Th₀. Whether the migration decision will be realized or not depends on the availability of a suitable target node for the logical server to migrate to. Finding the target node is the decision of the location policy, which is not within the scope of the present research. In the SDITPM verification exercise, however, the effect of the location policy is produced by using the A⁴ visualization package, which is also part of the original contribution by this thesis. |

Description: | 131 leaves : ill. ; 30 cm. PolyU Library Call No.: [THS] LG51 .H577M COMP 2006 Lo |

URI: | http://hdl.handle.net/10397/3436 |

Rights: | All rights reserved. |

Appears in Collections: | Thesis |

###### Files in This Item:

File | Description | Size | Format | |
---|---|---|---|---|

b20592851_link.htm | For PolyU Users | 162 B | HTML | View/Open |

b20592851_ir.pdf | For All Users (Non-printable) | 2.37 MB | Adobe PDF | View/Open |

#### Page view(s)

445
Last Week

3

3

Last month

Citations as of Mar 12, 2018

#### Download(s)

325
Citations as of Mar 12, 2018

#### Google Scholar^{TM}

Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.