search

leemgs / note

note
0 stars 0 forks source link

Mobile Computing: MidTerm Exam (P1 - P6) #7

Closed leemgs closed 4 years ago

leemgs commented 4 years ago

Problem 1

Q: Given the following chord ring with m=7 (i.e. 128 points), there are 9 nodes and 1 key. 1) Fill in the finger tables of the nodes: N30, N48, and N79. 2) Step by step explains the process when node N110 receives the request to find key k59. 3) If the node N64 leaves, what would be the new finger table at node N48?

image

A:

leemgs commented 4 years ago

Problem 2

Q: A Kademlia network has m=6 (i.e. 64 points). There are 12 nodes in the network: N1, N4, N6, N10, N15, N17, N20, N22, N25, N28, N30 and N49. Assume there is a key k14 in the network. 1) Which node is responsible for k14? Explain your answer. 2) Find the routing table for nodes N1, N4 and N15. Explain in detail how to obtain the routing table for each node. 3) Assume that N4 wants to find the node responsible for k14. Show the process of this finding.

A:

leemgs commented 4 years ago

Problem 3

leemgs commented 4 years ago

Problem 4

Q: A smart light bulb produced by a company was found to be malfunctioned (X). The company has three factories (A, B, C) where light bulbs are manufactured. A special manager is responsible for identifying the source of the found malfunction. Those are what the manager knows about the company's light bulb production and the possible source of malfunction:

image

If a randomly selected light bulb is malfunctioned, what is the probability that the bulb was manufactured in the factory B?

A1: What the manager knows about the company's light bulb production?

A2: What is the possible source of malfunction?

A3: If a randomly selected light bulb is malfunctioned, what is the probability that the bulb was manufactured in the factory B?

leemgs commented 4 years ago

Problem 5

Q: Study the Erlang, Hyperexponential, Hypoexponential and Pareto distributions, and answer the following questions for each distribution separately:

  1. Providing the definition of the distribution

  2. Explaining the parameters and their meanings

  3. Explaining the characteristics and properties of the distribution. For example, with Normal distribution, some of its characteristics and properties are:

    • Normal distribution appears as a bell curve
    • Normal distribution is symmetric, the left half of the normal curve is the mirror image of the right half.
    • For a normal distribution, 68% of the observations are within +/- one standard deviation of the mean, 95% are within +/- two standard deviations, and 99.7% are within +- three standard deviations [ref: wikipedia]

  4. Where can we apply the distribution in real life (their applications)? Provide references (weblinks, research papers) together with a brief explanation for the applications you mention.

A:

leemgs commented 4 years ago

Problem 6

Q: You are given 31 selected papers as in the Appendix 1, which are put in categories: Wireless Sensor Networks, Adhoc/MANET-VANET/FANET, IoT/M2M, P2P Networks, Localization, Security, SDN/NFV and Mobile Edge Computing. Please select 2 papers you like better from the same category, to investigate and write a 1-page summary for each paper using your own words (there will be points deduction if you copy-paste content directly from the papers). The summary must follow the template below:

A1/2: 13. Internet of things for smart cities

A 2/2: 17. Selective offloading in mobile edge computing for the green Internet of Things