Internet DRAFT - draft-dong-qms-fag

draft-dong-qms-fag







Datagram Congestion Control Protocol                        Y. Dong, Ed.
Internet-Draft                                               C. Liu, Ed.
Intended status: Informational       Nanjing Univ. of Posts and Telecom.
Expires: August 19, 2016                               February 16, 2016


 A Dynamic Service Class Mapping Scheme for Different QoS Domains Using
                            Flow Aggregation
                         draft-dong-qms-fag-00

Abstract

   This document addresses the issue of provisioning end-to-end Quality
   of Service (QoS) for multimedia services over heterogeneous networks
   and introduces a parametric model by using network calculus theory
   for QoS class mapping between different QoS domains.  Then a QoS
   Mapping Scheme based on Flow Aggregation (QMS-FAG) is proposed in
   this document to mitigate the information loss problem due to mapping
   between QoS domains with different granularity of QoS class and to
   provide efficient network resources utilization by considering user's
   Quality of Experience (QoE).  In QMS-FAG, the QoS requirements of
   service flows are indicated by a unique FAG identifier which is
   described in a service flow map of QoS parameters.  With FAG
   identifier and mapping executors sitting at the border of different
   QoS domains, QMS-FAG allows smooth QoS class mapping between networks
   with different granularity of QoS class.  Both numerical analysis and
   simulation studies are given to demonstrate the efficiency of the
   proposed method.

Status of This Memo

   This Internet-Draft is submitted in full conformance with the
   provisions of BCP 78 and BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF).  Note that other groups may also distribute
   working documents as Internet-Drafts.  The list of current Internet-
   Drafts is at http://datatracker.ietf.org/drafts/current/.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   This Internet-Draft will expire on August 19, 2016.






Dong & Liu               Expires August 19, 2016                [Page 1]

Internet-Draft        QMS based on Flow Aggregation        February 2016


Copyright Notice

   Copyright (c) 2016 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of
   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document.  Code Components extracted from this document must
   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the Simplified BSD License.

Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . .   2
     1.1.  Requirements Language . . . . . . . . . . . . . . . . . .   3
   2.  QMS-FAG Development . . . . . . . . . . . . . . . . . . . . .   3
     2.1.  QoS and QoS Class Models  . . . . . . . . . . . . . . . .   4
     2.2.  Flow Aggregation Concept  . . . . . . . . . . . . . . . .   5
     2.3.  An Overlay Network Paradigm . . . . . . . . . . . . . . .   5
     2.4.  A Typical Scenario of QoS Class Mapping over
           Heterogeneous Networks  . . . . . . . . . . . . . . . . .   6
     2.5.  MOS Value for Video Service . . . . . . . . . . . . . . .   7
   3.  QMS-FAG Description . . . . . . . . . . . . . . . . . . . . .   7
     3.1.  Parametric Model  . . . . . . . . . . . . . . . . . . . .   7
     3.2.  Procedure of QMS-FAG  . . . . . . . . . . . . . . . . . .   8
   4.  Acknowledgements  . . . . . . . . . . . . . . . . . . . . . .   9
   5.  IANA Considerations . . . . . . . . . . . . . . . . . . . . .   9
   6.  Security Considerations . . . . . . . . . . . . . . . . . . .   9
   7.  References  . . . . . . . . . . . . . . . . . . . . . . . . .   9
     7.1.  Normative References  . . . . . . . . . . . . . . . . . .   9
     7.2.  Informative References  . . . . . . . . . . . . . . . . .   9
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .  10

1.  Introduction

   This document proposes a unified QoS Mapping Scheme based on Flow
   AGgregation (QMS-FAG) to provide better end-to-end QoS over
   heterogeneous networks.  Different from previous efforts, the aim of
   the proposed method is to provide better flow services over
   heterogeneous networks.  We aim to contribute to the ongoing research
   by proposing a QoS mapping scheme, based on network QoS requirements
   and users' QoE.  The proposed method has several advantages: (1) it
   considers the asymmetrical problem between fine and coarse grained
   QoS domains (Normally the fine grained QoS domain has more/finer QoS



Dong & Liu               Expires August 19, 2016                [Page 2]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   classes than the coarse grained QoS domain); (2) it considers QoE and
   can improve users' experience by maximizing the utilization of
   network resources with flexible QoS class mapping; (3) it does not
   need a mapping table.

1.1.  Requirements Language

   The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
   "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
   document are to be interpreted as described in RFC 2119 [1].

2.  QMS-FAG Development

   Previous studies on QoS class mapping between different networking
   technologies can be roughly classified into two categories: the
   function based methods [2][3] and mapping-table based ones [4][5].
   The first category that translates between the QoS parameters of
   heterogeneous networks is complex, in which the effective design of
   functions can highly affect the end-to-end QoS.  The second category
   that established mapping tables consisting of many QoS class pairs
   can cause the i nformation loss due to mapping between QoS domains
   with different granularity of QoS class.  One shortcoming of current
   approaches is incapable of utilizing network resources efficiently
   because of not considering users' QoE in the QoS mapping process.

   For ease of analysis, let us define the following variables:

   o  RN = N-dimensional real number Euclidian space;

   o  Pvi = overall N QoS requirements of i-th service;

   o  pvin = value of N QoS requirement for i-th service;

   o  PWhl = lower boundary of QoS class h in network W;

   o  PWhu = upper boundary of QoS class h in network W;

   o  HW = number of QoS classes in network W;

   o  P = a conjunction of a set of F QoS parameters;

   o  pf = the f-th element of P;

   o  Sk = the k-th Mapping Evaluator(ME);

   o  X = set of FAG;

   o  FWm = QoS description of xm in network W.



Dong & Liu               Expires August 19, 2016                [Page 3]

Internet-Draft        QMS based on Flow Aggregation        February 2016


2.1.  QoS and QoS Class Models

   Based on [6] and our finding, each of QoS parameters can be
   parameterized by a real number (Please see Appendix A for details).
   Assuming that the QoS value is ranked in order of importance in this
   paper, the most important one has the minimal value and the least
   important has the maximal value.  Each of QoS requirements can then
   be represented by a real number and the overall QoS requirements can
   be represented by a vector consisting of corresponding QoS
   parameters.  Formally, we specify the overall N QoS requirements of
   i-th service by vector Pvi, as follows:

   o  Pvi = [pvi1, pvi2, pvi3,..., pviN], i=1,2,3,... (1)

   where i is an integer that represents index of service,pvi is in RN
   represents the value of n-th QoS requirement located in RN space for
   i-th service.  RN denotes an N-dimensional real number Euclidian
   space which is consisted of QoS parameters.

   Because each QoS class has a sub-space in N-dimensional space, we use
   a pair value (PWhu,PWhl) specification in our paper, which will allow
   us to define range representation with acceptable QoS regions
   (PWhl<=Pvi<=PWhu) and unacceptable QoS regions (Pvi<PWhl) of QoS
   class h in network W with proper normalization of QoS parameters (see
   Appendix A for details).Pvi<PWhl indicates the level of QoS is below
   the acceptable lower boundary, with which the traffic should be
   arranged for the lower class level or refused to transmit.  For the
   case of Pvi>PWhu, it indicates that the traffic with Pvi should be
   arranged for a higher class level.PWhl and PWhu are the lower and
   upper boundaries of QoS class sub-space in N-dimensional space,
   respectively, whose definitions are similar to Pvi, where
   h=1,...,HW;HW is the number of QoS classes in network W.

   QoS influences user's QoE, which is vital for the success of
   multimedia services.  Furthermore, QoE is also influenced by the
   human factors that often are independent of the service type [7].  As
   a result, different users of the multimedia service have different
   tolerance for adjusting QoS level.  For some users, when enjoying a
   live TV program via web (such as a football match), they probably
   prefer to degrade their QoS level rather than to be denied access
   directly.  Therefore, users' QoE should be considered in QoS class
   mapping schemes to increase the number of satisfied users in heavy
   traffic load.

   Depending on the individual human perception, it is somewhat
   difficult to give a precise objective metric and objective estimation
   method for QoE [8].  This paper will not concentrate on how to




Dong & Liu               Expires August 19, 2016                [Page 4]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   estimate QoE or map between QoE and QoS, which has been a hot
   research topic of many other works [8][9].

   We use the QoE model proposed in [9] to obtain a mean opinion score
   (MOS) to rate QoE level and modify the model by substituting sender
   bitrate (SBR) with bandwidth and block error rate (BLER) with packet
   loss rate caused by delay and link errors.  In the modified model
   mean burst length (MBL) and content type (CT) have constant values of
   2.5 and 0.1, respectively, which are typical values in [9] (For
   details see Appendix B).  The values of the coefficients of the
   modified model are the same as the values of the model proposed in
   [9].  In this paper, by dynamically adjusting the QoS parameter
   values within threshold, we present an empirical QoS class mapping
   method with QoE to demonstrate the feasibility of the proposed
   method.

2.2.  Flow Aggregation Concept

   A flow aggregation (FAG) is defined in this work as a set of flows
   with similar QoS requirements represented by a conjunction of a set
   of F QoS parameters P=[p1,p2,...,pF], each associated with a QoS
   constraint, that can be specified by a range representation with
   acceptable and unacceptable QoS regions.  We assume that the QoS
   requirements of a service flow can be expressed by a vector in a
   multi-dimensional space of relevant QoS parameters, and then define
   this multidimensional space as a service flow map.  Each FAG has a
   unique identifier that can be described by the QoS information on a
   service flow map.

   The FAG is different from QoS class defined by global standardization
   organizations in the following aspects: 1) its granularity can be
   established on the fly according to QoS requirements of services and
   reflects natural muster in QoS characteristic space, and is not
   connected with any of the predefined QoS classes; 2) it provides a
   bridge with a flexible granularity for consistent mapping between
   fine and coarse grained QoS classes in order to mitigate the
   information loss problem, whose efficacy will be demonstrated by
   numerical analysis in Section V.

2.3.  An Overlay Network Paradigm

   In this section, we describe an overlay network paradigm based on the
   scenario illustrated in Fig. 1.  From the viewpoint of providing end-
   to-end QoS guarantees, the process of QoS mapping can be imagined as
   a virtual plane of QoS mapping above the traditional layers.  This
   plane of QoS mapping is a collection of virtual nodes connected
   together by a set of virtual links to form a large virtual domain,
   which is essentially a subset of the underlying network topology.



Dong & Liu               Expires August 19, 2016                [Page 5]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   Each virtual node is a logical abstraction of a particular physical
   node that processes QoS mapping.  A virtual link spans over a path in
   the physical network and includes a portion of the networking
   resources.  By allowing multiple networks to have different QoS
   domains to map QoS in the plane of QoS mapping, users in two ends
   construct a virtual end-to-end path and are provided end-to-end QoS
   guarantees across different QoS domains, as illustrated in Fig. 1.

   In Fig. 1, the proposed Mapping Evaluator (ME) entity sits on a
   gateway/router at the edge of two different QoS domains, aiming to
   classify each service according to QoS requirements.  Whenever ME
   receives a service, it generates a corresponding FAG with P according
   to QoS requirements of the service by a clustering algorithm, such as
   evolutionary algorithm, and labels the FAG with a unique FAG
   identifier.  Then ME puts the FAG into the corresponding queue with
   the same priority value.  According to available network resources,
   ME determines appropriate QoS class mapping between current and new
   networks for the FAG by the proposed QMS-FAG.

2.4.  A Typical Scenario of QoS Class Mapping over Heterogeneous
      Networks

   In this section, we depict a typical scenario of QoS class mapping
   over heterogeneous networks.

   A typical scenario of QoS class mapping over heterogeneous networks
   is shown below.

             Nwk A -----R1----- Nwk B -----R2----- Nwk C

                                 Figure 1

   As illustrated in figure above, we consider a scenario of three
   interconnected networks (Nwk A, Nwk B and Nwk C) connected by two
   gateways/routers (R1 and R2).  Assume Nwk A and Nwk C are 3G UMTS
   networks and Nwk B is a wireline IP-based Diffserv network.  Since
   audio conferencing is a typical multimedia service requiring strict
   QoS requirements to set priorities at flow\packet level, here we
   assume that the audio conferencing service is implemented between
   user X and user Y.  In source network (Nwk A), an appropriate QoS
   class queue is assigned to audio according to QoS requirements.  For
   traditional QoS mapping, the QoS class mapping table is preset in the
   gateway/router that sits at the boundary of two different QoS domains
   and the audio conferencing service belongs to a certain QoS class of
   current QoS domain.  Whenever the gateway/router receives an audio
   conferencing service, it determines an appropriate QoS class mapping
   between current and new network according to the mapping table for
   this audio conferencing service.



Dong & Liu               Expires August 19, 2016                [Page 6]

Internet-Draft        QMS based on Flow Aggregation        February 2016


2.5.  MOS Value for Video Service

   The MOS value for video service is computed as follows [10]:

   o  MOS =
      (a1+a2*ln(SBR)+CT*(a3+a4*ln(SBR)))/(1+(a5*BLER+a6**BLER*BLER)*MBL)
      (2)

   where, SBR is sender bitrate, BLER is block error rate in 3G/UMTS
   networks, MBL is mean burst length, CT is content type of the video
   service.

                         Coefficients in (2) are:

   +--------+--------+---------+--------+--------+--------+-----+------+
   |   a1   |   a2   |    a3   |   a4   |   a5   |   a6   |  CT | MBL  |
   +--------+--------+---------+--------+--------+--------+-----+------+
   | 3.9560 | 0.0919 | -5.8497 | 0.9844 | 0.1028 | -0.236 | 0.1 | 0.25 |
   +--------+--------+---------+--------+--------+--------+-----+------+

                                  Table 1

3.  QMS-FAG Description

3.1.  Parametric Model

   The proposed scheme can automatically map the FAG to the appropriate
   class that has QoS resource by adjusting QoS requirements.  An
   attractive feature of the dynamic QoS class mapping is that the
   method considers the QoE of end users by which the ME adjusts the QoS
   requirements of FAG under the condition of available QoS resources.

   Consider a network session being set up over the heterogeneous
   networks consists of MEs S1,S2,...,Sk, the set of FAGs that will be
   transmitted into the next network can be described as

   o  X = {x1,...,xm,...,xM}, m=1,2,...,M (3)

   where xm represents the m-th FAGs, M is the number of FAG in an ME.

   By a similar description to QoS class, xm can be described as

   o  FWm = [Pm1,...PmN], m=1,2,...,M (4)

   where FWm denotes QoS description of xm in network W,
   Pmn(n=1,2,...,N) represents the n-th QoS requirement of xm.





Dong & Liu               Expires August 19, 2016                [Page 7]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   In mapping process, the ME will map xm to class y described as below
   by the function Phi(for RN->F, then x->Phi(x)).  This function can be
   derived as [2]

   o  ch=W*(||FWm-PWh||), for all h=1,2,...,HW (5)

   where ch is the order of QoS class mapped according to PWm,
   W=[w1,w2,...,wHW] is a weighting array which is used to describe the
   characteristics of multimedia service, satisfied with w1+w2+...+wHW=1
   and often gained based on the experience.  But the computation is
   different in the two following cases: lower and higher traffic load
   cases.

3.2.  Procedure of QMS-FAG

   Computation is different in the two following cases: lower and higher
   traffic load cases.At lower traffic load, QoS class y can be derived
   as

   o  y = {k|ck=minh{ch}}, for all h=1,2,...,HW (6)

   where k is the order of QoS class and ck is the minimum value among
   all QoS classes ch, y is the order of QoS class adjusted according to
   available network resources.  Here, if one QoS class has a smaller
   order value, the class's FAG has a better chance to transmit earlier.

   At higher traffic load, the process is as follows:

   The QMS-FAG scheme at higher traffic load is described in Algorithm
   1.

/*Algorithm 1: The QMS-FAG scheme */
-------------------------------------------------------------------
1. The QoS class level is decreased by one
2. y is recomputed according to equations (6) based on the QoS requirements adjusted
3. If network resources for the decreased QoS class are still not enough to transmit
        this FAG, go back to step 1)
4. If the MOS value is still OK (above a preset threshold MOSth) for end users,
        based on Equ. (2), then, this FAG is transmitted; otherwise,
        the FAG is rejected.
6. The process is stopped.
-------------------------------------------------------------------

   On the whole, the algorithmic steps of QoS class mapping are as
   follows:

   1)If the network resource allows, ck is mapped to QoS class y based
   on equations (2)



Dong & Liu               Expires August 19, 2016                [Page 8]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   2)If the network resource is not allowed, with the process in the
   case of higher traffic load, the ME gradually reduces the order of
   QoS class for xm until xm is transmitted with a lower order of QoS
   class, or is rejected if no appropriate mapping is available
   (assuming the lower the order of QoS class, the lower its priority).

4.  Acknowledgements

   The authors would like to acknowledge feedback and discussions on
   service class mapping scheme for QoS with a wide range of people,
   including members of the Wireless Communication Research Group and
   the End-to-End Research Group.  Thanks are given to the National
   Natural Science Foundation of China (No.61271233, No.60972038), the
   Ministry of Education (China) Ph.D.  Programs Foundation
   (No.20103223110001), the Research Culture Funds of Anhui Normal
   University (No.2013xmpy10) and Jiangsu Province Postgraduate
   Innovative Research Plan (No.CXZZ11_0396) for their financial
   support.

5.  IANA Considerations

   There are no IANA actions required for this document.

6.  Security Considerations

   All drafts are required to have a security considerations section.

7.  References

7.1.  Normative References

   [1]        Bradner, S., "Key words for use in RFCs to Indicate
              Requirement Levels", BCP 14, RFC 2119,
              DOI 10.17487/RFC2119, March 1997,
              <http://www.rfc-editor.org/info/rfc2119>.

7.2.  Informative References

   [2]        Misun Ryu, Youngmin Kim, Hongshik Park, , "Systematic QoS
              Class Mapping Framework over Multiple Heterogeneous
              Networks", September 2008, <Proc. NEW2AN>.

   [3]        Wang Zhenhua, Sun Qiong, Huang Xiaohong, Ma Yan, , "IPv6
              end-to-end QoS provision for heterogeneous networks using
              flow label", 2010, <Proc. IEEE IC-BNMT>.






Dong & Liu               Expires August 19, 2016                [Page 9]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   [4]        Lin Fu, Fei Pei, Zhang Dengyi, Li Wenhai, , "Quality of
              service support for event detection in wireless sensor
              networks", 2011, <Proc. WiCOM>.

   [5]        Ben Hamza Nejd, Rekhis Slim, Boudriga Noureddine, ,
              "Cooperative architecture for QoS management in wireless
              4G networks", 2011, <Proc. IEEE Symposium on Computers and
              Informatics>.

   [6]        Klara Nahrstedt, Jonathan Smith, , "The QoS Broker", 1995,
              <IEEE Multimedia>.

   [7]        Wanmin Wu, Md Arefin, Raoul Rivas, Klara Nahrstedt, ,
              "Quality of Experience in Distributed Multimedia
              Environments: Towards a Theoretical Framework", October
              2009, <Proc. ACM Multimedia>.

   [8]        Kye-Hwan Lee, Son Tran Trong, Bong-Gyun Lee, , "QoS-
              guaranteed IPTV service provisioning in IEEE 802.11e WLAN-
              based home network", 2008, <Network Operations and
              Management Symposium Workshops>.

   [9]        Asiya Khan, Lingfen Sun, Emmanuel Ifeachor, , "QoE
              Prediction Model and its Application in Video Quality
              Adaptation Over UMTS Networks", 2012, <IEEE Trans.
              Multimedia>.

   [10]       Cibin R, Sudheer K P, Chaubey I, , "Sensitivity and
              identifiability of stream flow generation parameters of
              the SWAT model", 2010, <Hydrological Processes>.

Authors' Addresses

   Yu-ning Dong (editor)
   Nanjing Univ. of Posts and Telecom.
   66 New Mo-fan-ma-lu Road
   Nanjing, Gulou  210003
   China

   Phone: +86 15077858011
   Email: dongyn@njupt.edu.cn










Dong & Liu               Expires August 19, 2016               [Page 10]

Internet-Draft        QMS based on Flow Aggregation        February 2016


   Chun Liu (editor)
   Nanjing Univ. of Posts and Telecom.
   66 New Mo-fan-ma-lu Road
   Nanjing, Gulou  210003
   China

   Phone: +86 18362930657
   Email: 132189@163.com











































Dong & Liu               Expires August 19, 2016               [Page 11]