दैनिक अर्क्सिव

यह पेज दुनियाभर में प्रकाशित होने वाले आर्टिफिशियल इंटेलिजेंस संबंधित रिसर्च पेपर्स को संक्षिप्त रूप में प्रस्तुत करता है।
यहां Google Gemini का उपयोग करके पेपर्स का सारांश तैयार किया जाता है और यह पेज गैर-लाभकारी रूप से संचालित किया जाता है।
पेपर के कॉपीराइट लेखक और संबंधित संस्थान के पास हैं, और साझा करते समय बस स्रोत का उल्लेख करें।

गेट्स: ग्राफ अटेंशन नेटवर्क और इवोल्यूशन स्ट्रैटेजी के माध्यम से लागत-जागरूक गतिशील वर्कफ़्लो शेड्यूलिंग

Created by
  • Haebom

लेखक

हां शेन, गैंग चेन, हुई मा, मेंगजी झांग

रूपरेखा

यह शोधपत्र कॉस्ट-अवेयर डायनेमिक वर्कफ़्लो शेड्यूलिंग (CADWS) समस्या पर केंद्रित है, जो क्लाउड कंप्यूटिंग परिवेश में गतिशील रूप से आने वाले वर्कफ़्लो कार्यों को कुशलतापूर्वक शेड्यूल करता है। एक प्रभावी शेड्यूलिंग नीति तैयार करना जो निर्देशित चक्रीय ग्राफ़ (DAG) के रूप में दर्शाए गए कार्यों को उपयुक्त वर्चुअल मशीनों (VMs) के लिए शेड्यूल करे, एक प्रमुख चुनौती है। मौजूदा डीप रीइन्फोर्समेंट लर्निंग (DRL)-आधारित विधियाँ समस्या-विशिष्ट पॉलिसी नेटवर्क डिज़ाइन, हाइपरपैरामीटर्स और रिवॉर्ड फ़ीडबैक पर अत्यधिक निर्भरता के कारण सीमाओं से ग्रस्त हैं। इस शोधपत्र में, हम GATES का प्रस्ताव करते हैं, जो एक नवीन DRL विधि है जो ग्राफ़ अटेंशन नेटवर्क (GANs) पर आधारित एक पॉलिसी नेटवर्क को एक इवोल्यूशन स्ट्रैटेजी के साथ जोड़ती है। GATES, DAG के भीतर कार्यों के बीच टोपोलॉजिकल संबंधों को सीखता है ताकि वर्तमान कार्य शेड्यूलिंग का बाद के कार्यों पर प्रभाव दर्ज किया जा सके। यह गतिशील रूप से बदलते VM संसाधनों के अनुकूल होने के लिए प्रत्येक VM के महत्व का आकलन करता है। यह स्थिर पॉलिसी लर्निंग प्राप्त करने के लिए इवोल्यूशन स्ट्रैटेजी की मज़बूती और अन्वेषणात्मक शक्ति के साथ-साथ विलंबित रिवॉर्ड्स के प्रति इसकी सहनशीलता का लाभ उठाता है। प्रायोगिक परिणाम दर्शाते हैं कि GATES मौजूदा अत्याधुनिक एल्गोरिदम से बेहतर प्रदर्शन करता है। इसका स्रोत कोड GitHub पर उपलब्ध है।

Takeaways, Limitations

Takeaways:
हम दिखाते हैं कि DAG के टोपोलॉजिकल संबंध पर विचार करके अधिक कुशल वर्कफ़्लो शेड्यूलिंग संभव है।
हम एक शेड्यूलिंग रणनीति का प्रस्ताव करते हैं जो गतिशील रूप से बदलते VM संसाधनों के प्रति अनुकूल प्रतिक्रिया देती है।
विकास रणनीतियों का लाभ उठाकर डीआरएल की स्थिरता और प्रदर्शन में सुधार करें।
मौजूदा अत्याधुनिक एल्गोरिदम की तुलना में प्रयोगात्मक रूप से बेहतर प्रदर्शन सत्यापित किया गया।
Limitations:
वास्तविक क्लाउड वातावरण में प्रस्तावित GATES एल्गोरिथम की मापनीयता और सामान्यीकरण प्रदर्शन का मूल्यांकन करने के लिए आगे अनुसंधान की आवश्यकता है।
कुछ प्रकार के वर्कफ़्लो या VM संसाधन वातावरण के प्रति संभावित पूर्वाग्रह।
विकासवादी रणनीतियों की कम्प्यूटेशनल लागत अपेक्षाकृत अधिक हो सकती है।
विभिन्न आकार और जटिलता वाले वर्कफ़्लो के लिए सामान्यीकरण प्रदर्शन का अतिरिक्त मूल्यांकन आवश्यक है।
👍