Comp9334 Project, Term 1, 2019: Fog/ Cloud Computing Version 1.0 Due Date: 11:00pm Friday 26. 20 March 2019 Updates to the project, including any corrections and clarifications, will be posted on the subject website. Make sure that you check the course website regularly for updates. Change log Nothing for Version 1.0. 1 Introduction and learning objectives This project is inspired by the research work reported in the article FogQN: An Analytic Model for Fog/Cloud Computing [2] on modelling a computing system that makeg use of both fog and cloud computing. The key question studied in the paper is on how to distribute work between two computing resources, namely the fog and the cloud. In this project, you will use simulation to try to answer a similar research question. In this project, you will learn:

  1. To use discrete event simulation to simulate a computer system
  2. To use simulation to solve a design problem
  3. To use statistically sound methods to analyse simulation outputs
  4. Support provided If you have problems doing this assignment, you can post your question on the message board on the subject website. We strongly encourage you to do this as asking questions and trying to answer them is a great way to learn. Do not be afraid that your question may appear to be silly, the other students may very well have the same question!
  5. Description of the fog/cloud computer system

    3.1 Introduction to fog/cloud computing

    You are probably aware that there are many more devices with Internet connectivity nowadays.

    These new devices include sensors, vehicles, Internet-of-Things (IoT) etc. In general, these devices

    are referred to as the edge devices. The fog and the cloud are two places to process the data coming

    from these edges devices, see Figure 1.

    1

    MOURADIAN et al.: COMPREHENSIVE SURVEY ON FOG COMPUTING: STATE-OF-THE-ART AND RESEARCH CHALLENGES 421

    Fig. 4. The Fog System.

    the name of Mobile Edge Computing (MEC), with a focus

    on mobile networks and VM as virtualization technology.

    However, its scope has been expanded in March 2017 to

    encompass non-mobile network requirements (thus the

    replacement of “Mobile” by “Multi-Access” in the name), as

    well as virtualization technologies other than VM.

    Prior to the scope expansion, the concept (envisioned as

    a key technology towards 5G) [34] aimed at providing cloud

    computing capabilities at the edge of mobile networks, and

    within the Radio Access Network (RAN). These capabilities

    are provided by mobile edge computing servers which can

    be deployed at LTE macro base stations (eNodeB) sites, 3G

    Radio Network Controller (RNC) sites, and at multi-Radio

    Access Technology (RAT) sites. The envisioned applications

    include augmented reality, intelligent video acceleration, and

    connected cars. The edges of non-mobile networks and related

    applications will certainly now be considered due to the

    new scope.

    The functional entities [41] (before the scope expansion)

    include the mobile edge platform and the mobile edge host.

    The mobile edge platform provides the functionality required

    to provision mobile edge applications on a specific virtualization

    infrastructure while the mobile edge host anchors the

    platform and the virtualization infrastructure. Other functional

    entities might now be added to the architecture as a result of

    the scope expansion.

    A fundamental goal assigned to the ETSI initiative is to

    standardize the APIs between the mobile edge platform and

    the applications in order to foster innovation in an open

    environment. Several APIs have already been standardized

    (e.g., Mobile application enablement API [42], radio network

    API [43], Location API [44]). Reference [45] provides

    a survey of MEC.

    D. Fog Computing

    Fog computing, a concept introduced by CISCO in 2012, is

    an extension of cloud computing paradigm from the core to the

    edge of the network. It enables computing at the edge of the

    network, closer to IoT and/or the end-user devices. It also supports

    virtualization. However, unlike cloudlet and MEC, fog is

    tightly linked to the existence of a cloud, i.e., it cannot operate

    in a standalone mode. This has driven a particular attention on

    the interactions between the fog and the cloud [11]. Moreover,

    fog has an n-tier architecture, offering more flexibility to the

    system [13], [16].

    Fig. 4 shows a fog system with a three-tier architecture.

    It has three strata: The cloud stratum, the fog stratum, and

    the IoT/end-users stratum. The fog stratum can be formed by

    one or more fog domains, controlled by the same or different

    providers. Each of these fog domains is formed by the

    fog nodes that can include edge routers, switches, gateways,

    access points, PCs, smartphones, set-top boxes, etc. As for the

    IoT/end-users stratum, it is formed in turn by two domains,

    the first including end-user devices and the second including

    IoT devices. It should be noted that one of these two

    domains may be absent in the stratum. It is, for instance,

    the case of fog systems based – content delivery. There is

    Figure 1: This figure depicts the three layers of edge devices, fog and cloud. The edge devices

    are the end-user devices and IoT, which is short for Internet-of-things. Note that LAN and WAN

    stand, respectively, for local area network and wide area network. This diagram shows that the

    edge devices are closer to the fog computing resource than the cloud computing resource. This

    figure is taken from [1].

    The fog is a computing facility located closer to the edge devices. The network latency to

    reach the fog computing facility is therefore low. However, the fog has a lower processing

    speed.

    The cloud is a computing facility farther away from the edge devices. The network latency

    to get to the cloud is higher. However, the processing speed at the cloud is higher than that

    in the fog.

    Given that there are two facilities to process the data from the edge devices, a question is

    which facility we should make use of in order to reduce the overall response time. Note that

    the overall response time of using a facility is the sum of two parts, which are the network latency

    to reach the facility and the response time of doing the processing at the facility. Now, let

    us consider the case of doing all the processing at the fog. The network latency will be low but

    the response time of doing the processing at the fog is high. On the other hand, if we do all the

    processing at the cloud, then the network latency will be high but the response time of doing the

    processing at the cloud is low. Neither one of these two options appears to be the best option.

    In this project, you will investigate how to distribute work between the fog and the cloud in

    order to minimise the overall response time. Note that this is all about fog/cloud computing that

    we will tell you so that you get enough intuition to understand this project. If you want to learn

    more about the fog/cloud computing paradigm, which is an area of commercial and academic

    research at the moment, you can consult [1].

    3.2 Fog/cloud setup for this project

    Figure 2 depicts the fog/cloud system to be considered in this project. The system consists of

    three components: the fog, the network and the cloud. We assume that all the requests will go

    to the fog computing facility in the beginning. The fog will process these requests but imposes

    2

    Fog Network Cloud Arriving

    requests

    Permanent

    departure

    at the fog

    Requests

    proceeding

    to the cloud

    via the

    network

    Permanent

    departure

    at the cloud

    is a PS server is a server with

    variable delay Notation:

    Figure 2: The fog/cloud computing system in this project.

    an upper limit on the processing time spent on each request. If a request requires an amount of

    processing less than or equal to the upper limit, this request will be completed at the fog and leave

    the system permanently upon completion. On the other hand, if a request requires an amount of

    processing more than the upper limit, the request will be sent to the cloud via the network and

    the cloud will complete the rest of the processing. After the cloud finishes the processing, the

    request will leave the system permanently.

    In this project, we model the fog as a processor sharing (PS) server. The same holds for the

    cloud.

    The network is modelled as a server with variable delay. We use the term network latency to

    refer to this delay. Consider a request which is to be sent to the cloud. If this request leaves the

    fog at time t and the network latency for this request is x, then this request will arrive at the cloud

    at t + x. For a server with variable delay, the value of x for different requests can be different.

    Note that there are no queues at the variable delay server modelling the network.
  6. Examples We will now present three examples to illustrate the operation of the fog/cloud system that you will simulate In this project. In all these examples, we assume that this system is initially empty. Simulating a PS server In this example, we assume there are 5 requests. The arrival times and service times required at the fog are given in Table 1. We further assume that the fog will give each arriving request a processing time of no more than 5 time units. Since the service times of the five requests are all less than or equal to this upper limit, all these requests will be completed at the fog and will not be sent to the cloud. This effectively means that, for this example, we only need to simulate the PS server for the fog, and 3 Arrival time at the fog Service time required at the fog
  7. 2.1
  8. 3.3
  9. 1.1
  10. 0.5
  11. 1.7

    Table 1: Data for Example 1.

    we can neglect the network and the cloud. The aim of this example is to show you how to simulate

    a PS server.

    The PS server was discussed in Lecture 4A. When there are n jobs in the server, then each job

    receives 1

    n

    of the service.

    The events in a PS server are the arrival of a job to the server and the departure of a completed

    job from the server. You should convince yourselves that between two consecutive events,

    the number jobs in a PS server remains the same. The discrete event simulation advances from

    an event to the next one.

    The key data structure that you need to maintain is the list of jobs in the server. Each job is

    characterised by two attributes: the time the job arrives at the server and the remaining amount

    of service the job still needs. Each time when a job arrives or departs, this data structure should

    be updated. We will explain how this update can be done in a moment.

    We will illustrate how the simulation of PS server works using “on-paper simulation”. Three

    of the quantities that you need to keep track of are:

    Next arrival time is the time of the next arrival

    Next departure time assuming no more arrivals is defined as the time of the next

    departure assuming that no more arrivals will come in the future. For simplicity, we will

    simply use the phrase next departure time. For example, if there are three jobs in the server

    at a certain time and these jobs still need 5, 6 and 10 units of service, then the next departure

    time will be 15 time units later.

    The list of jobs in the server. Each job is characterised by a 2-tuple. The first element of

    the 2-tuple is the arrival time of the job at the server and the second element is the amount

    of service it still needs.

    The “on-paper simulation” is shown in Table 2. The notes in the last column explain what

    updates you need to do for each event. Please note that there are more quantities that you need

    to keep track of than those three that are mentioned above.

    A graphical representation of the PS server status over time is given in Figure 3. This graphical

    representation is the same as the one used in Lecture 4B to explain how you can calculate the

    departure time of jobs in a PS server. There are three plots in the figure, showing the arrival times,

    remaining amount of service for each job and the departure times. The figure is best viewed in

    colour because the quantities related to each job is shown in a specific colour. Note that in between

    two consecutive events, the remaining amount of service for each job is not a constant. What

    is constant in between two consecutive events is the number of jobs in the server. The number

    of jobs in the server determines the service rate of each job which is the slope of the remaining

    service curves. You will see that the slope stays constant in between two events and changes each

    time an event occurs.

    t = 0 – 1 ∞ – We assume the server is empty at the start of the

    simulation and this is indicated by departure time

    of ∞.

    t = 1 Arrival 2 3.1 (1,2.1) Since the event is an arrival, we need to update

    (i) Next arrival time; (ii) Job list; and (iii) Next

    departure time. There is one job in the list. The

    notation (1,2.1) means the job arrives at t = 1

    and at the time of the master clock, it still needs

    2.1 units of service. If there are no more arrivals,

    the next departure is expected to be at time 3.1

    and this is the next departure time.

    t = 2 Arrival 3 4.2 (1,1.1),

    (2,3.3)

    Since the event is an arrival, we need to update (i)

    Next arrival time; (ii) Job list; and (iii) Next departure

    time. Note that for the job list, you need

    to add the new job to the list and you also need to

    update the amount of service still needed by those

    jobs that were in the server before the arrival of

    this job. We now explain how the job (1.2.1) is

    updated to (1,1.1). At the time of the last event

    (which was t = 1), this job needed 2.1 units of

    service. Given that the current time is t = 2,

    which means 1 time unit has lapsed. Since there

    was only one job in the server between t = 1 and

    t = 2, the job received one unit of service hence

    its remaining service time is 2.1 – 1 = 1.1. This

    means that your simulation needs to remember

    the time of the last event.

    t = 3 Arrival 5 4.8 (1,0.6),(2,2.8),(3,1.1)

    One unit of time has lapsed since the last event

    and there were 2 jobs in the server, so the jobs in

    the server received 0.5 units of service each.

    t = 4.8 Departure 5 5.8 (2,2.2),(3,0.5)

    Since the event is a departure, you will need to

    update the (i) Job list; and (ii) Next departure

    time.t = 5 Arrival 15 6.2 (2,2.1),(3,0.4),(5,0.5)

    t = 6.2 Departure 15 6.4 (2,1.7)(5,0.1)

    t = 6.4 Departure 15 8 (2,1.6)

    t = 8 Departure 15 ∞ –

    Table 2: Table illustrating the updates in a PS server.

    5

    Arrivals

    Figure 3: Figure illustrating PS.

    6

    4.2 Example 2: Simulating the fog, the network and the cloud

    This example illustrates the simulation of the fog/cloud system. We label the requests with indices

    1, 2, 3 and so on; these indices are in the first column of Table 3. The second column of the table

    shows the arrival times. The third column shows the amount of processing required and this

    amount is measured by the time the request will need if all the processing is done in the fog. Since

    the amount of time is measured with respect to the fog, we refer to it as the service time in the

    fog time unit.

    Request Arrival time at the fog Service time in the fog time unit
  12. 1.1 4.1
  13. 6.2 5.2
  14. 7.4 1.3
  15. 8.3 2.0
  16. 9.1 3.2
  17. 10.1 4.1 Table 3: Arrival times and service times in the fog time unit for Example 2. For this example, we assume that the fog will only provide no more than 2 time units of service to each request. This means that: If a request requires 2 time units or less service from the fog, then the request will be completed entirely at the fog. For the requests in Table 3, both Requests 3 and 4 will be entirely completed at the fog. If a request requires more than 2 time units of service from the fog, the request will get 2 time units of service from the fog. After receiving a service of 2 time units, the request will be sent to the cloud via the network. The remaining work of the request will be completed at the cloud. For the requests in Table 3, Requests 1, 2, 5 and 6 will each receive 2 time units of service at the fog before they are sent to the cloud. In general, we use the parameter fogTimeLimit to denote the maximum amount of service a request can receive from the fog. For this example, the value of the parameter fogTimeLimit is 2. In order to simulate those requests that are sent to the cloud, we will need their network latency and the service time they need at the cloud. For this example, the network latency for Requests 1, 2, 5 and 6 are given in the fourth column of Table 4. We will now explain how the service time at the cloud is to be computed. Consider a request whose service time in the fog time unit is x where x > fogTimeLimit, the amount of time required by this request at the cloud is given by: fogTimeToCloudTime (x fogTimeLimit) where fogTimeToCloudTime is a parameter. In this example, We assume the value of the parameter fogTimeToCloudTime is 0.6. Therefore, Request 1 will need 0.6? (4.1? 2) = 1.26 units of service at the cloud. Note that the quantity (X? fogTimeLimit) represents the work that this request still needs. This work is measured in terms of the amount of time needed at the fog, but since this work is now to be completed at the cloud and the cloud is a faster computing facility, so we need to convert the amount work to the time needed at the cloud. We model this conversion by using the multiplication factor fogTimeToCloudTime. You can expect the value of fogTimeToCloudTime is less than 1 because the cloud has a higher processing speed than the fog. By using the setup above, Table 4 shows the actual time each request gets at the fog and the service time needed at the cloud. Note that the actual time a request gets at the fog (third column 7 in Table 4) is the smaller of the service time in the fog time unit (third column in Table 3) and the value of the parameter fogTimeLimit. Note also that the service time needed at the cloud (fifth column in Table 4) is deduced from the service time in the fog time unit, together with the parameters fogTimeLimit and fogTimeToCloudTime. Request Arrival time at the fog Actual service time provided at the fog network latency Service time required at the cloud
  18. 1.1 2, 1.5 1.26
  19. 6.2 2, 1.3 1.92
  20. 7.4 1.3
  21. 8.3 2
  22. 9.1 2, 1.6 0.72
  23. Table 4: This table shows arrival time at the fog, actual service time provided at the fog, network latency and service time required at the cloud for Example 2. In the simulation of the fog/cloud system, there are five events:
  24. Arrival at the fog
  25. Departure from the fog (without going to the network)
  26. Departure from the fog to the network
  27. Departure from the network to the cloud
  28. Departure from the cloud Table 5 shows the event times in ascending order with an explanation of the events. 8 Time Request Event 1.1000 1 Arrival at the fog 3.1000 1 Departure from the fog to the network 4.6000 1 Departure from the Network to the cloud. Note that Request 1 departed from the fog at time 3.1 and the network latency for this Request is 1.5, Therefore this request departs from the network at 3.1 + 1.5 = 4.6.5.8600 1 Departure from the cloud.note that request 1 arrived at the cloud at time 4.6 and with no other jobs arriving at the cloud when it was served, It departed from the Cloud at 4.6 + 1.26 = 5.86.6.2000 2 Arrival at the Fog 7.4000 3 Arrival at the Fog 8.3000 4 Arrival at the fog 9.1000 5 Arrival at the fog 9.4333 2 Departure from the fog to the network. Note that by this time, Request 2 has received 2 (= 1.2 + 0.9/2 + 0.8/3 + 0.3333/4) units of service. Since the value of the parameter fogTimeLimit is 2, This request has to depart from the fog. 10.1000 6 Arrival at the fog 10.7333 2 Departure from the network to the cloud 11.2111 3 Departure from the fog 12.6533 2 Departure from the cloud 14.6611 4 Departure from the fog 15.1944 5 Departure Departure from the fog to the network 15.5000 6 Departure from the fog to the network 16.7944 5 Departure from the network to the network 15.5000 Cloud 17.3000 6 Departure from the network to the cloud 17.7289 5 Departure from the cloud.request 5 requires 0.72 Units of service from the cloud. At time 17.7289, The amount of service it has received is (17.3000 16.7944) + (17.7289 17.3000)/2 = 0.72.18.7744 6 Departure from the Cloud Table 5: The event times for Example Trace driven simulation This example illustrate the data that you will be given if you are asked to do a trace-driven simulation. You will be given: The values of fogTimeToCloudTime and fogTimeLimit. For each request, you will be given the arrival time at the fog, service time in the fog time unit and network latency. Note that for a request whose service time in the fog time unit is no more than the fogTimeLimit, we use a zero network latency to indicate this request will not be sent to the cloud. The data for this example are: Arrival time at the fog Service time in the fog time unit network latency
  29. 3.7 1.5
  30. 5.1 1.4
  31. 1.3 0
  32. 2.4 0
  33. FogTimeLimit = 2.5 FogTimeToCloudTime = 0.7 With the data above, the events in the fog/cloud system are shown in the table below. Note that we have labelled the requests in the order that they arrive at the fog. Time Request Event
  34. 1 Arrival at the fog
  35. 2 Arrival at the fog
  36. 3 Arrival at the fog
  37. 4 Arrival at the fog

    5.6667 1 Departure from the fog to the network
  38. 5 Arrival at the fog 7.1667 1 Departure from the network to the cloud 8.0067 1 Departure from the cloud 8.7556 3 Arrival at the fog 7.1667 1 Departure from the network to the cloud 8.0067 Departure from the fog 9.3556 2 Departure from the fog to the network 10.7556 2 Departure from the network to the cloud 11.8222 4 Departure from the fog 12.2 5 Departure from the fog to the network 12.5756 2 Departure from the cloud 13.8 5 Departure from the network to the cloud 15.2 5 Departure from the cloud You can compute the system response times by using the arrival and departure times from the system. The following table shows the arrival and departure times that Can be used to compute the system response times. The mean response time is 7.6720 without considering the transient removal. Arrival time Departure time
  39. 8.0067
  40. 12.5756
  41. 8.7556
  42. 11.8222
  43. 15.2 ten
  44. Project description This project consists of two main parts. The first part is to develop a simulation program for the Fog /cloud system which is described in Section 3.2 and illustrated in Section 4. In the second part, You will use the simulation program that you have developed to solve a design problem. 5.1 Simulation program you must write your simulation program in one (or a combination) of the following languages or numerical package: Python (either version 2 or 3), C, C++, Java or Matlab. All these languages and numerical packages are available on the CSE system. We will test your program on the CSE system so your submitted program must be able to run on a CSE computer. Note that it is possible that due to version differences, code that runs on your own computer may not work on the CSE system. It is your responsibility to ensure that your code works on the CSE system. In particular, if you plan to use Matlab, you need to know that CSE runs Matlab 2013, which is unfortunately older than expected. We require you to write your simulation program as a function in your chosen language. Your function must have the following seven inputs:
  45. A parameter mode of string type. This parameter is to control whether your program will

    run simulation using randomly generated arrival times, service times and network latencies;

    or in trace driven mode. The value that the parameter mode can take is either random or

    trace.
  46. A parameter arrival for supplying arrival information to the program. The meaning of

    arrival depends on mode. We will provide more information later on.
  47. A parameter service for supplying service time in the fog time unit to the program. The

    meaning of service depends on mode. We will provide more information later on.
  48. A parameter network for supplying network latency to the program. The meaning of

    service depends on mode. We will provide more information later on.
  49. A parameter fogTimeLimit to input the value of fogTimeLimit. This parameter is a positive

    floating point number.
  50. A parameter fogTimeToCloudTime to input the value of fogTimeToCloudTime. This parameter

    is a positive floating point number.
  51. A parameter time_end which stops the simulation if the master clock exceeds this value. This parameter is only relevant when mode is random. This parameter is a positive floating point number. Note that your simulation program must be a general program which allows different values to be used. When we test your program, we will vary the parameter values. You can assume that we will only use valid inputs for testing. You can have additional parameters if you wish. For the simulation, you can always assume that the system is empty initially. Note that we assume that it takes negligible time to send the Requests to the fog. 5.1.1 The random mode When your simulation is working in the random mode it will generate the inter-arrival times, service times in the fog time unit and network latencies in the following manner. 11
  52. The inter-arrival probability distribution is exponentially distributed with parameter λ The rate of the jobs is λ. You will need to supply the value of λ to your program using the input parameter arrival.
  53. The service time in The fog time unit T is generated by The probability density function G (T) Note that this Probability density function has three parameters: α1, α2 and β.
  54. The network latency is fragrances distributed in The open interval (ν1, ν2) where ν2 > ν1 > 0. Note that network latency only applies to requests that are sent to the cloud. 5.1.2 the trace mode When your simulation is working in the trace mode, it will read the list of arrival times, the list of service times in the fog time unit and the list of network latencies from three separate ASCII files. Let us Use Example 3 in Section 4.3 for an illustration. The arrival times are [1, 2, 4, 5, 6], The service times in the fog time units are [3.7, 5.1, 1.3, 2.4, 4.5] and the network latencies are [1.5, 1.4, 0, 0] 1.6]. Your program is required to simulate until all jobs have departed. For this example, The last departure occurs at time 15.2 and you can stop the simulation there. We will supply the arrival times, service times in the fog time unit and network latencies to you using three ASCII files. The names of these three files Have specific format, which we will discuss in Section 6 on testing. For Example 3 in Section 4.3, the service times in the fog time unit will be specified by a file whose contents are as follows: Where each service time takes up a line of the file. The same format is used for arrival times and network latencies. You can assume that the data we provide for trace mode are consistent in the following way: (1) The number of arrival times, the number of service times in fog unit and the number of network latencies are equal. (2) If the service time in fog unit for a request is not greater than fogTimeLimit, The corresponding network latency is analyzed with zero. 5.2 Determining a suitable value of Fogtimit After writing your computer simulation program, your next step is to use your simulation program to do a design. For this design problem, you will assume the following parameter values: Lambda = 9.72, alpha 1 = 0.01, alpha 2 = 0.4, beta = 0.86, argument 1 = 1.2, ν2 = 1.47 and fogTimeToCloudTime is 0.6.12 Your aim is to determine the value (or a range of values) of the parameter FogTimeLimit that gives the best system response time. Recall from Section 3.1 that we will not get the best overall response time if we do all the processing at the fog or all the processing at the cloud. Doing all the processing at the fog corresponds to setting fogTimeLimit to infinity. Doing all the processing at the cloud corresponds to setting fogTimeLimit to 0. This means that for some non-zero value of fogTimeLimit, you can get a better overall response time. In solving this design problem, you need to ensure that you use statistically sound methods to compare systems. You will need to consider parameters such as length of simulation, number of replications, transient removals and so on. You will need to justify in your report how you choose the value or range of fogTimeLimit.
  55. Testing simulation program

    As part of the assessment for this project, you are asked to attend an interview so that we can

    test your simulation program. During the interview, we will ask you to run a series of tests. Each

    test is specified by a number of configuration files. For each test, we require four output files of

    specific format so that we can verify the correctness of your simulation program. The aim of this

    section is to specify the format of the configuration files and output files.

    The number of tests that you will need to run is specified in an ASCII file with the name

    num_tests.txt. If we want to run 12 tests in the interview, the file num_tests.txt contains the

    string 12 only.

    Each test is specified by 5 configurations files. We will index the tests from 1. If 12 tests are

    used, then the indices for the tests are 1, 2, …. , 12. The names of the configuration files are:

    For Test 1, the configuration files are mode_1.txt, para_1.txt, arrival_1.txt, service_1.txt

    and network_1.txt. The files are similarly named for indices 2, 3, .. , 9.

    For Test 10, the configuration files are mode_10.txt, para_10.txt, arrival_10.txt, service_10.txt

    and network_10.txt. The files are similarly named if the test index is a 2-digit number.

    We will refer to these files using the generic names mode .txt, para .txt etc.

    6.1 Wrapper file

    When you submit your project, you must include a wrapper file which will loop through all the

    tests. We will use this wrapper file in your interview to run your simulation. The pseudo-code for

    your wrapper file is as follows.

    Read the file num_tests.txt to determine the number of tests

    FOR test_index from 1 to num_tests

    Read in the configuration files for the test_index

    Set the simulation mode and parameter values

    Call your simulation function

    Write the output files % This can be in the wrapper or your simulation function

    The filename of this wrapper file must be called wrapper followed by the appropriate file extension

    for the language that you used, e.g. wrapper.py for Python.

    13

    Note that another purpose of the wrapper file is to show us how to run your code. We may need

    to run additional tests and the wrapper file will allow us to do that. You should have comments

    in the wrapper file to explain to us how to run your code.

    6.2 the Configuration file format

    6.2.1 mode *. TXT

    This file is to indicate whether the simulation should run in the random or trace mode. The file

    contains one string, which can either be random or trace.

    6.2.2 para *. TXT

    If the simulation mode is trace, then this file has two lines. The first line is the value of fogTimeLimit.

    The second line is the value of fogTimeToCloudTime. If the test is Example 3 in Section

    4.3, then the contents of this file are:

    If the simulation mode is random, then this file has three lines. The first two lines contain,

    respectively, the values of fogTimeLimit and fogTimeToCloudTime. The last line contains the

    value of time_end.

    6.2.3 concatenated *. TXT

    The contents of the file arrival *.txt depend on the mode of the test. If mode is trace, then

    the file arrival *.txt contains the arrival times of the requests with one arrival time occupying

    one line. You can assume that the list of arrival times are strictly increasing. For Example 3 in

    Section 4.3, this file will be

    If the mode is random, then the file arrival *.txt contains a string for a floating point number.

    A house is called a house. This number house is called a house.

    6.2.4 service *. TXT

    For trace mode, the file service *.txt contains one service time in the fog time unit per line.

    For random mode, the file service *.txt contains three lines, corresponding to the values of

    The alpha 1, alpha 2 and beta.

    6.2.5 network *. TXT

    For trace mode, the file network *.txt contains one network latency per line.

    For random mode, the file network *.txt contains two lines, corresponding to the values of

    The argument 1 and 2 argument.

    14

    6.3 the Output file format

    In order to test your simulation program, we need four output files per test. One file containing

    the mean response time. The other three files contain the departure times from the fog, the network

    and the cloud.

    The mean response time without considering transient removal (a scalar value) should be

    Written to a file whose filename has the form MRT_ *.txt. For Example 3 in Section 4.3, the

    contents of this file are:

    7.6720

    The second file contains the departure times of the requests from the fog. The filename should

    For Example 3 in Section 4.3, the contents of the file are:

    1.0000 5.6667

    2.0000 9.3556

    4.0000 8.7556

    5.0000 11.8222

    6.0000 12.2000

    The third file contains the departure times of the requests from the network. The filename

    should be of the form net_dep_*.txt. For Example 3, the contents of the file are:

    1.0000 7.1667

    2.0000 10.7556

    6.0000 13.8000

    The fourth file contains the departure times of the requests from the cloud. The filename

    should be of the form cloud_dep_*.txt. For Example 3, the contents of the file are:

    1.0000 8.0067

    2.0000 12.5756

    6.0000 15.2000

    Note the following requirements for the files containing the departure times:
  56. Each line contains the arrival time and departure time of a request. The arrival time is

    printed first, followed by a tab, then the departure time from that particular component of

    the system.
  57. The requests must be ordered according to the ascending time of the arrival time at the fog. For example, For Example 3 in Section 4.3, the request that arrives at the fog at time 2.0000 will depart from the fog at 9.3556, From the network at 10.7556 and from the cloud at 12.5756. Note that the reason why we use the arrival time at the fog is because each request has a unique arrival time at the fog. Therefore we can use the arrival time at the fog as a unique identification for each request. Note that our way of simulating a PS server allows multiple jobs to leave the PS server at the same time, therefore the arrival times at the network may not be distinct.
  58. If the simulation is in the trace mode, we expect the simulation to finish after all requests

    have left the system. Therefore, each departure file should contain all the requests that have

    left that particular component.
  59. If the simulation is in the random mode, each departure file should contain all the requests

    that have left that particular component by time_end.

    All numbers in mrt_.txt, fog_dep_.txt, net_dep_.txt and cloud_dep_.txt should be

    printed as floating point numbers to exactly 4 decimal places.

    15

    6.4 the Sample files

    The following sample files are available on the project website:

    The file num_tests.txt containing the string 4 for 4 tests.

    The files mode_1.txt, mode_2.txt, mode_3.txt and mode_4.txt. Note that Tests 1, 2 and
  60. are for trace mode while Test 4 is for random mode.

    ? The files para_.txt, arrival_.txt, service_.txt, network_.txt for * from 1 to 4,

    as the input to the simulation.

    The files mrt_ref.txt, fog_dep_ref.txt, net_dep_ref.txt and cloud_dep_ref.txt

    for * from 1 to 4, as the reference files for the output. For Tests 1, 2 and 3, you should be

    able to reproduce the results in mrt_ref.txt, fog_dep_ref.txt, net_dep_*_ref.txt

    and cloud_dep_*_ref.txt. However, since Test 4 is in random mode, you will not be able

    to reproduce the results in the output files. They have been provided so that you can check

    the expected format of the file.

    The Python file cf_output_with_ref.py which shows you how we may compare your output

    against the reference output in trace mode.

    Note that Tests 1 and 2 are the same as, respectively, Example 2 and Example 3 in Section 4.

    6.5 the Test for reproducibility

    We require that your simulation experiments are reproducible when operating in random mode.

    We require you to submit at least three sets of sample output files. Each set of output files should

    include four files: a file similar to mrt_*.txt (which contains the mean response time) and a file

    similar to the files fog_dep_.txt, net_dep_.txt and cloud_dep_*.txt (which contains the

    departure times.) We will pick from these sample output files and ask you to reproduce the results

    in the interview.
  61. Project requirements

    This is an individual project. You are expected to complete this project on your own.

    7.1 Submission requirements

    Your submission should include the following:
  62. A written report (a) Only soft copy is required. (b) It must be in Acrobat pdf format. (c) It must be called “Report. PDF”.
  63. Program source code:

    (a) For doing simulation

    (b) The wrapper file, see Section 6.1
  64. Sample author for reproducibility testing, see Section 6.5
  65. Any supporting materials, e.g. logs created by your simulation, scripts that you have written to process the data etc. 16 The assessment will be based on your submission and the tests conducted at your interview. Note that the interview is based on the code that you submitted and will be run on a CSE computer. It is important that you submit the right version of the code and make sure that it runs on the CSE system. In the interview, we do not accept code that is not the submitted version and we do not accept code running on your computer. It is important that you write a clear and to-the-point report. You need to aware that you are writing the report to the marker (the intended audience of the report) not for yourself. Your report will be assessed primarily based on the quality of the work that you have done. You do not have to include any background materials in your report. You only Have to talk about how you do the work and we have provided a set of assessment criteria in Section 7.3 to help you to write your report. In order for you to demonstrate these criteria, your report should refer to your programs, scripts, Additional materials so that we are aware of them. 7.2 Interview You are also required to demonstrate your work in an airplane interview in Week 11. Further details on the interview will be available later. In the interview, We will ask you to run a number of tests and to demonstrate that your work is reproducible will assess the quality of your project based on the following criteria:
  66. The correctness of your simulation code. For this, we will: (a) Test your code using test cases in an interview and through additional testing if necessary (b) Look for evidence in your report that you have verified the correctness of the inter-arrival probability distribution, service time distribution and network latency distribution. You can include appropriate supporting materials to demonstrate this in your submission. (c) Look for evidence in your report that you have verified the correctness of your simulation code. You may derive test cases such as those in Section 4 to test your code. You can include appropriate supporting materials to demonstrate this in your submission.
  67. You will need to demonstrate that your results are reproducible. We will ask you to do that

    at your interview. In addition, you should provide evidence of this in your report.
  68. For the part on determining a suitable value of fogTimeLimit, we will look for the following in your report: (a) Evidence of using statistically sound methods to analyse simulation results (b) Explanation on how you choose your simulation and data processing parameters, e.g lengths of your simulation, number of replications, End of transient etc. 7.4 How to submit You should “tar”, “rar” or “zip” your report, Programs and supporting materials into a file called “project.tar”, “Project.rar” or “project.zip”. The submission system will only accept one of these filenames. 17 You should submit your submission work via the course website. Note that the maximum size of your submission should be no more than 20MBytes. You can submit multiple times before the deadline. The latest submission overrides the earlier submissions, so make sure you submit the correct file. Do not leave until the last moment to submit, as there may be technical or communication error and you will not have time to rectify.
  69. Plagiarism You should be aware of the UNSW policy on plagiarism. Please refer to the course web page for details. References [1] Carla Mouradian et al. “A Comprehensive Survey on Fog Computing: State-of-the-art and Research Challenges, IEEE Communications Surveys and Tutorials, Vol. 20, No. 1, 1st Quarter,
  70. https://ieeexplore.ieee.org/d… [2] Uma Tadakamalla and Daniel A. Menasce. “Fogqn: An Analytic Model for Fog/Cloud Computing “, Proc. 1st Workshop on Managed Fog to Cloud (MF2C), 2018. https://ieeexplore. ieee.org/document/8605797. WX: codehelp