CSP Formulation for Scheduling Independent Jobs in Cloud Computing

Mataoui, M'hamed; Sebbak, Faouzi; Bey, Kadda Beghdad; Benhammadi, Farid

doi:10.5220/0005438801050112

Cited by 2 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Constraint Satisfaction Problem technique is used to formulate and solve several artificial intelligence related problems such as: Scheduling and Optimization [14]. In the cloud Infrastructure, we use DCSP to simplify the policy of the resources provisioning in Datacenters.…”

Section: Cloud Infrastructure and Constraint Satisfaction Problemmentioning

confidence: 99%

Smart Design for Resources Allocation in IoT Application Service based on multi-agent system and CSP

Bali

Tari

Almutawakel

et al. 2020

IJCAI

View full text Add to dashboard Cite

In the present paper, we aim at solving two problems; the first problem occurring in the transformation of the IoT devices (sensors, actuators, …) to cloud service. Therefore, we work on maintaining a smooth and efficient data transmission for the cloud and support customer applications like: data sharing, storage and processing. The second problem has two dimensions. In the first dimension, the problem is arisen in the submission of cloudlets (customer requested jobs) to Virtual Machines (VMs) in the hosts. To solve this problem, we propose scheduling algorithm for resource allocation according to the lowest cost and load. In the second dimension, the problem lies in the hosting of new VMs in the hosts. To overcome this problem, we need take into account the loads when housing new VMs in different datacenters. In this work, we suggest a resource allocation approach for services oriented IoT applications. The architecture of this approach is based on two technics: Multi Agent System (MAS) and Distributed Constraint Satisfaction Problems (DCSP). The MAS manages the physical resources, making decision and the communication between datacenters, while DCSP used to simplify the policy of the resources provisioning in Datacenters. Variables and constraints are distributed among multiple agents in different layers. The experimental results show that the efficiency of our approach is manifested in: Average System Load, Cost augmentation Rate and Available Mips. Povzetek: Predlagan je način dodeljevanja virov za storitve v IoT aplikacijah na osnovi večagentnih sistemov (MAS) in zadovoljevanja porazdeljenih omejitev (DCSP).

show abstract

Section: Cloud Infrastructure and Constraint Satisfaction Problemmentioning

confidence: 99%