Distilled Lifelong Self-Adaptation for Configurable Systems
Ye, Chen, Li
Modern configurable systems provide tremendous opportunities for engineering future intelligent software systems. A key difficulty thereof is how to effectively self-adapt the configuration of a running system such that its performance (e.g., runtime and throughput) can be optimized under time-varying workloads. This unfortunately remains unaddressed in existing approaches as they either overlook the available past knowledge or rely on static exploitation of past knowledge without reasoning the usefulness of information when planning for self-adaptation. In this paper, we tackle this challenging problem by proposing DLiSA, a framework that self-adapts configurable systems. DLiSA comes with two properties: firstly, it supports lifelong planning, and thereby the planning process runs continuously throughout the lifetime of the system, allowing dynamic exploitation of the accumulated knowledge for rapid adaptation. Secondly, the planning for a newly emerged workload is boosted via distilled knowledge seeding, in which the knowledge is dynamically purified such that only useful past configurations are seeded when necessary, mitigating misleading information. Extensive experiments suggest that the proposed DLiSA significantly outperforms state-of-the-art approaches, demonstrating a performance improvement of up to 229% and a resource acceleration of up to 2.22x on generating promising adaptation configurations. All data and sources can be found at our repository: https://github.com/ideas-labo/dlisa.
academic
आसवित आजीवन स्व-अनुकूलन कॉन्फ़िगरेबल सिस्टम के लिए
आधुनिक कॉन्फ़िगरेबल सिस्टम भविष्य की बुद्धिमान सॉफ्टवेयर प्रणालियों के इंजीनियरिंग के लिए विशाल अवसर प्रदान करते हैं। इसमें एक महत्वपूर्ण चुनौती यह है कि समय-परिवर्तनशील कार्यभार के तहत प्रदर्शन (जैसे रनटाइम और थ्रूपुट) को अनुकूलित करने के लिए चलाए जा रहे सिस्टम के कॉन्फ़िगरेशन को प्रभावी ढंग से कैसे अनुकूलित किया जाए। मौजूदा विधियां या तो उपलब्ध ऐतिहासिक ज्ञान को नजरअंदाज करती हैं, या सूचना की उपयोगिता पर विचार किए बिना स्थिर ऐतिहासिक ज्ञान उपयोग पर निर्भर करती हैं, इसलिए इस समस्या को अच्छी तरह से हल नहीं कर सकती हैं। यह पेपर इस चुनौतीपूर्ण समस्या को हल करने के लिए DLiSA ढांचा प्रस्तावित करता है। DLiSA में दो विशेषताएं हैं: पहली, यह आजीवन योजना का समर्थन करता है, जहां योजना प्रक्रिया सिस्टम के जीवनकाल में निरंतर चलती है, जो तेजी से अनुकूलन के लिए संचित ज्ञान के गतिशील उपयोग की अनुमति देती है; दूसरी, यह आसवित ज्ञान बीजारोपण के माध्यम से नए कार्यभार की योजना को बढ़ाता है, ज्ञान को गतिशील रूप से शुद्ध करता है, केवल आवश्यकता पड़ने पर उपयोगी ऐतिहासिक कॉन्फ़िगरेशन को बीजारोपण करता है, और भ्रामक जानकारी को कम करता है। व्यापक प्रयोग दर्शाते हैं कि DLiSA अत्याधुनिक विधियों से काफी बेहतर है, प्रदर्शन में 229% तक सुधार और संसाधन त्वरण में 2.22 गुना तक।
इस अनुसंधान द्वारा हल की जाने वाली मूल समस्या समय-परिवर्तनशील कार्यभार के तहत कॉन्फ़िगरेबल सिस्टम के स्व-अनुकूलन कॉन्फ़िगरेशन अनुकूलन समस्या है। विशेष रूप से:
कॉन्फ़िगरेशन स्पेस जटिलता: आधुनिक सॉफ्टवेयर सिस्टम (जैसे डेटाबेस H2, फाइल कंप्रेसर KANZI आदि) में बड़ी संख्या में कॉन्फ़िगरेबल विकल्प होते हैं, जो घातीय वृद्धि वाले कॉन्फ़िगरेशन स्पेस बनाते हैं
कार्यभार गतिशीलता: सिस्टम को सामना करने वाले कार्यभार समय के साथ बदलते हैं और अप्रत्याशित होते हैं, जिससे इष्टतम कॉन्फ़िगरेशन भी बदल जाता है
वास्तविक समय आवश्यकता: सिस्टम को सीमित बजट बाधा के तहत नए कार्यभार के लिए अनुकूल इष्टतम कॉन्फ़िगरेशन तेजी से खोजने की आवश्यकता है
इस समस्या का महत्व निम्नलिखित में प्रतिबिंबित होता है:
व्यावहारिक मूल्य: आधुनिक क्लाउड कंप्यूटिंग, एज कंप्यूटिंग आदि परिदृश्यों में, सिस्टम को विभिन्न प्रकार और आकार के कार्यभार के अनुकूल होने की आवश्यकता है
प्रदर्शन प्रभाव: कॉन्फ़िगरेशन चयन सिस्टम के महत्वपूर्ण प्रदर्शन संकेतकों (रनटाइम, थ्रूपुट आदि) को सीधे प्रभावित करता है
संसाधन दक्षता: उचित स्व-अनुकूलन रणनीति संसाधन उपयोग दक्षता में काफी सुधार कर सकती है
DLiSA ढांचा प्रस्तावित करना: आसवित आजीवन स्व-अनुकूलन का समर्थन करने वाला पहला कॉन्फ़िगरेबल सिस्टम ढांचा, जो आजीवन योजना और गतिशील ज्ञान आसवन को जोड़ता है
क्रमबद्ध कार्यभार समानता विश्लेषण डिजाइन करना: क्रमबद्ध हानि के आधार पर समानता माप विधि, यह निर्धारित करने के लिए कि कब ज्ञान बीजारोपण करना है
भारित कॉन्फ़िगरेशन बीजारोपण रणनीति विकसित करना: सबसे उपयोगी ऐतिहासिक कॉन्फ़िगरेशन को गतिशील रूप से निकालना, साथ ही भ्रामक जानकारी को फ़िल्टर करना
व्यापक प्रायोगिक सत्यापन: 9 वास्तविक सिस्टम, 93 परीक्षण मामलों पर सत्यापन, प्रदर्शन में 2.29 गुना सुधार, दक्षता में 2.22 गुना सुधार
कार्यभार समानता की भूमिका: समानता विश्लेषण बीजारोपण के अनुकूल समय की प्रभावी पहचान कर सकता है, कॉन्फ़िगरेशन परिदृश्य में बड़े अंतर होने पर हानिकारक बीजारोपण से बचता है
भारित बीजारोपण का प्रभाव: उच्च वजन वाले कॉन्फ़िगरेशन आमतौर पर नए कार्यभार के तहत बेहतर प्रदर्शन करते हैं, मजबूती और समयोपयोगिता वजन डिजाइन की तर्कसंगतता को सत्यापित करता है
सिस्टम विशिष्टता: विभिन्न सिस्टम विभिन्न कार्यभार समानता पैटर्न प्रदर्शित करते हैं, जैसे KANZI सिस्टम में कार्यभार के बीच अधिक ओवरलैप, जबकि H2 सिस्टम में बड़ा अंतर
FEMOSAA जैसी पारंपरिक विधियां मुख्य रूप से एकल अनुकूलन समस्या पर ध्यान केंद्रित करती हैं, कार्यभार परिवर्तन के समय खोज को फिर से शुरू करती हैं। इस प्रकार की विधियां अनुकूलन प्रक्रिया को सरल बनाती हैं लेकिन मूल्यवान ऐतिहासिक अनुभव को नजरअंदाज करती हैं।
PLATO, Seed-EA आदि विधियां निरंतर योजना और स्थिति संरक्षण का समर्थन करती हैं, लेकिन स्थिर ज्ञान उपयोग रणनीति अपनाती हैं, कार्यभार विशेषताओं के अनुसार बीजारोपण रणनीति को गतिशील रूप से समायोजित नहीं कर सकती हैं।
कलमन फिल्टर, मॉडल भविष्य कहनेवाला नियंत्रण आदि पर आधारित विधियां स्व-अनुकूलन योजना में संभावना दिखाती हैं, लेकिन जटिल अरैखिक प्रणाली गतिशीलता मॉडलिंग की चुनौती का सामना करती हैं।
समर्थन वेक्टर मशीन, तंत्रिका नेटवर्क, समेकित शिक्षण आदि विधियां कॉन्फ़िगरेशन और प्रदर्शन के संबंध मॉडलिंग पर ध्यान केंद्रित करती हैं, DLiSA के अनुकूलन दृष्टिकोण के साथ पूरक बनाती हैं।
पेपर 76 संबंधित संदर्भों को उद्धृत करता है, जो स्व-अनुकूलन सिस्टम, खोज-आधारित सॉफ्टवेयर इंजीनियरिंग, गतिशील अनुकूलन आदि कई क्षेत्रों के महत्वपूर्ण कार्यों को कवर करते हैं, जो अनुसंधान के लिए ठोस सैद्धांतिक आधार और व्यापक तुलनात्मक विश्लेषण प्रदान करता है।
समग्र मूल्यांकन: यह कॉन्फ़िगरेबल सिस्टम स्व-अनुकूलन अनुकूलन के इस महत्वपूर्ण समस्या पर एक उच्च-गुणवत्ता वाला सॉफ्टवेयर इंजीनियरिंग अनुसंधान पेपर है जो एक नवीन समाधान प्रस्तावित करता है। विधि डिजाइन तर्कसंगत है, प्रायोगिक सत्यापन पर्याप्त है, व्यावहारिक मूल्य उल्लेखनीय है। हालांकि सैद्धांतिक विश्लेषण और दीर्घकालीन व्यवहार अनुसंधान में सुधार की गुंजाइश है, लेकिन समग्र योगदान उत्कृष्ट है और संबंधित क्षेत्र के विकास में महत्वपूर्ण भूमिका निभाता है।