UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Just Queuing: Policy-Based Scheduling Mechanism for Packet Switching Networks

Miaji, Yaser Shamsulhak A (2011) Just Queuing: Policy-Based Scheduling Mechanism for Packet Switching Networks. PhD. thesis, Universiti Utara Malaysia.

[img] PDF
Yaser_Shamsulhak_A_Miaji.pdf
Restricted to Registered users only

Download (8MB)
[img]
Preview
PDF
1.Yaser_Shamsulhak_A_Miaji.pdf

Download (587kB) | Preview

Abstract

The pervasiveness of the Internet and its applications lead to the potential increment of the users’ demands for more services with economical prices. The diversity of Internet traffic requires some classification and prioritisation since some traffic deserve much attention with less delay and loss compared to others. Current scheduling mechanisms are exposed to the trade-off between three major properties namely fairness, complexity and protection. Therefore, the question remains about how to improve the fairness and protection with less complex implementation. This research is designed to enhance scheduling mechanism by providing sustainability to the fairness and protection properties with simplicity in implementation; and hence higher service quality particularly for real-time applications. Extra elements are applied to the main fairness equation to improve the fairness property. This research adopts the restricted charge policy which imposes the protection of normal user. In terms of the complexity property, genetic algorithm has an advantage in holding the fitness score of the queue in separate storage space which potentially minimises the complexity of the algorithm. The integrity between conceptual, analytical and experimental approach verifies the efficiency of the proposed mechanism. The proposed mechanism is validated by using the emulation and the validation experiments involve real router flow data. The results of the evaluation showed fair bandwidth distribution similar to the popular Weighted Fair Queuing (WFQ) mechanism. Furthermore, better protection was exhibited in the results compared with the WFQ and two other scheduling mechanisms. The complexity of the proposed mechanism reached O(log(n)) which is considered as potentially low. Furthermore, this mechanism is limited to the wired networks and hence future works could improve the mechanism to be adopted in mobile ad-hoc networks or any other wireless networks. Moreover, more improvements could be applied to the proposed mechanism to enhance its deployment in the virtual circuits switching network such as the asynchronous transfer mode networks.

Item Type: Thesis (PhD.)
Uncontrolled Keywords: Queuing, Scheduling Mechanism, Charge Policy, Genetic Algorithm, Packet Switching Networks, WFQ, OPNET.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Depositing User: Mr Husni Ismail
Date Deposited: 20 Sep 2012 06:24
Last Modified: 27 Apr 2016 06:38
URI: http://etd.uum.edu.my/id/eprint/2980

Actions (login required)

View Item View Item