QoS and QoE Aware N-Screen Multicast Service

The paper focuses on ensuring the quality-of-service (QoS) and quality-of-experience (QoE) requirements of users having heterogeneous devices in a multicast session. QoS parameters such as bit rate, delays, and packet losses are good indicators for optimizing network services but fall short in characterizing user perception (QoE). In N-Screen service, the users have different devices with heterogeneous attributes like screen size, resolution, and access network interface, and the users have different QoE on N-Screen devices with the sameQoS parameters.We formulate the objective function of the N-Screenmulticast grouping to ensure the minimum user’s QoE with smaller bandwidth requirement. We propose a dynamic user reassignment scheme to maintain and satisfy the QoE by adapting the user’s membership to the varying network conditions.The proposed schemes combine the available bandwidth and multimedia visual quality to ensure the QoS and QoE. In the network architecture, we introduce the functions of the QoS andQoE awaremulticast groupmanagement and the estimation schemes for the QoS andQoE parameters.The simulation results show that the proposed multicast service ensures the network QoS and guarantees the QoE of users in the varying network conditions.


Introduction
Multimedia streaming is one of the fastest growing applications and the last decade alone has witnessed a rapid development in the complexity of smart devices and communication technologies.The interactive advertisement bureau report states that about 69% of users have 4-Screens [1] active and about 90% of the users' interaction is through Multi-Screen [2].N-Screen, also termed as Multi-Screen, has different attributes such as network interfaces, media codecs, screen resolutions, computing, and storage.N-Screen service enables users to access and share the content from the same source through heterogeneous devices from any location and at any time [3,4].The ubiquity of communication technologies and smart devices demands that users should be able to access their subscribed services through any of the available networks such as 3G, 4G, LTE, and WiFi, as well as through any device such as smart phones, laptops, desktops, and tablets.N-Screen multimedia service demands extensive bandwidth to ensure the quality of service (QoS).A lack of bandwidth could cause higher end-to-end delay, video jitter, and packet losses.Cisco forecasts that by 2019, 80% of the global IP data will be video traffic.Moreover, the heterogeneity of N-Screen devices raises new questions about the multimedia QoS and user's experience on different terminals [4,5].The challenges that come with a rapid increase in mobile video traffic and ensuring multimedia QoS and user's quality of experience (QoE) on mobile devices can be addressed by either boosting the network capacity or by offloading traffic from the core and backhaul networks [6].This paper presents a novel N-Screen multimedia multicast scheme to minimize the traffic and ensure that the QoE requirements of all group users on their N-Screen devices are met.
The huge growth rates of multimedia services utilize higher bandwidth and cause congestion in the core network.IP multicast [7] is a technique designed to conserve the network bandwidth by sending a single stream to multiple hosts simultaneously which helps in reducing the core network traffic.The multicast stream receiving nodes can have different capabilities and QoS and QoE requirements.IP multicast synchronizes the content transmission rate to the worst channel conditions among the multicast users that cause the traditional bandwidth fairness problem.To improve fairness among the multicast users, the destination set grouping (DSG) [8,9] schemes proposed group users based on their available bandwidth (ABW).The existing DSG schemes do not consider the QoE requirements and different capabilities of N-Screen devices and cannot ensure the QoE requirements to all users as the QoE may be different on different devices in the same network conditions.Moreover, N-Screen devices may have the same QoE in different network conditions.The QoS requirements of N-Screen users can be ensured by defining different QoS traffic classes and serving high-quality classes with priority as in Differentiated Services [10] and IEEE802.11e[11].Alternatively, the scalable video coding [12,13] adapts the data transmission rate to the varying network conditions to handle the distribution of content to heterogeneous devices.These models require network transcoding to handle the different QoS classes and varying network conditions.This paper focuses on ensuring the satisfaction of QoS and QoE requirements of N-Screen multicast users without requiring in-network multimedia adaptation as that in SVC or layered video coding.We formulate the objective function of the N-Screen partitioning problem to ensure and maximize the users' QoE.The suggested scheme assigns users to the appropriate visual quality based multicast groups (MGs) at the source as shown in Figure 1.
From a network perspective, QoS is characterized by bandwidth constraints, delays, packet losses, and jitters that affect video quality.Tavakoli et al. [14] investigated the effect of the chunk/packet size and the quality switching amplitude on the QoS and QoE.Although QoS can give valuable insights about the network conditions, it alone is often inadequate for providing a reliable estimation of the video quality perceived by the end user, which is known as QoE [15].QoS and QoE together characterize the quality of multimedia services that can be provided by the current network conditions and perceived by users of N-Screen devices.The QoS is a performance contract that can be measured either qualitatively or quantitatively between the user and service provider.The QoE is a qualitative metric which can be measured with Motion-Based Video Integrity Evaluation Index (MOVIE) [16] or mean opinion score (MOS) [17].In this study, we adopt the MOS metric of ITU-T G.1070 [8,18] standard which considers the N-Screen attributes and network conditions information for QoE estimation.Andrew Catellier et al. [19] stated that users have different multimedia QoS and QoE on different devices and that the perceived multimedia quality is not the same on 10  inch tablets and 21  inch LCD screens.Therefore, considering only the bit rate does not satisfy the QoE requirements of each user in the MG as the perceived visual quality is different for each user's N-Screen device.In this paper, we propose a bit rate and multimedia quality aware N-Screen multicast service to ensure that the QoS and QoE requirements of users in an N-Screen environment are met.
The paper is organized as follows: Section 2 describes the background and related works and Section 3 presents an overview of the proposed N-Screen multicast service.Section 4 explains the architecture for provisioning QoS and QoE aware N-Screen multicast service and schemes for available bandwidth estimation, as well as multimedia quality estimation.We presented the objective function of N-Screen MG management, dynamic user reassignment, and periodic MG management schemes in Section 5. Section 6 provides a discussion and a comparison of the proposed architecture simulation results with that of previously existing ones.And lastly, Section 7 concludes the paper.

Background and Related Works
In this section, we introduce the background knowledge and related works concerning N-Screen service, multicast service, and multimedia QoS and QoE before going into the details of the proposed N-Screen multicast service.
N-Screen service enables users to use multiple heterogeneous devices at any time and at any location.The N-Screen technology aims to provide seamless service continuity and synchronize the content over heterogeneous displays [20].In reality, N-Screen service is the enabling of one-source multiuse (OSMU) with that of an adaptive source multidevice (ASMD).A recent work [3,4] defined and classified the various services that can be provided on multiple devices, and also the handover mechanisms over various access networks and devices.In [21], the authors provided the implementation details of mobile DTV broadcasting for N-Screen smart devices on top of iOS and Android OS platforms.Kwon et al. [22] identified the different factors such as service quality, ease of use, and price fairness that affect the behavioral intent of using existing N-Screen service.A scalable framework is proposed in [23] to provide web-based N-Screen user interface management for different screen layouts.A seamless screen switching scheme without intervention of user is proposed considering the user's context extracted from the embedded sensors in the devices [24].Mostly, these research works have focused on the definitions and architectures of N-Screen services.Moving forward, this paper focuses on the grouping of heterogeneous N-Screen devices for multicast-based data dissemination to alleviate the network congestion that currently exists in the mobile and fixed networks.
The multicast service provides a one-to-many or manyto-many communication to reduce the overall core network load.The multicast schemes can be application layer multicast [25,26], IP-layer multicast [27], and link layer multicast [28].In the multicast environment, a user may have different channel conditions that arise due to interference, fading, obstacles, and distance from the base station.The intergroup proportional fairness and multicast proportional fairness schemes are proposed in [29] to enhance the system throughput by assigning appropriate data rates to MGs according to the channel conditions.The IP Multimedia Subsystems (IMS) support in the Universal Mobile Telecommunications System (UMTS) became available in the 3rd Generation Partnership Project (3GPP) Release 5 to support service continuity in heterogeneous networks.The Release 5 of 3GPP originally only supported the unicast transmission that functions to increase the IP-core network load [30].However, the 3GPP Release 6 and later versions [31] introduced the multimedia broadcast and multicast service (MBMS) in IMS.Converged IMS-MBMS integrated frameworks have been proposed to support multicast/broadcast services and mobility in heterogeneous networks [30][31][32].Despite being superior to previous models, the MBMS service still does not consider the different capabilities and QoE requirements of N-Screen devices.
QoS is a measure of service availability and transmission quality of a network.QoS management schemes focus on application layer [33], network layer [28], and MAC layer [34] mechanisms to adapt the session to network conditions.These schemes require accurate information of the network QoS parameters such as ABW, packet loss ratio (PLR), jitters, and average packet delay.The estimation of the ABW is one of the critical factors for managing QoS and network congestion.ABW can be estimated either as hop-to-hop or end-to-end.The individual hop bandwidth estimation tools are proposed in previous studies [35,36], and the end-toend bandwidth estimations are Pathload [37] and pathChirp [38].The end-to-end ABW in the network is a time-varying process and can be defined as the minimum of nonutilized capacities of all the links in between.The bandwidth estimation can be categorized as (i) passive, which is estimated from the packet loss, delay, and congestion without intruding into the network, and (ii) active, which sends probe packets to estimate the bandwidth.The active probing method is further classified as probe gap or probe rate models.The Trains of Packet Pairs [39] sends out packet pairs that are well separated in time and uses linear regression to estimate the bandwidth.The pathChirp uses exponential time space between the probe packets to estimate the ABW, which can accurately capture the status of network's congestion.Pathload uses the oneway delay of periodic packets to estimate the ABW and states that when the stream rate is larger than the ABW, the one-way delay of the periodic packets shows an increasing trend.A Bayesian-based prediction model was proposed to predict instantaneous end-to-end bandwidth change and the prediction method of one-way bandwidth estimation at the receiver [40].Ahuja et al. [41] proposed the network such as 2G and 3G selection based on available link in the multiaccess networks environment.
In the multimedia streaming, one of the important factors is the insurance of the user's QoE requirements.The multimedia QoE estimation models can be classified as media layer models (MLMs) or packet layer models (PLMs).MLMs use the multimedia content to estimate the visual quality while the PLMs use the packet and network information to predict the visual quality [42].In a previous research [43], the authors categorized the multimedia QoE estimation models as Full reference, Reduced reference, and No reference models.Full reference models [16] require both the original stream and the received distorted stream, Reduced reference models require some parameters description of the original stream and the received distorted stream, and No reference models use only the distorted stream.ITU-T J.144 [44] and ITU-R BT.1683 [45] are the Full reference models of the perceived visual quality estimation in the Digital TV.Kusuma et al. [46] developed the Reduced reference model for the estimation of perceptual visual quality.No reference parametric packet layer models have been proposed or studied in the past [47][48][49].ITU-T G.1070 [8] is the recommendation based on the PLM of QoE estimation for videophone multimedia streaming services.
The contribution and significance of this paper compared to the existing approaches can be summarized as follows.
(1) We focus on ensuring the QoS and QoE requirements of users having heterogeneous devices in a multicast session.
(2) We propose the N-Screen multicast user partitioning as an optimization problem to maximize the users' QoE using smaller users' bandwidth and provide an algorithm to manage the number of MGs.(3) We propose a dynamic user reassignment scheme to maintain the QoE by adapting the user's membership according to the varying network conditions.(4) To provide N-Screen multicast service, we introduce the schemes of QoS estimation, QoE estimation, and visual quality aware MG management in the network architecture.

Overview of the Proposed N-Screen Multicast Service
In the proposed N-Screen multicast service, we assume that N-Screen users specify their visual quality requirements (MOS) and the service provider side assigns the users to appropriate MGs that can meet users' requirement as shown in Figure 2. In the figure, the -axis represents the content transmission rate of MGs at the source and -axis represents the expected perceived visual quality on user device.In an N-Screen multicast environment, devices having different network conditions can be assigned to the same MG and vice versa.This is because the MOS depends not only on the bit rate and PLR, but also on the codec, frame rate, and screen resolution.We assume that the visual quality requirement of a user is less than or equal to the maximum visual quality that can be provided in the current network conditions on the user's device.The criteria for assigning a user to a MG and the goals of the N-Screen multicast service are briefly discussed as follows.(i) Assign user to one of the existing MGs that can provide the required visual quality on user's device.
(ii) Assign user to the MG that provides maximum visual quality and requires smaller bandwidth as compared to other existing MGs.
(iii) Create a new MG if none of the available MGs can meet user's requirement subject to the availability of system's resources.

The Proposed QoS and QoE Aware N-Screen Multicast Service Architecture
Multicast disseminates the same content simultaneously to multiple receiving nodes to efficiently utilize the network resources.The main challenge of multimedia multicast service is providing the downlink data dissemination to N-Screen devices having different capabilities, QoS requirements, locations, and network conditions.Although QoS parameters such as available bandwidth, packet loss, and endto-end delay of the underlying networks are good indicators for application service providers to optimize their services, these parameters do not reflect the perceived visual quality on the end user device.In N-Screen, users experience different visual quality on different N-Screens at the same QoS parameters due to the heterogeneous capabilities of the devices.We propose a novel N-Screen multicast service that focuses on ensuring the QoS and QoE requirements of N-Screen users at the service provider side by grouping users to appropriate MGs without requiring in-network multimedia adaptation as that in scalable video coding.In the following subsections, we introduce the proposed architecture, estimation of available bandwidth, and visual quality on N-Screen device.

Proposed N-Screen Multicast
Service Architecture.To support N-Screen multicast service, we introduce the functions of N-Screen MG management, QoS and QoE estimation techniques, and N-Screen service repository in the service provider network as shown in Figure 3.We briefly discuss the functions of each node of Figure 3 as follows.

N-Screen Service Management System (NSMS).
To efficiently support N-Screen service across heterogeneous networks and devices, there should be a node that captures the entire network information.The NSMS is the central control unit that performs the registration and authorization of user's device and provides directory service.It maintains users' device list, IP addresses, and content lists of content servers.

N-Screen Profile and Multicast Group Manager (PMGM).
After service registration with the NSMS, the user performs device registration with the PMGM.The PMGM maintains the current network conditions information and device attributes of each N-Screen device and assigns users to appropriate MGs.It gets the user's QoS parameters from the N-Screen content server (NCS) and uses them with N-Screen attributes to estimate the perceived visual quality.
If the group membership of a device is changed due to changes in the network conditions, the PMGM informs the NCS to invite the user to the appropriate MG for better service quality.

N-Screen Content Server (NCS)
. NCS performs session management and QoS parameters estimation and sends the adapted contents to MGs.It also contains a bandwidth estimation module that sends probing packet trains to N-Screen devices to estimate the end-to-end ABW and PLR and reports them to the PMGM for further actions.

QoS Parameters Estimation.
The multimedia services over the best-effort networks (i.e., Internet) are confronted with many challenges, and one of the most important factors is the ABW.The unpredictable and dynamic behavior of internet traffic adversely affects the multimedia quality.ABW and PLR are critical metrics to ensure the user's QoS requirements.We adapt and extend the concept proposed in previous works [50,51] by using probe trains to estimate the ABW. Figure 4 shows the proposed ABW estimation scheme using the Poisson distribution for the interpacket gap and an adaptive number of probing packets in the trains to accurately capture the network's congestion.We define the maximum and minimum number of packets in a train and adapt the number of packets between the maximum and minimum limits.The bandwidth estimation module of the NCS sends back-to-back probe packets and uses one-way delay (OWD) to estimate the ABW.We linearly increase the number of probe packets in the next train if the estimated OWD train is greater than a predefined threshold.If the OWD train is less than the threshold, we reduce the number of packets in the next trains.Let   be the time-stamp the probe packet  starts transmission with and let    be its receiving time at the receiver.The OWD of the consecutive  probe packets in the probe train can be ( +1 −   ) − (  +1 −    ).The OWD train can be found by the following: where  is the number of probe packets in the train.The available bandwidth ABW for probe packet size  can be found by the following: Packet loss is another important QoS parameter and occurs due to many factors such as queuing, user location, and channel noise in the wireless networks.The packet losses reduce the system throughput and link reliability and increase the transmission delay due to retransmissions.The multimedia quality is highly susceptible to the packet loss as real-time multimedia services are mostly based on the unreliable User Datagram Protocol (UDP).The PLR is given by the following: where ExPackets is the expected packets (transmitted packets) and RePackets is the actually received packets.Each N-Screen device reports the reception time-stamps of the packets and the ExPackets of the train to the bandwidth estimation modules to estimate the AWB and the PLR using ( 2) and (3).

QoE (Visual Quality) Estimation.
QoS parameters give full insight about the network status but do not give any information about the multimedia quality perceived by the end user on his N-Screen device.QoE parameters estimate the perceived visual quality on user's device.The perceived visual quality depends on the capabilities of N-Screen devices and access network conditions.A user experiences different visual quality at different N-Screen devices even in the same network conditions.We adapt the concept of ITU-T G.1070 [8] to estimate the multimedia quality (MOS) on user's N-Screen device: where MOS is the mean opinion score and its range is from 1 to 5. The variables V 3 , V 4 , and V 5 depend on the media code, frame rate, and screen size.

QoS and QoE Aware N-Screen Multicast Group Management
In this section, we introduce the QoS and QoE aware user's assignment and multicast group management.When a user requests the desired content, considering its QoS and QoE requirements and regarding the ABW, the PLR, and the expected MOS of the content on his current device, the MG management function decides whether to add the user to one of the existing MGs or a new MG.In a mobile network, the supported data rates and packet losses at the receiving nodes in a MG may be different due to different channel conditions and locations.In the paper, we approximate the PLR and ABW of a MG at the base node, that is, the node having highest losses and smallest ABW in the MG.We introduce the N-Screen group management, dynamic user reassignment, and periodic MG management schemes in the following subsections.

N-Screen Group Management.
The objective of the proposed N-Screen grouping is to ensure and maximize the users' QoE using smaller bandwidth.The perceived visual quality in a MG is an increasing function of the content transmission rate (CTR) as long as the CTR is less than the ABW and is decreasing when the CTR exceeds the ABW due to the occurrence of PLR.The objective of the partitioning problem is to appropriately assign the users to MGs that ensure and maximize users' experience using smaller users' bandwidth.Let  (, ) denote the session utility "" of partitioning users 1 ⋅ ⋅ ⋅  into  groups that maximize the user's experience using smaller bandwidth.We may express  as follows: such that MOS , ≤ RQ  , ∀, ,  ̸ =  :  ∩  = 0, where  , ∈ {0, 1} is the assignment of user  to MG ,   is the available bandwidth of user , is the CTR of MG , and MaxCap is the maximum link's capacity.We scale the bit rate in (5) from 0 to 5 to make it comparable to the MOS parameter in the equation.The constraint in (6) states that bandwidth assigned to MGs should not overwhelm the system threshold bandwidths which is 60% in the standard eMBMS specification.Equation (7) states that the visual quality provided by the MG "" should satisfy the user's requirements.The constraint of (8) shows that the CTR of a MG "" should be less than minimum ABW among all the users of the group.Notations section shows the symbols and notation descriptions used in these equations and this paper.
The system performs user's assignment to the groups using Dynamic Programming Algorithm as in [52].The group membership of a user is decided by using the following decision equation: We suggest dynamic user reassignment to maintain the perceived visual quality and ensure the user's requirements.The dynamic user reassignment algorithm is shown in Figure 5. Considering the current network conditions, user's requirements, and N-Screen attributes, the proposed scheme monitors the visual quality deterioration.If the visual quality deterioration condition is satisfied, the suggested scheme searches for another existing MG that can provide better visual quality and may ensure user's requirement.The system invites the user to the appropriate MG to maintain the QoE requirements.

Evaluation Results
The section provides the comprehensive simulation results and comparison with other schemes.The results show that the proposed multicast service efficiently utilizes the network resources and provides the QoS and QoE endurance.We use the OMNET++ based simulation environment [53].
Figure 6 shows the simulation model to estimate the available bandwidth and multimedia visual quality.In the figure,  are the sources that generate the background traffic,  are the routers, AP are the wireless network base stations, and the N-Screen devices are four heterogeneous devices with each AP.Table 1 shows the simulation parameters used in the simulation and evaluation of the scheme.Figure 7 shows the comparison of the bandwidth estimation schemes using the probe gap model, the linear increment in the number of probes, and the proposed Poisson distribution based interpacket gap model with an adaptive number of packets in the trains.The proposed scheme predicts fast bandwidth fluctuation as compared to the other schemes.The result clearly demonstrates that traditional methods   do not have the caliber to abruptly detect the changes in the available bandwidth.Figure 7 shows the scenario of normal background traffic and at 44960 ms, we increase the background traffic to detect the change in the bandwidth.The proposed scheme detects the change about 97 ms earlier than the other schemes.Since the proposed scheme can detect the changes in the available bandwidth earlier than schemes so the source can adjust its bit rate in advance.This helps to decrease the congestion, reduce the packet losses, and improve the user's QoE.
The perceived visual quality strongly depends on the network conditions and N-Screen attributes as shown in Figure 8(a).The codecs with high compression ratio such as H.264 and higher transmission rate can provide better visual quality in good channel conditions, but as the PLR increase less, a codec with less compression ratio such as MPEG-4 and less transmission rate offers better visual quality than H.264.The system assigns a user to the MG that offers better visual quality on an N-Screen device in the current network conditions.Due to the unpredictable nature of background internet traffic, we suggest dynamic MG reassignment to maintain and ensure the required QoE as depicted in Figure 8(b).Table 2 shows a comparison of the proposed QoS and QoE aware N-Screen multicast service with the traditional bit rate based multicast and unicast schemes.The bit rate based multicast scheme groups devices in a single multicast session although the QoE requirements of D-4 and D-5 are not fulfilled.Unicast based transmission offers high visual quality to N-Screen users by utilizing the user's ABW at the cost of network resources.The proposed scheme divides the users into MGs to ensure that visual quality requirements of all N-Screen users are met.Figure 9 compares the efficiency of the proposed N-Screen multicast service in terms of perceived visual quality with that of traditional unicast and multicast schemes.In the experiment, we vary the number of users in the session.

Conclusion
In the paper, we proposed QoS and QoE aware adaptive mapping of N-Screen devices to multicast groups (MGs) at the application layer to ensure the visual quality requirements of N-Screen devices in varying network conditions without requiring network transcoding.In N-Screen service, users have heterogeneous devices that have different attributes, and the users have different QoE on different devices with the same QoS.We proposed the architecture, management functions, and the parameters estimation schemes for providing N-Screen multicast service.The proposed multicast service ensures the minimum QoS and QoE requirements of users in the varying network conditions.Furthermore, the proposed available bandwidth estimation scheme can abruptly detect the changes in the network conditions.The proposed N-Screen multicast scheme can efficiently utilize the network resources and offers comparable visual quality as that by a unicast session.

OWD:
One-way delay for a packet BW av : End-to-end available bandwidth : P r o b ep a c k e ts i z e PLR: Packet loss ratio MOS: Mean opinion score (multimedia quality range: 1-5) : N u m b e ro fm u l t i c a s tg r o u p s : Number of unicast users in the system |  |: N u m b e ro fm u l t i c a s tu s e r si nt h em u l t i c a s t group : T o t a lb a n d w i d t ho ft h es y s t e m BW  : Fraction of bandwidth assigned to multicast services BW  : Bandwidth assigned to multicast group    −   = 0: Users will belong to one multicast group for the same service.

Figure 2 :
Figure 2: N-Screen, network, and visual quality aware user assignment to different multicast groups.

1 M u l t i c a s t g r o u p 2
t i c a s t g r o u p 1 M u l t i c a s t g r o u p Heterogeneous access networks, LTE, 4G, 3G, WiMAX, WiFi

Figure 7 :
Figure 7: Comparison of the available bandwidth estimation schemes.

Figure 8 :
Figure 8: Effect of dynamic group assignment on visual quality.

Figure 9 :
Figure 9: Comparison of the proposed N-Screen multicast with unicast and multicast schemes.
5) /MaxCap MOS  − MOS ,  ≥ ((  −   ) * 5) /MaxCap MOS  − MOS , The perceived visual quality by N-Screen users from multicast groups varies due to the varying network conditions, and fixing a user's assignment to multicast groups cannot ensure the visual quality requirements of of the user during the lifetime of the session.

Table 2 :
Comparison of N-Screen multicast with unicast and multicast schemes.