[EN] Bag-of-Tasks (BoT) workflows are widespread in many big data analysis fields. However, there are very few cloud resource provisioning and scheduling algorithms tailored for BoT workflows. Furthermore, existing algorithms ...
[EN] Total profit is one of the most important factors to be considered from the perspective of resource providers. In this paper, an original MapReduce workflow scheduling with deadline and data locality is proposed to ...
[EN] The resource constrained project scheduling problem (RCPSP) is widely studied in the literature and has a host of applications in practice. As a variant of the RCPSP, the resource availability cost problem (RACP), ...
Wang, Yamin; Li, Xiaoping; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers, 2017-11)
[EN] The shortest path problems (SPPs) with learning effects (SPLEs) have many potential and interesting applications. However, at the same time they are very complex and have not been studied much in the literature. In ...
Wang, Yamin; Li, Xiaoping; Ruiz García, Rubén; Sui, S.(Institute of Electrical and Electronics Engineers, 2018-05)
[EN] The mixed no-wait flowshop problem with both wait and no-wait constraints has many potential real-life applications. The problem can be regarded as a generalization of the traditional permutation flowshop and the ...
[EN] This paper addresses a sequence dependent setup times no-wait flowshop with learning and forgetting effects to minimize total flowtime. This problem is NP-hard and has never been considered before. A position-based ...
Li, Xiaoping; Qian, L.; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers, 2018-03)
[EN] Allocating service capacities in cloud computing is based on the assumption that they are unlimited and can be used at any time. However, available service capacities change with workload and cannot satisfy users' ...
Xu, Haiyan; Li, Xiaoping; Ruiz García, Rubén; Zhu, Haihong(Institute of Electrical and Electronics Engineers, 2021-05)
[EN] In this paper, we consider single-machine group scheduling with nonperiodical maintenance and deteriorating effects. Nonperiodical maintenance, which has unfixed maintaining interval or the number of jobs in each group ...
Chen, Long; Li, Xiaoping; Guo, Yucheng; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers (IEEE), 2021-09)
[EN] In cloud computing, reserved and on-demand instances are generally provided by service providers. Hybridization of the two alternatives can considerably save costs when renting resources from the cloud. However, it ...
[EN] Complex workflow applications are widely used in scientific computing and economic analysis, which commonly include both preemptive and non-preemptive tasks. Cloud computing provides a convenient way for users to ...
Li, Xiaoping; Jiang, Y.; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers, 2018-05)
[EN] Workers with different levels of experience and knowledge have different effects on job processing times. By taking into account 1) the sum-of-processing-time; 2) the job-position; and 3) the experience of workers, a ...
Wang, Shuang; Li, Xiaoping; Sheng, Quan Z.; Ruiz García, Rubén; Zhang, Jinquan; Beheshti, Amin(Institute of Electrical and Electronics Engineers, 2021-11-01)
[EN] In cloud computing, service providers rent heterogeneous servers from cloud providers, i.e., Infrastructure as a Service (IaaS), to meet requests of consumers. The heterogeneity of servers and impatience of consumers ...
Wang, Shuang; Li, Xiaoping; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers, 2020-04-01)
[EN] In this article, we consider the problem of selecting appropriate heterogeneous servers in cloud centers for stochastically arriving requests in order to obtain an optimal tradeoff between the expected response time ...
[EN] Big data applications usually need to rent a large number of virtual machines from Cloud computing providers. As a result of the policies employed by Cloud providers, the prices of spot virtual machine instances ...
Cai, Zhicheng; Li, Xiaoping; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers (IEEE), 2019-09)
[EN] To meet the dynamic workload requirements in widespread task-batch based workflow applications, it is important to design algorithms for DAG-based platforms (such as Dryad, Spark and Pegasus) to rent virtual machines ...
Chen, Long; Li, Xiaoping; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers, 2020-02)
[EN] Cloud computing is a new resource provisioning mechanism, which represents a convenient way for users to access different computing resources. Periodical workflow applications commonly exist in scientific and business ...
Zhu, Jie; Li, Xiaoping; Ruiz García, Rubén; Li, Wei; Huang, Haiping; Zomaya, Albert Y.(Institute of Electrical and Electronics Engineers, 2020-12-01)
[EN] We investigate a workflow scheduling problem with stochastic task arrival times and fuzzy task processing times and due dates. The problem is common in many real-time and workflow-based applications, where tasks with ...
Zhu, Jie; Li, Xiaoping; Ruiz García, Rubén; Xu, Xiaolong(Institute of Electrical and Electronics Engineers, 2018-06-01)
[EN] We consider a special workflow scheduling problem in a hybrid-cloud-based workflow management system in which tasks are linearly dependent, compute-intensive, stochastic, deadline-constrained and executed on elastic ...
Wang, Yadi; Li, Xiaoping; Ruiz García, Rubén(Institute of Electrical and Electronics Engineers, 2019-08)
[EN] Relevant gene selection is crucial for analyzing cancer gene expression datasets including two types of tumors in cancer classification. Intrinsic interactions among selected genes cannot be fully identified by most ...