void estimate_performance_of_mm_one_queue_simulator(struct sample_output *output_data, struct sample_input *input_data, long first_seed_interarrival, long first_seed_service) {
long seed_array[2];
long nr_customer = input_data->nr_customer;
double avg_interarrival_time = input_data->avg_interarrival_time;
double avg_service_time = input_data->avg_service_time;
double half_alpha = input_data->half_alpha;
double eps_relative = input_data->eps_relative;
struct mm_one_simulation_result result;
double t;
double ci_half_width;
double ci_half_bound;
double each_round_customer_in_system_time[MAX_ROUND];
double avg_customer_in_system_time = 0.0;
double dev;
long round = 0;
seed_array[0] = first_seed_interarrival;
seed_array[1] = first_seed_service;
for (round = 0; round < 2; round++) {
mm_one_queue_simulator(nr_customer, avg_interarrival_time, avg_service_time, &seed_array[0], &seed_array[1], &result);
each_round_customer_in_system_time[round] = result.average_customer_in_system_time;
}
t = gsl_cdf_tdist_Pinv(1.0-half_alpha,round - 1);
avg_customer_in_system_time = avg_sequence(each_round_customer_in_system_time, round);
dev = dev_sequence(each_round_customer_in_system_time, round);
ci_half_width = t * dev / sqrt((double) round);
ci_half_bound = avg_customer_in_system_time * eps_relative;
#ifdef DEBUG
printf("t:%f\n", t);
printf("ci_half_width:%f\n", ci_half_width);
printf("ci_half_bound:%f\n", ci_half_bound);
#endif
while (ci_half_width >= ci_half_bound) {
mm_one_queue_simulator(nr_customer, avg_interarrival_time, avg_service_time, &seed_array[0], &seed_array[1], &result);
each_round_customer_in_system_time[round] = result.average_customer_in_system_time;
round++;
t = gsl_cdf_tdist_Pinv(1.0-half_alpha,round - 1);
avg_customer_in_system_time = avg_sequence(each_round_customer_in_system_time, round);
dev = dev_sequence(each_round_customer_in_system_time, round);
ci_half_width = t * dev / sqrt((double) round);
ci_half_bound = avg_customer_in_system_time * eps_relative;
#ifdef DEBUG
printf("round:%ld\n", round);
printf("avg_time:%f\n", avg_customer_in_system_time);
printf("t:%f\n", t);
printf("ci_half_width:%f\n", ci_half_width);
printf("ci_half_bound:%f\n", ci_half_bound);
#endif
}
output_data->sample_avg = avg_customer_in_system_time;
output_data->sample_dev = dev;
output_data->sample_ci_hw = ci_half_width;
output_data->round = round;
}
int main(){
apop_data *d = apop_data_alloc(10, 100);
gsl_rng *r = apop_rng_alloc(3242);
for (int i=0; i< 10; i++){
row_offset = gsl_rng_uniform(r)*2 -1; //declared and used above.
apop_vector_apply(Apop_rv(d, i), offset_rng);
}
int df = d->matrix->size2-1;
apop_data *means = apop_map(d, .fn_v = mu, .part ='r');
apop_data *tstats = apop_map(d, .fn_v = find_tstat, .part ='r');
apop_data *confidences = apop_map(tstats, .fn_dp = conf, .param = &df);
printf("means:\n"); apop_data_show(means);
printf("\nt stats:\n"); apop_data_show(tstats);
printf("\nconfidences:\n"); apop_data_show(confidences);
//Some sanity checks, for Apophenia's test suite.
for (int i=0; i< 10; i++){
//sign of mean == sign of t stat.
assert(apop_data_get(means, i, -1) * apop_data_get(tstats, i, -1) >=0);
//inverse of P-value should be the t statistic.
assert(fabs(gsl_cdf_tdist_Pinv(apop_data_get(confidences, i, -1), 99)
- apop_data_get(tstats, i, -1)) < 1e-5);
}
}
double rsComputeTValueFromPValue(const double P, const int df)
{
if ( P < 0 ) {
return gsl_cdf_tdist_Pinv(-P, df);
} else {
return gsl_cdf_tdist_Qinv(P, df);
}
}
double zcritical (double alpha, int n) {
/* Computes the critical z value for rejecting outliers (GRUBBS TEST)
*/
double tcrit;
tcrit = gsl_cdf_tdist_Pinv (alpha/(2*n), n-2);
return (n-1)/sqrt(n)*(sqrt(tcrit*tcrit/(n-2+tcrit*tcrit)));
}
void mm_one_queue_simulator_for_batch_means(long nr_customer, double average_interarrival_time, double average_service_time, long *next_seed_interarrival, long *next_seed_service, long nr_batch, long batch_size, long initial_bias, double correlation_bound, double half_alpha, double eps_relative, struct batch_means_output *result) {
struct event *event_list = NULL;
struct queue system_queue;
enum server_state server_state = IDLE;
double system_clock = 0.0;
struct event *event;
enum event_type event_type;
int customer_number = 0;
double clock_time;
double arrival_time;
double interarrival_time;
double departure_time;
double service_time;
struct customer *customer;
double lamda_interarrival_rate = 1.0 / average_interarrival_time; /* interarrival rate: lamda = 1 / average_time */
double mu_service_rate = 1.0 / average_service_time; /* service_rate: mu = 1 / arverage_service_time */
double total_customer_in_system_time = 0.0;
/* for batch means */
double *batch_mean;
batch_mean = malloc(nr_batch * sizeof(double));
memset(batch_mean, 0, nr_batch * sizeof(double));
double *batch_sum;
batch_sum = malloc(nr_batch * sizeof(double));
memset(batch_sum, 0, nr_batch * sizeof(double));
double lag_1_corr;
double t; /* student t distribution */
double dev;
double avg;
double ci_hw;
double ci_hb;
long batch_index;
int i;
/* initial system */
init_queue(&system_queue);
/* step 0: initial first event and add into event list */
#ifdef DEBUG
printf("Info: simulation starts.\n");
#endif
if (customer_number < nr_customer) {
event_type = ARRIVAL;
clock_time = 1.0;
customer = init_customer(customer_number);
customer->arrival_time = clock_time;
customer_number++;
add_event(&event_list, event_type, clock_time, (void *) customer);
}
/* step 1: pop event from event list */
event = get_event(event_list);
while (event) {
/* step 2: addvance clock */
system_clock = event->clock_time;
pop_event(&event_list);
/* get customer */
customer = (struct customer *) event->content;
event->content = NULL;
switch (event->event_type) {
case ARRIVAL:
#ifdef DEBUG
/* print info */
printf("Info: [time: %12f] [customer: %8d] event: ARRIVAL\n", system_clock, customer->no);
#endif
/* generate service time */
service_time = exponential_random_generator(mu_service_rate, next_seed_service);
add_service_time_to_customer(customer, service_time);
/* step 3: update state */
if (server_state == IDLE) {
server_state = BUSY;
/* set service time and departure time */
service_time = customer->service_time;
departure_time = system_clock + service_time;
event_type = DEPARTURE;
customer->departure_time = departure_time;
add_event(&event_list, event_type, departure_time, (void *) customer);
} else if (server_state == BUSY) {
/* add customer into queue */
enqueue(&system_queue, (void *) customer);
}
/* step 4: generate future event into event list */
/* if customer_number < nr_customer, generate next arrival event */
if (customer_number < nr_customer) {
interarrival_time = exponential_random_generator(lamda_interarrival_rate, next_seed_interarrival);
arrival_time = system_clock + interarrival_time;
event_type = ARRIVAL;
customer = init_customer(customer_number);
customer->arrival_time = arrival_time;
customer_number++;
add_event(&event_list, event_type, arrival_time, (void *) customer);
}
break;
case DEPARTURE:
#ifdef DEBUG
/* print info */
printf("Info: [time: %12f] --------------------------------------- [customer: %8d] event: DEPARTURE\n", system_clock, customer->no);
#endif
if (customer->no >= (initial_bias + nr_batch * batch_size)) {
for (i = 0; i < nr_batch; i++) {
batch_mean[i] = batch_sum[i] / batch_size;
}
/* check correlation */
lag_1_corr = sample_lag1_corr_sequence(batch_mean, nr_batch);
if (fabs(lag_1_corr) < correlation_bound) {
/* check confidence interval */
t = gsl_cdf_tdist_Pinv(1.0-half_alpha, nr_batch - 1);
avg = avg_sequence(batch_mean, nr_batch);
dev = dev_sequence(batch_mean, nr_batch);
ci_hw = t * dev / sqrt((double) nr_batch);
ci_hb = avg * eps_relative;
if (ci_hw < ci_hb) {
if (result) {
result->avg = avg;
result->ci_hw = ci_hw;
result->lag_1 = lag_1_corr;
}
return;
}
}
/* not satisfy constraint, double batch_size */
batch_size *= 2;
for (i = 0; i < nr_batch / 2; i++) {
batch_sum[i] = batch_sum[i*2] + batch_sum[i*2+1];
}
for (i = nr_batch / 2; i < nr_batch; i++) {
batch_sum[i] = 0.0;
}
}
if (customer->no >= initial_bias) {
batch_index = (customer->no - initial_bias) / batch_size;
batch_sum[batch_index] += customer->departure_time - customer->arrival_time;
total_customer_in_system_time += customer->departure_time - customer->arrival_time;
}
free(customer);
customer = NULL;
/* step 3: update state */
if (system_queue.count > 0) {
customer = (struct customer *) dequeue(&system_queue);
/* set service time and departure time */
service_time = get_service_time_from_customer(customer);
departure_time = system_clock + service_time;
event_type = DEPARTURE;
customer->departure_time = departure_time;
add_event(&event_list, event_type, departure_time, (void *) customer);
} else if (system_queue.count == 0) {
server_state = IDLE;
}
/* step 4: generate future event into event list */
break;
default:
fprintf(stderr, "Error: unkown event type.\n");
exit(EXIT_FAILURE);
}
free(event);
event = NULL;
/* get next event */
event = get_event(event_list);
}
#ifdef DEBUG
printf("Info: event list is empty.\n");
printf("Info: simulation ends.\n");
#endif
}
