12720

بررسي روش‌ها و چالش‌هاي زمان‌بندي تابع در محاسبات بدون‌خدمت‌گزار

1401

دكتر محسن شريفي

‫ﻣﺤﺎﺳﺒﺎﺕ‬‫ﺑﺪﻭﻥ‬ ‫ﺧﺪﻣﺖ‬‫ﮔﺰﺍﺭ‬‫ﺩﺭ‬ ‫ﭼﻨﺪ‬ ‫ﺳﺎﻝ‬ ‫ﮔﺬﺷﺘﻪ‪،‬‬ ‫ﺗﻮﺟﻪ‬ ‫ﺯﯾﺎﺩﯼ‬ ‫ﺭﺍ‬ ‫ﺑﻪ‬ ‫ﺧﻮﺩﺵ‬ ‫ﺟﺬﺏ‬ ‫ﮐﺮﺩﻩ‬ ‫ﺍﺳﺖ‬ ‫ﮐﻪ‬ ‫ﺗﻮﺳﻌە‬ ‫ﺩﻫﻨﺪﮔﺎﻥ‬‫ﺩﯾ‬ ‫ﺮ‬ ‫ﻧﯿﺎﺯﯼ‬ ‫ﺑﻪ‬ ‫ﻣﺪﯾﺮﯾﺖ‬‫ﺧﺪﻣﺖ‬ ‫ﮔﺰﺍﺭﺍﻥ‬‫ﻧﺪﺍﺭﻧﺪ‪.‬‬ ‫ﺑﺮﻧﺎﻣە‬ ‫ﻫﺎ‬‫ﺑﻪ‬ ‫ﺻﻮﺭﺕ‬ ‫ﺳﻨﺘ‬ ‫ﺑﺮ‬ ‫ﺭﻭﯼ‬ ‫ﺧﺪﻣﺖ‬ ‫ﮔﺰﺍﺭﺍﻥ‬‫ﺍﺟﺮﺍ‬ ‫ﻭ‬ ‫ﺗﻮﺳﻌﻪ‬ ‫ﺩﺍﺩﻩ‬ ‫ﻣ‬ ‫ﺷﻮﻧﺪ‬ ‫ﻭ‬ ‫ﺑﻨﺎ‬ ‫ﺑﻪ‬ ‫ﺍﯾﻦ‬ ‫ﺷﯿﻮﻩ‬ ‫ﻣﺤﺎﺳﺒﺎﺕ‬‫ﺍﺯ‬ ‫ﻣﻨﺎﺑﻊ‬ ‫ﺧﺪﻣﺖ‬ ‫ﮔﺰﺍﺭﺍﻥ‬‫ﺑﯿﺸﺘﺮﯾﻦ‬ ‫ﺍﺳﺘﻔﺎﺩﻩ‬ ‫ﻣﻤ‬ ‫ﻦ‬ ‫ﺻﻮﺭﺕ‬ ‫ﻧﻤ‬ ‫ﮔﯿﺮﺩ‬ ‫ﺍﻣﺎ‬ ‫ﻣ‬ ‫ﺗﻮﺍﻥ‬ ‫ﺑﺎ‬ ‫ﺍﺳﺘﻔﺎﺩﻩ‬ ‫ﺍﺯ‬ ‫ﻣﺤﺎﺳﺒﺎﺕ‬ ‫ﺑﺪﻭﻥ‬ ‫ﺧﺪﻣﺖ‬‫ﮔﺰﺍﺭ‬ ‫ﺍﯾﻦ‬‫ﺍﻣ‬ ‫ﺎﻥ‬ ‫ﻓﺮﺍﻫﻢ‬ ‫ﺷﻮﺩ‪.‬‬ ‫ﻣﺤﺎﺳﺒﺎﺕ‬ ‫ﺑﺪﻭﻥ‬ ‫ﺧﺪﻣﺖ‬‫ﮔﺰﺍﺭ‬‫ﻧﯿﺰ‬ ‫ﭼﺎﻟﺶ‬ ‫ﻫﺎﯾﯽ‬‫ﻫﻢ‬ ‫ﭼﻮﻥ‬‫ﺷﯿﻮﻩ‬ ‫ﭘﺮﺩﺍﺧﺖ‬ ‫ﺭﯾﺰﺩﺍﻧە‬ ‫ﺗﺮ‪،‬‬‫ﮐﺎﻫﺶ‬ ‫ﺗﺎﺧﯿﺮ‬ ‫ﺷﺮﻭﻉ⁃ﺳﺮﺩ‬ ‫ﻭ‬‫ﺷﺮﻭﻉ⁃ﮔﺮﻡ‬ ‫‪،‬‬ ‫ﺍﻧﺰﻭﺍ‬ ‫ﺳﺎﺯﯼ‬‫ﻭ‬ ‫ﺗﺮﮐﯿﺐ‬ ‫ﭘﺮﺩﺍﺯە‬ ‫ﻫﺎ‬‫ﻭ‬ ‫ﻫﻢ‬ ‫ﭼﻨﯿﻦ‬‫ﺳﺎﺯ‬ ‫ﻭ‬ ‫ﮐﺎﺭ‬ ‫ﻣﻘﯿﺎﺱ⁃ﺑﻪ⁃ﺻﻔﺮ‬ ‫ﻭ‬ ‫ﺯﻣﺎﻥ‬ ‫ﺑﻨﺪﯼ‬‫ﺩﺍﺭﺩ‪،‬‬ ‫ﺑﺎ‬ ‫ﺗﻮﺟﻪ‬ ‫ﺑﻪ‬ ‫ﺍﯾﻦ‬ ‫ﮐﻪ‬ ‫ﻗﺒﻞ‬‫ﺍﺯ‬ ‫ﺁﻥ‬ ‫ﻧﯿﺰ‬ ‫ﭼﺎﻟﺶ‬ ‫ﻫﺎﯼ‬‫ﻣﺤﺎﺳﺒﺎﺕ‬ ‫ﺍﺑﺮﯼ‬ ‫ﺑﻮﺩە‬ ‫ﺍﻧﺪ‪.‬‬‫ﺯﻣﺎﻥ‬ ‫ﺑﻨﺪﯼ‬‫ﮐﻪ‬ ‫ﻣ‬ ‫ﺗﻮﺍﻧﺪ‬ ‫ﺑﺎ‬ ‫ﺍﻫﺪﺍﻑ‬ ‫ﻭ‬ ‫ﺭﻭﯾ‬ ‫ﺮﺩﻫﺎﯼ‬ ‫ﻣﺨﺘﻠﻔ‬ ‫ﻣﺎﻧﻨﺪ‬ ‫ﺯﻣﺎﻥ‬ ‫ﭘﺎﺳﺦ‪،‬‬ ‫ﺯﻣﺎﻥ‬‫ﺍﻧﺘﻈﺎﺭ‪،‬‬ ‫ﻫﺰﯾﻨﻪ‪،‬‬ ‫ﺯﻣﺎﻥ‬ ‫ﮔﺮﺩﺵ‪،‬‬ ‫ﺗﺎﺧﯿﺮ‬ ‫ﺩﺍﺷﺘﻪ‬ ‫ﺑﺎﺷﺪ‪،‬‬ ‫ﺑﻪ‬ ‫ﯾ‬ ‫ﻣﺴﺌﻠﻪ‬‫ﺑﻬﯿﻨە‬ ‫ﺳﺎﺯﯼ‬‫ﺗﺒﺪﯾﻞ‬ ‫ﮐﺮﺩ‬ ‫ﮐﻪ‬ ‫ﺟﺰﻭ‬ ‫ﺩﺳﺘﻪ‬ ‫ﻣﺴﺎﺋﻞ‬ ‫‪Complete‬‬ ‫‪NP‬‬ ‫ﻣﺤﺴﻮﺏ‬‫ﻣ‬ ‫ﺷﻮﺩ‪.‬‬ ‫ﺣﺎﻝ‬ ‫ﺑﺎ‬ ‫ﺗﻮﺟﻪ‬ ‫ﺑﻪ‬ ‫ﮐﺎﺭﻫﺎ‬ ‫ﻭ‬ ‫ﭘﮋﻭﻫﺶ‬ ‫ﻫﺎﯾﯽ‬‫ﮐﻪ‬ ‫ﺩﺭ‬ ‫ﺯﻣﯿﻨﻪ‬ ‫ﺯﻣﺎﻥ‬ ‫ﺑﻨﺪﯼ‬‫ﺩﺭ‬ ‫ﻣﺤﺎﺳﺒﺎﺕ‬ ‫ﺑﺪﻭﻥ‬ ‫ﺧﺪﻣﺖ‬‫ﮔﺰﺍﺭ‬‫ﺍﻧﺠﺎﻡ‬ ‫ﺷﺪﻩ‬ ‫ﺍﺳﺖ‪،‬‬ ‫ﺑﺎ‬‫ﺁ‬ ‫ﮔﺎﻫ‬ ‫ﺍﺯ‬ ‫ﻭﯾﮋﮔ‬ ‫ﻫﺎﯼ‬ ‫ﺑﺮﻧﺎﻣﻪ‪،‬‬ ‫ﻫﻢ‬ ‫ﭼﻮﻥ‬‫ﺑﺴﺘﻪ‪،‬‬ ‫ﺟﺮﯾﺎﻥ‬ ‫ﮐﺎﺭﯼ‪،‬‬‫ﺟﺮﯾﺎﻥ‬ ‫ﺩﺍﺩﻩ‪،‬‬‫ﺑﺎﺭﮐﺎﺭﯼ‪،‬‬ ‫ﻣﻨﺒﻊ‪،‬‬ ‫ﺍﻧﺮﮊﯼ‪،‬‬ ‫ﺍﺑﺮ‬ ‫ﺗﺮﮐﯿﺒﯽ‬ ‫ﻭ‬ ‫ﺳﺎﺧﺘﺎﺭ‬ ‫ﺟﻐﺮﺍﻓﯿﺎﯾﯽ‪،‬‬ ‫ﺯﻣﺎﻥ‬‫ﺑﻨﺪﯼ‬‫ﺗﺎﺑﻊ‬ ‫ﻫﺎ‬‫ﺩﺳﺘە‬ ‫ﺑﻨﺪﯼ‬‫ﮐﺮﺩ‪.‬‬ ‫ﺩﺭ‬ ‫ﺍﯾﻦ‬ ‫ﮔﺰﺍﺭﺵ‬ ‫ﺳﻤﯿﻨﺎﺭ‪،‬‬ ‫ﺷﻨﺎﺧﺖ‬ ‫ﺟﺎﯾ‬ ‫ﺎﻩ‬ ‫ﻣﺤﺎﺳﺒﺎﺕ‬ ‫ﺑﺪﻭﻥ‬ ‫ﺧﺪﻣﺖ‬‫ﮔﺰﺍﺭ‬‫ﻭ‬ ‫ﺗﻌﺮﯾﻒ‬ ‫ﻫﺎﯼ‬‫ﻣﻮﺟﻮﺩ‬ ‫ﺩﺭ‬ ‫ﺁﻥ‪،‬‬‫ﭼﺎﻟﺶ‬ ‫ﻫﺎﯼ‬‫ﻣﻮﺟﻮﺩ‪،‬‬ ‫ﻣﺮﻭﺭ‬ ‫ﮐﺎﺭﻫﺎ‬ ‫ﻭ‬ ‫ﭘﮋﻭﻫﺶ‬ ‫ﻫﺎﯾﯽ‬‫ﮐﻪ‬ ‫ﺩﺭ‬ ‫ﺯﻣﺎﻥ‬ ‫ﺑﻨﺪﯼ‬‫ﺁﻥ‬ ‫ﺍﻧﺠﺎﻡ‬ ‫ﺷﺪﻩ‪،‬‬ ‫ﺍﺭﺍﺋﻪ‬ ‫ﯾ‬ ‫ﺩﺳﺘە‬‫ﺑﻨﺪﯼ‬‫ﺁ‬ ‫ﮔﺎﻩ‬ ‫ﻭ‬ ‫ﭘﯿﺸﻨﻬﺎﺩ‬ ‫ﯾ‬ ‫ﺭﻭﯾ‬‫ﺮﺩ‬ ‫ﺗﻤﺎﻡ‬ ‫ﺁ‬ ‫ﮔﺎﻩ‬ ‫ﭘﺮﺩﺍﺧﺘﻪ‬ ‫ﺷﺪﻩ‬ ‫ﺍﺳﺖ‪.‬‬

11/15/2023 12:00:00 AM

80997

1402/09/04

A Review of Function Scheduling Approaches and Challenges in Serverless Computing

محاسبات بدون‌خدمت‌گزار , زمان‌بندي , زمان‌بندي تابع‌ها , محاسبات ابري

Cloud Computing , Serverless Computing , Scheduling , Function Scheduling