1
دانشکده مهندسی- دانشگاه بزرگمهرقائنات- قاین- ایران
2
دانشکده مهندسی- دانشگاه آزاد اسلامی واحد بیرجند- بیرجند- ایران
10.22034/csj.2024.197226
چکیده
محاسبات ابری، انواع مختلفی از منابع مجازی را مدیریت میکند و این تعدد منابع، زمانبندی را تبدیل به یک مولفه بحرانی میکند. ایده اصلی در زمانبندی وظیفه، بازدهی حداکثری منابع با حفظ کیفیت سرویس میباشد که چالش اصلی در زمانبندی وظایف در محیطهای ابری میباشد. عوامل مختلفی مانند کل مدت زمان انجام یک وظیفه، سوددهی، مدت زمان انتظار در صف، مدت زمان تکمیل شدن و هزینه یک وظیفه بر کیفیت سرویسهای ابری و رضایت کاربران اثرگذار هستند که تمامی آنها از درجه اهمیت یکسانی برخوردار نیستند. مسئلة اصلی تحقیق جاری، بررسی تأثیر رتبهبندی وظایف بر اساس یک مدل تصمیمگیری چندمعیاره میباشد تا بدین طریق بتوان اولویتبندی بهینهای را بر اساس وظایف انجام داد. در تحقیقات مشابه بیشتر تمرکز بر روی معیار طول یک وظیفه بوده است و تمامی معیارها به صورت یکجا و در یک مدل مورد توجه قرار نگرفتهاند. از آنجایی که پارامترهای دیگر نیز بر کیفیت سرویس تاثیرگذار هستند عدم دخالت معیارهای دیگر در اولویتبندی وظایف میتواند در حفظ کیفیت سرویس که هدف اصلی زمانبندی وظایف است تاثیرگذار باشد. از طرفی به نظر میرسد دستهبندی ماشینهای مجازی بر اساس توان پردازشی آنها میتواند باعث تخصیص بهینه وظایف بر اساس اولویت به دست آمده شود به طوری که وظایف با اولویت بالا به ماشینهای مجازی با توان پردازشی بالا تخصیص داده شود. این پژوهش به دنبال ارائه مدلی ترکیبی و وزندار بر اساس رویکرد تصمیمگیری چندمعیاره میباشد به طوری که بتوان اولویتبندی بهینهای را بر اساس وظایف انجام داد. از طرفی خوشهبندی ابرها بر اساس توان پردازشی آنها میتواند باعث تخصیص بهینه وظایف بر اساس اولویت به دست آمده شود، به طوری که وظایف با اولویت بالا به ابرهای با توان پردازشی بالا اختصاص یابند. نتایج شبیهسازیها، نشان میدهد میانگین زمان اجرای و میانگین زمان بیکاری الگوریتم پیشنهادی به ترتیب 267/57 و 654/26 بوده که حاکی از بهبود کارایی ماشینهای مجازی و پارامترهای موثر در زمانبندی کارها میباشد.
U. Srikanth and R. Geetha, "Effectiveness review of the machine learning algorithms for scheduling in cloud environment," Archives of Computational Methods in Engineering, vol. 30, no.
6, pp. 3769-3789, 2023.
Xu and M. Lu, "Agent-Based Virtual Machine Migration for Load Balancing and Co-Resident Attack in Cloud Computing," Applied Sciences, vol. 13, no. 6, p. 3703, 2023.
B. Dash, R. Satapathy, and S. S. Patra, "Energy Efficient SDN-assisted Routing Scheme in Cloud Data Center," in 2023 2nd International Conference on Vision Towards Emerging Trends in Communication and Networking Technologies (ViTECoN), 2023: IEEE, pp. 1-5.
Y. Hamed, M. K. Elnahary, and H. H. El-Sayed, "Task Scheduling Optimization in Cloud Computing by Coronavirus Herd Immunity Optimizer Algorithm," International Journal of Advanced Networking and Applications, vol. 14, no. 6, pp. 5686-5695, 2023.
Liu, J. Wu, L. Chen, and L. Zhang, "Energy‐aware virtual machine consolidation based on evolutionary game theory," Concurrency and computation: practice and experience, vol. 34, no. 10, p. e6830, 2022.
سیدحسن قدسی پور, مباحثی در تصمیم گیری چند معیاره. انتشارات دانشگاه امیر کبیر, 1381.
Y. Aldailamy, J. Maipan-uku, and A. Muhammed, "HEURISTIC TASK SCHEDULING ALGORITHMS FOR OPTIMAL RESOURCE UTILISATION IN GRID COMPUTING," Technology, vol. 11, no. 12, pp. 1099-1107, 2020.
Sharma and R. Jain, "EACO: an enhanced ant colony optimization algorithm for task scheduling in cloud computing," International Journal of Security and Its Applications, vol. 13, no. 4, pp. 91-100, 2019.
Nabi and M. Ahmed, "PSO-RDAL: Particle swarm optimization-based resource-and deadline-aware dynamic load balancer for deadline constrained cloud tasks," The Journal of Supercomputing, vol. 78, no. 4, pp. 4624-4654, 2022.
Kruekaew and W. Kimpan, "Multi-objective task scheduling optimization for load balancing in cloud computing environment using hybrid artificial bee colony algorithm with reinforcement learning," IEEE Access, vol. 10, pp. 17803-17818, 2022.
Shao, Y. Song, and B. Wang, "PGA: A New Hybrid PSO and GA Method for Task Scheduling with Deadline Constraints in Distributed Computing," Mathematics, vol. 11, no. 6, p. 1548, 2023.
Agarwal, S. Gupta, R. Ahuja, and A. K. Rai, "Multiprocessor task scheduling using multi-objective hybrid genetic Algorithm in Fog–cloud computing," Knowledge-Based Systems, vol. 272, p. 110563, 2023.
-m. Chen, S.-l. Liu, Y.-j. Chen, and X. Ling, "A scheduling algorithm for heterogeneous computing systems by edge cover queue," Knowledge-Based Systems, vol. 265, p. 110369, 2023.
Elcock and N. Edward, "An efficient ACO-based algorithm for task scheduling in heterogeneous multiprocessing environments," Array, vol. 17, p. 100280, 2023.
Sun, B. Zhang, C. Gu, R. Xie, B. Qian, and H. Huang, "ET2FA: A hybrid heuristic algorithm for deadline-constrained workflow scheduling in cloud," IEEE Transactions on Services Computing, 2022.
Ghafouri and A. Movaghar, "An adaptive and deadline-constrained workflow scheduling algorithm in infrastructure as a service clouds," Iran Journal of Computer Science, vol. 5, no. 1, pp. 17-39, 2022.
Mansouri and R. Ghafari, "Cost-Efficient Task Scheduling Algorithm for Reducing Energy Consumption and Makespan of Cloud Computing," Computer and Knowledge Engineering, vol. 5, no. 1, pp. 1-12, 2022.
Mansouri, B. M. H. Zade, and M. M. Javidi, "Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory," Computers & Industrial Engineering, vol. 130, pp. 597-633, 2019.
Rupanetti and H. Salamy, "Task allocation, migration and scheduling for energy-efficient real-time multiprocessor architectures," Journal of Systems Architecture, vol. 98, pp. 17-26, 2019.
Srichandan, T. A. Kumar, and S. Bibhudatta, "Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm," Future Computing and Informatics Journal, vol. 3, no. 2, pp. 210-230, 2018.
Wu, P. Lu, and Z. Zhu, "Distributed online scheduling and routing of multicast-oriented tasks for profit-driven cloud computing," IEEE Communications Letters, vol. 20, no. 4, pp. 684-687, 2016.
Hayyolalam and A. A. P. Kazem, "A systematic literature review on QoS-aware service composition and selection in cloud environment," Journal of Network and Computer Applications, vol. 110, pp. 52-74, 2018.
Mathiyalagan, S. Suriya, and S. Sivanandam, "Modified ant colony algorithm for grid scheduling," International Journal on computer science and Engineering, vol. 2, no. 02, pp. 132-139, 2010.
Pughazendi and J. Elayaraja, "Workflow Scheduling Using Heuristics Based Ant Colony Optimization," Networking and Communication Engineering, pp. 471-475, 2011.
Feng, X. Wang, Y. Zhang, and J. Li, "Multi-objective particle swarm optimization for resource allocation in cloud computing," in 2012 IEEE 2nd international conference on cloud computing and intelligence systems, 2012, vol. 3: IEEE, pp. 1161-1165.
Umale and P. Chaudhari, "Survey on Job Scheduling Algorithms of Cloud Computing," International Journal Computer Science and Management, vol. 3, no. 2, pp. 2278-6856, 2013.
Verma and S. Kaushal, "A hybrid multi-objective particle swarm optimization for scientific workflow scheduling," Parallel Computing, vol. 62, pp. 1-19, 2017.
Kumar and A. Verma, "Independent task scheduling in cloud computing by improved genetic algorithm," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 2, no. 5, 2012.
H. Jang, T. Y. Kim, J. K. Kim, and J. S. Lee, "The study of genetic algorithm-based task scheduling for cloud computing," International Journal of Control and Automation, vol. 5, no. 4, pp. 157-162, 2012.
Y. Shishido, J. C. Estrella, C. F. M. Toledo, and M. S. Arantes, "Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds," Computers & Electrical Engineering, vol. 69, pp. 378-394, 2018.
R. Mohamed and M. H. Awadalla, "Hybrid algorithm for multiprocessor task scheduling," International Journal of Computer Science Issues (IJCSI), vol. 8, no. 3, p. 79, 2011.
Priya and C. N. K. Babu, "Moving average fuzzy resource scheduling for virtualized cloud data services," Computer Standards & Interfaces, vol. 50, pp. 251-257, 2017.
Yokoyama, B. Schulze, H. Kloh, M. Bandini, and V. Rebello, "Affinity aware scheduling model of cluster nodes in private clouds," Journal of Network and Computer Applications, vol. 95, pp. 94-104, 2017.
S. Alkayal, N. R. Jennings, and M. F. Abulkhair, "Efficient task scheduling multi-objective particle swarm optimization in cloud computing," in 2016 IEEE 41st conference on local computer networks workshops (LCN workshops), 2016: IEEE, pp. 17-24.
Dasgupta, B. Mandal, P. Dutta, J. K. Mandal, and S. Dam, "A genetic algorithm (ga) based load balancing strategy for cloud computing," Procedia Technology, vol. 10, pp. 340-347, 2013.
Mehranzadeh and S. M. Hashemi, "A novel-scheduling algorithm for cloud computing based on fuzzy logic," International Journal of Applied Information Systems (IJAIS), vol. 5, no. 7, pp. 28-31, 2013.
Lovász, F. Niedermeier, and H. De Meer, "Performance tradeoffs of energy-aware virtual machine consolidation," Cluster Computing, vol. 16, pp. 481-496, 2013.
He, X. Sun, and G. Von Laszewski, "QoS guided min-min heuristic for grid task scheduling," Journal of computer science and technology, vol. 18, no. 4, pp. 442-451, 2003.
Patel and M. Bhavsar, "QoS based user driven scheduler for grid environment," arXiv preprint arXiv:1102.0516, 2011.
Dubey and S. Agrawal, "QoS driven task scheduling in cloud computing," Int. J. Comput. Appl. Technol. Res, vol. 2, no. 5, pp. 595-600, 2013.
Wu, M. Deng, R. Zhang, B. Zeng, and S. Zhou, "A task scheduling algorithm based on QoS-driven in cloud computing," Procedia Computer Science, vol. 17, pp. 1162-1169, 2013.
Faruk and D. Sivakumar, "Multi-layer QOS based task scheduling algorithm for cloud environments," International Journal of Advanced Computer Technology, 2014.
Mathiyalagan, U. Dhepthie, and S. Sivanandam, "Grid scheduling using enhanced ant colony algorithm," ICTACT journal on soft computing, vol. 2, pp. 85-87, 2010.
Maruthanayagam and D. R. U. Rani, "Enhanced ant colony system based on RASA algorithm in grid scheduling," IJCSIT) International Journal of Computer Science and Information Technologies, vol. 2, no. 4, pp. 1659-1674, 2011.
T. Medhat, E.-S. Ashraf, E. Keshk Arabi, and A. T. Fawzy, "An Ant Algorithm for cloud task scheduling," in 1st International Workshop on Cloud Computing and Information Security, 2013: Atlantis Press, pp. 169-172.
Niazmand, A. G. Delavar, J. Bayrampoor, and A. R. K. Boroujeni, "JSWA: An improved algorithm for grid workflow scheduling using ant colony optimization," J. Math. Comput. Sci, vol. 6, no. 4, pp. 315-331, 2013.
Pandey, L. Wu, S. M. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in 2010 24th IEEE international conference on advanced information networking and applications, 2010: IEEE, pp. 400-407.
Xu, K. Li, J. Hu, and K. Li, "A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues," Information Sciences, vol. 270, pp. 255-287, 2014.
Dhingra, S. B. Gupta, and R. Biswas, "Genetic algorithm parameters optimization for bi-criteria multiprocessor task scheduling using design of experiments," International Journal of Computer, Control, Quantum and Information Engineering, vol. 8, no. 4, pp. 661-667, 2014.
A. Süer, A. Sarkar, A. Arinsoy, P. A. Kubi, K. Plis, and M. Altun, "Evaluation of feedback among multiple scheduler profiles in fuzzy genetic scheduling," Procedia Computer Science, vol. 12, pp. 129-134, 2012.
Fahmy, "A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system," Ain Shams Engineering Journal, vol. 1, no. 1, pp. 31-38, 2010.
Kong, C. Lin, Y. Jiang, W. Yan, and X. Chu, "Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction," Journal of network and Computer Applications, vol. 34, no. 4, pp. 1068-1077, 2011.
Abd, K. Abhary, and R. Marian, "Efficient scheduling rule for robotic flexible assembly cells based on fuzzy approach," Procedia CIRP, vol. 3, pp. 483-488, 2012.
Su, J. Li, Q. Huang, X. Huang, K. Shuang, and J. Wang, "Cost-efficient task scheduling for executing large programs in the cloud," Parallel Computing, vol. 39, no. 4-5, pp. 177-188, 2013.
Cheng, J. Li, and Y. Wang, "An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing," Tsinghua Science and Technology, vol. 20, no. 1, pp. 28-39, 2015.
[J. Gao, M. Gen, L. Sun, and X. Zhao, "A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems," Computers & Industrial Engineering, 53, no. 1, pp. 149-162, 2007.
Keshanchi, A. Souri, and N. J. Navimipour, "An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing," Journal of Systems and Software, vol. 124, pp. 1-21, 2017.
Dandhwani and V. Vekariya, "Multi-Objective task scheduling using K-mean algorithm in cloud computing," International Journal of Innovative Research in Computer and Communication Engineering, vol. 4, no. 11, pp. 19521-19524, 2016.
G. E. D. H. Ali, I. A. Saroit, and A. M. Kotb, "Grouped tasks scheduling algorithm based on QoS in cloud computing network," Egyptian informatics journal, vol. 18, no. 1, pp. 11-19, 2017.
G. Delavar, J. Bayrampoor, A. R. K. Boroujeni, and A. Broumandnia, "Task scheduling in grid environment with ant colony method for cost and time," International Journal of Computer Science, Engineering and Applications, vol. 2, no. 5, p. 1, 2012.
Zhu, C. Chen, L. T. Yang, and Y. Xiang, "ANGEL: Agent-based scheduling for real-time tasks in virtualized clouds," IEEE Transactions on Computers, vol. 64, no. 12, pp. 3389-3403, 2015.
KRISHNASAMY, "Task scheduling algorithm based on Hybrid Particle Swarm Optimization in cloud computing environment," Journal of Theoretical & Applied Information Technology, vol. 55, no. 1, 2013.
Khenwar, A. Sisodia, S. Vishnoi, and R. Kumar, "Exploration: Cloud Computing Scheduling Techniques," Scandinavian Journal of Information Systems, vol. 35, no. 1, pp. 673-679, 2023.
Juan, L. Fei, and C. Aidong, "An improved PSO based task scheduling algorithm for cloud storage system," Advances in Information Sciences and Service Sciences, vol. 4, no. 18, pp. 465-471, 2012.
Wu, "A tunable workflow scheduling algorithm based on particle swarm optimization for cloud computing," 2014.
Albodour, A. James, and N. Yaacob, "QoS within business grid quality of service (BGQoS)," Future Generation Computer Systems, vol. 50, pp. 22-37, 2015.
Kaur and S. Sharma, "Research paper on optimized utilization of resources using PSO and improved particle swarm optimization (IPSO) algorithms in cloud computing," International Journal of Advanced Research in Computer Science & Technology (IJARCST 2014), vol. 2, no. 3, 2014.
Kaleeswaran, V. Ramasamy, and P. Vivekanandan, "Dynamic scheduling of data using genetic algorithm in cloud computing," International Journal of Advances in Engineering & Technology, vol. 5, no. 2, p. 327, 2013.
[X. Qin and H. Jiang, "A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters," Journal of Parallel and Distributed Computing, 65, no. 8, pp. 885-900, 2005.
[G. T. Abraham, A. James, and N. Yaacob, "Group-based parallel multi-scheduler for grid computing," Future Generation Computer Systems, 50, pp. 140-153, 2015.
Zhang, H. Liang, and Y. Xing, "A parallel task scheduling algorithm based on fuzzy clustering in cloud computing environment," Int. J. Mach. Learn. Comput, vol. 4, no. 5, pp. 437-444, 2014.
Abrishami and M. Naghibzadeh, "Deadline-constrained workflow scheduling in software as a service cloud," Scientia Iranica, vol. 19, no. 3, pp. 680-689, 2012.
C. Nayak, S. Parida, C. Tripathy, and P. K. Pattnaik, "An enhanced deadline constraint based task scheduling mechanism for cloud environment," Journal of King Saud University-Computer and Information Sciences, vol. 34, no. 2, pp. 282-294, 2022.
Mousavi, A. Mosavi, and A. R. Varkonyi-Koczy, "A load balancing algorithm for resource allocation in cloud computing," in Recent Advances in Technology Research and Education: Proceedings of the 16th International Conference on Global Research and Education Inter-Academia 2017 16, 2018: Springer, pp. 289-296.
Alhaidari and T. Z. Balharith, "Enhanced round-robin algorithm in the cloud computing environment for optimal task scheduling," Computers, vol. 10, no. 5, p. 63, 2021.
K. Gupta, A. Walia, and A. Sharma, "GP-MSJF: An improved load balancing generalized priority-based modified SJF scheduling in cloud computing," in Advances in Information Communication Technology and Computing: Proceedings of AICTC 2021: Springer, 2022, pp. 589-597.
Aladwani, "Types of task scheduling algorithms in cloud computing environment," Scheduling Problems-New Applications and Trends, pp. 1-12, 2020.
[S. S. Murad et al., "Optimized Min-Min task scheduling algorithm for scientific workflows in a cloud environment," Theor. Appl. Inf. Technol, vol. 100, no. 2, pp. 480-506, 2022.
Nabi, M. Ahmad, M. Ibrahim, and H. Hamam, "AdPSO: adaptive PSO-based task scheduling approach for cloud computing," Sensors, vol. 22, no. 3, p. 920, 2022.
Prem Jacob and K. Pradeep, "A multi-objective optimal task scheduling in cloud environment using cuckoo particle swarm optimization," Wireless Personal Communications, vol. 109, no. 1, pp. 315-331, 2019.
C. Tamhane, Statistical analysis of designed experiments: theory and applications. John Wiley & Sons, 2009.
جوادی مقدم,سید محمد و قالیبافان,فرزانه . (1403). ارائه یک روش زمانبندی اولویت دار وظایف در فضای ابری مبتنی بر مدل تصمیم-گیری سلسلهمراتبی. علوم رایانشی, 9(1), 28-42. doi: 10.22034/csj.2024.197226
MLA
جوادی مقدم,سید محمد , و قالیبافان,فرزانه . "ارائه یک روش زمانبندی اولویت دار وظایف در فضای ابری مبتنی بر مدل تصمیم-گیری سلسلهمراتبی", علوم رایانشی, 9, 1, 1403, 28-42. doi: 10.22034/csj.2024.197226
HARVARD
جوادی مقدم سید محمد, قالیبافان فرزانه. (1403). 'ارائه یک روش زمانبندی اولویت دار وظایف در فضای ابری مبتنی بر مدل تصمیم-گیری سلسلهمراتبی', علوم رایانشی, 9(1), pp. 28-42. doi: 10.22034/csj.2024.197226
CHICAGO
سید محمد جوادی مقدم و فرزانه قالیبافان, "ارائه یک روش زمانبندی اولویت دار وظایف در فضای ابری مبتنی بر مدل تصمیم-گیری سلسلهمراتبی," علوم رایانشی, 9 1 (1403): 28-42, doi: 10.22034/csj.2024.197226
VANCOUVER
جوادی مقدم سید محمد, قالیبافان فرزانه. ارائه یک روش زمانبندی اولویت دار وظایف در فضای ابری مبتنی بر مدل تصمیم-گیری سلسلهمراتبی. علوم رایانشی. 1403;9(1):28-42. doi: 10.22034/csj.2024.197226