I want to know how can we analyse whether a cloud task is dependent or independent. what is the benchmark for determining whether a task is dependent or independent in nature?
You probably have studied the Petri networks and MMn service queues.
That's one way to look at tasks dependencies: do you need end (task A) to occur before start (task B)? This is the scheduling of tasks.
If you need to open one particular door before entering your office, task(open door) needs to complete before task(enter office).
Another view is data, resource:
Data(task A) intersection Data (task B)?
Resource (task A) intersection Resource (task B)?
It can be a read, a write, any processing or transmit.
Resource includes network, compute, store, retrieve.
Does it help?
Dear Sir, Thank you for your valuable suggestion. As far as first part is concerned, tasks are executed based on given order and the tasks priorities are known in advance. so , i am not concerned about it. However, as you have written in the second part, is relevant to my topic. Data(task A) intersection Data (task B)? i got this, if intersection of two entities is Null, the tasks are independent otherwise dependent in nature. But what i actually need is : on what criteria do we calculate the intersection of two tasks? Please elaborate it in depth. Thank you sir
Common data (proportion of intersection divided by union of the two sets)
Common resource, each one (idem proportion of intersection divided by union)
Most cloud deployments have tools which show dependency graphs between tasks and their impact on storage and network resources. Cloudera is a leader in Hadoop space for providing visualizations of resources and file system, which solve quite what you are looking for.
In-order to understand the impact of dependency of tasks and how they could help optimize resource, I would link you to the following:
1. LDM: Lineage-aware Data Management in multi-tier storage systems
Preprint LDM: Lineage-aware Data Management in multi-tier storage systems
- Badges
- Science topic
- Similar topics
- Academic Journals