Towards understanding uncertainty in cloud computing with risks of confidentiality, integrity, and availability

An extensive research has led to a general understanding of uncertainty issues in different fields ranging from computational biology to decision making in economics. However, a study of uncertainty on large scale computing systems and cloud computing systems is limited. Most of works examine uncertainty phenomena in users’ perceptions of the qualities, intentions and actions of cloud providers. In this paper, we discuss the role of uncertainty in the resource and service provisioning, privacy, etc. especially, in the presence of the risks of confidentiality, integrity, and availability. We review sources of uncertainty, and fundamental approaches for scheduling under uncertainty. We also discuss potentials of these approaches, and address methods for mitigating the risks of confidentiality, integrity, and availability associated with the loss of information, denial of access for a long time, and information leakage.

[1]  Andrei Tchernykh,et al.  Load Balancing for Parallel Computations with the Finite Element Method , 2013 .

[2]  Daniel J. Veit,et al.  The Role Of Uncertainty In Cloud Computing Continuance: Antecedents, Mitigators, And Consequences , 2013, ECIS.

[3]  Andrei Tchernykh,et al.  Idle regulation in non-clairvoyant scheduling of parallel jobs , 2009, Discret. Appl. Math..

[4]  Uwe Schwiegelshohn,et al.  Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids , 2011, Journal of Grid Computing.

[5]  John Bloom,et al.  A modular approach to key safeguarding , 1983, IEEE Trans. Inf. Theory.

[6]  Ronald L. Rivest,et al.  ON DATA BANKS AND PRIVACY HOMOMORPHISMS , 1978 .

[7]  Saeed Jalili,et al.  Predicting Job Wait Time in Grid Environment by Applying Machine Learning Methods on Historical Information , 2012 .

[8]  Uwe Schwiegelshohn,et al.  Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids , 2012, Future Gener. Comput. Syst..

[9]  Warren Smith,et al.  Predicting Application Run Times Using Historical Information , 1998, JSSPP.

[10]  Lianmin Zhang,et al.  Preemptive stochastic online scheduling on uniform machines with bounded speed ratios , 2011, ICSSSM11.

[11]  Tjark Vredeveld.  Stochastic online scheduling , 2011, Computer Science - Research and Development.

[12]  Uwe Schwiegelshohn,et al.  Bi-objective online scheduling with quality of service for IaaS clouds , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[13]  Nicole Megow,et al.  Approximation in Preemptive Stochastic Online Scheduling , 2006, ESA.

[14]  Emmanuel Jeannot,et al.  Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

[15]  Allen B. Downey.  Predicting queue times on space-sharing parallel computers , 1997, Proceedings 11th International Parallel Processing Symposium.

[16]  Xiaoyu Song,et al.  A new algorithm for RNS magnitude comparison based on New Chinese Remainder Theorem II , 1999, Proceedings Ninth Great Lakes Symposium on VLSI.

[17]  Patrick P. C. Lee,et al.  Enabling Data Integrity Protection in Regenerating-Coding-Based Cloud Storage: Theory and Implementation , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Lianmin Zhang,et al.  Scheduling with stochastic approaches , 2014 .

[19]  Liudmila Babenko,et al.  Known Plaintexts Attack on Polynomial based Homomorphic Encryption , 2014, SIN.

[20]  Kamesh Namuduri,et al.  HORNS: A homomorphic encryption scheme for Cloud Computing using Residue Number System , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[21]  Maurice Mignotte,et al.  How to Share a Secret? , 1982, EUROCRYPT.

[22]  Uwe Schwiegelshohn,et al.  Online Scheduling for Cloud Computing and Different Service Levels , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[23]  Nicole Megow,et al.  Models and Algorithms for Stochastic Online Scheduling , 2006, Math. Oper. Res..

[24]  Uwe Schwiegelshohn,et al.  Towards Understanding Uncertainty in Cloud Computing Resource Provisioning , 2015, ICCS.

[25]  Uwe Schwiegelshohn,et al.  Online Hierarchical Job Scheduling on Grids , 2008 .

[26]  Ramón M. Rodríguez-Dagnino,et al.  From commodity computers to high-performance environments: scalability analysis using self-similarity, large deviations and heavy-tails , 2010, Grid 2010.

[27]  A. P. Shanthi,et al.  Towards the Design of a Secure and Fault Tolerant Cloud Storage in a Multi-Cloud Environment , 2015, Inf. Secur. J. A Glob. Perspect..

[28]  Andrei Tchernykh,et al.  Algorithms for dynamic scheduling of unit execution time tasks , 2003, Eur. J. Oper. Res..

[29]  Antonio Puliafito,et al.  Adding long-term availability, obfuscation, and encryption to multi-cloud storage systems , 2016, J. Netw. Comput. Appl..

[30]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[31]  Yunnan Wu,et al.  Network coding for distributed storage systems , 2010, IEEE Trans. Inf. Theory.

[32]  Howard Gobioff,et al.  The Google file system , 2003, SOSP '03.

[33]  Yunghsiang Sam Han,et al.  Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.

[34]  Andrei Tchernykh,et al.  Adaptive energy efficient scheduling in Peer-to-Peer desktop grids , 2014, Future Gener. Comput. Syst..

[35]  Craig Gentry,et al.  Computing arbitrary functions of encrypted data , 2010, CACM.

[36]  Albert Y. Zomaya,et al.  CA-DAG: Modeling Communication-Aware Applications for Scheduling in Cloud Computing , 2015, Journal of Grid Computing.

[37]  Füsun Özgüner,et al.  Run-time statistical estimation of task execution times for heterogeneous distributed computing , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[38]  Stefano Chessa,et al.  Dependable and secure data storage and retrieval in mobile, wireless networks , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[39]  Hakim Weatherspoon,et al.  RACS: a case for cloud storage diversity , 2010, SoCC '10.

[40]  Jian Liu,et al.  Privacy-Preserving Public Auditing for Regenerating-Code-Based Cloud Storage , 2015, IEEE Transactions on Information Forensics and Security.

[41]  Andrei Tchernykh,et al.  Performance Evaluation of Infrastructure as Service Clouds with SLA Constraints , 2013 .