Answer to Question #254681 in Algorithms for Nicki

Question

1. Using the Internet and any other appropriate resources, conduct further research into the ways in which different types of link/packet scheduling algorithms contribute to quality of service (QoS) in network systems.
2. Using any application of your choice, create a concept/mind map of the different types of packet scheduling algorithms.
3. Briefly discuss the role that each type of link scheduling algorithm plays in ensuring QoS in a network system. Use examples, where appropriate, to support your discussion.

Answer 1

1)

Quality of service:

It is a kind of packet traffic control mechanism based on which either we can differentiate the performance or provide predictable performance to applications, sessions or traffic aggregates.

Need for the QOS:

• Video and audio requires bounded delay and loss rate.
• Video and audio requires bounded packet loss rate. It may not be so sensitive delay.
• Bounded delay is considered to be an important factor.

Packet scheduling algorithm determines the order, in which backlogged packets are getting transmitted

Packet scheduling algorithm are work-conserving. The scheduler transmits packets as long as there are packets waiting.

There are many packets which are waiting because many scheduler may not transmit.

Few important famous packet scheduling algorithm are listed below -

FIFO (First in first out)

Static priority

Earliest deadline first

Fair queueing

Weighted round robin / Deficit round robin