Open Access
Taha, Samer Marwan
Graduate Program:
Electrical Engineering
Doctor of Philosophy
Document Type:
Date of Defense:
December 03, 2001
Committee Members:
  • Natarajan Gautam, Committee Member
  • Mohsen Kavehrad, Committee Chair
  • John Metzner, Committee Member
  • John F Doherty, Committee Member
  • George Kesidis, Committee Member
  • DS
  • MPLS
  • Dynamic Bandwidth Allocation
  • Multiclass Internet
  • MPOA
  • Two-Class PRMA
  • Dynamic Pricing
This thesis focuses on the analysis, performance evaluation, and design of several aspects of the global data network beyond year 2000. The main issue in this study is the provisioning of Quality-of-Service (QoS) in an efficient way. The efficiency of some already-developed or proposed broadband networking techniques are investigated in terms of their ability and reliability in delivering QoS guaranteed services. Mainly, Multi-Protocol Over ATM (MPOA), Differentiated Services (DS), and Multi-Protocol Label Switching (MPLS) technologies are frequently discussed in this thesis. Also, other techniques are proposed, analyzed, and compared to some existing techniques. The work in this thesis focuses mainly on second and third layer issues, with respect to the OSI seven layers model. This thesis contributes to a better understanding of the interaction and relations between the concepts of QoS, service disciplines, pricing, and revenues. Optimizing network systems operation is difficult without considering these concepts and the interaction between them. Toward these objectives, the thesis starts with analyzing the performance of MPOA. The difference in the efficiency of this technique when implemented in Local Area Networks (LANs) or Wide Area Networks (WANs) is investigated. The caching operation and the cache table are recognized as the bottleneck in MPOA technique. Thus, a new cache table management system based on neural network technique is proposed and evaluated. The thesis continues by investigating the usefulness of a Multi-Class Internet, specifically a bandwidth segregation approach is considered and analyzed. A special emphasis is exercised on the importance of connection-oriented networking techniques in enabling guaranteed QoS parameters. For this objective, a new technique for emulating connection-oriented services over IP layer is proposed and compared to the existing technique in an MPLS architecture. Resource allocation may be considered as the most fundamental operation for the success of any multi-class network. Dynamic Bandwidth Allocation (DBA) operation is analyzed at the call level, controlling the call blocking rate at different Classes-of-Service (CoSs) is considered as the objective. A novel DBA algorithm called Virtual Demand Distribution (VDD) is proposed and evaluated. The VDD algorithm utilizes signaling messages in a connection-oriented multi-class network to achieve more accurate prediction of demands in a non-stationary environment. An attempt is made to extend the multi-class concept to mobile wireless networks. Preliminary ideas are proposed to design fading-aware TDMA multi-class mobile wireless local area networks. However, a detailed Multiple Access Control mechanism is proposed to create a two-class Packet Reservation Multiple Access (PRMA) protocol. A revenue comparison framework is developed, and the efficiency of this new protocol is evaluated based on this framework. This framework clarifies the meaning and interaction between the concepts of QoS metric, QoS score, service disciplines, willingness-to-pay, and revenue. The thesis ends by a brief study of a very practical form of dynamic pricing, namely; the call-setup dynamic pricing. The problem is modeled as a discounted Markov decision process and e-optimal policies are found for several scenarios.