Dynamic process scheduling and resource allocation in distributed environment: an agent-based modelling and simulation

Poulami Dalapati, Piyush Agarwal, Animesh Dutta and Swapan Bhattacharya

Mathematical and Computer Modelling of Dynamical Systems, 2018, vol. 24, issue 5, 505-525

Abstract: This paper addresses the issues concerning resource allocation and process scheduling in a dynamic environment, where resources are distributed and availability of them is uncertain. In this context, we introduce a new multi-agent-based resource allocation and process scheduling approach, where agents communicate and cooperate among themselves to produce an optimal schedule. A distributed constraint optimization problem-based model in accordance with Markov Decision Process is proposed in this regard. We overcome the hardship of existing centralized approach and our technique optimizes not only the process completion delay but also the number of resources being idle, which is much more beneficial. Apart from the theoretical approach, we take a case study in its practical application domain to validate our claim. Analysis and experimental results show that this proposed method outperforms the state-of-the-art methods and bridges the gap between theory and its applications.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/13873954.2018.1512504 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:nmcmxx:v:24:y:2018:i:5:p:505-525

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/NMCM20

DOI: 10.1080/13873954.2018.1512504

Access Statistics for this article

Mathematical and Computer Modelling of Dynamical Systems is currently edited by I. Troch

More articles in Mathematical and Computer Modelling of Dynamical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().