Microsoft Word - Sergey_tpel_15.doc Mathematical Problems of Computer Science 36, 121--127, 2012. 121 Workload Management for Grid Environment with the Restriction on the Waiting Time Vladimir Sahakyan and Sergey Petrosyan Institute for Informatics and Automation Problems of NAS of RA vladimir.sahakyan@sci.am sergpet@ipia.sci.am Abstract Resource management and job scheduling in multiprocessor computing system and Grid environment are challenging problems. Although significant results were achieved in the past, there are some problems that still exist, and need to be completely solved. More restrictions in job will make queue management run efficiently. One of the main parameters in the job scheduling is a waiting time. Waiting time is the time period, that job is ready to wait until it runs. In this article one approach to organize workload management is considered, it gives an overall solution for problem, and may be upgraded to support non- homogeneous systems or adding some new fetchers. The article offers two parametric models of queue service discipline FIFO with optimizations and restriction on waiting time. The models will be compared and underlined within the main usage of two models. Keywords: Workload management, Queuing theory, Multiprocessor system, High performance computing system, Computing Grid. References [1] Official web-site of the ArmenianNational Grid Initiative Foundation, http://www.grid.am [2] V. Sahakyan and S. Petrosyan, “ Simulation of the queue with the restriction on the waiting time for multiprocessor systems”, Proceedings of Conference Computer Science and Information Technologies, pp. 272-273, 2011. [3] V.Sahakyan, “About the queue organization in the multiprocessor computing systems”, Mathematical Problems of Computer Science, vol. 34, pp.18-19, 2010. [4] S. Petrosyan, “Simulation of the queue with the restriction on the waiting time for multiprocessor systems”, Proceedings of Conference Computer Science and Information Technologies, pp. 263-265, 2011. [5] T. Grigoryan and V. Sahakyan, “Dynamic resource manager for clusters”, Proceedings of Conference. Computer Science and Information Technologies, 2005. [6] G. Avellino et al., “The first deployment of workload management services on the EU DataGridTestbed: feedbackon design and implementation”, in Proceedings of the 2003 Computing in High Energy and Nuclear Physics Conference (CHEP03), La Jolla, Ca, USA, March 2003. [7] Data Grid JDL Attributes DataGrid-01-TEN—0142-0_2 http://www.grid.org.tr/servisler/dokumanlar/JDL_Atributes_DataGrid.pdf Workload Management for Grid Environment with the Restriction on the Waiting Time 122 [8] T. Xy, Целочисленное программирование и потоки в сетях, Москва: Мир, 1974. Հերթիկազմակերպման մոտեցում գրիդ միջավայրում, սպասման ժամանակի սահմանափակմամբ Վ. Սահակյան և Ս. Պետրոսյան Ամփոփում Ռեսուրսների կառավարման և առաջադրանքների պլանավորումը բազմապրոցեսորային հաշվողական Գրիդ միջավայրերում դժվարին խնդիրներից են: Չնայած նախկինում ստացված էական արդյունքներին, դեռևս առկա են խնդիրներ, որոնց լուծումը կհանգեցնի առավել օպտիմալ ռեսուրսների կառավարման: Ավելացնելով սահմանափակումներ առաջադրանքներին, հնարավոր է ավելի արդյունավետ դարձնել առաջադրանքների հերթի ղեկավարումը և հասնել էֆեկտիվության բարձրացման: Հիմնական սահմանափակումներից մեկն է սպասման ժամանակի սահմանափակումը: Սպասման ժամանակը դա այն ժամանակն է, երբ առաջադրանքը կարող է սպասել մինչև կատարման անցնելը: Սույն հոդվածում դիտարկվում է առաջադրանքների հերթի կառավարման նոր մոտեցում։ Այն տալիս է ընդհանրացված լուծման մեխանիզմ, որը կարելի է զարգացնել, հետերոգեն համակարգերի համար ավելացնելով նոր ֆունկցիոնալություն: Հոդվածում առաջարկվում է հերթի կազմակերպման պարամետրացված երկու մոտեցում ՖԻՖՈ վարքով` սպասման ժամանակի սահմանափակմամբ: Կատարվում է մոդելների համեմատություն և նշվում են մոտեցումների հիմնական կիրառման պայմանները: Îðãàíèçàöèÿ î÷åðåäè â Ãðèä ñðåäå ñ îãðàíè÷åíèåì âðåìåíиì îæèäàíèÿ Â. Ñààêÿí è Ñ. Ïåòðîñÿí Àííîòàöèÿ Óïðàâëåíèå ðåñóðñàìè è ïëàíèðîâàíием çàäà÷ â ìíîãîïðîöåññîðíîé ñðåäå âû÷èñëèòåëüíîé ñèñòåìû Ãðèä ÿâëÿåòñÿ îäíîé èç òðóäíîðåøàåìûõ çàäà÷. Íåñìîòðÿ íà çíà÷èòåëüíûå ðåçóëüòàòû, ïîëó÷åííûå ðàíåå,îñòàþòñÿ ïðîáëåìû, ðåøåíèå êîòîðûõ ïðèâîäèò ê îïòèìàëüíîìó óïðàâëåíèþ ðåñóðñàìè.Ïóòåì äîáàâëåíèÿ îãðàíè÷åíèé íà ïîñòàâëåííûå çàäà÷è âîçìîæíî óâåëè÷èòü ýôôåêòèâíîñòü óïðàâëåíèÿ î÷åðåäüþ çàäà÷ è â èòîãå äîñòè÷ü ïîâûøåíèÿ ýôôåêòèâíîñòè.Îäíèì èç îñíîâíûõ îãðàíè÷åíèé ÿâëÿåòñÿ îãðàíè÷åíèå âðåìåíиì îæèäàíèÿ.Âðåìÿ îæèäàíèÿ, ýòî âðåìÿ, â òå÷åíèå êîòîðîãî çàäà÷à ìîæåò æäàòü âûïîëíåíèÿ.  äàííîé ñòàòüå ðàññìàòðèâàåòñÿ íîâûé ïîäõîä ê óïðàâëåíèþ î÷åðåäüþ çàäà÷. Îí äàåò îáîáùåííûé ìåõàíèçì ðåøåíèÿ, êîòîðûé ìîæíî ðàçâèâàòü, äîáàâëÿÿ íîâûå ôóíêöèîíàëüíûå âîçìîæíîñòè äëÿ ãåòåðîãåííûõ ñèñòåì.  ñòàòüå ïðåäëàãàюòñÿ äâå ïàðàìåòðèçîâàííûå ìîäåëè óïðàâëåíèÿ î÷åðåäüþ ñ îãðàíè÷åíèåì âðåìåíè è ñFIFO ïîâåäåíèåì. Ïðåäîñòаâëÿåòñÿ ñðàâíåíèå ìîäåëåé è îòìå÷àþòñÿ îñíîâíûå óñëîâèÿ ïðèìåíåíèé.