Producer and Consumer Problem - An QoS Guaranteed Queuing System with an Adaptive Server Design

Producer and Consumer Problem- An QoS Guaranteed Queuing System with an Adaptive Server Design 2007/05/23

Producer / Consumer Problem • Bounded Buffer: message queue size 30 • Producer (Client) • Randomly produce 1 to 10 producers with randomly selected period from 100 to 500 ticks. • On each arrival, the producer puts one-character message to the message queue. • Consumer (Server) • A consumer consumes the message queue in a FIFO manner.

QoS Guarantees • A master task is created to collect information and inform server (through mailbox or MsgQ) so that the server could adjust its service rate • to prevent buffer overflow and underflow • to keep the service rate • as low as possible • as stable as possible

Hierarchical Framework Master task 2 Get the execution information and buffer status 3 Adjust the delay time Statistic task 1 1 Producer Consumer

Output Requirements (1/2)

Output Requirements (2/2) • Inter-arrival time • The arrival time of the latest arrival • Underflow rate • Overflow rate

What do You Turn in? • Your files SHOULD include: • Source code file (test.c) and associated files (compressed in a file, such as b92123456.zip) • Report • You should explain: • Your code • Problems encountered and solutions • As detailed as possible • At most 4 pages

Deadline • DeadlineS • 3 weeks later (23:59, June 13) • Submit the compression files to TA • johnson@newslab.csie.ntu.edu.tw • Email title: [rts2007 project submission] your_student_id • Demo • 5 people randomly selected

Bonus • 10%: You can propose a mechanism to achieve the QoS guarantees in the real-time fashion and reduce the number of reconfiguration.

Producer and Consumer Problem - An QoS Guaranteed Queuing System with an Adaptive Server Design