Skip to content

CS432 - Network Modeling and Simulation

10 Topics 40 Posts
  • help for cs subject

    Moved
    2
    0 Votes
    2 Posts
    184 Views
    cyberianC

    @aoune-ahmad said in help for cs subject:

    cs 432 ki assgniment solution bhej de plz aj xtended date haSpring 2021_CS432_3.docx

    Please check following link solution idea posted

  • Cs 432 assignment 3 solution require

    Moved
    5
    0 Votes
    5 Posts
    218 Views
    cyberianC

    @esha-naeem said in Cs 432 assignment 3 solution require:

    how to solve using this N = λ*D

    Please check following Example

    Consider a switch that uses time division multiplexing (rather than statistical multiplexing) to share a link between four concurrent connections (A, B, C, and D) whose packets arrive in bursts. The link’s data rate is 1 packet per time slot. Assume that the switch runs for a very long time.

    The average packet arrival rates of the four connections (A through D), in packets per time slot, are 0.2, 0.2, 0.1, and 0.1 respectively. The average delays observed at the switch (in time slots) are 10, 10, 5, and 5. What are the average queue lengths of the four queues (A through D) at the switch?

    With TDMA, each connection gets to send 1 packet every 4 time slots, or .25 packets/slot. And with TDMA, the behavior of each connection is independent of what’s happening on the other connections. All of the arrival rates are less than this number, so the queue lengths are bounded.

    Using Little’s Law: N = λ*D, so

    A: N = 0.2 * 10 = 2 packets
    B: N = 0.2 * 10 = 2 packets
    C: N = 0.1 * 5 = .5 packets
    D: N = 0.1 * 5 = .5 packets

    Connection A’s packet arrival rate now changes to 0.4 packets per time slot. All the other connections have the same arrival rates and the switch runs unchanged. What are the average queue lengths of the four queues (A through D) now?

  • 0 Votes
    2 Posts
    172 Views
    Aoune AhmadA

    ap k pas latest assgniment pas ha cs 432 ki aj xtended date ha plz help for cs subject

  • help for cs subject

    Moved
    1
    0 Votes
    1 Posts
    85 Views
    No one has replied
  • 0 Votes
    9 Posts
    222 Views
    zaasmiZ

    @saira-malik said in Packet and Circuit Switching, and Little's Law:

    Sender and receiver are separated by two 1-Gigabit/s links and a single switch. The packet size is 5000 bits, and each link introduces a propagation delay of 10 microseconds. Assume that the switch begins forwarding immediately after it has received the last bit of the packet and the queues are empty.

    For each link, it takes 1 Gigabits/5 Kbits = 5 microseconds to transmit the packet on the link, after which it takes an additional 10 microseconds for the last bit to propagate across the link. Thus, with only one switch that starts forwarding only after receiving the whole packet, the total transfer delay is two transmit delays + two propagation delays = 30 microseconds.

  • Network simulation assignment question

    Moved
    1
    0 Votes
    1 Posts
    82 Views
    No one has replied
  • Cs 432 assignment 1 solution

    4
    0 Votes
    4 Posts
    176 Views
    zaasmiZ

    @zaasmi said in Cs 432 assignment 1 solution:

    Question No. 2: In which circumstances, it is unnecessary to use simulations? Justify your answer with at least three valid arguments.

    Don’t Simulate When

    Jerry Banks & Randall Gibson

    Simulation modeling has become an essential tool for analyzing anticipated performance, validating designs, demonstrating and visualizing operations, testing hypotheses, and performing many other analyses. It is the preferred tool in a variety of industries and in some industries, it is even required prior to all major capital investments. In previous articles we have discussed the “how’s” of simulation modeling–how to get started, how to select software, how to manage a successful project, and so on. The underlying assumption of these earlier articles is that simulation modeling is the correct tool for the problem that you are trying to solve.

    A question that is often overlooked but should be asked is as follows: Is simulation modeling the right tool for the problem? This article discusses cases in which simulation modeling is inappropriate. In the past, simulation modeling was reserved for only very large or specialized projects that required one or more programmers or analysts with specialized training and much experience. The recent proliferation of simulation software has let to a significant increase in applications–many by users without appropriate training or experience. It has also lead to an increasing dependence on simulation to solve a variety of problems.

    Although many of these projects are successful, the tool can be, and sometimes is, misapplied. We’re concerned that this can lead to unsuccessful projects, and that simulation modeling, or the simulation software, may be mistakenly held at fault. An awareness of when quantitative problem requirements or when qualitative project dynamics indicate that simulation may not be appropriate should help avoid this mistake. In this article, we present some guidelines to consider before selecting the analysis tool for your next project.

    DON’T SIMULATE WHEN:

    Rule (1) The problem can be solved using “common sense analysis” Consider the following example: An automobile tag facility is being designed. Customers arrive at random to purchase their automobile tags at a rate of 100 per hour. The time for a clerk to serve a customer varies, but averages 5 minutes. What is the minimum number of clerks required?

    Thus, to avoid an explosive situation, at least 9 clerks will be needed. The more clerks, the shorter will be the average time waiting. This problem could have been analyzed by simulation, but that is unnecessary, and would take longer to program and run than the above solution.

    Rule (2) The problem can be solved analytically (using a closed form) There are steady-state queuing models, probabilistic inventory models, and others that can be solved using equations–i.e., in a closed form–and this is a much less expensive method to use compared to simulation. In the license tag example above, assume that all of the times are exponentially distributed. How long do the customers wait in the queue, wQ, on the average, if there are 10 clerks? This is called an M/M/c model where the first M indicates Markovian arrivals, the second M indicates Markovian servers, and c is the number of parallel servers. Markovian is another way of saying that the values are exponentially distributed.

    An equation can be used to determine the probability that the system is empty, from which the average number in the system can be determined. A graph was developed by F.S. Hillier and G.J. Lieberman to accomplish the same result. Using that graph, the average number in the system, L, is 10.77. Little’s equation relates L and w, the time in the system. This is certainly a much faster analysis than using simulation.

    Rule (3) It’s easier to change or perform direct experiments on the real system This might seem obvious, but not always. We’ve seen cases where a model will be commissioned to solve a problem, and actually take more time and money to complete than a simple direct experiment would have required. Consider the case (a true story) where a detailed model of a drive-through fast food restaurant was constructed and used to test improvements on customer service time of adding a second drive up window. The model took weeks to complete. We observed a competitor test the same concept by staging a second person with a remote hand-held terminal and voice communication along the drive-up line, and completed the entire study in a matter of days.

    The rule of thumb here is: If the problem involves an existing system, which can be perturbed or measured without undue consequences, look first for a direct experiment to answer the questions. In addition, a direct
    experiment avoids all questions relating to whether the model was detailed enough, or was properly validated, etc.

    Rule (4): The cost of the simulation exceeds possible savings Although almost every simulation project has many “qualitative” benefits, the expense of the model, data collection and analysis is usually justified by the expected quantitative stake. Accurately estimating the total costs of a simulation project requires some experience. Factors to be considered include:

    Project planning, problem definition and process documentation
    Model Development and testing
    Data collection, review, and formatting
    Model validation
    Experimentation and analysis
    Possible updates or enhancements to the model
    Project documentation and presentations

    Also to be considered are costs of the simulation software (if not readily available) and computer resources. Simulation of a complex problem can easily run into the tens of thousands of dollars. Models of large facilities with complex operating procedures and control logic (such as a large distribution center), or the need to use real (historical) data or actual product location and quantities can raise the cost even higher. Generally, simulation project costs are compared to potential savings or cost avoidance. If the potential savings are not clearly greater than the estimated simulation costs, the model may not be justified. On the other hand, some simulation projects are undertaken because of perceived risk for systems that are too complex to understand otherwise. The model provide a level of insurance to understand if and where possible problems lurk. Can a price be calculated for this risk reduction?

    Rule (5): There aren’t proper resources available for the project Primary resources required to complete a successful simulation project include people, software/computers, and money. The most critical component in any successful simulation project is people–experienced analysts who understand the problem, select the proper level of detail, translate it into a simulation model requirement, program the model, etc. It’s hard not to agree with this statement, yet surprising how often we see attempts to solve important problems with simulation by a person with little or no training and without proper experience.

    Simulation is both an art and a science, with the art gained through experience, and the science gained through proper training. The advanced simulation software now widely available certainly helps, but it’s not a substitute for the proper people resources for a project. If a properly trained simulation modeler is not available for a project, it might be best (and less risky) to look for outside help. Remember that a poorly constructed model is worse than no model at all, because the flawed results may be used anyway.

    The next most critical resource for a project is funding. Assume that you are to manage a project, you have properly trained people and you have the appropriate software, but the project cost estimate is twice the available project funding. How to proceed? Our recommendation is not to simulate. Most likely, the project objectives will have to be compromised and corners cut in the model design and planned analysis experiments in order to come close to the budget. This will put the project goals at risk, because the resulting model may not be capable of providing the required results. Simulation, or the software selected, or both, will be mistakenly held at fault.

    Rule (6): There isn’t enough time for the model results to be useful Another class of insufficient resources is time. This is usually caused by one of three reasons:

    The project schedule is too short; Model development and testing takes too long; or The window is too narrow.

    This is a very frustrating, but not uncommon problem: You’ve worked hard to complete a model, carefully verified and validated it, and are in the middle of running experiments, when you’re told that “the decision has already been made to proceed with the facility because we didn’t have time to wait for the simulation results.” Simulation studies tend to be commissioned at the last minute, many times as a final check. Often the schedule is unrealistic to begin with. If there isn’t sufficient time to conduct a proper project, the analyst must make coarser assumptions, skip details, or otherwise cut corners in an attempt to meet the schedule. How do you know if critical detail was left out and the results are not meaningful? No textbook can define where the level of detail should be set–this is based on experience, on a project-by-project basis.

    Often, when we see a simulation project go beyond the estimated schedule, we can trace the blame to an inexperienced analyst working on the solution. A simulation model should be detailed enough so that the questions posed can be answered, but not too detailed. A typical error for an inexperienced user is to start with too much detail in the model, which invariably takes longer to develop and test than was initially estimated and scheduled. Remember one of the simulation maxims: If the results aren’t used, the project may be regarded as a failure. It may be better if you don’t use simulation if there’s just not enough time allowed in the overall project schedule to produce results and put them to use. This means allowing time to change the system design and re-simulate if needed!

    Rule (7): There is no data–not even estimates During the design phase of a simulation project, one of the most critical tasks is to determine if the data required to meet project expectations and support the level of detail planned for the model is available, and if not, how it can be obtained. In some cases the data may not be available, and either impossible, impractical, or too expensive to collect. Don’t fall into the trap of committing to a project and building the model before checking to see if the necessary data is available. The temptation will be to proceed with the analysis anyway, since you’ve already expended the effort to build the model, and people may be counting on the results. It is possible to perform sensitivity testing using estimates of the data values, but this still requires estimates about the range of values for critical data
    items!

    Rule (8): The model can’t be verified or validated This problem is usually caused (again!) by lack of one of three critical ingredients: people, data, and time.

    The project analyst may not understand how to properly verify the model (lacks sufficient training and/or experience). You may not have useful performance data for comparing the model results against test scenarios in order to validate the model. The project schedule doesn’t allow for sufficient testing and/or validation activities.

    The correct procedure is to first complete a base case scenario by comparing the model results agains those for the real system (or expected of the real system), then use this case to compare future test cases. There are many other methods that can be used, even if we don’t have data for the base case. A few of them are as follows:

    The “degeneracy” test
    This test looks to see if the model behavior degenerates appropriately to extreme inputs. What happens when arrival rates get really high? How does the model respond? Do bottlenecks develop where expected? The “face validity” test This test applies “common sense” to analyze model outputs for the base case. Is the output reasonable? Can we explain model behavior based on experience with similar systems?
    The “sensitivity analysis” test
    For repeated test cases with different input values, do the outputs change in the direction anticipated? Do they all track together? These test procedures may help to build confidence in the model, but you must still question if it is sufficient to support the decisions that may be made based on simulation results. If the model is not properly verified and validated, results will be questioned and may not be accepted.

    Rule (9): Project expectations can’t be met
    Nine times out of ten, the failure to meet project expectations is due to a failure to properly educate the decision makers about what is realistic and possible when solving the problem with a simulation model. Management may have unreasonable expectations–usually, they expect too much, too fast. When it can’t be delivered, they may mistakenly blame simulation technology, or the analyst. Here’s another version of the problem:

    People with no experience in simulation often conclude that once a system is modeled, the model will be capable of answering any question that they ask of it. It can be difficult to explain, especially late in the project that models are only capable of answering explicit questions that they were designed to address. In the remaining one of ten times, the analyst overestimated either his or her own capability or the capability of the software being used. Here’s an example:

    The problem is to simulate a large beverage plant, with production in the hundred thousand cases per day range. Questions to be answered require a very detailed model. The analyst decides to model each individual can or bottle through the entire process. With several hundred thousand active entities flowing through a detailed simulation, the model runs in something close to real time, and the animation proves useless because of unreasonably high demand on graphics. The analyst struggles to validate the model, but can produce only one experiment run a day. Management quickly loses interest. If the project expectations are unreasonable, and cannot be modified or controlled, the project will be very difficult to successfully complete, and may be a “don’t simulate” candidate.

    Rule (10): If system behavior is too complex, or can’t be defined
    The system to be simulated must be thoroughly understood before simulating or the analyst will be forced to guess or be creative. Some systems are so complex that building an accurate model (within an acceptable schedule and budget) is not possible. This is often the case where (complex) human behavior is a critical part of the simulated system.

    For example, because modern automated distribution centers are complex, they are frequently simulated prior to implementation or modification. Most are driven by computerized warehouse management system (WMS) software, which selects and combines orders to process. Almost all of the actual order processing (picking) is performed manually, and people run the facility, even in automated facilities. Typically, the scenario simulated is an average day, and the model results can be quite accurate. But in a real facility when an unusual event occurs and the orders start falling behind schedule, people will change their normal
    behavior or activities to find a way around the system constraints in an attempt to meet the schedule. This behavior can be quite varied and virtually impossible to completely describe and simulate for all possible scenarios. Model results for these crash-case scenarios almost never match what occurs in the real system, and simply are unreliable.

    Conclusions
    Simulation can be such a powerful analysis tool that it tends to be regarded in some industries as a universal solution. Every problem is not a nail with simulation as the hammer! Perhaps, in part, because of the variety of success stories in recent years (for otherwise intractable problems), or perhaps in part because of the ready availability of sophisticated simulation software packages claiming that anyone can use them, simulation is frequently the only tool considered. Not all of these projects have a successful conclusion. Simulation is often mistakenly blamed, when in fact it was just misapplied.

    Simulation projects cost money, and can produce a significant return on investment when conducted properly. If the project is successful, then the money is well spent and will promote the technology. If the project is not successful, it hurts the reputation of simulation and, by association, each of us. Don’t commit to a simulation project if there is no need or if there’s a real chance that it can’t be properly completed, can’t meet the project goals and expectations, or the results won’t be available in time to be used. Each analyst has a responsibility to make every project successful, to help continue the use and acceptance of simulation
    modeling.

    Further reading

    Banks, J., “Selecting Simulation Software,” Conference Proceedings, Vol. 1,", AUTOFACT '95, Chicago, Illinois, November 13-16, 1995.

    Banks, J., and R. Gibson, “Getting Started in Simulation Modeling,” IIE Solutions, November 1996.

    Harrell, Charles, and K. Tumay, “Fundamentals of Industrial Engineering: Simulation Made Easy,” IIE
    Solutions, July 1997.

    Hillier, F.S., and G.J. Lieberman, Introduction to Operations Research, Fifth Edition, McGraw-Hill, 1990.

    Rohrer, Matt, “Seeing is Believing: The Importance of Visualization in Manufacturing Simulation,” IIE Solutions, May 1997.

  • 0 Votes
    2 Posts
    124 Views
    M

    @moaaz said in CS432 Assignment 1 Solution and Discussion:

    Re: CS432 Assignment 1 Solution and Discussion

    Assignment No. 01
    Semester: Spring 2020
    CS432 –Network modeling and simulation Total Marks: 20

    Due Date: 21/05/2020
    Assignment Objectives:
    • To enhance the knowledge of use cases as part of simulation building process
    • To improve the learning of creation of the project in Omnet ++ simulation tool.

    Uploading instructions:
    • Your assignment must be in .doc format (Any other formats like scan images, PDF, bmp, etc will not be accepted).
    • No assignment will be accepted through email.

    Rules for Marking:

    It should be clear that your assignment will not get any credit if:
    • The assignment is submitted after due date.
    • The submitted assignment does not open or file is corrupted.
    • Your assignment is copied from internet, handouts or from any other student
    (Strict disciplinary action will be taken in this case).

    Assignment

    Question No. 1 [Marks: 10]

    You are required to install OMNET++ in your system and write down all installation steps.
    When installation is completed, do the following tasks:

    • Open OMNET++ IDE.
    • Create a new empty project.
    • Give your VUID as project name.
    • After creation of project takes a snapshot of the newly created project, in which your VUID is shown as project name.

    Sample of snapshot is given as under.

    Note: Installation guide is available in download section on VULMS.

    Question No. 2 [Marks: 10]

    Following is a XYZ University Registration System’s use case. You are required to identify and define the Simulation Building Process activities (Entities, states, Events) of given use case.

    Deadline: Your assignment must be uploaded/submitted on or before 21st May 2020.

    Get 100% SolutionCS432 Assignment 1

  • 0 Votes
    5 Posts
    192 Views
    zaasmiZ

    Assignment No. 01
    Semester: Spring 2020
    CS432 –Network modeling and simulation Total Marks: 20

    Due Date: 21/05/2020
    Assignment Objectives:
    • To enhance the knowledge of use cases as part of simulation building process
    • To improve the learning of creation of the project in Omnet ++ simulation tool.

    Uploading instructions:
    • Your assignment must be in .doc format (Any other formats like scan images, PDF, bmp, etc will not be accepted).
    • No assignment will be accepted through email.

    Rules for Marking:

    It should be clear that your assignment will not get any credit if:
    • The assignment is submitted after due date.
    • The submitted assignment does not open or file is corrupted.
    • Your assignment is copied from internet, handouts or from any other student
    (Strict disciplinary action will be taken in this case).

    Assignment

    Question No. 1 [Marks: 10]

    You are required to install OMNET++ in your system and write down all installation steps.
    When installation is completed, do the following tasks:

    • Open OMNET++ IDE.
    • Create a new empty project.
    • Give your VUID as project name.
    • After creation of project takes a snapshot of the newly created project, in which your VUID is shown as project name.

    Sample of snapshot is given as under.

    88d7d19d-ca9b-4807-aeb9-4062ff0c214c-image.png

    Note: Installation guide is available in download section on VULMS.

    Question No. 2 [Marks: 10]

    Following is a XYZ University Registration System’s use case. You are required to identify and define the Simulation Building Process activities (Entities, states, Events) of given use case.
    5b2800e0-f7ac-496e-a434-a507ff467215-image.png

    Deadline: Your assignment must be uploaded/submitted on or before 21st May 2020.

  • 0 Votes
    9 Posts
    305 Views
    zareenZ

    Typical, approximate, values for latency that you might experience include:

    800ms for satellite
    120ms for 3G cellular data
    60ms for 4G cellular data which is often used for 4G WAN and internet connections
    20ms for an mpls network such as BT IP Connect, when using Class of Service to prioritise traffic
    10ms for a modern Carrier Ethernet network such as BT Ethernet Connect or BT Wholesale Ethernet in the UK

    Ideas Solution provided, if you are unable to solve please contact in chat Room