You are viewing an old version of this page. View the current version.

Compare with Current View Page History

Version 1 Next »

We need to create an Algorithm for IEPM where Monitoring sites can schedule one at a time. If site A runs tool x, then no other site should execute x at that time.We can solve this problem using a combination of two basic Algorithms i.e. Token Ring and Priority Queue. Token Ring algorithm is use to allow one host at a time to execute a tool. There is one token, passing through the sites. The site that have the token will be able to execute the tools, while other will wait for the token to receive. The token will contain the number of bytes the site can use to execute tools. At site, after execution it takes the following actions.

1. Execute the tool with highest priority if bytes received in token is greater then bytes required by the tool else execute the second highest priority tool.
2. Set the priority of executed tool to the lowest priority.
3. Decrement the number of bytes used by the tool from the token.
4. if bytes in token are greater then any tool required byes then go to step 1 else set the token to its initial value and forward to the next site.

Lets say we have an Array of N Monitoring sites A[1...N] and each site have M tools T[1..M] to execute. Let B be the bytes received by host in token.

NextSite(A,i)
if i is equal to length_of(A) then
   return A[1]
else return A[i+1]
  • No labels