answersLogoWhite

0


Best Answer

In computer science, edge-chasing is an algorithm for deadlock detection in distributed systems.

Whenever a process A is blocked for some resource, a probe message is sent to all processes A may depend on. The probe message contains the process id of A along with the path that the message has followed through the distributed system. If a blocked process receives the probe it will update the path information and forward the probe to all the processes it depends on. Non-blocked processes may discard the probe.

If eventually the probe returns to process A, there is a circular waiting loop of blocked processes, and a deadlock is detected. Efficiently detecting such cycles in the "wait-for graph" of blocked processes is an important implementation problem.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is Difference between edge chasing and path pushing algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the difference between compression and tension?

the difference is that compression is like pushing something together and tension is like pulling something appart


What is the difference between tension and pressure in physics?

There is a huge difference between tension and pressure in physics. Tension refers to a pulling force and pressure refers to a pushing force.


What is the difference between a high-pressure system and A low pressure system?

The difference is that Low air pressure has less air molecules pushing down in one area and high air pressure has more air molecules pushing down in one area.


What is the difference between high-pressure system and a low-pressure system?

The difference is that Low air pressure has less air molecules pushing down in one area and high air pressure has more air molecules pushing down in one area.


What is the difference between being assertive and aggressive?

Being assertive involves communicating your needs and boundaries in a respectful way, while still considering the feelings of others. Aggressiveness, on the other hand, involves trying to dominate or control others through forceful or hostile behavior without regard for their feelings.


What is the difference between a dozer and a bulldozer equipment?

actually dozer is sometime referrd as a bulldozer that of heavy construction and heavy tonnage for pushing and picking up............


What is The balance between the forces pushing the crust down and the forces pushing it up called?

Convergence


What is the difference between stubborn and determined?

Stubbornness is being unwilling to change one's mind or course of action, often out of pride or resistance to influence. Determination, on the other hand, is a strong resolve or relentless pursuit of a goal despite obstacles or challenges. Determination involves a sense of purpose and motivation, while stubbornness may reflect rigidity or resistance to change.


Diferentiate between pushing and pulling forces?

Pushing and Pulling differ like Positive and Negative directions.


What actors and actresses appeared in The Smelly Janitor - 2008?

The cast of The Smelly Janitor - 2008 includes: Trent as Janitor Samantha Beames as Woman Chasing Janitor Natasha Blasick as Cute Girl Sarah Buster Brooks as Crossing Guard Heath Butler as Cheerleader 2 Mandy Dunlap as Woman Chasing Janitor Hannah Flint as Cute Girl 2 Deanna Grace Congo as Woman Chasing Janitor Rex Hoss as Confused Man Ritsuko Iwamaru as Woman Chasing Janitor Kumi Katoh as Woman Chasing Janitor Sheilah Kimble as Woman Chasing Janitor Carol Kraft as Woman Chasing Janitor Sarah Logan as Mom pushing her Baby Carriage Devorah Lynne Dishington as Punk Rocker Chick Wieslawa Marciniec as Woman Chasing Janitor Elouise McCall as Woman Chasing Janitor Paige Morrow Kimball as Gorgeous Woman Kaori Nagatomo as Woman Chasing Janitor Daizy Neri as Woman Chasing Janitor Josie Nicholas as Old Woman with a walker Sonia Nishikawa as Woman Chasing Janitor Mamika Omote as Woman Chasing Janitor Angelica Padilla as Woman Chasing Janitor Margaret Petrosyan as Woman Chasing Janitor Zachary Ryan Block as Handsome Man Gina Sanchez as Business Woman Lia Sargent as Homeless Lady Stefanie Seng as Woman Chasing Janitor Tiffany Sutton as Cheerleader 1 Sharon van Rijs as Woman Chasing Janitor


What are the Difference between selling and product concept?

Production concept is the understanding of a products best qualities and features as to show them off. Selling concept is the act of pushing products on customers to ensure the company's products sell.


What is the difference between stab and streaking surface methods of inoculation?

In stabbing, it means pushing the needle to the bottom part of the tube while streaking, it is having a line in a zig-zag manner over the surface of the agar.