Quality of service

(Redirected from Quality-of-service)

Quality of service (QoS) is the description or measurement of the overall performance of a service, such as a telephony or computer network, or a cloud computing service, particularly the performance seen by the users of the network. To quantitatively measure quality of service, several related aspects of the network service are often considered, such as packet loss, bit rate, throughput, transmission delay, availability, jitter, etc.

In the field of computer networking and other packet-switched telecommunication networks, quality of service refers to traffic prioritization and resource reservation control mechanisms rather than the achieved service quality. Quality of service is the ability to provide different priorities to different applications, users, or data flows, or to guarantee a certain level of performance to a data flow.

Quality of service is particularly important for the transport of traffic with special requirements. In particular, developers have introduced Voice over IP technology to allow computer networks to become as useful as telephone networks for audio conversations, as well as supporting new applications with even stricter network performance requirements.

Definitions

edit

In the field of telephony, quality of service was defined by the ITU in 1994.[1] Quality of service comprises requirements on all the aspects of a connection, such as service response time, loss, signal-to-noise ratio, crosstalk, echo, interrupts, frequency response, loudness levels, and so on. A subset of telephony QoS is grade of service (GoS) requirements, which comprises aspects of a connection relating to capacity and coverage of a network, for example guaranteed maximum blocking probability and outage probability.[2]

In the field of computer networking and other packet-switched telecommunication networks, teletraffic engineering refers to traffic prioritization and resource reservation control mechanisms rather than the achieved service quality. Quality of service is the ability to provide different priorities to different applications, users, or data flows, or to guarantee a certain level of performance to a data flow. For example, a required bit rate, delay, delay variation, packet loss or bit error rates may be guaranteed. Quality of service is important for real-time streaming multimedia applications such as voice over IP, multiplayer online games and IPTV, since these often require fixed bit rate and are delay sensitive. Quality of service is especially important in networks where the capacity is a limited resource, for example in cellular data communication.

A network or protocol that supports QoS may agree on a traffic contract with the application software and reserve capacity in the network nodes, for example during a session establishment phase. During the session it may monitor the achieved level of performance, for example the data rate and delay, and dynamically control scheduling priorities in the network nodes. It may release the reserved capacity during a tear down phase.

A best-effort network or service does not support quality of service. An alternative to complex QoS control mechanisms is to provide high quality communication over a best-effort network by over-provisioning the capacity so that it is sufficient for the expected peak traffic load. The resulting absence of network congestion reduces or eliminates the need for QoS mechanisms.

QoS is sometimes used as a quality measure, with many alternative definitions, rather than referring to the ability to reserve resources. Quality of service sometimes refers to the level of quality of service, i.e. the guaranteed service quality.[3] High QoS is often confused with a high level of performance, for example high bit rate, low latency and low bit error rate.

QoS is sometimes used in application layer services such as telephony and streaming video to describe a metric that reflects or predicts the subjectively experienced quality. In this context, QoS is the acceptable cumulative effect on subscriber satisfaction of all imperfections affecting the service. Other terms with similar meaning are the quality of experience (QoE), mean opinion score (MOS), perceptual speech quality measure (PSQM) and perceptual evaluation of video quality (PEVQ).

History

edit

A number of attempts for layer 2 technologies that add QoS tags to the data have gained popularity in the past. Examples are Frame Relay, Asynchronous Transfer Mode (ATM) and Multiprotocol Label Switching (MPLS) (a technique between layer 2 and 3). Despite these network technologies remaining in use today, this kind of network lost attention after the advent of Ethernet networks. Today Ethernet is, by far, the most popular layer 2 technology. Conventional Internet routers and network switches operate on a best-effort basis. This equipment is less expensive, less complex and faster and thus more popular than earlier more complex technologies that provide QoS mechanisms.

Ethernet optionally uses 802.1p to signal the priority of a frame.

There were four type of service bits and three precedence bits originally provided in each IP packet header, but they were not generally respected. These bits were later re-defined as Differentiated services code points (DSCP).

With the advent of IPTV and IP telephony, QoS mechanisms are increasingly available to the end user.

Qualities of traffic

edit

In packet-switched networks, quality of service is affected by various factors, which can be divided into human and technical factors. Human factors include: stability of service quality, availability of service, waiting times and user information. Technical factors include: reliability, scalability, effectiveness, maintainability and network congestion.[4]

Many things can happen to packets as they travel from origin to destination, resulting in the following problems as seen from the point of view of the sender and receiver:

Goodput
Due to varying load from disparate users sharing the same network resources, the maximum throughput that can be provided to a certain data stream may be too low for real-time multimedia services.
Packet loss
The network may fail to deliver (drop) some packets due to network congestion. The receiving application may ask for this information to be retransmitted, possibly resulting in congestive collapse or unacceptable delays in the overall transmission.
Errors
Sometimes packets are corrupted due to bit errors caused by noise and interference, especially in wireless communications and long copper wires. The receiver has to detect this, and, just as if the packet was dropped, may ask for this information to be retransmitted.
Latency
It might take a long time for each packet to reach its destination because it gets held up in long queues, or it takes a less direct route to avoid congestion. In some cases, excessive latency can render an application such as VoIP or online gaming unusable.
Packet delay variation
Packets from the source will reach the destination with different delays. A packet's delay varies with its position in the queues of the routers along the path between source and destination, and this position can vary unpredictably. Delay variation can be absorbed at the receiver, but in so doing increases the overall latency for the stream.
Out-of-order delivery
When a collection of related packets is routed through a network, different packets may take different routes, each resulting in a different delay. The result is that the packets arrive in a different order than they were sent. This problem requires special additional protocols for rearranging out-of-order packets. The reordering process requires additional buffering at the receiver, and, as with packet delay variation, increases the overall latency for the stream.

Applications

edit

A defined quality of service may be desired or required for certain types of network traffic, for example:

These types of service are called inelastic, meaning that they require a certain minimum bit rate and a certain maximum latency to function. By contrast, elastic applications can take advantage of however much or little bandwidth is available. Bulk file transfer applications that rely on TCP are generally elastic.

Mechanisms

edit

Circuit switched networks, especially those intended for voice transmission, such as ATM or GSM, have QoS in the core protocol, resources are reserved at each step on the network for the call as it is set up, there is no need for additional procedures to achieve required performance. Shorter data units and built-in QoS were some of the unique selling points of ATM for applications such as video on demand.

When the expense of mechanisms to provide QoS is justified, network customers and providers can enter into a contractual agreement termed a service-level agreement (SLA) which specifies guarantees for the ability of a connection to give guaranteed performance in terms of throughput or latency based on mutually agreed measures.

Over-provisioning

edit

An alternative to complex QoS control mechanisms is to provide high quality communication by generously over-provisioning a network so that capacity is based on peak traffic load estimates. This approach is simple for networks with predictable peak loads. This calculation may need to appreciate demanding applications that can compensate for variations in bandwidth and delay with large receive buffers, which is often possible for example in video streaming.

Over-provisioning can be of limited use in the face of transport protocols (such as TCP) that over time increase the amount of data placed on the network until all available bandwidth is consumed and packets are dropped. Such greedy protocols tend to increase latency and packet loss for all users.

The amount of over-provisioning in interior links required to replace QoS depends on the number of users and their traffic demands. This limits usability of over-provisioning. Newer more bandwidth intensive applications and the addition of more users results in the loss of over-provisioned networks. This then requires a physical update of the relevant network links which is an expensive process. Thus over-provisioning cannot be blindly assumed on the Internet.

Commercial VoIP services are often competitive with traditional telephone service in terms of call quality even without QoS mechanisms in use on the user's connection to their ISP and the VoIP provider's connection to a different ISP. Under high load conditions, however, VoIP may degrade to cell-phone quality or worse. The mathematics of packet traffic indicate that network requires just 60% more raw capacity under conservative assumptions.[5]

IP and Ethernet efforts

edit

Unlike single-owner networks, the Internet is a series of exchange points interconnecting private networks.[6] Hence the Internet's core is owned and managed by a number of different network service providers, not a single entity. Its behavior is much more unpredictable.

There are two principal approaches to QoS in modern packet-switched IP networks, a parameterized system based on an exchange of application requirements with the network, and a prioritized system where each packet identifies a desired service level to the network.

  • Integrated services ("IntServ") implements the parameterized approach. In this model, applications use the Resource Reservation Protocol (RSVP) to request and reserve resources through a network.
  • Differentiated services ("DiffServ") implements the prioritized model. DiffServ marks packets according to the type of service they desire. In response to these markings, routers and switches use various scheduling strategies to tailor performance to expectations. Differentiated services code point (DSCP) markings use the first 6 bits in the ToS field (now renamed as the DS field) of the IP(v4) packet header.

Early work used the integrated services (IntServ) philosophy of reserving network resources. In this model, applications used RSVP to request and reserve resources through a network. While IntServ mechanisms do work, it was realized that in a broadband network typical of a larger service provider, Core routers would be required to accept, maintain, and tear down thousands or possibly tens of thousands of reservations. It was believed that this approach would not scale with the growth of the Internet,[7] and in any event was antithetical to the end-to-end principle, the notion of designing networks so that core routers do little more than simply switch packets at the highest possible rates.

Under DiffServ, packets are marked either by the traffic sources themselves or by the edge devices where the traffic enters the network. In response to these markings, routers and switches use various queuing strategies to tailor performance to requirements. At the IP layer, DSCP markings use the 6 bit DS field in the IP packet header. At the MAC layer, VLAN IEEE 802.1Q can be used to carry 3 bit of essentially the same information. Routers and switches supporting DiffServ configure their network scheduler to use multiple queues for packets awaiting transmission from bandwidth constrained (e.g., wide area) interfaces. Router vendors provide different capabilities for configuring this behavior, to include the number of queues supported, the relative priorities of queues, and bandwidth reserved for each queue.

In practice, when a packet must be forwarded from an interface with queuing, packets requiring low jitter (e.g., VoIP or videoconferencing) are given priority over packets in other queues. Typically, some bandwidth is allocated by default to network control packets (such as Internet Control Message Protocol and routing protocols), while best-effort traffic might simply be given whatever bandwidth is left over.

At the medium access control (MAC) layer, VLAN IEEE 802.1Q and IEEE 802.1p can be used to distinguish between Ethernet frames and classify them. Queueing theory models have been developed on performance analysis and QoS for MAC layer protocols.[8][9]

Cisco IOS NetFlow and the Cisco Class Based QoS (CBQoS) Management Information Base (MIB) are marketed by Cisco Systems. [10]

One compelling example of the need for QoS on the Internet relates to congestive collapse. The Internet relies on congestion avoidance protocols, primarily as built into Transmission Control Protocol (TCP), to reduce traffic under conditions that would otherwise lead to congestive collapse. QoS applications, such as VoIP and IPTV, require largely constant bitrates and low latency, therefore they cannot use TCP and cannot otherwise reduce their traffic rate to help prevent congestion. Service-level agreements limit traffic that can be offered to the Internet and thereby enforce traffic shaping that can prevent it from becoming overloaded, and are hence an indispensable part of the Internet's ability to handle a mix of real-time and non-real-time traffic without collapse.

Protocols

edit

Several QoS mechanisms and schemes exist for IP networking.

QoS capabilities are available in the following network technologies.

End-to-end quality of service

edit

End-to-end quality of service can require a method of coordinating resource allocation between one autonomous system and another. The Internet Engineering Task Force (IETF) defined the Resource Reservation Protocol (RSVP) for bandwidth reservation as a proposed standard in 1997.[12] RSVP is an end-to-end bandwidth reservation and admission control protocol. RSVP was not widely adopted due to scalability limitations.[13] The more scalable traffic engineering version, RSVP-TE, is used in many networks to establish traffic-engineered Multiprotocol Label Switching (MPLS) label-switched paths.[14] The IETF also defined Next Steps in Signaling (NSIS)[15] with QoS signalling as a target. NSIS is a development and simplification of RSVP.

Research consortia such as "end-to-end quality of service support over heterogeneous networks" (EuQoS, from 2004 through 2007)[16] and fora such as the IPsphere Forum[17] developed more mechanisms for handshaking QoS invocation from one domain to the next. IPsphere defined the Service Structuring Stratum (SSS) signaling bus in order to establish, invoke and (attempt to) assure network services. EuQoS conducted experiments to integrate Session Initiation Protocol, Next Steps in Signaling and IPsphere's SSS with an estimated cost of about 15.6 million Euro and published a book.[18][19]

A research project Multi Service Access Everywhere (MUSE) defined another QoS concept in a first phase from January 2004 through February 2006, and a second phase from January 2006 through 2007.[20][21][22] Another research project named PlaNetS was proposed for European funding circa 2005.[23] A broader European project called "Architecture and design for the future Internet" known as 4WARD had a budget estimated at 23.4 million Euro and was funded from January 2008 through June 2010.[24] It included a "Quality of Service Theme" and published a book.[25][26] Another European project, called WIDENS (Wireless Deployable Network System),[27] proposed a bandwidth reservation approach for mobile wireless multirate adhoc networks.[28]

Limitations

edit

Strong cryptography network protocols such as Secure Sockets Layer, I2P, and virtual private networks obscure the data transferred using them. As all electronic commerce on the Internet requires the use of such strong cryptography protocols, unilaterally downgrading the performance of encrypted traffic creates an unacceptable hazard for customers. Yet, encrypted traffic is otherwise unable to undergo deep packet inspection for QoS.

Protocols like ICA and RDP may encapsulate other traffic (e.g. printing, video streaming) with varying requirements that can make optimization difficult.

The Internet2 project found, in 2001, that the QoS protocols were probably not deployable inside its Abilene Network with equipment available at that time.[29][a] The group predicted that “logistical, financial, and organizational barriers will block the way toward any bandwidth guarantees” by protocol modifications aimed at QoS.[30] They believed that the economics would encourage network providers to deliberately erode the quality of best effort traffic as a way to push customers to higher priced QoS services. Instead they proposed over-provisioning of capacity as more cost-effective at the time.[29][30]

The Abilene network study was the basis for the testimony of Gary Bachula to the US Senate Commerce Committee's hearing on Network Neutrality in early 2006. He expressed the opinion that adding more bandwidth was more effective than any of the various schemes for accomplishing QoS they examined.[31] Bachula's testimony has been cited by proponents of a law banning quality of service as proof that no legitimate purpose is served by such an offering. This argument is dependent on the assumption that over-provisioning isn't a form of QoS and that it is always possible. Cost and other factors affect the ability of carriers to build and maintain permanently over-provisioned networks.[citation needed]

Mobile (cellular) QoS

edit

Mobile cellular service providers may offer mobile QoS to customers just as the wired public switched telephone network services providers and Internet service providers may offer QoS. QoS mechanisms are always provided for circuit switched services, and are essential for inelastic services, for example streaming multimedia.

Mobility adds complications to QoS mechanisms. A phone call or other session may be interrupted after a handover if the new base station is overloaded. Unpredictable handovers make it impossible to give an absolute QoS guarantee during the session initiation phase.

Standards

edit

Quality of service in the field of telephony was first defined in 1994 in ITU-T Recommendation E.800. This definition is very broad, listing 6 primary components: Support, Operability, Accessibility, Retainability, Integrity and Security.[1] In 1998 the ITU published a document discussing QoS in the field of data networking. X.641 offers a means of developing or enhancing standards related to QoS and provide concepts and terminology that should assist in maintaining the consistency of related standards.[32]

Some QoS-related IETF Request for Comments (RFC)s are Baker, Fred; Black, David L.; Nichols, Kathleen; Blake, Steven L. (December 1998), Definition of the Differentiated services Field (DS Field) in the IPv4 and IPv6 Headers, doi:10.17487/RFC2474, RFC 2474, and Braden, Robert T.; Zhang, Lixia; Berson, Steven; Herzog, Shai; Jamin, Sugih (September 1997), Braden, R. (ed.), Resource ReSerVation Protocol (RSVP), doi:10.17487/RFC2205, RFC 2205; both these are discussed above. The IETF has also published two RFCs giving background on QoS: Huston, Geoff (November 2000), Next Steps for the IP QoS Architecture, doi:10.17487/RFC2990, RFC 2990, and Floyd, S.; Kempf, J. (2004), Kempf, J. (ed.), IAB Concerns Regarding Congestion Control for Voice Traffic in the Internet, doi:10.17487/RFC3714, RFC 3714.

The IETF has also published Baker, Fred; Babiarz, Jozef; Chan, Kwok Ho (August 2006), Configuration Guidelines for DiffServ Service Classes, doi:10.17487/RFC4594, RFC 4594 as an informative or best practices document about the practical aspects of designing a QoS solution for a DiffServ network. The document tries to identify applications commonly run over an IP network, groups them into traffic classes, studies the treatment required by these classes from the network, and suggests which of the QoS mechanisms commonly available in routers can be used to implement those treatments.

See also

edit

Notes

edit
  1. ^ Equipment available at the time relied on software to implement QoS.

References

edit
  1. ^ a b "E.800: Terms and definitions related to quality of service and network performance including dependability". ITU-T Recommendation. August 1994. Retrieved October 14, 2011. Updated September 2008 as Definitions of terms related to quality of service
  2. ^ Teletraffic Engineering Handbook Archived January 11, 2007, at the Wayback Machine ITU-T Study Group 2 (350 pages, 2.69 MB)(It uses abbreviation GoS instead of QoS)
  3. ^ Menychtas Andreas (2009). "Real-time reconfiguration for guaranteeing QoS provisioning levels in Grid environments". Future Generation Computer Systems. 25 (7): 779–784. doi:10.1016/j.future.2008.11.001.
  4. ^ Peuhkuri M. (1999-05-10). "IP Quality of Service". Helsinki University of Technology, Laboratory of Telecommunications Technology.
  5. ^ Yuksel, M.; Ramakrishnan, K. K.; Kalyanaraman, S.; Houle, J. D.; Sadhvani, R. (2007). "Value of Supporting Class-of-Service in IP Backbones". 2007 Fifteenth IEEE International Workshop on Quality of Service (PDF). Evanston, IL, USA. pp. 109–112. CiteSeerX 10.1.1.108.3494. doi:10.1109/IWQOS.2007.376555. ISBN 978-1-4244-1185-6. S2CID 10365270. Archived from the original (PDF) on 2012-04-30. Retrieved 2009-01-24.{{cite book}}: CS1 maint: date and year (link) CS1 maint: location missing publisher (link)
  6. ^ "An Evening With Robert Kahn". Computer History Museum. 9 Jan 2007. Archived from the original on December 19, 2008.
  7. ^ "4.9". Handbook of Image and Video Processing (2nd ed.). 2005. ISBN 978-0-12-119792-6. However, the effort required in setting flow-based resource reservations along the route is enormous. Further, the control signaling required and state maintenance at routers limit the scalability of this approach.
  8. ^ Bianchi, Giuseppe (2000). "Performance analysis of the IEEE 802.11 distributed coordination function". IEEE Journal on Selected Areas in Communications. 18 (3): 535–547. CiteSeerX 10.1.1.464.2640. doi:10.1109/49.840210.
  9. ^ Shi, Zhefu; Beard, Cory; Mitchell, Ken (2009). "Analytical Models for Understanding Misbehavior and MAC Friendliness in CSMA Networks". Performance Evaluation. 66 (9–10): 469. CiteSeerX 10.1.1.333.3990. doi:10.1016/j.peva.2009.02.002.
  10. ^ Ben Erwin (December 16, 2008). "How To Manage QoS In Your Environment, Part 1 of 3". Network Performance Daily video. NetQoS. Archived from the original on September 29, 2011. Retrieved October 15, 2011.
  11. ^ "VoIP on MPLS". Search Unified Communications. Retrieved 12 March 2012.
  12. ^ Bob Braden ed. L. Zhang, S. Berson, S. Herzog, S. Jamin (September 1997). Resource ReSerVation Protocol (RSVP). IETF. doi:10.17487/RFC2205. RFC 2205.{{citation}}: CS1 maint: multiple names: authors list (link)
  13. ^ Pana, Flavius; Put, Ferdi (December 2014), "Performance evaluation of RSVP using OPNET Modeler", Simulation Modelling Practice and Theory, 49: 85–97, doi:10.1016/j.simpat.2014.08.005
  14. ^ MPLS Segment Routing, Arista, 10 December 2019, retrieved 2020-04-16
  15. ^ ""Next Steps in Signaling" Charter".
  16. ^ "EuQoS - End-to-end Quality of Service support over heterogeneous networks". Project website. 2004–2006. Archived from the original on April 30, 2007. Retrieved October 12, 2011.
  17. ^ IPSphere: Enabling Advanced Service Delivery Archived January 13, 2011, at the Wayback Machine
  18. ^ "End-to-end quality of service support over heterogeneous networks". Project description. European Community Research and Development Information Service. Retrieved October 12, 2011.
  19. ^ Torsten Braun; Thomas Staub (2008). End-to-end quality of service over heterogeneous networks. Springer. ISBN 978-3-540-79119-5.
  20. ^ "Multi Service Access Everywhere (MUSE)". Project website. Retrieved October 12, 2011.
  21. ^ "Multi Service Access Everywhere". Project description. European Community Research and Development Information Service. Retrieved October 12, 2011.
  22. ^ "Multi Service Access Everywhere". Project description. European Community Research and Development Information Service. Retrieved October 12, 2011.
  23. ^ "PlaNetS QoS Solution". Project website. 2017-07-28. Archived from the original on November 12, 2009. Retrieved October 12, 2011.
  24. ^ "4WARD: Architecture and design for the future Internet". Project description. European Community Research and Development Information Service. Retrieved October 15, 2011.
  25. ^ "Going 4WARD". Project newsletter. June 2010. Archived from the original (PDF) on May 9, 2013. Retrieved October 15, 2011.
  26. ^ Luís M. Correia; Joao Schwarz (FRW) da Silva (January 30, 2011). Architecture and Design for the Future Internet: 4WARD EU Project. Springer. ISBN 978-90-481-9345-5.
  27. ^ "Wireless Deployable Network System". Project description. European Union. Retrieved May 23, 2012.
  28. ^ R. Guimaraes; L. Cerdà; J. M. Barcelo-Ordinas; J. Garcia-Vidal; M. Voorhaen; C. Blondia (March 2009). "Quality of Service through Bandwidth Reservation on Multirate Ad-doc Wireless Networks". Ad Hoc Networks. 7 (2): 388–400. doi:10.1016/j.adhoc.2008.04.002.
  29. ^ a b Benjamin Teitelbaum, Stanislav Shalunov (May 3, 2002). "Why Premium IP Service Has Not Deployed (and Probably Never Will)". Draft Informational Document. Internet2 QoS Working Group. Archived from the original on August 30, 2002. Retrieved October 15, 2011.
  30. ^ a b Andy Oram (June 11, 2002). "A Nice Way to Get Network Quality of Service?". Platform Independent column. O'Reilly. Archived from the original on August 5, 2002. Retrieved October 15, 2011.
  31. ^ Gary Bachula (February 7, 2006). "Testimony of Gary R. Bachula, Vice President, Internet2" (PDF). pp. 2–3. Archived from the original (PDF) on January 7, 2010. Retrieved October 15, 2011.
  32. ^ "X.641: Information technology - Quality of service: framework". ITU-T Recommendation. December 1997.

Further reading

edit
edit
Listen to this article (20 minutes)
 
This audio file was created from a revision of this article dated 18 July 2008 (2008-07-18), and does not reflect subsequent edits.