I=
Pakistan Research Repository Home
 

Title of Thesis

Qos Optimization Through Capacity Aggregation Of Multiple Links In Heterogeneous Wireless Networks

Author(s)

Syed Zubair Ahmad

Institute/University/Department Details
Department of Computer Science / Faculty of Engineering and Applied Sciences / Mohammad Ali Jinnah University, Islamabad
Session
2011
Subject
Computer Science
Number of Pages
102
Keywords (Extracted from title, table of contents and abstract of thesis)
Networks, analytical, potential, communication, Optimization, Heterogeneous, technological, synchronizing, Links, deterministic, Multiple, Capacity, Qos, flow

Abstract
Wireless and mobile networking is considered as the most appreciated technological innovation that has stormed into the life-styles of the people and has found applications in business, education, health, social networking and all other major areas of day-today work.Inspired by the enormous potential of mobile computing, wireless communication and mobile networking technologies have emerged as major research disciplines within the domain of communication systems. Most of the communication based applications have been developed and executed on robust wired communication networks and when they are ported to mobile devices, face serious challenges in meeting quality of service (QoS) requirements over the mutable wireless media.The QoS enabling for mobile networks has, therefore remained a major research area in this discipline.The presence of multiple communication interfaces in modern multi-mode mobile devices has enabled a new dimension for improving QoS solution during mobility but the heterogeneity of these networks pose serious challenges for delay bounded QoS aware applications.In this thesis, capacity aggregation (CAG) of multiple available wireless links has been investigated to quantify its suitability in providing QoS during mobility.
There are numerous challenges faced by the designers and developers in synchronizing flows, transported over multi-path.One such issue is the out-of-sequence (OOS) reception of packet at the receiver due to transport of these packets on multiple heterogeneous paths.The larger extent of OOS receptions; generally cause serious performance degradation in delay bounded real-time applications, and is also a source of expensive buffer management for in-order delivery of packets to their respective destinations. The problem gets adverse during mobility, as the end-to-end path repeatedly changes during mobility and accompanies with changes in characteristics of E2E path that enhances probability of OOS reception.Therefore, maximization of QoS through minimization of OOS reception in a CAG environment is the main problem investigated in this thesis.The problem has been persuaded with novel multi-server scheduling schemes that minimize the OOS reception at the receiver.The proposed multi-server scheduling schemes provide a general service model that accommodates multiple types of traffic flows belonging to different classes-of-service.This approach is in contrast to the QoS maximization of a single flow at upper layers of TCP/IP protocol stack.
The approach of multi-server scheduling to minimize OOS reception has been investigated with the help of novel deterministic and stochastic analytical models to provide quantified solution of the above given problem.The fundamental mathematical structure of novel deterministic and stochastic models has been elaborated to enumerate multi-path transport dynamics of a mobile flow.These models provide appropriate formulae for the dimensioning questions of the QoS during mobility. Hence, the analysis of the multi-path transport of mobile flows remains as the main focus of this research work and constitutes core of this dissertation. Since the deterministic and stochastic framework for the analysis of E2E multi-path dynamic are not fully developed, my research focused on efficient estimations of E2E delay variations and its impact on OOS reception of packets.The tight deterministic and stochastic performance bounds have been derived through proposed models.The main application of these models has been exercised in development of suitable scheduling strategies that minimize E2E delay variation and OOS reception in CAG during mobility.The results of proposed models have been validated through simulationsas well.The results have shown robust performance of proposed scheduling schemes in achieving acceptable QoS levels for real-time flows during mobility, with minimized OOS reception and reduced buffer occupancy.

Download Full Thesis
1,599 KB
S. No. Chapter Title of the Chapters Page Size (KB)
1 0 CONTENTS

 

vii
131 KB
2

1

INTRODUCTION

1.1 Background
1.2 State-of-the-Art in Bandwidth Aggregation
1.3 Hypothesis and Contributions of the Thesis
1.4 Outline of Thesis

1
217 KB
3 2 SYSTEM MODEL

2.1 Key Terms and Definitions
2.2 Description of System Model
2.3 Symbols and Notations

12
458 KB
4 3 DETERMINISTIC MULTI-SERVER SCHEDULING MODEL

3.1 Guaranteed Rate Single-server Scheduling
3.2 Scalable Guaranteed Rate Multi-server Scheduling
3.3 The Analytical Modeling
3.4 Source Traffic Specification
3.5 Results
3.6 Summary

20
343 KB
5 4 STOCHASTIC MULTI-SERVER SCHEDULING MODEL

4.1 Network Calculus Approach
4.2 Bounded Variance Network Calculus
4.3 Stochastic Multi-server Scheduling Model
4.4 Results
4.5 Summary

39
306 KB
6 5 MULTI-SERVER SCHEDULING

5.1 Multi-server Fluid Flow Scheduling
5.2 Scheduler
5.3 E2E Delay: Maximum Likelihood Approach
5.4 Scheduling Algorithm
5.5 Simulation Results

56
857 KB
7 6 CONCLUSIONS

6.1 Future work

76
126 KB
8 7 BIBLIOGRAPHY

82
187 KB