Advances, Systems and Applications

# Table 1 Notations and mapping of multitenancy problem to QN model and MMKP

Notation Multitenancy isolation problem MMKP QN model
N Total number of groups of components Total number of groups of objects Total number of classes
l Total number of items in a group Total number of objects in a group -
m (K is used for QN) Total number of resources Total number of resources Total number of service centers
α (k is used for QN) Index for resource supporting a component Index for resource supporting a component Index for service centers
i (c is used for QN) Index value for the Group Index value for the Group Index value for the Class
j Index value for the component Index value for the object -
a ij A component which is associated with isolation value, number of requests, cpu, ram, disk and bandwidth size Objects in a group -
c Group of component (c1,...,cN) Group of objects Class
$$r_{ij}^{\alpha }$$ Resource consumption of each component Resources required by the object in the knapsack Service centres in the system (cpu, ram, disk, bandwidth)
R Limit of each resource supporting each component (R(=1,m)) Resources available in the knapsack (knapsack capacity) System/Component capacity
I ij Isolation value for a component.Used to compute G. - -
Q ij The number of requests allowed to access a component. Used to compute G - The queue length of class c at centre k,
D c, k The service demands at the cpu,ram,disk, and bandwidth - Service demand of class c at k service centres (cpu, ram, disk, bandwidth)
λ ij Workload on the component (arrival rate of request to the component/system) - Workload on the component (arrival rate of request to the component/system)
g ij Optimal value for one component in a group Profit of one object in MMKP -
$$\mathcal {G}$$ Optimal function of the solution Profit of the solution in MMKP - 