-
Mobility Segregation Dynamics and Residual Isolation During Pandemic Interventions
Authors:
Rafiazka Millanida Hilman,
Manuel García-Herranz,
Vedran Sekara,
Márton Karsai
Abstract:
External shocks embody an unexpected and disruptive impact on the regular life of people. This was the case during the COVID-19 outbreak that rapidly led to changes in the typical mobility patterns in urban areas. In response, people reorganised their daily errands throughout space. However, these changes might not have been the same across socioeconomic classes leading to possibile additional det…
▽ More
External shocks embody an unexpected and disruptive impact on the regular life of people. This was the case during the COVID-19 outbreak that rapidly led to changes in the typical mobility patterns in urban areas. In response, people reorganised their daily errands throughout space. However, these changes might not have been the same across socioeconomic classes leading to possibile additional detrimental effects on inequality due to the pandemic. In this paper we study the reorganisation of mobility segregation networks due to external shocks and show that the diversity of visited places in terms of locations and socioeconomic status is affected by the enforcement of mobility restriction during pandemic. We use the case of COVID-19 as a natural experiment in several cities to observe not only the effect of external shocks but also its mid-term consequences and residual effects. We build on anonymised and privacy-preserved mobility data in four cities: Bogota, Jakarta, London, and New York. We couple mobility data with socioeconomic information to capture inequalities in mobility among different socioeconomic groups and see how it changes dynamically before, during, and after different lockdown periods. We find that the first lockdowns induced considerable increases in mobility segregation in each city, while loosening mobility restrictions did not necessarily diminished isolation between different socioeconomic groups, as mobility mixing has not recovered fully to its pre-pandemic level even weeks after the interruption of interventions. Our results suggest that a one fits-all policy does not equally affect the way people adjust their mobility, which calls for socioeconomically informed intervention policies in the future.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud
Authors:
J. E. Ndamlabin Mboula,
V. C. Kamla,
M. H. Hilman,
C. Tayou Djamegni
Abstract:
The utilization of cloud environments to deploy scientific workflow applications is an emerging trend in scientific community. In this area, the main issue is the scheduling of workflows, which is known as an NP-complete problem. Apart from respecting user-defined deadline and budget, energy consumption is a major concern for cloud providers in implementing the scheduling strategy. The types and t…
▽ More
The utilization of cloud environments to deploy scientific workflow applications is an emerging trend in scientific community. In this area, the main issue is the scheduling of workflows, which is known as an NP-complete problem. Apart from respecting user-defined deadline and budget, energy consumption is a major concern for cloud providers in implementing the scheduling strategy. The types and the number of virtual machines (VMs) used are determinant to handle those issues, and their determination is highly influenced by the structure of the workflow. In this paper, we propose two workflow scheduling algorithms that take advantage of the structural properties of the workflows. The first algorithm is called Structure-based Multi-objective Workflow Scheduling with an Optimal instance type (SMWSO). It introduces a new approach to determine the optimal instance type along with the optimal number of VMs to be provisioned. We also consider the use of heterogeneous VMs in the Structure-based Multi-objective Workflow Scheduling with Heterogeneous instance types (SMWSH), to highlight the algorithm's strength within the heterogeneous environment. The simulation results show that our proposal produces better energy-efficiency in 80% of workflow/workload scenarios, and save more than 50% overall energy compared to a recent state-of-the-art algorithm.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
Workflow-as-a-Service Cloud Platform and Deployment of Bioinformatics Workflow Applications
Authors:
Muhammad H. Hilman,
Maria A. Rodriguez,
Rajkumar Buyya
Abstract:
Workflow management systems (WMS) support the composition and deployment of workflow-oriented applications in distributed computing environments. They hide the complexity of managing large-scale applications, which includes the controlling data pipelining between tasks, ensuring the application's execution, and orchestrating the distributed computational resources to get a reasonable processing ti…
▽ More
Workflow management systems (WMS) support the composition and deployment of workflow-oriented applications in distributed computing environments. They hide the complexity of managing large-scale applications, which includes the controlling data pipelining between tasks, ensuring the application's execution, and orchestrating the distributed computational resources to get a reasonable processing time. With the increasing trends of scientific workflow adoption, the demand to deploy them using a third-party service begins to increase. Workflow-as-a-service (WaaS) is a term representing the platform that serves the users who require to deploy their workflow applications on third-party cloud-managed services. This concept drives the existing WMS technology to evolve towards the development of the WaaS cloud platform. Based on this requirement, we extend CloudBus WMS functionality to handle the workload of multiple workflows and develop the WaaS cloud platform prototype. We implemented the Elastic Budget-constrained resource Provisioning and Scheduling algorithm for Multiple workflows (EBPSM) algorithm that is capable of scheduling multiple workflows and evaluated the platform using two bioinformatics workflows. Our experimental results show that the platform is capable of efficiently handling multiple workflows execution and gaining its purpose to minimize the makespan while meeting the budget.
△ Less
Submitted 2 June, 2020;
originally announced June 2020.
-
Resource-sharing Policy in Multi-tenant Scientific Workflow-as-a-Service Cloud Platform
Authors:
Muhammad H. Hilman,
Maria A. Rodriguez,
Rajkumar Buyya
Abstract:
Increased adoption of scientific workflows in the community has urged for the development of multi-tenant platforms that provide these workflow executions as a service. As a result, Workflow-as-a-Service (WaaS) concept has been created by researchers to address the future design of Workflow Management Systems (WMS) that can serve a large number of users from a single point of service. These platfo…
▽ More
Increased adoption of scientific workflows in the community has urged for the development of multi-tenant platforms that provide these workflow executions as a service. As a result, Workflow-as-a-Service (WaaS) concept has been created by researchers to address the future design of Workflow Management Systems (WMS) that can serve a large number of users from a single point of service. These platforms differ from traditional WMS in that they handle a workload of workflows at runtime. A traditional WMS is usually designed to execute a single workflow in a dedicated process while WaaS cloud platforms enhance the process by exploiting multiple workflows execution in a multi-tenant environment model. In this paper, we explore a novel resource-sharing policy to improve system utilization and to fulfil various Quality of Service (QoS) requirements from multiple users in WaaS cloud platforms. We propose an Elastic Budget-constrained resource Provisioning and Scheduling algorithm for Multiple workflows that can reduce the computational overhead by encouraging resource sharing to minimize workflows' makespan while meeting a user-defined budget. Our experiments show that the EBPSM algorithm can utilize the resource-sharing policy to achieve higher performance in terms of minimizing the makespan compared to the state-of-the-art budget-constraint scheduling algorithm.
△ Less
Submitted 23 June, 2020; v1 submitted 4 March, 2019;
originally announced March 2019.
-
Task Runtime Prediction in Scientific Workflows Using an Online Incremental Learning Approach
Authors:
Muhammad H. Hilman,
Maria A. Rodriguez,
Rajkumar Buyya
Abstract:
Many algorithms in workflow scheduling and resource provisioning rely on the performance estimation of tasks to produce a scheduling plan. A profiler that is capable of modeling the execution of tasks and predicting their runtime accurately, therefore, becomes an essential part of any Workflow Management System (WMS). With the emergence of multi-tenant Workflow as a Service (WaaS) platforms that u…
▽ More
Many algorithms in workflow scheduling and resource provisioning rely on the performance estimation of tasks to produce a scheduling plan. A profiler that is capable of modeling the execution of tasks and predicting their runtime accurately, therefore, becomes an essential part of any Workflow Management System (WMS). With the emergence of multi-tenant Workflow as a Service (WaaS) platforms that use clouds for deploying scientific workflows, task runtime prediction becomes more challenging because it requires the processing of a significant amount of data in a near real-time scenario while dealing with the performance variability of cloud resources. Hence, relying on methods such as profiling tasks' execution data using basic statistical description (e.g., mean, standard deviation) or batch offline regression techniques to estimate the runtime may not be suitable for such environments. In this paper, we propose an online incremental learning approach to predict the runtime of tasks in scientific workflows in clouds. To improve the performance of the predictions, we harness fine-grained resources monitoring data in the form of time-series records of CPU utilization, memory usage, and I/O activities that are reflecting the unique characteristics of a task's execution. We compare our solution to a state-of-the-art approach that exploits the resources monitoring data based on regression machine learning technique. From our experiments, the proposed strategy improves the performance, in terms of the error, up to 29.89%, compared to the state-of-the-art solutions.
△ Less
Submitted 9 October, 2018;
originally announced October 2018.
-
Multiple Workflows Scheduling in Multi-tenant Distributed Systems: A Taxonomy and Future Directions
Authors:
Muhammad H. Hilman,
Maria A. Rodriguez,
Rajkumar Buyya
Abstract:
The workflow is a general notion representing the automated processes along with the flow of data. The automation ensures the processes being executed in the order. Therefore, this feature attracts users from various background to build the workflow. However, the computational requirements are enormous and investing for a dedicated infrastructure for these workflows is not always feasible. To cate…
▽ More
The workflow is a general notion representing the automated processes along with the flow of data. The automation ensures the processes being executed in the order. Therefore, this feature attracts users from various background to build the workflow. However, the computational requirements are enormous and investing for a dedicated infrastructure for these workflows is not always feasible. To cater to the broader needs, multi-tenant platforms for executing workflows were began to be built. In this paper, we identify the problems and challenges in the multiple workflows scheduling that adhere to the platforms. We present a detailed taxonomy from the existing solutions on scheduling and resource provisioning aspects followed by the survey of relevant works in this area. We open up the problems and challenges to shove up the research on multiple workflows scheduling in multi-tenant distributed systems.
△ Less
Submitted 21 May, 2019; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Information System as a Service: Issues and Challenges
Authors:
Muhammad Hilman
Abstract:
Information system evolved as the evolution of information technology. The current state of information technology, placed the internet as a main resources of computing. Cloud technology as the backbone of internet has been utilized as a powerful computing resources. Therefore, cloud introduced new term of service oriented technology, popular with "as a service" kind of name. In this paper, the se…
▽ More
Information system evolved as the evolution of information technology. The current state of information technology, placed the internet as a main resources of computing. Cloud technology as the backbone of internet has been utilized as a powerful computing resources. Therefore, cloud introduced new term of service oriented technology, popular with "as a service" kind of name. In this paper, the service oriented paradigm will be used to address future trend of information system. Thus, this paper try to introduce the term "information system as a service", holistic view of infrastructure as a service, platform as a service, software as a service, and data as a service.
△ Less
Submitted 4 November, 2013; v1 submitted 26 May, 2013;
originally announced May 2013.
-
Comparative Study of ERP Implementation Methodology Case Study: Accelerated SAP VS Dantes & Hasibuan Methodology
Authors:
M. Hilman,
F. Setiadi,
I. Sarika,
J. Budiasto,
R. Alfian
Abstract:
Enterprise Resource Planning (ERP) system is a concept of enterprise system that describe the integration of the whole process in the organization. Study in this field mostly about external development paradigm on information system development. So, issue in ERP is all about how to adopt it in the organization, not about the application development. This paper reviews two methodologies on ERP syst…
▽ More
Enterprise Resource Planning (ERP) system is a concept of enterprise system that describe the integration of the whole process in the organization. Study in this field mostly about external development paradigm on information system development. So, issue in ERP is all about how to adopt it in the organization, not about the application development. This paper reviews two methodologies on ERP system implementation, one is vendor perspective methodology and new generic perspective methodology. Comparation of both methodology is done in this study using certain metric measurements. Result is the vendor perspective slightly superior than new generic perspective methodology.
△ Less
Submitted 4 November, 2013; v1 submitted 26 May, 2013;
originally announced May 2013.
-
Performance Analysis of Embarassingly Parallel Application on Cluster Computer Environment: A Case Study of Virtual Screening with Autodock Vina 1.1 on Hastinapura Cluster
Authors:
Muhammad Hilman,
Heru Suhartanto,
Arry Yanuar
Abstract:
IT based scientific research requires high computational resources. The limitation on funding and infrastructure led the high performance computing era from supercomputer to cluster and grid computing technology. Parallel application running well on cluster computer as well as supercomputer, one of the type is embarrassingly parallel application. Many scientist loves EP because it doesn't need any…
▽ More
IT based scientific research requires high computational resources. The limitation on funding and infrastructure led the high performance computing era from supercomputer to cluster and grid computing technology. Parallel application running well on cluster computer as well as supercomputer, one of the type is embarrassingly parallel application. Many scientist loves EP because it doesn't need any sophisticated technique but gives amazing performance. This paper discuss the bioinformatics research that used embarrassingly application and show its performance on cluster computer.
△ Less
Submitted 14 May, 2013;
originally announced May 2013.