زمان بندی بهینه در محیط ترکیبی رایانش مه و ابر با استفاده از تئوری بار بخش پذیر

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی دکتری کامپیوتر، دانشکده مهندسی، دانشگاه آزاد اسالمی واحد قم، قم، ایران

2 استادیار دانشکده مهندسی، دانشگاه آزاد اسالمی واحد آشتیان، آشتیان، ایران

3 دانشیار دانشکده علوم، دانشگاه آزاد اسالمی واحد آشتیان، آشتیان، ایران

4 استاد دانشکده فناوری ارتباطات و شبکه، دانشگاه پوترا مالزی )UPM)، کواالالمپور، مالزی

چکیده

محدودیت سرعت پردازنده‌‌ها، مانعی برای پردازش بارهای دارای داده‌‌های انبوه می‌باشد. تنها راه افزایش سرعت پردازش و کاهش زمان پردازش نهایی ، استفاده از ‌سیستم‌های موازی و یا گسترده می‌باشد. در این صورت ‌زمان‌بندی مطرح می‌شود. نوع جدیدی از ‌زمان‌بندی از سال 1988 براساس "تئوری بار ‌تقسیم‌پذیر " ارائه گردیده و پژوهش‌هایی در این زمینه، در محیط‌های مختلف رایانشی به غیر از رایانش مه، انجام شده است. این مقاله یک ‌زمان‌بندی بهینه با استفاده از تئوری بار ‌تقسیم‌پذیر را در محیط ترکیبی مه- ابر با ارائه معادلات و حل آنها و الگوریتم مربوطه پیشنهاد می‌دهد. آزمایش‌های تجربی نشان داده است که این روش نسبت به روش‌های رایج مانند تقسیم مساوی، زمان پردازش نهایی را حدود هشت برابر کاهش می‌دهد





 

کلیدواژه‌ها


al :processing parallel to Introduction .Behrooz ,Parhami] 1[
 ,Goel Anubhav ,Sharma Chander Subhash ,Mohit ,Kumar] 2[
 and Network of Journal “.computing cloud in techniques ingschedul for survey comprehensive A “.Singh Pal Santar and
1-33.(2019) 143 Applications Computer
 Scheduling Job aware-Priority “.Shamsollah ,Ghanbari] 3[
.Approach criteria-Multi A :Computing Cloud in Algorithm
 1 .no 2, Computing Performance High of Journal Azerbaijan“
 29-38. :(2019)
 and aerospace on transactions IEEE” .)networks sensor ligentintel distributed (delay communication with computation utedDistrib “.Robertazzi .G Thomas and Chieh-Yuan ,Cheng] 4[
700-712. :(1988) 6 .no 24, systems electronic
 on Transactions IEEE” .parallelism grained-large for niquestech Partitioning “.Jagadish .V .H and ,Rakesh ,Agrawal] 5[
 1627-1634. :(1988) 12 .no 37, Computers
 Venkataraman ,Ghose Debasish ,Veeravalli ,Bharadwaj] 6[
 loads divisible Scheduling .Robertazzi .G Thomas and ,Mani
 ,Sons & Wiley John 8. .Vol .systems distributed and parallel in
 1996.
 and ,Deogun Jitender ,Lu Ying ,Mamat Anwar ,Xuan ,Lin] 7[
 in loads divisible of scheduling time-Real “.Goddard Steve
 296-308. :(2010) 3 .no 70, Computing tributedDis and Parallel of Journal “.environments computing cluster
 and ,Sangaiah Kumar Arun ,Wu Wei ,He Min ,Bo ,Li] 8[
 :(2018) 5 .no 10, Sustainability” .case OCR An :vironmentsen computing edge mobile in applications divisible trarilyarbi for algorithm offloading Computation “.Jeon Gwanggil
 1611.
 .J Michael ,Barton Robert ,Feldman Larry ,Michaela ,Iorga] 9[
.(2018) “.model conceptual ingcomput Fog “.Mahmoudi Charif and ,Goren .S Nedim ,Martin
 future and survey ,taxonomy A :computing Fog “.Buyya kumarRaj and ,Kotagiri Ramamohanarao ,Redowan ,Mahmud] 10[
 ,Springer 103-130. .pp ,everything of Internet In” .directions
 2018. ,Singapore
2015. ,Cisco” 2020,–2015 ,ogymethodol and Forecast :index cloud global Cisco “,Cisco] 11[
 .H Roch ,Yangui Sami ,Naboulsi Diala ,Carla ,Mouradian] 12[
 research and art-the-of-State :computing fog on survey hensivecompre A “.Polakos .A Paul and ,Morrow .J Monique ,Glitho
 .no 20, tutorials & surveys communications IEEE” .challenges
 416-464. :(2017) 1
 and ,Lin Dandan ,Wu Junhua ,Liu Yuncui ,Guangshun ,Li] 13[
 on based scheduling resource of Methods “.Zhao Shuaishuai
 .no 19, Sensors” .computing fog in clustering fuzzy optimized
 2122. :(2019) 9
 ,Pillai Padmanabhan ,Yang Wen-Shao ,Min-Hong ,Chu] 14[
 :computing fog visual in Scheduling “.Chen Kuang-Yen and
2018. .Intelligence Artificial on Conference AAAI SecondThirty In” .solutions efficient practical and completeness-NP
 load divisible of reallocation Runtime “.Emile ,Haddad] 15[
 Third of Proceedings In” .deadlines execution processor under
 .pp ,Systems Time-Real Distributed and Parallel on Workshop
 1995. ,IEEE 30-31.
 International 2010 In” .clusters heterogeneous on task timereal of scheduling load Divisible “.Suriayati ,Chuprat] 16[
 721-726. .pp 2, .vol ,Technology Information on Symposium
 2010. ,IEEE
 .Ghose Debasish and ,Bharadwaj Veeravalli .,K .S ,Chan] 17[
 networks bus distributed on products vector–matrix Large“
:paradigm load divisible the using delays communication with
 71-92. :(2001) 1 .no 58, Simulation in putersCom and Mathematics” .simulation and analysis performance
 Signature “.Robertazzi .G Thomas and ,Kwangil ,Ko] 18[
 :(2008) 2 .no 44, Systems Electronic and Aerospace on tionsTransac IEEE” .databases file flat in evaluation time search
 493-502.
 Switching “.Robertazzi .G Thomas and ,Tsun Jui ,Hung] 19[
 Aerospace on Transactions IEEE” .networks tree sequential in
968-982. :(2004) 3 .no 40, Systems Electronic and
 processing image size large on study experimental and reticalTheo “.Ranganath Surendra and ,Bharadwaj ,Veeravalli] 20[
 bus distributed on paradigm load divisible using applications
 :(2002) 13-14 .no 20, Computing Vision and Image” .networks
 917-935.
 .Ko Chung Chi and ,Li Xiaolin ,Veeravalli ,Bharadwaj] 21[
 and vision computer of scheduling and partitioning Efficient“
 load divisible using networks bus on data processing image
 :(2000) 11 .no 18, Computing Vision and Image” .analysis
 919-938.
 .Kassim .A Ashraf and ,Veeravalli Bharadwaj ,Ping ,Li] 22[
 on Transactions IEEE” .analysis load divisible using egiesstrat encoding video parallel of implementation and Design“
 :(2005) 9 .no 15, Technology Video for Systems and Circuits
 1098-1112.
 Springer .Performance and Modeling ,Technology :putationCom and Networking .Shi Li and .,G Thomas ,Robertazzi] 23[
 2020. ,Nature
 and ,Run Cui ,Kim Joong Hyoung ,Sundaram ,Suresh] 24[
 loads divisible nonlinear Scheduling “.Robertazzi .G Thomas
 1068-1088. :(2012) 3 .no 61, ingSupercomput of Journal The” .network tree level single a in
 Integrating “.Robertazzi Thomas and ,Wu Fei ,Yang ,Cao] 25[
.(2019) :1902.01952arXiv printpre arXiv “ .Theory Load Divisible and Laws like-Amdahl
 ,strategies ,concepts :theory load divisible on review hensiveCompre “.Othman Mohamed and ,Shamsollah ,Ghanbari] 26[
 2014 Engineering in Problems Mathematical” .approaches and
.(2014)
 Time “.Othman Mohamed and ,Shamsollah ,Ghanbari] 27[
 ,analysis sensitivity :scheduling load divisible in cheating
 125 Science Computer Procedia” .problems open and results
935-943. :(2018)
 1-12. :(2021) Science Computer of Journal Iran” .ingschedul load divisible the in cheating time to approach criteriamulti A “.Othman Mohamed and ,Shamsollah ,Ghanbari] 28[
 data ,area wide ,speed-High .July 1998, .,E.W ,Johnston] 29[
 .Proceedings In .retrospective year ten A :computing intensive
 Performance High on Symposium International Seventh The
 .(280-291 .pp) (100244TB98 .No .Cat (Computing Distributed
.IEEE
 .,A ,Jacob .,M.W ,Miller .,A ,Yoo .,J ,Cohen .,M ,Gokhale] 30[
 for technologies Hardware 2008. .,R ,Pearce and .C ,Ulmer
 ,(4)41 ,Computer .computing intensive-data performance-high
.60-68pp
g and provisioning Resource “.Rajni ,Gupta] 31[
 :(2019) 2 .no 2,) IJFC (Computing Fog of Journal ternationalIn” .computing fog in applications based iot of techniques
 57-70.
 “.computing fog in scheduling task for approach mizationopti objective-Multi “.Mudali Pragasen and ,Adigun thewMat ,Dlamini Sabelo ,Kobo Hlabishi ,Mxolisi ,Mtshali] 32 [
 ,Data Big in Advances on Conference International 2019 In
 .pp ,)icABCD (Systems Communication Data and Computing
2019. ,IEEE 1-6.
 scheduling Tasks “.Luo Haibo and ,Luo Juan ,Luxiu ,Yin] 33[
 containers on based computing fog in allocation resource and
4712-4721.. :(2018) 10 .no 14, formaticsIn Industrial on Transactions IEEE” .manufacturing smart for
 for scheduling Task “.Hashem .A .M .M and ,Tajul ,Islam] 34[
 Technology Information and Computer of Conference nationalInter st21 2018 In” .infrastructure fog in management data big
 2018. ,IEEE 1-6. .pp ,)ICCIT(
 .(2012) 2012 neeringEngi in Problems Mathematical “.allocation workload worknet sensor wireless for theory load divisible dependent ergyEn “.Kwok Ngaiming and ,Wang Wanliang ,Haiyan ,Shi] 35[
 Gaurav and ,Drozdowski Maciej ,Jędrzej ,Marszałkowski] 36[
 loads divisible processing in offs-trade energy–Time “.Singh
 of Journal “.systems memory hierarchical heterogeneous on
 206-219. :(2020) 144 Computing Distributed and Parallel
 Farooq Omer and ,Veeravalli Bharadwaj ,Xiaoli ,Wang] 37[
 scale-large for strategy scheduling-task optimal An “.Rana
 .model computation transit-in using workloads astronomical
600-607. :(2018) 1 .no 11, temsSys Intelligence Computational of Journal International“
 in strategy offloading computation autonomous An “.AraniGhobaei Mostafa and ,Shahidinejad Ali ,Ali ,Shakarami] 38[
 178 Applications Computer and Network of Journal “.proachap hybrid based-learning deep A :Computing Edge Mobile
102974. :(2021)