4.6 Article

On optimization of simulation execution on Amazon EC2 spot market

Journal

SIMULATION MODELLING PRACTICE AND THEORY
Volume 58, Issue -, Pages 172-187

Publisher

ELSEVIER
DOI: 10.1016/j.simpat.2015.05.008

Keywords

Cloud based simulation; Simulation of the cloud; Cost optimization; Amazon EC2; Spot prices

Ask authors/readers for more resources

Large scale simulations require considerable amounts of computing power and often cloud services are utilized to perform them. In such settings the execution costs can be significantly decreased through the use of the Amazon spot price market. Its downside is that Amazon can interrupt the user's computations when her bid price is too low. This poses a problem in finding an on-line bidding algorithm that balances the computation cost and the simulation experiment completion time. We identify key drivers governing the spot prices on Amazon EC2 and using these insights propose an adaptive bidding strategy that simultaneously minimizes the computation cost and the delays due to computation termination. We show that bidding close to a spot price and dynamically switching between instances is a strategy that is efficient and simple to implement in practice. In the paper we present a simulator of the EC2 spot pricing mechanism. The simulator can be easily used to develop and test other bidding strategies on Amazon spot price market. (C) 2015 The Authors. Published by Elsevier B.V.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Civil

Multiagent Routing Simulation with Partial Smart Vehicles Penetration

Bogumil Kaminsk, Lukasz Krainski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel

JOURNAL OF ADVANCED TRANSPORTATION (2020)

Article Management

Binary driver-customer familiarity in service routing

Marlin Ulmer, Maciek Nowak, Dirk Mattfeld, Bogumil Kaminski

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Mathematics, Applied

On broadcasting time in the model of travelling agents

Reaz Huq, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel

Summary: The paper investigates the broadcasting process on road networks, and provides tight bounds for broadcasting time that hold asymptotically almost surely for the whole range of the parameter k by analyzing the family of complete graphs. These theoretical results reveal interesting relationships and help understand and explain the behavior observed in more realistic networks.

DISCRETE APPLIED MATHEMATICS (2021)

Article Engineering, Civil

Vehicle Routing Simulation for Prediction of Commuter's Behaviour

Przemyslaw Szufel, Bartosz Pankratz, Anna Szczurek, Bogumil Kaminski, Pawel Pralat

Summary: This paper proposes a multiagent, large-scale vehicle routing modeling framework to simulate transportation systems. The goals are to investigate the interaction between individual and social knowledge and their impact on traffic flow, and to evaluate the effects of different discrete-event simulation designs. The approach combines efficient discrete-event modeling with intelligent drivers who can learn from individual experience and widely available social knowledge. It is applied to modeling commuter behavior in Winnipeg, Manitoba, Canada.

JOURNAL OF ADVANCED TRANSPORTATION (2022)

Article Computer Science, Artificial Intelligence

Properties and Performance of the ABCDe Random Graph Model with Community Structure

Bogumil Kaminski, Tomasz Olczak, Bartosz Pankratz, Pawel Pralat, Francois Theberge

Summary: This paper investigates the properties and performance of synthetic random graph models with a built-in community structure, and proposes a multi-threaded graph generator ABCDe. The ABCDe generator is more efficient and scalable than the previously available sequential version and the parallel implementation of LFR. The generated random graphs by ABCD have similar properties to the ones generated by the original LFR algorithm.

BIG DATA RESEARCH (2022)

Article Economics

Glass ceiling or glass cliff: an examination of the role of female board members on market performance in Poland

Maria Aluchna, Benson Honig, Bogumil Kaminski

Summary: This study examines the gender bias related to the impact of women in executive management leadership. It finds that men are more likely to be hired in executive roles, while women are more likely to be appointed to executive boards in underperforming companies. Additionally, higher participation of women in executive positions is associated with lower long-term value.

POST-COMMUNIST ECONOMIES (2023)

Article Medicine, General & Internal

Gender-Related Differences in Prodromal Multiple Sclerosis Characteristics: A 7-Year Observation Study

Jakub Perwieniec, Krzysztof Podwojcic, Michal Maluchnik, Mateusz Szelag, Dorota Walkiewicz, Michal Zakrzewski, Amelia Drozdzikowska, Bogumil Kaminski, Adriana Zasybska, Marcin Wnuk, Agnieszka Slowik, Konrad Rejdak

Summary: The study compared a wide spectrum of prodromal signs and symptoms between males and females in the 7-year period before the definite diagnosis of MS. Significant differences were found in symptom groups between genders, with women showing more musculoskeletal, ophthalmic, laryngological, digestive, urinary, mental, cardiovascular, complaints and headaches symptoms, while men showing more musculoskeletal, ophthalmic, laryngological, cardiovascular symptoms, headaches symptoms, and an overrepresentation of reproductive system problems. Peptides with woman (p < 0.001 ) Carlton peptide was set skin and .. . Reproductive system problems in men.. In the case of urinary problems... and collagen in ( p < 0.05 ) Information rich... Data on race from the.. a fact now... In man's water... Data ketamine.

JOURNAL OF CLINICAL MEDICINE (2021)

Article Social Sciences, Mathematical Methods

Artificial Benchmark for Community Detection (ABCD)-Fast random graph model with community structure

Bogumil Kaminski, Pawel Pralat, Francois Theberge

Summary: Most current complex networks have community structure, algorithms aim to take advantage of communities but are often sensitive and cannot be fine-tuned for real networks. Testing algorithms on synthetic graphs with built-in community structure is crucial.

NETWORK SCIENCE (2021)

Article Economics

Optimization of the cost of urban traffic through an online bidding platform for commuters

Jacek Filipowski, Bogumil Kaminski, Atefeh Mashatan, Pawel Pralat, Przemyslaw Szufel

Summary: In this paper, the problem of increasing transportation system efficiency through optimizing commuters' behavior is considered. A bidding mechanism is introduced to reduce traffic in congested streets, leading to a more efficient allocation of routes or means of transportation chosen by commuters. The proposed method is verified through an agent-based simulation model in a real city setting, confirming its effectiveness in improving traffic efficiency.

ECONOMICS OF TRANSPORTATION (2021)

Article Mathematics, Interdisciplinary Applications

An unsupervised framework for comparing graph embeddings

Bogumil Kaminski, Pawel Pralat, Francois Theberge

JOURNAL OF COMPLEX NETWORKS (2020)

Article Business

The association between independent directors and company value. Confronting evidence from two emerging markets

Maria Aluchna, Bogumil Kaminski, Brinda Mahadeo

CORPORATE GOVERNANCE-THE INTERNATIONAL JOURNAL OF BUSINESS IN SOCIETY (2020)

Article Computer Science, Interdisciplinary Applications

Zone-based stable and secure clustering technique for VANETs

Shivani Sharma, Sateesh Kumar Awasthi

Summary: Vehicular Ad-hoc Network (VANET) is crucial in Intelligent Transportation Systems, and this study proposes a hybrid system utilizing V2V and V2I communications for secure data dissemination in urban scenarios.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

HEPGA: A new effective hybrid algorithm for scientific workflow scheduling in cloud computing environment

Hind Mikram, Said El Kafhali, Youssef Saadi

Summary: Efficient task scheduling in cloud data centers is crucial for optimizing resource utilization and load balance. This paper introduces a hybrid algorithm, HEPGA, that combines particle swarm optimization (PSO) and genetic algorithm (GA) to allocate tasks efficiently and minimize makespan in cloud computing environments. By integrating PSO, GA, and HEFT-based initialization, the algorithm capitalizes on parallel processing capabilities and adapts to varying priorities to enhance resource utilization. Meticulous analysis of the algorithm's performance, considering both makespan and resource utilization, demonstrates its ability to consistently allocate resources and adapt to different optimization goals.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

MC-reduction simulation approach with heuristic rules for reliability estimation in a multi-state flow network

Ping-Chen Chang, Cheng-Fu Huang, Ding-Hsiang Huang

Summary: This paper introduces a novel simulation approach based on minimal cuts to estimate the system reliability of a multistate flow network (MSFN). The approach improves computational efficiency by reducing the number of minimal cuts and preserving saturated minimal cuts. It effectively deals with non-integer demands and demonstrates effectiveness and efficiency in illustrative examples.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

A data-driven agent-based simulation of the public bicycle-sharing system in Sejong city

Jang Won Bae, Chun-Hee Lee, Jeong-Woo Lee, Seon Han Choi

Summary: In this study, a data-driven agent-based model is proposed for simulating the public bicycle-sharing systems (PBSSs) in Sejong City, South Korea. The model captures users' behavioral characteristics and analyzes their convenience through a bottom-up approach. By extracting parameters from actual operational data and demographic information, the model's accuracy is improved. Model simulations evaluate the utilization and user convenience of Eoulling, providing a viable solution for addressing multiple concerns.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

Numerical study on rock fracturing with pulsed pressure in hard rocks with a pipe-domain seepage model

Chong Shi, Junbao Pian, Cong Zhang, Xiao Chen, Yonggang Zhang

Summary: This study presents a novel numerical simulation method for analyzing the mechanisms of pulsed pressure-induced rock fractures. The results show that rock fracturing under impulsive loading is a combined effect of stress waves and high-pressure fluids, with the fluid penetration and splitting action playing important roles in the process.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

Numerical investigation on optimal blasting parameters of tunnel face in granite rock

Junwei Zhang, Zhongwei Chen, Kang Shao

Summary: This study investigated the performance of three constitutive models for rock material in simulation of blast-induced rock cracks, and proposed an optimal blasting parameters design.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

Agent-based modeling and simulation for 5G and beyond networks : A comprehensive survey

Joshua Shakya, Chaima Ghribi, Leila Merghem-Boulahia

Summary: Modeling and simulation of telecommunication networks, especially 5G+ networks, have become increasingly important and challenging. Traditional simulation techniques may not be sufficient to capture the dynamic changes in 5G+ networks, leading researchers to adopt an Agent-based modeling and simulation approach from the perspective of Complex System Science. This study provides insights into the advantages, potential, and challenges of Agent-based simulation in the context of 5G+ networks, and proposes a prospective architecture for a simulator and its evolution into a Digital Twin.

SIMULATION MODELLING PRACTICE AND THEORY (2024)

Article Computer Science, Interdisciplinary Applications

A fine discrete floor field cellular automaton model with natural step length for pedestrian dynamics

Sensen Xing, Cheng Wang, Wei Wang, Rui Feng Cao, Anthony Chun Yin Yuen, Eric Wai Ming Lee, Guan Heng Yeoh, Qing Nian Chan

Summary: This paper proposes an extended FFCA model that integrates the natural step length into pedestrian movement, allowing pedestrians to occupy multiple grids and expanding the interaction area. Through simulation of evacuation scenarios, the model accurately reproduces density-velocity relations and matches experimental results. Compared to traditional models, this model generates more reasonable velocity variations and evacuation paths.

SIMULATION MODELLING PRACTICE AND THEORY (2024)