Use of Service Curve for Resource Reservation in Wired-cum-Wireless Scenario

. This work is supported by All India Council For Technical Education (AICTE), New Delhi, India under Research Promotion Scheme (RPS) F.No. 8032/BOR/RID/RPS-234/2008-09. Use of Service Curve for Resource Reservation in Wired-cum-Wireless Scenario

Nitul Dutta Sikkim Manipal Institute of Technology, Computer Science & Engg. Deptt., India .

Iti Saha Misra Jadavpur University, Electronics & Telecommunication Engineering Department, India . Abstract- In a network, arrival process is converted into departure process through network elements. The departure process suffer propagation delay in the link, processing delay at the network elements like router and data loss due to buffer overflow or congestion. For providing guaranteed service resources need to be reserved before conversation takes place.
To reserve such resources estimation of them are indispensable. The idea of service curve gives beforehand deterministic value of these parameters. In this paper, we aim to minimum and maximum buffer space required in the router, minimum link capacity required to guarantee a pre-specified end-to-end delay for an ongoing session in a wired-cum-wireless scenario by analyzing minimum and maximum service curve. We assume that the network we are analyzing is an IP based mobile network. The findings of the work are presented in the form of tables which can be used for resource reservation to offer quality service to end-users.

Key words: Service Curve, Network Calculus, Convolution Operator, Causal Process
I. INTRODUCTION Proper analysis using network engineering techniques enhance the strength of any network architecture for world wide deployment. This analysis may be done either by probabilistic or deterministic method. In this work we want to study the behavior of traffic flow in a mobile IP based wired cum wireless scenario by means of deterministic method for an intrinsically stochastic stream source to provide guaranteed service. Network calculus has undergone a lot of development as a sophisticated tool for performance analysis in traffic engineering. This tool can be used to engineering networks with worst case performance guarantees in presence of variety of network elements like shapers, multiplexer and propagation delay. Here, emphasis is given to evaluate the performance of the network taking into account the minimum and maximum service curve so that a measure of minimum and maximum end-to-end delay, requirement of buffer and link capacity for a wired-cum wireless scenario can be made in advance to provide quality of service (QoS) guarantee in the network. Minimum service curve gives a measure of minimum data required at a network element (say router) for efficient utilization of the service rate and the upper service curve provides a measure of amount of data which may be handled by different network elements preserving the QoS to the ongoing traffic.

Rest of the paper is organized as follows. There are a lot of research work carried out on network calculus and its application in performance measure of network architecture. Section II is a discussion of few of such works with the motivation. Mathematical overviews of the network calculus along with a few definitions are found in section III which will help readers to have a clear understanding of the rest of the paper. The concept of service curve and its application to measure various resource requirements for providing guaranteed service is elaborated in section IV. The wired-cum-wireless scenario for which we have carried out the various service curve analysis is briefly explained in section V. Findings of this work are presented in a tabulated form in section VI along with a brief discussion of various parameters used for calculation. Finally, paper is concluded in section VII.
II. RELATED WORK AND MOTIVATION A concise discussion on some of the research work related to network calculus and its application is presented in this section. The work of [1] presents a non-probabilistic approach for bursty data is modeled for deterministic bound through network calculus. The calculus they have developed gives a measure of bounds on delay and buffer requirement in a packet switched network under a fixed routing strategy. Another similar research presented in [2], have analyzed a conceptual framework for flow of data in integrated services network model and analyzed the behavior of open loop, rate based flow control protocols, as well as closed loop, window based flow control protocols. They have modeled links, propagation delays, schedulers, regulators, and window based throttles by using lower and upper service curve. Finally, a measure of end-to-end delay bounds and maximum buffer requirement is measured using service curves. The paper provides a

…(Full text truncated)…