Draw an event-graph of a distributed system

Assignment Help Basic Computer Science
Reference no: EM13165063

Draw an event-graph of a distributed system of three concurrent processes which are communicating messages, and synchronized by their respective logical clocks. Use the information below and calculate the logical time difference between the first event and the last event among the three processes. Label your graph with the process IDs, the message-structures (containing the timestamps), and the progression of the logical times on the time-lines.
(Assume that the start time is 0 for all three processes, and that the clock ticks by increments of 2.)
Process Communication Patterns:
Process1: Begins transmitting a message/email, with timestamp of 3 and destination address of Process-3.
Process 2: Running on a server that services Process-1, it receives the email; which came in when process-2 was busy with other chores. Process-2 finally retrieved the email after the chores were completed at its local time 8. It then forwarded the email to Process-3's server.
Process 3: Receives the email from Process-2, but part of the email's body was corrupted, including part of the header-info. It, therefore, immediately requested Process-2 to resend the email, to which Process-2 immediately complied before losing a copy in its buffer. Process-3, shortly after, received a clean copy of the email from Process-2 and sent a reply to Process-1. Process-3 took 5 units of time to analyze the email before replying to it.
Process1: Had just come out of waiting in a local queue for 20 time units when the reply came in. It received the reply from Process-3 just in time.

Reference no: EM13165063

Questions Cloud

Value marketing : Value marketing is the strategy of offering consumers __________________.
How many grams of the element nickel are contained : How many grams of the element nickel are contained in 10.0g of a 10.2 wt% solution of nicke sulfate hexahydrate, NiSO4*6H2O?
How many numbers do you want to enter : Write a program that asks the user "How many numbers do you want to enter?" With that value, create an array that is big enough to hold that amount of numbers (integers).
Diversity segments : Of the following diversity segments in the American population, which is currently the largest?
Draw an event-graph of a distributed system : Draw an event-graph of a distributed system of three concurrent processes which are communicating messages, and synchronized by their respective logical clocks
Interacting with customers on a regular basis : Social critics have maintained that marketing leads people to buy products they do not want and do not need. However, the failure rate of new products that are heavily marketed is reportedly as high as 80 percent. How can these two seemingly opposite..
Program calculates and displays salesperson''s commission : The sales manager at Tompkins Company wants a program that calculates and displays each salesperson's commission, which is 10% of his or her sales. It also should display the total commission. Use a value-returning function to get the amount sold by ..
Identify the incorrect names or formulas : Identify the incorrect names or formulas.
Vb and matlab to calculate the cumulative days : Create a function TotalDaysMonth(intYear, intMonth, strIndOrCum) in both VB and Matlab to calculate the cumulative days or number of days in a given month, depending on inputs, by employing array vector in VB or a vector matrix in Matlab.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Design suitable mechanism to solve graph coloring problem

Consider a graph coloring problem where we have a very large graph G = (V, E), whose vertices are to be colored using 3 distinct colors such that no adjacent node in G has the same color. Design a suitable mechanism to solve the given problem.

  What do you mean by data independence

What do you mean by data independence? Explain your answer, paying attention to how data independence is implemented.

  In the k-bounded spanning tree problem

In the k-bounded spanning tree problem you are given an undirected graph G(V,E). The goal is to decide whether or not G contains a spanning tree T(V,E') such that each vertex v in V has degree at most k in the spanning tree T.

  Explain statement of purpose-pre- and post-conditions

Write specifications for a method that advances any given date by one day. Include a statement of purpose, pre- and post-conditions, and a description of the parameters.

  Javascript alert box with a blue background

Create a javascript alert box with a blue background and a bold font. Please do use any buttons for this alert. Write a function and an alert should pop up after that function is executed.

  Cnditions under which full offsite backup is worth the cost

Discuss conditions under which it is worth the cost. Suggest some kind of compromise, lower cost solutions that still proved some recovery capabilities, and cases where these might be a preferred alternative.

  Program that will implement a binary search

Write a program that will implement a binary search. You program should store 40 numbers. The 40 numbers will be initialed in an array (See Below). Your program should read in each number, call a binary search, and Indicate if the number is found ..

  Compute minimum-maximum possible values for distance

During run, compute the minimum and maximum possible values for the following distance measures (from the center of the track): Manhattan, Euclidean and Chebyshev distance.

  Explain how to structure worksheet including titles

Explain how you will structure the worksheet, including the titles, column headings, and formulas to calculate the time it takes to make each size of cage.

  Representing information by predicate-calculus sentences

Represent this information by predicate-calculus sentences in such a way that you can represent the question Is there a member of the alpine club

  Relationship between squared biases and variances

Assume we have sample of N pairs xi, yi drawn i.i.d. from distribution characterized as given: xi ∼ h(x), design density. Illustrate relationship between squared biases and variances.

  Accordance to the recommendations

Write a report in accordance to the recommendations of the links on the study desk. The word-count limit for the introduction, body and conclusion of this report is set at about 3000 words

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd