Towards scheduling for Internet-of-Things applications on clouds: A simulated annealing approach

Concurrency and Computation: Practice and Experience

Volumn 27, Issue 8, 2015, Pages 1886-1899

  Moschakis, Ioannis A ^a   Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

cloud computing; internet of things; simulated annealing

Indexed keywords

CLOUD COMPUTING; SCHEDULING; SIMULATED ANNEALING;

COMPUTING WORKLOADS; COMPUTING-TASK; DISCRETE-EVENT SIMULATORS; DISTRIBUTED INTELLIGENCE; INTERNET OF THING (IOT); MASSIVELY PARALLELS; SCHEDULING OPTIMIZATION; SCHEDULING TECHNIQUES;

INTERNET OF THINGS;

EID: 84928124474     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3105     Document Type: Article

References (20)

1. Gubbi J, Buyya R, Marusic S, Palaniswami M,. Internet of Things (IOT): a vision, architectural elements, and future directions. CoRR 2012; abs/1207.0203. (Available from: http://arxiv.org/abs/1207.0203) [accessed on December 15 2012].
2. Vermesan O, Friess P, Guillemin P, Gusmeroli S, Sundmaeker H, Bassi A, Jubert I, Mazura M, Harrison10 M, Eisenhauer M, Doody P,. Internet of things strategic research roadmap. Technical report, The IoT European Research Cluster-European Research Cluster on the Internet of Things-IERC, 2009.
3. Atzori L, Iera A, Morabito G,. The internet of things: a survey. Comput. Networks 2010; 54 (15): 2787-2805. DOI: 10.1016/j.comnet.2010.05.010. URL http://www.sciencedirect.com/science/article/pii/S1389128610001568.
4. Lublin U, Feitelson D,. The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J. Parallel Distrib. Comput. 2003; 63 (11): 1105-1122.
5. Moschakis I, Karatza H,. Parallel job scheduling on a dynamic cloud model with variable workload and active balancing. 2012 16th Panhellenic Conference on Informatics (PCI), Piraeus, Greece Greece, 2012; 93-98, DOI: 10.1109/PCi.2012.16.
6. Assunção M, Costanzo A, Buyya R,. A cost-benefit analysis of using cloud computing to extend the capacity of clusters. CLUSTER COMPUT. 2010; 13 (3): 335-347.
7. Ungureanu V, Melamed B, Katehakis M, Bradford P,. Deferred assignment scheduling in cluster-based servers. Cluster Computing 2006; 9: 57-65. DOI: 10.1007/s10586-006-4897-9. URL http://dx.doi.org/ 10.1007/s10586-006-4897-9.
8. Zikos S, Karatza H,. The impact of service demand variability on resource allocation strategies in a grid system. ACM Trans. Model. Comput. Simul. November 2010; 20 (4): 19:1-19:29. DOI: 10.1145/1842722.1842724. URL http://doi.acm.org/ 10.1145/1842722.1842724.
9. Zikos S, Karatza H,. Clairvoyant site allocation of jobs with highly variable service demands in a computational grid. 2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), Atlanta GA, 19-23 April 2010; 1-8, DOI: 10.1109/IPDPSW.2010.5470781.
10. Gkoutioudi K, Karatza H,. Multi-criteria job scheduling in grid using an accelerated genetic algorithm. Journal of Grid Computing 2012; 10: 311-323. DOI: 10.1007/s10723-012-9210-y. URL http://dx.doi.org/ 10.1007/s10723-012-9210-y.
11. van Laarhoven P, Aarts E, Lenstra J,. Job shop scheduling by simulated annealing. Operations Research January/February 1992; 40 (1): 113-125. DOI: 10.1287/opre.40.1.113. URL http://or.journal.informs.org/content/40/1/113.abstract.
12. Osman I, Potts C,. Simulated annealing for permutation flow-shop scheduling. Omega 1989; 17 (6): 551-557. DOI: 10.1016/0305-0483(89)90059-5. URL http://www.sciencedirect.com/science/article/pii/0305048389900595.
13. Zheng S, Shu W, Gao L,. Task scheduling using parallel genetic simulated annealing algorithm. Service Operations and Logistics, and Informatics,. IEEE International Conference on Service Operastions and Logistics, and Informatics (SOLI Š06), Shanghai, China, 2006; 46-50, DOI: 10.1109/SOLI.2006.328980.
14. Wang J, Duan Q, Jiang Y, Zhu X,. A new algorithm for grid independent task schedule: genetic simulated annealing. IEEE World Automat ion Congress (WAC), 2010, Kobe, 2010; 165-171.
15. Fehling C, Leymann F, Mietzner R,. A framework for optimized distribution of tenants in cloud applications, Cloud computing (cloud), 2010 ieee 3rd international conference on, 2010; 252-259, DOI: 10.1109/CLOUD.2010.33.
16. Amazon Web Services. Amazon ec2 spot instances. (Available from: http://aws.amazon.com/ec2/spot-instances/2013). [Online; accessed 12-Jan-2013].
17. CERP. Internet of things strategic research roadmap. (Available from: http://www.grifs-project.eu/data/File/CERP-IoT20\%SRA-IoT-v11.pdf 2009). [Online; accessed 29-May-2013].
18. Kirkpatrick S, Gelatt C, Vecchi M,. Optimization by simulated annealing. Science 1983; 220 (4598): 671-680. DOI: 10.1126/science.220.4598.671. URL http://www.sciencemag.org/content/220/4598/67.
19. Triantaphyllou E,. Multi-criteria Decision Making Methods: A Comparative Study, Vol. 44. Springer: US, 2000.
20. Ingber L,. Very fast simulated re-annealing. Mathematical and computer modelling 1989; 12 (8): 967-973.