Contents & References of Scheduling real-time tasks in cloud computing environment using colonial competition algorithm
List:
Chapter 1- General research 1
1-1-Introduction. 2
1-1-1 computing clouds. 2
1-1-2 colonial competition algorithm. 3
1-1-3 Timing of work 3
1-2 Importance of the research topic. 5
1-3 problem definition. 6
1-4 research objectives. 6
1-5 scope of research. 6
1-6 The overall structure of the thesis. 6
Chapter Two - Literature and Research Background 7
2-1 Introduction. 8
2-2 computing clouds. 8
2-2-1 Definition. 9
2-2-2 History. 9
2-2-3 architecture of computing clouds. 10
2-2-4 Implementation models of computing clouds. 11
2-2-5 Virtualization. 12
2-2-6 Advantages of computing clouds. 12
2-2-7 challenges of computing clouds. 13
2-3 scheduling independent tasks. 14
2-3-1 Definition. 15
2-3-2 scheduling algorithms in computing clouds. 16
2-3-2-1 An overview of maximum effort scheduling algorithms. 20
2-3-2-2 resource-aware scheduling algorithm. 20
2-3-2-3 Improved Activity-Based Pricing (ABC) 21
2-3-2-4 Particle Swarm Optimization (PSO) 21
2-3-2-5 Time-Cost Agreement Algorithm (CTC) 21
2-3-2-6 Multiple Workflows with Multiple QOS Constraints (MQMW) 22
2-3-2-7 Heterogeneous Earliest Finish Time Algorithm (HEFT) 22
2-3-3 Heuristic Algorithms. 22
2-4 real-time timing. 23
2-4-1 Some real-time scheduling algorithms. 24
2-4-1-1 uniform rate algorithm. 24
2-4-1-2 Algorithm of earliest deadline first (EDF) 24
2-4-1-3 Least empty algorithm. 24
2-4-1-4 two-level timing. 25
2-5 colonial competition algorithm. 25
2-5-1 Steps of colonial competition algorithm. 25
2-5-1-1 The formation of early empires. 27
2-5-1-2 Modeling the policy of assimilation: the movement of colonies towards imperialism. 29
2-5-1-3 Transfer of colonial and imperialist position. 31
2-5-1-4 The total power of an empire. 32
2-5-1-5 Colonial competition policy. 33
2-5-1-6 The fall of weak empires. 35
2-5-1-7 Convergence. 36
2-5-2 Advantages of colonial competition algorithm. 38
2-6 research done in cloud computing scheduling. 40
2-7 Summary and conclusion. 42
Chapter Three - Proposed Method 43
3-1 Introduction. 44
3-1-1 statement of the problem. 44
3-1-2 Timing parameters. 44
3-1-2-1 scheduling model. 45
3-1-2-2 initial match. 45
3-1-3 objective function. 47
3-1-4 How to perform the timing operation. 47
3-1-4-1 soft real-time virtual machine model. 47
3-1-4-2 Khadim model. 48
3-1-4-3 Real-time virtual machine request. 48
3-1-4-4 real-time cloud scheduling structure. 48
5-3-1-5 stages of implementing the colonial competition algorithm. 50
3-1-5-1 Formation of early empires. 50
3-1-5-2 recruitment policy. 51
3-1-5-3 Revolution. 51
3-1-5-4 colonial competition policy. 52
Chapter Four - Simulation and evaluation of the proposed methods 54
4-1 Introduction. 55
4-2 Simulator. 55
4-2-1 Advantages of cloud sim. 55
4-2-2 Modeling in cloud sim. 55
4-2-2-1 cloud modeling. 56
4-2-2-2 Modeling the allocation of virtual machines. 56
4-2-2-3 Modeling dynamic workloads 56
4-2-3 Simulator summary. 56
4-3 Evaluation. 58
4-2-1 test of 200 servants. 59
4-2-2 Test of 400 servants. 62
4-3 Conclusion. 65
Chapter Five - Summary and Suggestions 67
5-1 Summary. 68
5-1-1 summary of the work done. 68
5-1-2 Advantages and disadvantages of the proposed method. 69
5-1-2-1 Advantages of the proposed method. 69
5-1-2-2 Disadvantages of the proposed method. 69
5-3 innovation. 69
4-5 suggestions. 70
Chapter Six - Appendix 71
6-1 Introduction. 72
6-2 Simulation using genetic algorithm. 72
6-2-1 coding. 72
6-2-2 Primary population. 73
6-2-3 fitness function (cost calculation) 73
6-2-4 selection operator. 73
6-2-5 intersection operator. 73
6-2-6 mutation algorithm. 74
6-2-774
6-2-7 termination algorithm. 74
3-6 Conclusion. 75 References 76 Abstract 79 Source: [1] Chenhong Zhao, Shanshan Zhang, Qingfeng Liu “Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing” IEEE, 25, 2009. [2] Ali Heydarzadegan, Yaser Nemati, Mohammad Iman Jamnezhad, Mohsen Moradi "Offering a New Approach to Optimal Scheduling of Tasks in the Cloud Using Chromosome Portioning" International Research Journal of Applied and Basic Sciences, 2014.
[3] Saswati Sarkar "Optimum Scheduling and Memory Management in Input Queued Switches with Finite Buffer Space", IEEE 1373, 2003.
[4] LeeCY,Piramuthu S.Tsai YK."Job shop scheduling with a genetic algorithm and machine learning" Inr J. Pred Res,35-4,1171, 1997.
[5] Radoslaw Szymanek and Krzysztof Kuchcinski, "Task Assignment and Scheduling under Memory Constraints", IEEE, 2000.
[6] Kousik Dasgupta, Brototi Mandal, Paramartha Dutta, Jyotsna Kumar Mondal, Santanu Dam" A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing" International Conference on Computational Intelligence: Modeling Techniques and Applications (CIMTA), Elsevier, 340, 2013.
[7] Ehsan Arianyan, Davood maleki, Alireza Yari" Efficient Resource Allocation in Cloud Data Centers Through Genetic Algorithm" IEEE, 2012.
[8] Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopala, James Broberg, Ivona Brandic, "Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility" Future Generation Computer Systems, ELSEVIER, 2008
[9] http://fa.wikipedia.org/wiki/Cloud Computing
[10] Rajkumar Buyya, William Voorsluys, James Broberg, and, Introduction to Cloud Computing, Cloud Computing: Principles and Paradigms, R. Buyya, J. Broberg, A. Goscinski (eds), ISBN-13: 978-0470887998, Wiley Press, New York, USA, February 2011.
[11] Atashpaz-Gargari, E.; Lucas, C., "Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition," Evolutionary Computation, 2007. CEC 2007. IEEE, 2007.
[12] Hamid Taghavifar, Aref Mardani, Leyla Taghavifar, A hybridized artificial neural network and imperialist competitive algorithm optimization approach for prediction of soil compaction in soil bin facility, Measurement, Volume 46, Issue 8, 2288-2299, 2013.
[13] J. Wiley & Sons, Inc., Hoboken. "Discovering knowledge in data, An Introduction to Data Mining", In New Jersey and Canada, 2005.
[14] Shuo Liu, Gang Quan, Shangping Ren, "On-line Scheduling of Real-time Services for Cloud Computing", IEEE, 6th World Congress on Services, 2010.
[15] Zhifeng Yu and Weisong Shi, "A Planner-Guided Scheduling Strategy for Multiple WorkApplications," icppw, International Conference on Parallel Processing, 1-8, 2008.
[16] Elena Apostol, Iulia Baluta, Alexandru Gorgoi, Valentin Cristea. "Efficient Manager for Virtualized Resource Provisioning in Cloud Systems", IEEE International Conference on Intelligent Computer Communication and Processing (ICCP),511 - 517, 2011.
[17] Hai Zhong, Kun Tao, Xuejie Zhang, "An Approach to Optimized Resource Scheduling Algorithm for Open-source Cloud Systems", The fifth annual ChinaGrid conference, 124-128, 2010. [18] Zhongni Zheng, Rui Wang, Hi Zhong, Xuejie Zhang, "An Approach for Cloud Resource Scheduling Based on Parallel Genetic Algorithm", 3rd International Conference on Computer Research and Development (ICCRD), 444 - 447, 2011. [19] Y. K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Computing Surveys, vol. 31, no. 4,406–471, 1999.
[20] L. Wang, H. J. Siegel, V. R. Roychowdhury, and A. A.