QoS-aware networking applications such as real-time streaming and video surveillance systems require nearly fixed average end-to-end delay over long periods to communicate efficiently, although may tolerate some delay variations in short periods. This variability exhibits complex dynamics that makes rate control of such applications a formidable task. This paper addresses rate allocation for heterogeneous QoS-aware applications that preserves the long-term end-to-end delay constraint while, similar to Dynamic Network Utility Maximization (DNUM), strives to achieve the maximum network utility aggregated over a fixed time interval. Since capturing temporal dynamics in QoS requirements of sources is allowed in our system model, we incorporate a novel time-coupling constraint in which delay-sensitivity of sources is considered such that a certain end-to-end average delay for each source over a pre-specified time interval is satisfied. We propose DA-DNUM algorithm, as a dual-based solution, which allocates source rates for the next time interval in a distributed fashion, given the knowledge of network parameters in advance. Through numerical experiments, we show that DA-DNUM gains higher average link utilization and a wider range of feasible scenarios in comparison with the best, to our knowledge, rate control schemes that may guarantee such constraints on delay.
In @cite_12 , delay is incorporated to the objective function and therefore, delay plays its role as a penalty to the utility function. Consequently, the goal is to simultaneously maximize the aggregated utility of all sources and reduce the end-to-end delays. Based on a delay-sensitive utility function introduced in @cite_17 , authors in @cite_5 @cite_9 aim to propose some application-oriented rate allocation schemes employing an alternative utility definition. Both approaches, however, show incompetency to provide some guarantee for delay, thereby fail to be employed in QoS-aware applications with hard long term average delay requirements.
@cite_5 @cite_9 @cite_12 @cite_17
2077252365 2018446679 2156568423
Wired and wireless data networks have witnessed a rapid proliferation of multimedia applications such as Internet video streaming, video conferencing, etc. A desirable key feature for multimedia transmission over multiuser environments is the ability of adapting rate and quality of video stream to different QoS conditions. The most efficient approach to address the scalability of multimedia applications is to encode video streams in compliance with the scalable video coding (SVC) standard, which is proposed as an extension to H.264 AVC standard. This paper addresses the rate control and bandwidth sharing for multimedia applications that are relying on SVC-encoded video streams. In previous studies, idealistic utility functions, mainly in the form of a staircase function, were used to cast the rate allocation for SVC-encoded streams as an optimization problem. These utility functions make the optimization problem non-convex and even non-differentiable, for which achieving optimality through dual-based approaches proves quite challenging. Towards this goal, we introduce an accurate analytical model of the utility function for SVC-encoded video streams. Using the abovementioned utility model and adopting the utility-proportional optimization approach, we come up with a convex formulation and propose a dual-based distributed algorithm for rate allocation of SVC-encoded streams. To the best of our knowledge, this is the first work that focuses on an accurate utility function modeling for SVC-encoded streams. Simulation experiments show that the proposed algorithm is quite efficient in achieving the convergence towards the global optimality. We consider congestion control in a network with delay sensitive insensitive traffic, modelled by adding explicit delay terms to the utility function measuring user's happiness on the Quality of Service (QoS). A new Network Utility Maximization (NUM) problem is formulated and solved in a decentralized way via appropriate algorithms implemented at the users (primal) and or links (dual). For the dual algorithm, delay-independent and delay-dependent stability conditions are derived when propagation delays are taken into account. A system with voice and data traffic is considered as example and the properties of the congestion control algorithm are assessed. The Internet has been a startling and dramatic success. Originally designed to link together a small group of researchers, the Internet is now used by many millions of people. However, multimedia applications, with their novel traffic characteristics and service requirements, pose an interesting challenge to the technical foundations of the Internet. We address some of the fundamental architectural design issues facing the future Internet. In particular, we discuss whether the Internet should adopt a new service model, how this service model should be invoked, and whether this service model should include admission control. These architectural issues are discussed in a nonrigorous manner, through the use of a utility function formulation and some simple models. While we do advocate some design choices over others, the main purpose here is to provide a framework for discussing the various architectural alternatives. >