Scholars Central

Conference abstractPublished 20 Jul 2017

Optimizing multiple services scheduling in cloud computing using progressive evolution

Authors: Amjad Gawanmeh

Concordia University, Canada

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Cloud concepts have moved enterprise computing from the classical host-based architecture pattern into the elastic computing pattern. While QoS problems in service and cloud based systems have been addressed in the literature, it is believed that green based cloud computing problems have not received as much attention. In particular, when addressing the problem of constrained resource allocation, which is proven to be a difficult problem since it is affected by several parameters, such as assumptions about the services, tasks, subtasks, and communication between servers. The problem of scheduling multiple tasks for multiple users on given number of resources is considered NP complete problem and; therefore, it has been addressed in several research methods, yet, there are still many improvements can be done, since the problem has several optimization parameters and in addition, most proposed solutions are built on top of several assumptions and simplifications. This work proposes a green evolutionary based algorithm for task-oriented resource allocation in cloud computing, where the problem of scheduling multiple users with dependent subtasks on multiple available resources with different execution time and cost is addressed first. The proposed solution is provided by introducing a selection function based on subtasks completion time and task costs. Then, the proposed solution is further enhanced using an evolutionary based method. The proposed method runs in linear time vs. different design parameters. In addition, as compared to existing techniques, is applicable on scheduling problems without any restrictions on the execution time and price, in particular as compared to game theoretic approaches cite{wei2010game}, where the execution time must be given in ascending order, and the price in descending in order to find Nash equilibrium. Finally, the proposed method outputs schedule with better utility than game theoretic one.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in International Journal of Sensor Networks and Data Communications.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalInternational Journal of Sensor Networks and Data Communications
  • SubjectComputer Science & IT
  • SubjectSocial Sciences & Humanities
  • BylineArticles whose byline prints “Amjad Gawanmeh”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels