Advanced
Virtual Queue Based QoS Layered Vertical Mapping in Wireless Networks
Virtual Queue Based QoS Layered Vertical Mapping in Wireless Networks
KSII Transactions on Internet and Information Systems (TIIS). 2014. Jun, 8(6): 1869-1880
Copyright © 2014, Korean Society For Internet Information
  • Received : January 17, 2014
  • Accepted : May 05, 2014
  • Published : June 28, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Shu-guang Fang
School of Internet of Things Technology, Wuxi Institute of Commerce Wuxi, 214153 - China
Ri-zhao Tang
School of Internet of Things Technology, Wuxi Institute of Commerce Wuxi, 214153 - China
Yu-ning Dong
College of Telecommunications and Information Technology, Nanjing University of Posts and Telecommunications, Nanjing, 210003 - China
Hui Zhang
College of Telecommunications and Information Technology, Nanjing University of Posts and Telecommunications, Nanjing, 210003 - China

Abstract
Wireless communication is one of most active areas in modern communication researches, QoS (Quality of Service) assurance is very important for wireless communication systems design, especially for applications such as streaming video etc., which requires strict QoS assurance. The modern wireless networks multi-layer protocol stack structure results in QoS metrics layered and acting in cascade and QoS metrics vertical mapping between protocol layers. Based on virtual buffer between protocol layers and queuing technology, a unified layered QoS mapping framework is proposed in this paper, in which we first propose virtual queue concept, give a novelty united neighboring protocol layers QoS metric mapping framework, and analysis method based on dicerete-time Markov chain, and numerical results show that our proposed framework represents a significant improvement over previous model.
Keywords
1. Introduction
W ireless communication is one of the most active areas in modern communication researches, whose QoS (Quality of Service) support is very important for wireless communication systems design, especially for applications such as streaming video etc., which require strict QoS assurance. QoS concerns with metrics of data transmitting quality in networks, defines the way in which networks deal with the description of applications requirements in support of their communication demands, and is scaled by QoS parameters including different values [1 , 2 , 3] . According to multi-layer structure of protocol stack, QoS metrics are different for each protocol layer, and forms the layered QoS metrics structure in modern wireless networks.
As ISO/OSI seven layers protocol stack, TCP/IP five layers protocol stack, wireless networks are composed of functional layers acting in cascade. For each protocol layer, QoS includes a set of QoS parameters, by which the communicating quality offered by this protocol layer is scaled [1] , and must assure a specific quality level to the upper layer in terms of performance parameters. This action is defined vertical QoS mapping and provided through algorithms that schemes the network resources necessary to assure the requested QoS when traffic is transferred from one layer to adjacent one upper [4] . QoS vertical mapping in wireless networks have been extensively investigated in recent years. In reference [5] , an end-to-end QoS vertical mapping model for assessing the performance of data services over networks with wireless access is proposed, this proposed model deals with performance degradation across protocol layers using a bottom-up strategy, starting up the physical layer and moving on up to the application layer; Technology-dependent layers and technology- independent layers are defined and modeled as a battery of buffers, and the QoS mapping between Technology-dependent layers and technology-independent layers is invested by queuing theory in reference [6] ; Reference [7] proposes an ontology-based application and network mapping approach; In reference [8] , authors formulate mapping an application request upon a substrate network as an Integer Linear Program(ILP), and the selected hosting node and link sets can provide not only enhanced quality-of-services(QoS), but also resilience against potential substrate link failures. However, there is no rigorous and unified layered QoS mapping modeling for every protocol layers up to now.
In reference [9] , to investe the quality-of-service (QoS) performance at the data-link layer, authrors relie on an analytical framework based on a discrete-time Markov chain (DTMC) that jointly describes the statistical behavior of the arrival process, the queueing system, and the physical layer. Motived by this previous researches, a united QoS vertical mapping scheme between neighboring protocol layers is proposed in this paper, in which we first propose virtual queue concept, give a novelty united neighboring protocol layers QoS metric mapping framework, and analysis method based on dicerete-time Markov chain. To varify this method, we ananlyze the QoS parameters mapping between transport layer and network layer with the model proposed in this paper. Certainly, it is very easy to analysis QoS parameters mapping between physical layer and link layer by adjust reference [9] parameters to our proposed method.
The remainder of this paper is organized as follows. In section 2, a united vertical QoS mapping model based on queuing theory is proposed; this model is verified in section 3 by numerical examples; and section 4 concludes this paper.
2. The Layered Vertical QoS Mapping Model
In this section, the layered vertical QoS mapping model in single wireless network is discussed. We assume that time is slotted into discrete-time intervals of length Δ t , such that the n-th time slot is defined as the time interval [ n Δ t , ( n +1)Δ t ]; and assume the QoS management strategies are made at the beginning of each interval and the system’s state is constant through each interval. Defining the interface between the N-th protocol layer and the N-1-th protocol layer as a virtual FIFO (First In First Out) buffer ( Fig.1 ), SB is the maximum size of the virtual buffer.
PPT Slide
Lager Image
The layered vertical QoS mapping model
The burstiness of traffic flow and protocoal service process is critical to assure traffic QoS [10] , therefor we describe the process of traffic flow and protocoal service as Markov decision process which can be better characterize the burstiness of process, and the assured QoS parameter or protocol layer service functions consist this process decision variables. In Fig. 1 , the QoS traffic flow, arriving to the N-th protocol layer and modeled as Markov decision process (MDP) traffic flow based on the N-th protocol layer serving, is fed into the virtual interface buffer which served by the N-1-th protocol layer Markov decision serving process. Assuming there always is sufficient QoS traffic flow in the virtual interface buffer waiting to be served by the N-1-th protocol layer, the QoS management strategy at the N-1-th protocol layer could be designed separately from the N-th protocol layer. However, this assumption is not always valid when queuing effect is taken into account in the N th protocol layer. In this part, we analyze the QoS vertical mapping based on the Fig.1 model, considering the effect of finite-length queuing.
The N-1-th protocol layer state sn N−1 is defined as the data numbers which are the packets served by the N-1 protocol layer in n-th time slot and belongs to s N−1 = { sn N−1 : n = 0,1,⋯; N = 2,⋯,7} . Assuming the protocol layer states and QoS metrics could be well estimated and are constant for each time slot, then we could model the N-1-th states sequence as Markov decision process, whose state transform probability matrix is P N-1 with state transition probability
PPT Slide
Lager Image
from state i to state j ,
PPT Slide
Lager Image
Where, P N-1 indicates that there exist K +1 states in the N - 1 -th protocol layer, and each state has itself QoS metrics, i.e., in (1), every state correspond to a QoS metrics set respectively. The stationary distribution of P N-1 can be defined as π N-1 = { π 0 N-1 ,⋯, πk N-1 }, and computed from the following equations (2)-(3) based on the queuing theory [9] ,
PPT Slide
Lager Image
PPT Slide
Lager Image
Based on the stationary distribution π N-1 and the N-1-th protocol layer state QoS metrics, one can evaluate the QoS parameters set QoS N-1 in the N-1-th protocol layer, i.e., the state transition probability matrix P N-1 can be mapped into the QoS parameters set QoS N-1 in the N-1-th protocol layer, i.e.,
PPT Slide
Lager Image
As Fig.1 ., defining the interface between the N-th protocol layer and the N-1-th protocol layer as virtual FIFI buffer, which served by the N-1-th protocol layer, whose service process model is P N-1 , then the effect of the N-1-th layer and N-th protocol layer on traffic flow can be modeled as virtual queuing system, in which sbn denotes the queue state at the n-th time interval end or the n+1-th time interval beginning, i.e., the data number in queue, sbn ∈ {0,1,⋯, SB } = SB . We assume the system first moves packet out of the queue at the beginning of every time interval based on service provided by the N-1-th protocol layer. Arriving data from the N-th protocol layer are placed into in the queue throughout the time interval. The arrival traffic flow process fed into the virtual buffer from the N-th protocol layer describes the number of data entering the queue at each time interval. A wide variety of traffic process is available in queuing theory literature, typically, the Markov decision process can captures the burstiness charactersistics in the traffic arrival pattern [10] . Therefore, We model the traffic flow arrive process as Markov decision process with state transition Matrix PN .
PPT Slide
Lager Image
where state transition probabilities probabilities
PPT Slide
Lager Image
can be obtained through measurement and includes M +1 stationary states, FoN = { FoN 0 ,⋯, FoNM }.
After moving sn N-1 . data units form the virtual queue by N-1-th protocol layer service in n-th time interval, the state of virtual queue, i.e., the number of data units left in the queue are
PPT Slide
Lager Image
, and the number of free slots in the queue at the beginning of time interval n is Fn = SB - NBn . data units. While, the arriving data units from the n-th protocol layer is n FoNn FoN in time interval n . If FoNn Fn , all arrives enter the queue B and the queue state becomes sbn = NBn + FoNn ; if FoNn Fn , only Fn data units enter the queue, and remaining FoNn - SB data units are dropped, and the correspondingly queue state becomes SB . The recursion of the queue state can, therefore, be summarized as follows,
PPT Slide
Lager Image
Notice that the queue state sbn depends on
PPT Slide
Lager Image
, the arriving traffic flow from N-th protocol layer is independent of state pair (
PPT Slide
Lager Image
, sn N−1 ), while
PPT Slide
Lager Image
and sn N−1 are closely related. To analyze the QoS metrics in the N-th protocol layer, we have to construct an Augmented Finite State Markov Chain (AFSMC) with a state pair (
PPT Slide
Lager Image
, sn N−1 ) containing both the queue state and the N-1-th protocol layer state, named AFSMC state pair. Let P (l,s),(al,as) denotes the transition probability from state pair (
PPT Slide
Lager Image
= l , sn N−1 = s ), to state pair( sbn = al ,
PPT Slide
Lager Image
= as ), where,( l , s ) ∈ SB × S N−1 , and ( al , as ) ∈ SB × S N−1 . We organize the AFSMC state transition probability matrix in a block form as following (7),
PPT Slide
Lager Image
where the submatrix Bl,al is defined as
PPT Slide
Lager Image
where p(l,s),(al,as) could be obtained by similar method in reference [10] ,
PPT Slide
Lager Image
where Pl,al can be found from the entries in P N-1 , p ( At = al - max(0, l-s )) can be obtained from the stability distribution of (5), which represents the change and state of the QoS target and behaviour of the traffic. And obviously, the computional complexity in AFSMC state transition probability matrix involved (9) is O ( n ), where, n is max( SB , S N-1 ). Then, PAFMSC obtained from (7), (8) and (9), the QoS metrics set QoSN in the N-th protocol layer can be obtained by similar methods in reference [9 , 10] .
PPT Slide
Lager Image
Then, we have actualized the QoS metrics mapping form N-1 protocol layer to N protocol layer based on the virtual queue analysis technology.
3. Simulations
In this section, we validate the layered vertical QoS mapping model proposed in this paper for wireless Raleigh fading channel in single wireless networks with MATALAB-based simulator. It is very easy to analysis QoS parameters mapping between physical layer and link layer by adjust reference [9] parameters to our proposed method; in this section, based on TCP parameters from literature [5] , our emphasis on validating this model between transport layer adopted TCP scheme and network layer. The feasibility and effectiveness of this model for other layers is one of our future works.
Assuming the state transition probabilities matrices of transport layer and network layer have been obtained by measure, the states set of network, including the length of virtual buffer between layers and throughput in network layer, is set by adjusting the consistency between simulation results obtained by model proposed in this paper and that proposed in literature [5] . We will analyze the QoS metrics mapping between transport layer and network layer through the model proposed in this paper, and which will be compared with the results of literature [5] to validate the model proposed in this paper.
Transport layer QoS metrics concerned include packet drop rate PL , average throughput η and average delay Dp ; defining
PPT Slide
Lager Image
where, NL is drop packet numbers for virtual buffer overflow, λ is the average arrive rate to virtual buffer; then defining η = λ (1− PL ) and defining
PPT Slide
Lager Image
for TCP scheme adopted. As for network layer QoS metrics, packet drop rate Pnet , average throughput Rnet and average delay Dnet (ms) are concerned, which can be obtained by measure or simulation. Assuming Pnet and Dnet obtained previously, Rnet can be obtained by the method in literature [5] , and forming ( Pnet , Dnet , Rnet ) defined as network state Neti as in Table 1 .
The Network State
PPT Slide
Lager Image
The Network State
Assuming the virtual buffer length B= 5, the number of arrive packets from application layer to transport layer in unit time exists six states: ArriState=[0 1 2 3 4 5], whose state transition matrix is (11).
PPT Slide
Lager Image
Curves in Fig.2 show the relationship between layered mapping results for network layer packet error rate Pnet and transport layer throughput η obtained by method in literature [5] and that proposed in this paper respectively, which indicates the results consistency, and the transport layer throughput will be reducing with the network layer packet error rate increasing, for TCP Window size reducing.
PPT Slide
Lager Image
The relationship between layered mapping results for network layer packet error rate and transport layer throughput obtained by method in literature [5] and that proposed in this paper respectively.
Fig. 3 shows the relationship between layered mapping results for network layer packet error rate Pnet and transport layer delay Dp obtained by method in literature [5] and that proposed in this paper respectively. Curves in Fig. 3 prove that the results are well consistency, and the delay Dp will be increasing with the network layer packet error rate Pnet increasing, for TCP Window size reducing with network layer packet error rate Pnet increasing resulting in transmitting rate decreasing.
PPT Slide
Lager Image
The relationship between layered mapping results for network layer packet error rate and transport layer delay obtained by method in literature [5] and that proposed in this paper respectively.
The results in Fig.3 and Fig.4 show our propose model correctness and usability. But, for the proposed model in this paper based on virtual queue between layers, the virtual buffer length, network states and network states transition probabilty are all crtical for QoS metrics analysis, which are all set by exhaustive searching adjusting the simulation results consistency, therefor, there exist difference between curves in Fig.3 and Fig.4.
Reference [5] presents an end-to-end Quality of Service (QoS) model for assessing the performance of data services over networks with wireless access, which deals with performance degradation across protocol layers using a bottom-up strategy, starting with the physical layer and moving on up to the application layer. Depending on different mathematical models in protocol layers strictly and the solution of nonlinear equation makes this model strictly depending on the concrete technology in different layer and results in different QoS mapping model for different technology adopted in protocol layers. For example, QoS metrics mapping beteen physical layer and data link layer, the different technology adopted by data link layer resutls different QoS mapping model, referred to refrence [5] ; QoS metrics mapping analysis between transport layer and network layer strictly depend on the solution of nonlinear equation, the analysis formulas of transport layer throughput RL 4 and delay DL 4 are following (12) and (13) [5] .
PPT Slide
Lager Image
PPT Slide
Lager Image
Where,
PPT Slide
Lager Image
characterize the nonlinear relation between TCP throughput and the total network load
PPT Slide
Lager Image
maximum TCP widows size W , the number of packets b acknowledged by each received ACK and retransmission time-out duration; PL 3 and DL 3 denote the loss rate and average delay in the network; Drtx is the period time required by the transmitter to detect the need for a retransmission. The solution of (12) and (13) strictly depend on the model of concrete network layer and concrete TCP layer which may be highly complexity or be required using curve fitting, more details about (12) and (13) refferred to reference [5] .
The superiority of the model proposed in this paper is that a unified framework for layered vertical QoS mapping, in which different protocol layer technology mapping into this queue model, is proposed.
4. Conclusion
Qos assurance is one of critical issues in modern wireless communication, especially for stream traffic. The multi-layer structure of protocol in modern wireless networks results in the layered QoS structure, in which every protocol layer provides corresponding service and special QoS parameters and acts each other to assure the traffic QoS, and which results in vertical QoS parameters mapping between protocol layers. In this paper, based on the virtual buffer between protocol layers and queuing technology, a unified protocol layer QoS parameters mapping framework is provided. To verify the feasibility and effectiveness of this framework, we compare the numerical results obtained by the model proposed in this paper and that proposed in literature [5] , and analyzes the computing complexity. Numerical results show that our proposed framework represents a significant improvement over literature [5] .
But for time and vigor limiting, we only analyze the QoS parameters mapping between transport layer and network layer with the model proposed in this paper, physical layer and link layer QoS mapping is obviously and simply obtained by adjusting parameters in literature [9] to the model proposed in this paper, other layers QoS mapping verifying with this model is one of our future works. And, in this paper, we assume the buffer seviced rate defined as the data numbers served by the N-1 protocol layer in n-th time slot be well estimated and are constant for each time slot, but when some QoS metrics is deployed, the rate allocation strategy applied to the buffers is one of interesting and opening topics and one of our future works.
BIO
Shu-guang Fang received his Ph.D. degree in signal and information processing from Nanjing University of Posts and Telecommunications, China, in 2013. He is currently working as a teacher in Internet of Things Department, Wuxi Institute of Commerce, Wuxi, China. His current research interests are in wireless network optimization, QoS assurance mechanism, signal processing technology in wireless networks, and electrical automation technology. (E-mail: fshuguang @gmail.com)
Ri-zhao Tang received his Master’s degree in Computer Technology from Jilin University, China, in 2006. Currently, he is an associate professor in Internet of Things Department, Wuxi Institute of Commerce, Wuxi, China. His current research interests are in Computer technology and Internet of Things Technology. (E-mail:Tangrizhao@wxic.edu.cn)
Yu-ning Dong received his Ph.D degree in Engineering from Southeast University, China, in 1988, and M.Phil degree from Queens University of Belfast, U.K, in 1998. He worked as British Postdoctoral research at Imperial College University of London, U.K from 1992-1993. He has been engaged in teaching and researching on Multimedia Communications and IP networks. He is full professor now at Nanjing University of Posts and Telecommunications. His research interests include multimedia communications and wireless Mesh networks. (E-mail: dongyn@njupt.edu.cn).
Hui Zhang received his Ph.D. degree in signal and information processing from Nanjing University of Posts and Telecommunications, China, in 2008. Currently, he is an associate professor and Master supervisor in the Jiangsu Provincial Key Lab of Wireless Communications, Nanjing University of Posts and Telecommunications. His main research direction is the next generation of wireless ubiquitous network. (Email: zhhjoice@126.com.)
References
Stiller B. 1995 “Hierarchical mapping of enhanced QoS parameters based on OS1 protocols” Third IEEE Workshop on Architecture and Implementation of High Performance Communication Subsystems Article (CrossRef Link) 43 - 46
DaSilva L. A. 2000 “QoS mapping along the protocol stack: discussion and preliminary results” in Proc. of IEEE International Conference on Communications vol.2, Article (CrossRef Link) 713 - 717
Chalmers D. , Sloman M. 1999 “A survey of quality of service in mobile computing environments” IEEE communications survey & Tutorials Article (CrossRef Link) 2 (2) 2 - 10    DOI : 10.1109/COMST.1999.5340514
Davoli F. , Marchese M. , Mongelli M. 2009 “Bandwidth adaptation for vertical Qos mapping in protocol stacks for wireless links” in Proc. of IEEE Global Telecommunications Conference Article (CrossRef Link) 1 - 6
Gomez Gerardo , Gonzalez Javier Poncela , Aguayo-Torres Mari Carmen , Munoz Jose Tomas Entrambasaguas 2010 “QoS modeling for end-to-end performance evaluation over networks with wireless access” EURASIP Journal on Wireless Communications and Networking Article (CrossRef Link) 2010 1 - 17    DOI : 10.1155/2010/831707
Marchese Mario , Mongelli Maurizio 2009 “Vertical QoS mapping over wireless interfaces” IEEE wireless communications Article (CrossRef Link) 16 (2) 37 - 43    DOI : 10.1109/MWC.2009.4907558
Prudêncio1 Achilles Colombo , Sheibel Marcelo Luz , Willrich Roberto 2010 “Application and network QoS mapping using an ontology-based approach” in Proc. of Third International Conference on Communication Theory, Reliability, and Quality of Service Article (CrossRef Link) 214 - 219
Zhang Xian , Phillips C. , Chen Xiuzhong 2011 “An overlay mapping model for achieving enhanced QoS and resilience performance” in Proc. of 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) http://www.deepdyve.com/lp/institute-of-electrical-and-electronics-engineers/an-overlay-mapping-model-for-achieving-enhanced-qos-and-resilience-1ub6pkRNnL 1 - 7
Femenias Guillem , Ramis Jaume , Carrasco Loren 2009 “Using two-dimensional Markov models and the effective-capacity approach for cross-layer design in AMC/ARQ-Based wireless networks” IEEE transactions on vehicular technology Article (CrossRef Link) 58 (8) 4193 - 4203    DOI : 10.1109/TVT.2009.2020723
Liu Qingwen , Zhou Shengli , Giannakis Georgios B. 2005 “Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design” IEEE Transactions on wireless communications Article (CrossRef Link) 4 (3) 1142 - 1153    DOI : 10.1109/TWC.2005.847005