<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>On Optimization of Energy Consumption in Cloud Computing System</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Anastasia V. Daraseliya</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Eduard S. Sopin</string-name>
          <email>sopin_es@rudn.university</email>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vladimir V. Rykov</string-name>
          <email>vladimir_rykov@mail.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Departmen of Applied Mathematics and Computer Modeling Gubkin Russian State University of Oil and Gas 65 Leninsky Prospekt</institution>
          ,
          <addr-line>Moscow, 119991</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Department of Applied Probability and Informatics Peoples' Friendship University of Russia Miklukho-Maklaya str.</institution>
          <addr-line>6, Moscow, 117198</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>In: K. E. Samouylov, L. A. Sevastianov, D. S. Kulyabov (eds.): Selected Papers of the 12</institution>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Institute of Informatics Problems</institution>
          ,
          <addr-line>FRC CSC RAS 44-2 Vavilov Str., Moscow 119333</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>23</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>We constructed mathematical models of cloud computing systems taking into account various mechanisms for increasing energy eficiency in terms of queuing theory, and analytical expressions for the main characteristics of energy consumption and server performance metrics were obtained. We investigated and compered three diferent energy eficiency improving mechanisms of cloud computing systems: the shutdown delay mechanism, the switch on delay mechanism and the threshold-based switch on mechanism. The general principle of functioning mechanisms for energy eficiency improving is that all mechanisms try to find a middle ground between continuous operation without shutdowns and with switching on as soon as it remains empty. We formulated the energy consumption optimization problem of the cloud computing system for each parameter used in this energy eficiency mechanisms. We conducted a numerical analysis of the formulas for solving the optimization problem of energy consumption in cloud computing system based on the initial data close to the real ones.</p>
      </abstract>
      <kwd-group>
        <kwd>and phrases</kwd>
        <kwd>cloud computing</kwd>
        <kwd>energy eficiency</kwd>
        <kwd>queuing system</kwd>
        <kwd>optimization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Recently, the concept of energy eficiency improving in cloud computing systems is
becoming popular. There are various methods to implement this. One way to improve
energy eficiency is scheduling and load balancing the servers, VMs, and applications [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
The servers can be put into standby state in order to improve the energy eficiency of a
cloud system in case of light load. On the one hand, the switching to standby mode
allows to reduce power consumption, and on the other hand, it leads to extra power
usage to turn on/of the server. Therefore, it is important to understand under what
conditions it will be advantageous to put the server in standby state, and under what
conditions it is more profitable to leave it in the operating mode.
      </p>
      <p>Moreover since the service-level agreement (SLA) must not be violated, the provider
needs to maintain the required level of energy consumption. However, while maintaining
the SLA, one of the parameters is the response time, so here we consider the optimization
problem of energy consumption with a constraints on the response time.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>Modeling of energy eficiency improvement mechanisms</title>
      <p>
        We consider a baseline model [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] as a single-server queuing system described by
the Markov process with Processor Sharing policy where the maximum numbers of
the customers is . We do not consider distribution of processing volume of a task
in the paper, however, it can be done by means of queuing systems with limited
resources [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Customers arrive according to the Poisson law with rate  . Service times,
switch on and switch of durations are exponentially distributed with the parameters
 ,  and  , respectively. The system state is described by the vector (, ), where 
is the number of customers in the system,  is the server state. Here  = 0 means
that the system is in the standby mode, =1 reflects switch-on mode and =2 and =3
represent operating and switch of modes, respectively. Arrival of a customer in an empty
system cause change of the system state to the switch on mode. After exponentially
distributed time with rate  , the system switches to the operating mode, in which
serving of customers is started. When the system remains empty in the operating mode,
it switches of immediately. Fig. 1 shows the transition intensities diagram for the
baseline model. For the base model, the set of states 1 is represented in the following
form: 1 = {(, )| = 1, 2, 1 ≤  ≤ } ∪ {(, )| = 3, 0 ≤  ≤ } ∪ (0, 0) [
        <xref ref-type="bibr" rid="ref4 ref5">4, 5</xref>
        ].
In [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] we derive the system of equilibrium equations, based on the transition intensity
diagram [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], which makes it possible to obtain stationary probabilities , that the
system is in (s,k) state.
      </p>
      <p>
        Due to the high energy consumption for shutting down the cloud server, in some cases
it’s more beneficial to leave it in operating mode pending the arrival of new customers.
In [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] we consider the model with server shutdown delay mechanism. In contrast to the
base model, where it was assumed that the server shuts down as soon as it remains
empty, in this model the system does not switch of immediately, but waits exponentially
distributed time with rate  . If a customer arrives during that waiting period, then
the system starts serving. Otherwise, the state is changed to the switch of mode. If a
customer arrives during the switch of mode, then the system turns to the switch on
mode immediately after the completion of the switch of. Otherwise, the system falls to
the stand by mode. Fig. 2 shows the transition intensities diagram for the model with
the shutdown delay mechanism. The set of states for this model is represented in the
following form: 2 = {(, )| = 1, 1 ≤  ≤ } ∪ {(, )| = 2, 3, 0 ≤  ≤ } ∪ (0, 0).
In [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] we derive and solve the system of equilibrium equations for the model with
shutdown delay mechanism.
      </p>
      <p>
        Also we consider the model with server switch on delay, as well as in base model,
system passes in switch of mode at once after it remains empty. But it does not switch on
immediately on arrival of a new customer, and waits exponentially distributed time with
rate  . Fig. 3 shows the transition intensities diagram for this model. For this system,
the set of states 3 is represented in the following form: 3 = {(, )| = 0, 3, 0 ≤  ≤
} ∪ {(, )| = 1, 2, 1 ≤  ≤ }. In [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] we derive the system of equilibrium equations
for the model with the switch on delay mechanism.
      </p>
      <p>
        Then we consider the mode with the threshold-based switch mechanism, in which
system passes from standby mode in switch on mode only after arrived of a certain
number  of customers. Fig. 4 shows the transition intensities diagram for this
model. For this system, the set of states 4 is represented in the following form:
4 = {(, )| = 0, 0 ≤  ≤  − 1} ∪ {(, )| = 1,  ≤  ≤ } ∪ {(, )| = 2, 1 ≤  ≤
} ∪ {(, )| = 3, 0 ≤  ≤ }. In [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] we derive the system of equilibrium equations for
this model with the threshold-based switch mechanism.
      </p>
      <p>
        We derived the system of equilibrium equations for each model, based on the transition
intensity diagrams, which makes it possible to obtain stationary probability distribution
of the system. Taking into account the normalization condition and using matrix methods,
the system of equilibrium equations can be solved numerically, but we represent the
analytical solution in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
    </sec>
    <sec id="sec-3">
      <title>Energy consumption indicators and the performance characteristics of cloud systems</title>
      <p>
        With the system stationary distribution, we calculate the energy consumption
indicators. We will assume that in the switch on / of mode, the power consumption
is constant and equal to the average values 1 and 3, respectively. In the operating
mode, the power consumption 2, depends on the server occupancy. Through 2,
we denoted the maximum value of the server’s power consumption in the operating
mode, and through 2, we denoted the power consumption in idle mode. The energy
consumption in the standby mode will be calculated by 0. By analogy with the formula
given in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], we derive the formula for the average server power consumption:
where

=0

=0
 = 0 ∑︁ 0, + 1 ∑︁ 1, + 3 ∑︁ 3, + ∑︁ 2,2,
2, = 2, +
2, − 2,
      </p>
      <p>=0
=0</p>
      <p>According to Little’s law, the average number  of customers in the system is equal
to the average efective arrival rate  (1 −  ) multiplied by the average sojourn time  ,
where blocking probability  is</p>
      <sec id="sec-3-1">
        <title>The average number  of customers is given by</title>
        <p>The average response time  follows directly from Little’s law and formula (3):
3 
 = ∑︁ ∑︁ ,
where the energy consumption  of the cloud system is minimized under constraint
0 on the average response time threshold.</p>
        <p>For a model with the shutdown delay mechanism minimizing the energy consumption
 by the parameter  can be written as follows:</p>
        <p>By analogy, we can write down the minimization problem for models with the switch
on delay and the threshold-based switch mechanisms through the parameters  and 
⎧
⎪  → min,
⎨</p>
        <p>1 :  ≤ 0,
⎪⎩ 2 :  ≥ 0,
⎧
⎪  ( ) → min,
⎨</p>
        <p>1 :  ≤ 0,
⎪⎩ 2 :  ≥ 0,
⎧
⎪  ( ) → min,
⎨</p>
        <p>1 :  ≤ 0,
⎪⎩ 2 :  ≥ 0,
⎧
⎪  ( ) → min,
⎨</p>
        <p>1 :  ≤ 0,
⎪⎩ 2 :  ≥ 0.</p>
        <p>For each of these three mechanisms, the optimization problem was considered
separately.</p>
        <p>In this section we present results a numerical analysis of the formulas to solved the
optimization problem.</p>
        <p>
          On the energy profile of the cloud system installed at the University of Cardif [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], it
can be seen [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] that the inclusion of the server lasts 150 seconds, and the shutdown is 30
seconds. Further, for convenience, it was represented in minutes. The values of  were
taken from [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], according to which 0 = 10 W, 1 = 170 W, 3 = 120 W, 2, = 105
W and 2, = 268 W.
        </p>
        <p>The results of numerical analysis for the values =20,  =20,  =1,  =2 and 0 = 2.5
are presented in Fig. 5–10.</p>
        <p>The plots of the server’s power consumption for the model with the shutdown delay
mechanism (Fig. 5) and for the model with the switch on delay mechanism (Fig. 7) show
that the consumed power increases very fast for small values of the arrival flow intensity
 .</p>
        <p>The plots of the average response time  (Fig. 6) for the model with the shutdown
delay mechanism show that the greatest dependence of the average sojourn time  on
the arrival flow intensity  is observed at values of  from 1 to 7. Also note, that for the
arrival flow intensity  = 1, the condition 1 of the optimization problem is performed</p>
        <p>= 5, the condition 1 of the optimization problem is satisfied
on the whole segment of the function.</p>
        <p>In Fig. 8 note that for small values of  , the diference in the average sojourn time 
is the greatest. For the arrival flow intensity

= 5, the condition 1 of the optimization
problem is fulfilled when the value of  is greater than 3.</p>
        <p>The plots of the average response time  (Fig. 10) for the model with the
thresholdbased switch mechanism show that for the large values of  , the diference in the average
sojourn time  is the greatest, and vice versa, the small 
on the average sojourn time. For the arrival flow intensity
values have almost no efect

= 5, the condition 1 of
the optimization problem is fulfilled when the value of  is less than 6.
6.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusions</title>
      <p>We consider a cloud computing system with three diferent energy eficiency improving
mechanisms as a system
with Processor Sharing policy.</p>
      <sec id="sec-4-1">
        <title>We investigate how a waiting time before a server goes to switch on / of mode and threshold-based switch afects</title>
        <p>the energy eficiency of a cloud system. We carried out a numerical analysis of the
formulas for solving the energy consumption optimization problem. Numerical analysis
showed that that the server switch on mechanism is most eficient in terms of power
consumption, but the server shutdown delay mechanism allows the system to work at a
lower system load and is more efective in terms of response time. The mechanism with
server threshold-based switch on gives an improvement for power, but deterioration in
time.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgments</title>
      <p>The publication has been prepared with the support of the “RUDN University
Program 5-100” and funded by RFBR according to the research projects No. 18-07-00576
and No. 19-07-00933.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>J.</given-names>
            <surname>Conejero</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Rana</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Burnap</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Morgan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Caminero</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Carrion: Analysing Hadoop Power Consumption and Impact on Application QoS</article-title>
          .
          <source>In: Future Generation Computer Systems</source>
          , vol.
          <volume>55</volume>
          ,
          <string-name>
            <surname>Issue</surname>
            <given-names>C</given-names>
          </string-name>
          , pp.
          <fpage>213</fpage>
          -
          <lpage>223</lpage>
          . (
          <year>2016</year>
          ). doi:
          <volume>10</volume>
          .1016/j.future.
          <year>2015</year>
          .
          <volume>03</volume>
          .009
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>A.</given-names>
            <surname>Beloglazov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Abawajy</surname>
          </string-name>
          , R. Buyya:
          <article-title>Energy-aware resource allocation heuristics for eficient management of data centers for Cloud computing</article-title>
          .
          <source>In: Future Generation Computer Systems</source>
          , vol.
          <volume>28</volume>
          , pp.
          <fpage>755</fpage>
          -
          <lpage>768</lpage>
          . (
          <year>2012</year>
          ). DOI:
          <volume>10</volume>
          .1016/j.future.
          <year>2011</year>
          .
          <volume>04</volume>
          .017
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3. G. Valentini et al.:
          <article-title>An Overview of Energy Eficiency Techniques in Cluster Computing Systems</article-title>
          .
          <source>In: Cluster Computing</source>
          , vol.
          <volume>16</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>3</fpage>
          -
          <lpage>15</lpage>
          . (
          <year>2013</year>
          ). doi:
          <volume>10</volume>
          .1007/s10586-011-0171-x
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gaidamaka</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pechinkin</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Razumchik</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Samouylov</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sopin</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <article-title>Analysis of an MG1R queue with batch arrivals and two hysteretic overload control policies (2014)</article-title>
          <source>International Journal of Applied Mathematics and Computer Science</source>
          ,
          <volume>24</volume>
          (
          <issue>3</issue>
          ), pp.
          <fpage>519</fpage>
          -
          <lpage>534</lpage>
          . doi:
          <volume>10</volume>
          .2478/amcs-2014
          <source>-0038</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Samouylov</surname>
            ,
            <given-names>K.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Abaev</surname>
            ,
            <given-names>P.O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaidamaka</surname>
            ,
            <given-names>Y.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pechinkin</surname>
            ,
            <given-names>A.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Razumchik</surname>
            ,
            <given-names>R.V.</given-names>
          </string-name>
          <article-title>Analytical modelling and simulation for performance evaluation of sip server with hysteretic overload control (2014)</article-title>
          <source>Proceedings - 28th European Conference on Modelling and Simulation, ECMS</source>
          <year>2014</year>
          , pp.
          <fpage>603</fpage>
          -
          <lpage>609</lpage>
          . doi:
          <volume>10</volume>
          .7148/2014-
          <fpage>0603</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Naumov</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Samouylov</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <article-title>Analysis of multi-resource loss system with statedependent arrival and service rates (2017) Probability in the Engineering</article-title>
          and Informational Sciences,
          <volume>31</volume>
          (
          <issue>4</issue>
          ), pp.
          <fpage>413</fpage>
          -
          <lpage>419</lpage>
          . doi:
          <volume>10</volume>
          .1017/S0269964817000079
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Daraseliya</surname>
            <given-names>A.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sopin</surname>
            <given-names>E.S.</given-names>
          </string-name>
          ,
          <article-title>Energy eficiency analysis of Cloud Computing system with setup and vacation perion of server</article-title>
          . In.: Information and
          <article-title>telecommunication technologies and mathematical modeling of high-tech systems (ITTMM-</article-title>
          <year>2017</year>
          )», pp.
          <fpage>119</fpage>
          -
          <lpage>121</lpage>
          . (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Daraseliya</surname>
            <given-names>A.V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sopin</surname>
            <given-names>E.S.,</given-names>
          </string-name>
          <article-title>Analysis of an approach to increase energy eficiency of a cloud computing system</article-title>
          .
          <source>In: Selected Papers of the II International Scientific Conference "Convergent Cognitive Information Technologies" (Convergent</source>
          <year>2017</year>
          ), vol-
          <volume>2064</volume>
          , pp.
          <fpage>79</fpage>
          -
          <lpage>87</lpage>
          . CEUR Workshop Proceedings, Moscow (
          <year>2017</year>
          ). http://ceur-ws.
          <source>org/</source>
          Vol-2064/paper09.pdf
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>A. V.</given-names>
            <surname>Daraseliya</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.S.</given-names>
            <surname>Sopin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. K.</given-names>
            <surname>Samuylov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ya</surname>
          </string-name>
          . Shorgin,
          <article-title>Comparative analysis of the mechanisms for energy eficiency improving in cloud computing systems</article-title>
          .
          <source>In.: The 18th International Conference on Next Generation Wired/Wireless Advanced Networks and Systems (NEW2AN-2018): Internet of Things, Smart Spaces, and Next Generation Networks and Systems</source>
          , pp
          <fpage>268</fpage>
          -
          <lpage>276</lpage>
          . (
          <year>2018</year>
          ). doi:
          <volume>10</volume>
          .1007/978-3-
          <fpage>030</fpage>
          -01168-0_
          <fpage>25</fpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>