MKET 1393
NETWORK MODELING AND PERFORMANCE
GROUP ASSIGNMENT 1
ASSIGNMENT OF QUEUING MODELLNG USING
MARKOV CHAIN
LECTURE:
Prof.Ir.Ts.Dr. Sharifah Hafizah Binti Syed Ariffin
GROUP MEMBERS:-
ZHANG YETIAN
MUAYAD FARIS MUAYAD
ABDULLAH KAREM
2023/2024
CHAPTER ONE
INTRODUCTION
1.1 ABSTRACT
This study delves into the application of Markov chains in modeling and analyzing M/M/1/B
queue systems, which are vital in various domains such as economics, finance, and engineering.
We explore the theoretical foundations of queueing theory, providing insights into arrival and
departure probabilities, buffer sizes, and transition matrix construction. The methodology
involves MATLAB modeling, transition matrix calculations, and visualization of Markov
chains. The analysis demonstrates the utilization of MATLAB for modeling and analyzing
M/M/1/B queues, with a focus on system efficiency. Task-specific code and diagrams illustrate
the setup and analysis of these queue systems, emphasizing the significance of transition
probabilities and system behavior. This work contributes to a deeper understanding of queueing
systems and their real-world applications.
1.2 INTRODUCTION
One of the most effective and widely used assessment techniques in the field of computer
networks is network simulation. It is extensively employed in the creation of novel network
protocols and communication architectures, as well as in the control, management, and
behavior prediction of these systems. Since their inception, network simulators have
developed into more sophisticated tools for study in both wired and wireless networks [1].
Cisco created Packet Tracer, a virtual networking simulation program, to help people learn
and comprehend a variety of computer network principles. Students can engage with a
variety of networking devices by adjusting their configurations, turning them on and off, and
other actions. Networking devices appear in packet tracer as they would in real life. With the
help of teaching and learning software like Packet Tracer, which is simple to use, students
may operate in a virtual environment with greater confidence than they would in a real-world
setting [2] . With Packet Tracer, users may practice utilizing a variety of networking equipment
in an easy-to-use simulation setting, including routers, switches, wireless access points, PCs,
connections, and applications. Numerous networking protocols, cross-platform compatibility,
logical and physical workspaces, real-time and simulation modes, and (CLI) are all supported
by this program. Students may so comprehend routing protocols' functionality and operation
with ease. In actuality, the subject is the hardest in the computer network course [3].
CHAPTER TWO
THEORY
With the help of Cisco Packet Tracer, users may design, set up, and debug network settings in
an instructional network simulation tool. Without the requirement for actual hardware, it offers
a virtual platform for the exploration and testing of networking concepts. The technology is
frequently used to improve practical learning opportunities in networking courses and
certifications.
2.1 Device Simulation
Routers, switches, PCs, servers, and other network devices are all simulated by Packet
Tracer. These devices may be dropped into the workspace by users, allowing them to create
unique network topologies.
2.2 Connection and Configuration
Different connection types, such Ethernet or serial cables, can be used to connect devices
in Packet Tracer. Specific configurations, such as IP addresses, subnet masks, and routing
protocols, can be made by users for the devices.
2.3 Protocols and Services
Users can apply and comprehend concepts like IP addressing, routing, switching, DHCP,
DNS, and more thanks to the tool's support for a variety of networking protocols and
services.
2.4 Real-time Simulation
Users may watch the network's behavior as it changes in real-time with Packet Tracer's
simulation environment. This covers protocol operations, device interactions, and packet
transfer.
2.5 Collaboration and Assessment
Teachers may create labs and evaluations using Packet Tracer to gauge how well their
students comprehend networking principles. It also facilitates teamwork by enabling users
to exchange network setups and designs.
2.6 SUMMARY
Cisco Packet Tracer is an educational network simulation tool for hands-on learning. It allows
users to create and troubleshoot virtual networks, supporting diverse devices and protocols.
With real-time simulation, it offers practical, scenario-based training for students and
assessment creation for instructors. Its accessibility and alignment with Cisco certifications
make it a versatile platform for practical exploration of networking concepts in a risk-free
virtual environment.
CHAPTER THREE
TASKS
3.1 TASK ONE
In our first task we are asked to duplicate a similar topology which we did in Figure 1 and
while connecting each device using first ethernet connection and configured all devices as can
be seen and Figure 2, Figure 3 and Figure 4.
IP ADDRESS: - 192.168.1.10 IP ADDRESS: - 192.168.2.10
Figure 1 Network Topology
Figure 2 PC1 and PC2 Ipv4 Address
Figure 3 PC1 and PC2 Gateway Configuration
Figure 4 Router Configuration
3.2 TASK TWO
An ICMP Packet was successfully sent from Pc1 to Pc2 through the Switches and Router. We
have captured the Inbound and Outbound Pdu Details from Layer 2 which is the Switch to
Layer 3 which is the Router as can be seen and Figure 5, Figure 6, Figure 7, Figure 8 and Figure
9.
Figure 5 Outbound PDU Details for PC1
Figure 6 Inbound and Outbound PDU Details for Switch1
Figure 7 Inbound and Outbound PDU Details for Router
Figure 8 Inbound and Outbound PDU Details for Switch2
Figure 9 Inbound PDU Details for PC2
After we have taken the Inbound and Outbound PDU Details for the connected devices now
we are going to test the LAN by pinging Pc2 through Pc1 Console As can be seen and figure
10.
Figure 10 PC1 Pinging PC2
3.3 TASK TWO
An ICMP packet was successfully sent from Pc1 to Pc3 through the Switches and Routers. We
have captured the Inbound and Outbound PDU Details from layer two which is for Switch1
and Switch2 and Layer 3 which is Router 1 and Router 2. The new Network Topology can be
seen and Figure 17 and the PDU Details can be seen and Figure 11, Figure 12, Figure 13, Figure
14, Figure 16 and Figure 17.
Figure 11 Outbound PDU Details for PC1
Figure 12 Inbound and Outbound PDU Details for Switch1
Figure 13 Inbound and Outbound PDU Details for Router1
Figure 14 Inbound and Outbound PDU Details for Router2
Figure 15 Inbound and Outbound PDU Details for Switch2
Figure 16 Inbound PDU Details for PC3
Figure 17 The new Network Topology
After we have taken the Inbound and Outbound PDU Details for the Connected Devices now
we are going to test the LAN by Pinging Pc3 through Pc1 Console As can be seen and figure
18.
Figure 18 PC1 pinging PC3
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
CHAPTER FOUR
CONCLUSION AND REFERENCES
4.1 CONCLUSION
Markov chains and queueing theory are invaluable tools for modeling and optimizing systems
with stochastic arrivals and services. The M/M/1/B queue, a fundamental model in this domain,
has been thoroughly explored in this study. We have demonstrated the construction of
transition matrices, calculated arrival and departure probabilities, and utilized MATLAB to
model and visualize these queue systems. The importance of accurately defining transition
probabilities to represent system behavior has been highlighted. Moreover, the study has
showcased the significance of system efficiency and steady-state analysis in understanding
queue performance. By combining theoretical foundations with practical MATLAB
implementations, this work contributes to the comprehension and utilization of M/M/1/B
queues in various fields, including network communications and customer service
optimization.
4.2 REFERENCES
[1] J. G. Kemeny and J. L. Snell, "Finite Markov Chains," Princeton, NJ, USA: Princeton
University Press, 1960.
[2] S. M. Ross, "Introduction to Probability Models," 11th ed. Boston, MA, USA: Academic
Press, 2014.
[3] L. Kleinrock, "Queueing Systems, Volume 1: Theory," New York, NY, USA: Wiley-
Interscience, 1975.
[4] Mojský, V., & Achimský, K. (2020). The Use of Matlab in Creating M/M/n/∞ Queuing
Theory Model. Transport and Communications, 8(2), 13–22.
https://doi.org/10.26552/tac.c.2020.2.2
