fj_respt_nosplit.h File Reference

Mean response time of the distributed no-splitting parallel system. More...

#include "line/api/fj/fj_types.h"
#include "line/num/number.h"
#include "line/util/error.h"

Include dependency graph for fj_respt_nosplit.h:

Go to the source code of this file.

Classes
struct	line::fj::FJResptNosplitResult< T >
	[R, rho] of fj_respt_nosplit. More...

Namespaces
namespace	line
namespace	line::fj

Functions
template<class T>
FJResptNosplitResult< T >	line::fj::fj_respt_nosplit (unsigned K, const T &lambda, const T &mu)
	Mean response time of the distributed no-splitting parallel system.

Detailed Description

Mean response time of the distributed no-splitting parallel system.

Templated port of matlab/src/api/fj/fj_respt_nosplit.m.

A job of K tasks is routed in one piece to a single server chosen uniformly among the K, so each server is an M/E_K/1 queue of arrival rate lambda/K and service the sum of K exponential stages of rate mu. Pollaczek-Khinchine then reduces to

R = [ K - (K-1) rho/2 ] / (mu - lambda), rho = lambda/mu,

the reference against which the splitting policies are judged. At K = 1 it collapses to the M/M/1 response time.

Definition in file fj_respt_nosplit.h.