A Cross-Layer Delay Differentiation Packet Scheduling Scheme for Multimedia Content Delivery in 3G Satellite Multimedia Systems

The design of efficient packet scheduling algorithms, which play a key role in the radio resource management (RRM), is crucial for the multimedia delivery in the satellite digital multimedia broadcasting (SDMB) system. In this paper, a novel packet scheduling scheme, which uses the cross-layer approach in its design, is proposed. This scheme comprises a new service prioritization algorithm and a dynamic rate matching based resource allocation algorithm, aimed at utilizing both the applications' QoS attributes and the physical layer data rate information. The performance of the proposed scheme has been evaluated via simulation. In comparison with existing schemes, the proposed scheme achieves significant performance gain on delay, delay variation and physical channel utilization.      

A Cross-Layer Packet Scheduling Scheme for Multimedia Broadcasting via Satellite Digital Multimedia Broadcasting System [Advances in Mobile Multimedia]

In recent years, multimedia content broadcasting via satellite has attracted increased attention. The satellite digital multimedia broadcasting (S-DMB) system has emerged as one of the most promising alternatives for the efficient delivery of multimedia broadcast multicast service (MBMS). The design of an efficient radio resource management (RRM) strategy, especially the packet scheduling scheme, becomes a key technique for provisioning multimedia services at required quality of service (QoS) in S-DMB. In this article, we propose a novel cross-layer packet scheduling scheme that consists of a combined delay and rate differentiation (CDRD) service prioritization algorithm and a dynamic rate matching (DRM)-based resource allocation algorithm. The proposed scheme considers multiple key factors that span from the application layer to the physical layer, aiming at simultaneously guaranteeing diverse QoS while utilizing radio resources efficiently under the system power and resource constraints. Simulation results demonstrate that the proposed cross-layer scheme achieves significantly better performance than existing schemes in queuing delay, jitter, and channel utilization.     

Effective bandwidth of multimedia traffic in packet wireless CDMA networks with LMMSE receivers: a cross-layer perspective

We propose a novel concept of cross-layer effective bandwidth that characterizes the unified resource usage taking into account both physical layer linear minimum mean square error (LMMSE) receivers and statistical characteristics of the packet traffic in code division multiple access (CDMA) networks. Based on the concept of cross-layer effective bandwidth, we develop an optimal connection admission control (CAC) scheme for variable bit rate packet traffic with QoS constraints at both physical and network layers. By introducing a small signal-to-interference ratio (SIR) outage probability using the concept of cross-layer effective bandwidth, the capacity of CDMA networks in the proposed CAC scheme can be increased significantly compared to some existing schemes. The effectiveness of the proposed approaches is demonstrated by numerical examples.     

A call admission control scheme for packet data in CDMA cellular communications

In wireless cellular communication systems, call admission control (CAC) is to ensure satisfactory services for mobile users and maximize the utilization of the limited radio spectrum. In this paper, we propose a new CAC scheme for a code division multiple access (CDMA) wireless cellular network supporting heterogeneous self-similar data traffic. In addition to ensuring transmission accuracy at the bit level, the CAC scheme guarantees service requirements at both the call level and the packet level. The grade of service (GoS) at the call level and the quality of service (QoS) at the packet level are evaluated using the handoff call dropping probability and the packet transmission delay, respectively. The effective bandwidth approach for data traffic is applied to guarantee QoS requirements. Handoff probability and cell overload probability are derived via the traffic aggregation method. The two probabilities are used to determine the handoff call dropping probability, and the GoS requirement can be guaranteed on a per call basis. Numerical analysis and computer simulation results demonstrate that the proposed CAC scheme can meet both QoS and GoS requirements and achieve efficient resource utilization.     

Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks

Resource allocation and call admission control (CAC) are key management functions in future cellular networks, in order to provide multimedia applications to mobiles users with quality of service (QoS) guarantees and efficient resource utilization. In this paper, we propose and analyze a priority based resource sharing scheme for voice/data integrated cellular networks. The unique features of the proposed scheme are that 1) the maximum resource utilization can be achieved, since all the leftover capacity after serving the high priority voice traffic can be utilized by the data traffic; 2) a Markovian model for the proposed scheme is established, which takes account of the complex interaction of voice and data traffic sharing the total resources; 3) optimal CAC parameters for both voice and data calls are determined, from the perspective of minimizing resource requirement and maximizing new call admission rate, respectively; 4) load adaption and bandwidth allocation adjustment policies are proposed for adaptive CAC to cope with traffic load variations in a wireless mobile environment. Numerical results demonstrate that the proposed CAC scheme is able to simultaneously provide satisfactory QoS to both voice and data users and maintain a relatively high resource utilization in a dynamic traffic load environment. The recent measurement-based modeling shows that the Internet data file size follows a lognormal distribution, instead of the exponential distribution used in our analysis. We use computer simulations to demonstrate that the impact of the lognormal distribution can be compensated for by conservatively applying the Markovian analysis results.     

An FDD wideband CDMA MAC protocol with minimum-power allocation and GPS-scheduling for wireless wide area multimedia networks

A frequency division duplex (FDD) wideband code division multiple access (CDMA) medium access control (MAC) protocol is developed for wireless wide area multimedia networks. In order to reach the maximum system capacity and guarantee the heterogeneous bit error rates (BERs) of multimedia traffic, a minimum-power allocation algorithm is first derived, where both multicode (MC) and orthogonal variable spreading factor (OVSF) transmissions are assumed. Based on the minimum-power allocation algorithm, a multimedia wideband CDMA generalized processor sharing (GPS) scheduling scheme is proposed. It provides fair queueing to multimedia traffic with different QoS constraints. It also takes into account the limited number of code channels for each user and the variable system capacity due to interference experienced by users in a CDMA network. To control the admission of real-time connections, a connection admission control (CAC) scheme is proposed, in which the effective bandwidth admission region is derived based on the minimum-power allocation algorithm. With the proposed resource management algorithms, the MAC protocol significantly increases system throughput, guarantees BER, and improves QoS metrics of multimedia traffic.     

Efficient call admission control for heterogeneous services inwireless mobile ATM networks

An efficient call admission control scheme for handling heterogeneous services in wireless ATM networks is proposed. Quality-of-service provisioning of jitter bounds for constant bit rate traffic and delay bounds for variable bit rate traffic is used in the CAC scheme to guarantee predefined QoS levels for all traffic classes. To reduce the forced handoff call dropping rate, the CAC scheme gives handoff calls a higher priority than new calls by reserving an appropriate amount of resources for potential handoff calls. Resource reservation in the CAC scheme makes use of user mobility information to ensure efficient resource utilization. Simulation results show that the proposed CAC scheme can achieve both low handoff call dropping rate and high resource utilization     

Wide-band TD-CDMA MAC with minimum-power allocation and rate- and BER-scheduling for wireless multimedia networks

A wide-band time-division-code-division multiple-access (TD-CDMA) medium access control (MAC) protocol is introduced in this paper. A new minimum-power allocation algorithm is developed to minimize the interference experienced by a code channel such that heterogeneous bit-error rate (BER) requirements of multimedia traffic are satisfied. Further, from analysis of the maximum capacity of a time slot, it is concluded that both rate and BER scheduling are necessary to reach a maximum capacity. Based on the new minimum-power allocation algorithm as well as on rate and BER scheduling concepts, a new scheduling scheme is proposed to serve packets with heterogeneous BER and quality of service (QoS) requirements in different time slots. To further enhance the performance of the MAC protocol, an effective connection admission control (CAC) algorithm is developed based on the new minimum-power allocation algorithm. Simulation results show that the new wide-band TD-CDMA MAC protocol satisfies the QoS requirements of multimedia traffic and achieves high overall system throughput.     

Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over spatiotemporally varying wireless link whereby the multi-user diversity is exploited rather than combated to maximize bandwidth efficiency or system throughput. It combines cross-layer design features and opportunistic scheduling scheme to achieve high utilization while providing QoS support to various applications. Channel characteristics, traffic characteristics and queue characteristics are the essential factors in the design of opportunistic scheduling algorithms. In this paper, we propose a cross-layer MAC scheduling framework in WiMAX point-to-multipoint (PMP) systems and a corresponding opportunistic scheduling algorithm with an adaptive power control scheme to provide QoS support to the heterogeneous traffic. Extensive simulation experiments have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can improve the performance of the WiMAX PMP systems in terms of packet loss rate, packet delay and system throughput.     

A Cross-Layer Cognitive Radio-Based Framework and CAC Scheme in WiMAX Networks

Quality of service (QoS) provisioning is an important issue in the deployment of broadband wireless access networks with real-time and non-real-time traffic integration. The Connection Admission Control (CAC) operation is essential to guarantee the QoS requirements of connections while achieving system efficiency. Cognitive Radio is seen as a solution to the current low usage of the radio spectrum and the problem of the fixed spectrum allocation. In this paper, we propose a novel cross-layer Cognitive Radio-based QoS support framework and Cognitive Radio-based CAC scheme in WiMAX point-to-multipoint systems. By using a cross-layer approach, the proposed solution can intelligently explore unused spectrums and spread to non-active spectrums to improve the capacity of the system significantly and provide QoS guaranteed service to real-time traffic. A queueing analytical modeling for the WiAMX system has been carried out. The key system performance parameters are obtained based on the queueing analytical model theoretically. Extensive simulation experiments have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can expand the capacity of WiMAX systems up to two times while providing QoS guaranteed service to real-time and non-real-time traffics.     

Channel assignment with QoS guarantees for a multiclass multicode CDMA system

In a wireless system that supports multimedia services, each traffic requires different quality of service (QoS) at both communication on radio links and connection admission. We initially derive the uplink capacity satisfying the QoS constraint on radio links in a multiclass multicode code-division multiple-access (CDMA) system. Based on the derived capacity, the number of channel elements, which is one of the system resources, is determined. Then, we define the QoS parameters associated with connection processes. To guarantee the defined QoS at the connection level, under given channel elements, we propose a channel-assignment scheme with dynamic priority adjustment (DPA). The proposed scheme gives multipriority to different traffic classes. Real-time classes can preempt non-real-time classes with restricted preemptive priority. Such restriction is regulated by preemption-free code channels and a buffer threshold for non-real-time classes. Among real-time classes, different priorities are assigned to each traffic class by code reservation parameters. These multipriority parameters are dynamically adjusted in order to guarantee different QoS requirements. We analyze the DPA scheme by the matrix-geometric method, and evaluate the performance of each traffic class. The results show that the proposed scheme flexibly guarantees QoS depending on traffic loading condition and achieves high channel utilization.     

Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network

A dynamic fair resource allocation scheme is proposed to efficiently support real-time and non-real-time multimedia traffic with guaranteed statistical quality of service (QoS) in the uplink of a wideband code-division multiple access (CDMA) cellular network. The scheme uses the generalized processor sharing (GPS) fair service discipline to allocate uplink channel-resources, taking into account the characteristics of channel fading and intercell interference. In specific, the resource allocated to each traffic flow is proportional to an assigned weighting factor. For real-time traffic, the assigned weighting factor is a constant in order to guarantee the traffic statistical delay bound requirement; for non-real-time traffic, the assigned weighting factor can be adjusted dynamically according to fading, channel states and the traffic statistical fairness bound requirement. Compared with the conventional static-weight scheme, the proposed dynamic-weight scheme achieves capacity gain. A flexible trade-off between the GPS fairness and efficient resource utilization can also be achieved. Analysis and simulation results demonstrate that the proposed scheme enhances radio resource utilization and guarantees statistical QoS under different fairness bound requirements.     

Cross-layer resource allocation for integrated Voice/Data traffic in wireless cellular networks

A major task in next-generation wireless cellular networks is provisioning of quality of service (QoS) over the bandwidth limited and error-prone wireless link. In this paper, we propose a cross-layer design scheme to provide QoS for voice and data traffic in wireless cellular networks with differentiated services (DiffServ) backbone. The scheme combines the transport layer protocols and link layer resource allocation to both guarantee the QoS requirements in the transport layer and achieve efficient resource utilization in the link layer. Optimal resource allocation problems for voice and data flows are formulated to guarantee pre-specified QoS with minimal required resources. For integrated voice/data traffic in a cell, a hybrid time-division/code-division medium access control (MAC) scheme is presented to achieve efficient multiplexing. Theoretical analysis and simulation results demonstrate the effectiveness of the proposed cross-layer approach.     

Call admission control scheme with normalized quality of service metric in IEEE 802.16 networks

IEEE 802.16 network introduces a multimedia data scheduling service with different quality of service (QoS) requirements. The scheduling service manages transmission resources according to data types, satisfying the requirements of different connections or users. On the basis of the data types defined in the service, we discuss a normalized QoS metric for the multimedia connections in the paper. The QoS value of a connection can be determined just by three components: the data type of the connection, its desired resources, and its allocated resources. Then, we propose an optimum bandwidth allocation solution, which can maximize the utility of base station. Next, we propose a call admission control scheme utilizing the bandwidth allocation solution. In the scheme, the occupied resource of ongoing connections will be regulated for the entry admission of a new connection, without degrading the network performance and the QoS of ongoing connections. Finally, the simulation results confirm that the proposed scheme with the normalized QoS can achieve better trade‐off between ongoing connections and new connections.Copyright © 2012 John Wiley & Sons, Ltd.     

Earliest Deadline First Scheduling with Active Buffer Management for Real-Time Traffic in the Internet

We studied the problem of QoS guarantee for differentiated services. A two-level hierarchical scheduling framework was deployed to separate QoS metrics. Due to its desirable property of minimizing the maximum packet lateness, the Earliest Deadline First (EDF) scheduling was adopted to provide the in-class scheduling for the time-sensitive traffic. We employed an EDF scheduler combined with an active buffer management scheme (CHOKe) to improve the fairness of resource allocation and to maintain a good delay performance for real-time applications. Simulation results showed that the proposed scheme can achieve a better delay performance and make a more fair bandwidth allocation between the real-time TCP and UDP connections than the First Come First Served (FCFS) scheduling with the drop-tail buffer management which is commonly deployed in traditional IP routers.     

QoS Provisioning with New Effective Bandwidth/Buffer Calculation Scheme in Wireless IP Networks

The huge commercial success of mobile telephony, the phenomenal growth of Internet users, the popularity of IP-based multimedia applications are the major driving forces behind third-generation (3G), ongoing Byond 3G (B3G), and forth-genertion (4G) evolution. 3G brought wired applications, both data and multimedia, into wireless environments. It operates on IP-based infrastructures to provide wider service access capability. To support and satisfy QoS (Quality of Service) of diverse IP-based multimedia applications, traffic management, such as Connection Admission Control (CAC) and resource allocation, becomes essential. CAC and resource allocation are computationally complex when combined with QoS guarantee for traffic with different characteristics. However, CAC and resource allocation are real-time traffic control procedures. Hence, processing load should be minimized to reduce delay. At the same time, network resources should be utilized efficiently to accommodate more users. However, reducing processing load and obtaining high resource utilization efficiency has been considered to be contradictory matter. In addition, CAC and resource allocation schemes which consider multiple QoS criteria – loss and delay – simultaneously have not been adequately studied. Simultaneous QoS consideration is important to satisfy stringent and diverse QoS requirements of multimedia traffic. In this paper, we propose a nobel effective bandwidth/buffer calculation method based on a virtual channel/buffer analysis scheme. We show that our method can achieve high resource utilization efficiency with reduced processing load. Moreover, we show that our scheme allows for simultaneous consideration of multiple QoS criteria, loss and delay.     

一种新的对称CDMA系统中非对称业务下的呼叫允许控制策略

未来无线多媒体网络将以分组技术为基础,支持多种业务的传输,业务的QoS保证将受到一定的挑战.各运营商也将针对自己所服务的对象特点,定义各类业务的QoS等级,来提供具有不同QoS要求的业务.因此,呼叫允许控制(Call Admission Control,CAC)策略将要以分组业务为主要对象,即既要在充分利用系统资源的基础上保证各业务的QoS要求,又要适应各运营商之间的不同需求.因此本文提出一种新的对称CDMA系统中非对称业务下基于动态QoS保证的CAC策略.各运营商可根据自己的要求定义各业务的QoS等级.由于业务的不同特性,使得网络中上行链路和下行链路的业务呈现不对称性,为避免资源的浪费,将根据网络中的资源占有情况动态的地分配上行和下行链路中的资源.仿真结果表明,该策略可以自适应地保证各业务的QoS要求,提高了业务间的公平性和系统资源的利用率.     

基于跨层公平性准则的自适应无线资源分配方法

该文提出了一种新的公平性准则,它既适用于实时业务又适用于非实时业务,是一种对物理层和MAC层联合优化的跨层公平性准则。基于该准则提出了一种新的跨层自适应资源分配方案。仿真结果显示,该方案不仅可以较好地满足用户提出的QoS要求,而且可以保证用户间服务质量满意度的公平性。     

A dynamic joint scheduling and call admission control scheme for IEEE 802.16 networks

We propose a dynamic joint scheduling and call admission control (CAC) scheme for service classes defined in IEEE 802.16 standard. Using priority functions, equipped with service weights and service arrival rates, the proposed scheduling scheme differentiates service classes from each other. Based on obtained priority values, we first allocate the achievable bandwidth proportionally. Within individual service classes, we then use appropriate local schedulers to transmit packets accordingly. Moreover, instead of immediate admitting or blocking a new connection request, the proposed CAC scheme computes the average transmission rate that can be allocated to that connection during a time interval. The connection is admitted if its required rate is satisfied while at the same time QoS requirements of ongoing connections are not violated. Our numerical results demonstrate the effectiveness of the proposed schemes compared to the other schemes in the literature.     

A LP-based Admission Control Using Artificial Neural Networks for Integrated Services in Mobile Networks

In mobile networks the traffic fluctuation is unpredictable dueto mobility and varying resource requirements of multimedia applications.Henceit is essential to maintain the traffic within the network capacity to providethe service guarantees to running applications. Thispaper proposes an Admission Control (AC) scheme in a single mobile cellularenvironment supporting real-time and non-real-time application traffic. In thecase of a real-time and non-real-time multimedia applications, eachapplication has its own distinct range of acceptable Quality of Service (QoS)requirements(e.g., packet loss, delay, jitter, etc.). The network provides the service bymaintaining the application specified QoS range. We propose a LinearProgrammingResource Reduction (LP-RR) principle for admission control by maintainingQoSguarantees to existing applications and to increase the percentage ofadmissionto real-time and non-real-time applications. Artificial Neural Networks (ANNs)are used to solve linear programming problem, which facilitates an on-lineadmissioncontrol decision in the practical systems.The simulation results demonstrate that the proposed AC schemeperforms well in terms of admitted applications and maintains lower percentageof rejection to hand-off and new applications of different traffic classes.The suggested principle also shown that it is appropriate for the fairresourceallocation with improved resource utilization.