Course Outline
Subject:
Essential Quality of Service (QoS) Home page:
Course Objective:
(1) Understand basic concepts and mechanisms necessary for building QoS into an end system and in a distributed system (2) Understand available QoS-enabling systems and be able to
apply some of them in building a QoS-aware application or service
(3) Be able to build new ideas from the learnt materials and/or apply the learnt materials in building new results in QoS-related issues and systems.
Pre-requisites: operating system and computer network courses Instructor: Duangdao Wichadakul ([email protected]) References:
(1) Conference papers and journal papers which focus on QoS-related issues
(2) RFCs
(3) Real-time system books Mark Allocation:
Assignment (40%)
1. Survey and write a report about a QoS-related issue mentioned in a discussion section (20%, 1 moth)
2. Design and implement a QoS-aware application or service using available QoS-enabling system, middleware. (20%, 1 month) Term project: (40%)
Design and implement a QoS-related system, which might be a new QoS-enabling system, middleware, or algorithms. The project might be extended from the results of the assignments. The project can be done in a group of three at most. A complete project needs (1) project proposal, (2) preliminary presentation and/or demonstration (10 mins), (3) final report, and (4) demonstration.
Final (20%)
The main objective of the final is to evaluate the students’ knowledge related to their specific research interest in the assignments and term project.
Outline
Weeks Topics 1 Introduction to QoS (concepts, QoS in an end system and in distributed systems)
[Assignment #1]
2
3 QoS issues in distributed systems (project proposal) 4
5
QoS issues in operating systems [Assignment #2]
6
7 QoS issues in networking
8 QoS-enabling systems
9
10 QoS specifications and languages (preliminary demonstration) 11
12 QoS mappings and translations
13 Q-Compiler
14 QoS in Web services and QoWSIDE
15 QoS enforcements and SLAs
Final (final term project repor and demonstrationt)
Detailed description for course outline
1. Introduction (1 week)
What is QoS? Why do we need it? I will introduce related research topics in QoS with the overall picture that can be used as a roadmap for the rest of the whole course. I will describe the overall picture of related research topics in QoS, which are located in different layers at an end-system and in distributed systems.
I will introduce QoS-related terminologies such as QoS metrics, QoS parameters, QoS-related standards, level of QoS guarantees, QoS management in system resources (network, CPU, memory, disk, power), QoS architectures and QoS- aware middlewares, QoS-aware applications, and QoS-aware distributed systems.
2. QoS issues in distributed systems (2 Weeks)
- Overview of concrete applications or scenarios which require QoS in a distributed, heterogeneous system (i.e. ubiquitous computing)
- Basic concepts of QoS management (distributed resource management such as QRAM, Lar Wolf’s work, QoS negotiation protocols such as Hafid’s work, etc.)
- Case study: QoS architectures proposed by different research groups - Discussion (i.e. QoS issues in Peer-to-peer computing such as
dynamic service composition, QoS in ubiquitous computing such as QoS-aware discovery service, clusters, and computational grids such as QoS-aware grid/cluster schedulers)
3. QoS issues in operating systems (2 Weeks)
- Overview of applications such as multimedia applications that require real-time scheduling
- Real-time scheduling algorithms, their philosophies, and comparisons - Case study: real-time CPU schedulers such as DSRT, RT-Mach - Demonstration of DSRT with video playback at an end-system - Discussion (i.e. QoS supports in Linux and Windows, QoS issues in
disk management, QoS issues in memory management, and QoS issues in power management)
4. QoS issues in networking (2 weeks)
- Overview of applications such as video on demand and video conferencing applications that require bandwidth management
- Streaming protocols and bandwidth management/reservation protocols in transport, network, and data link layers
- Case study: RSVP, RTSP, ATM
- Discussion (i.e. QoS issues in mobile adhoc networks (MANET))
5. QoS-enabling systems (1 week)
- Why QoS-enabling systems are proposed - QoS architectures: OMEGA, QoS-A
- QoS-aware middlewares: Agilos, QualMan, DSRT
- Middleware extended QoS: CORBA messaging, real-time CORBA, fault-tolerance CORBA
- Discussion (i.e. an integrated QoS architecture, )
6. QoS specifications and languages (2 week)
- Application QoS requirement and QoS specification
- QoS parameters and their representations (i.e. discrete values, probabilistic values)
- QoS specification and their representations (i.e. range of value, utility function)
- Case study: QML, QDLs in QuO
- Discussion (QoS specification for a component-based application, architectural description languages, deployment descriptor in EJB, CCM)
7. QoS mappings and translations (2 week)
- The necessity of QoS mappings and translations
- Analytical translations and measurement-based translations (probing) - QoS-aware configuration translations
- QoS mapping and translation specification
- Case study: QoS mapping between MPEG video parameters and CPU parameters, QoS mapping in communication broker, QoS mapping using spine functions, Quartz, Q-Compiler
- Discussion (i.e. complexity in reusing and/or integrating QoS-enabling systems, semantic interoperability problems, placement algorithms, QoS-aware configuration translation)
8. Q-Compiler (1 week)
- Motivation and Objective
- Basic concepts of the Q-Compiler - Design and architecture
- Implementation - Experimental results
- Conclusion and open research topics
9. QoS in Web services and QoWSIDE (1 week) - What and why is Web service?
- The need of QoS in Web service
- QoS issues in Web services (e.g. QoS-aware semantic workflow) - Case study: Peterpan and Hook, QoWSIDE
- Discussion (i.e. WS-security, WS-I, encrypted XML, etc.)
10. QoS enforcements and SLAs (1 week)
- What is QoS enforcement? What is SLA?
- Run-time system
- Case study: HP SLA
- Discussion: SLA in Web service and e-commerce
