This paper evaluates the performance of online scheduling for the objective of minimizing the flow time plus energy usage under dynamic speed scaling model and using arbitrary power function in data centers. An algorithm (Jyoti Algorithm) JAlg(sRPT, P∼∗((3Aj/ 2) + (1/ 8)2A)) is proposed which uses Shortest Remaining Processing Time (SRPT) for scheduling jobs and processes jobs at speed such that the consumed power depends on the queue length (i.e. number of active jobs), rather than the remaining work of active jobs. It is applicable in both the settings: clairvoyant and nonclairvoyant. The amortized potential function analysis is used to calculate the competitive ratio of JAlg. The competitive ratio of JAlg is (41/16) against an optimal offline adversary.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Processing jobs using speed-scaling function to minimize flow-time plus energy in data centers


    Beteiligte:
    Singh, Pawan (Autor:in) / Gayathri, M. (Autor:in) / Singh, Pankaj P. (Autor:in)


    Erscheinungsdatum :

    01.04.2017


    Format / Umfang :

    268752 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Scheduling Equal Processing Time Jobs to Minimize the Weighted Number of Late Jobs

    Brucker, P. / Kravchenko, S. A. | British Library Online Contents | 2006




    Predictive Flow Control to Minimize Convective Time Delays

    Fagley, Casey P. / Porter, Christopher O. / McLaughlin, Thomas E. | AIAA | 2013


    Special trucks speed patch jobs

    Burt, E.A. | Engineering Index Backfile | 1949