اختر اللغة

توزيع الموارد اللامركزي المستند إلى الحركة في بيئة الحوسبة من الحافة إلى السحابة

إطار عمل جديد لتحسين توزيع الموارد في بيئة الحوسبة الممتدة من الحافة إلى السحابة، مع مراعاة حركة المركبات وتفريغ الخدمات وتحقيق التوازن في الحمل للتطبيقات الذكية.
computingpowercoin.net | PDF Size: 0.9 MB
التقييم: 4.5/5
تقييمك
لقد قيمت هذا المستند مسبقاً
غلاف مستند PDF - توزيع الموارد اللامركزي المستند إلى الحركة في بيئة الحوسبة من الحافة إلى السحابة

1. المقدمة

يشهد قطاع التنقل الذكي تحولاً غير مسبوق، حيث تخلق المركبات المتصلة ذاتية القيادة والمشتركة والكهربائية أنماط مرور جديدة ومتطلبات للحوسبة الفورية على نطاق واسع. لا يستطيع نموذج الحوسبة السحابية تلبية متطلبات الكمون المنخفض ولا يمكنه تكييف توزيع الموارد مع طلبات الخدمات الديناميكية المكانية الزمانية. تقدم هذه الورقة إطار عمل جديداً لتحسين توزيع الموارد اللامركزي المستند إلى الحركة في بيئة الحوسبة من الحافة إلى السحابة، مما يمكن من تحقيق قدرة "الحوسبة تتبع المركبات".

27%

نسبة انبعاثات النقل في المملكة المتحدة

55.7B

عدد أجهزة إنترنت الأشياء المتوقع بحلول 2025

79.4ZB

حجم البيانات المُولدة من أجهزة إنترنت الأشياء

2. المنهجية

2.1 إطار العمل اللامركزي للتحسين

يستخدم الإطار المقترح نظاماً متعدد الوكلاء حيث يعمل كل عقدة حافة بشكل مستقل مع التنسيق مع العقد المجاورة. هذا النهج الموزع يزيل نقاط الفشل المفردة ويمكن من التكيف الفوري مع أنماط حركة المركبات.

2.2 توفير الخدمات المستند إلى الحركة

يتنبأ النظام بمسارات المركبات باستخدام بيانات الحركة التاريخية والتحديد الفوري للموقع لتخصيص الموارد الحسابية مسبقاً على طول المسارات المتوقعة، مما يضمن استمرارية خدمة سلسة.

3. التنفيذ التقني

3.1 الصياغة الرياضية

تمت صياغة مشكلة تخصيص الموارد كمشكلة تحسين مقيدة لتقليل زمن الوصول مع تعظيم استخدام الموارد:

$$\min_{x} \sum_{i=1}^{N} \sum_{j=1}^{M} c_{ij} x_{ij} + \lambda \sum_{k=1}^{K} (u_k - \bar{u})^2$$

بشرط: $$\sum_{j=1}^{M} x_{ij} = 1, \forall i$$ $$\sum_{i=1}^{N} r_i x_{ij} \leq R_j, \forall j$$ $$x_{ij} \in \{0,1\}$$

حيث تمثل $c_{ij}$ تكلفة الاتصال، و $x_{ij}$ هو قرار التخصيص، و $u_k$ هو استخدام العقدة $k$، و $r_i$, $R_j$ هما متطلبات الموارد والسعات.

3.2 تصميم الخوارزمية

تستخدم الخوارزمية اللامركزية التنسيق القائم على الإجماع بين عقد الحافة:

class MobilityAwareAllocator:
    def __init__(self, node_id, neighbors):
        self.node_id = node_id
        self.neighbors = neighbors
        self.resource_state = {}
        
    def predict_demand(self, vehicle_trajectories):
        # التنبؤ بالطلب الحسابي بناءً على حركة المركبات
        demand_map = {}
        for vehicle in vehicle_trajectories:
            expected_nodes = self.route_prediction(vehicle.position)
            for node in expected_nodes:
                demand_map[node] += vehicle.compute_requirement
        return demand_map
    
    def coordinate_allocation(self, local_demand):
        # التنسيق مع العقد المجاورة للتخصيص الأمثل
        neighbor_states = self.exchange_state()
        allocation_plan = self.consensus_optimization(local_demand, neighbor_states)
        return allocation_plan

4. النتائج التجريبية

تم تقييم الإطار باستخدام مجموعات بيانات مرور حقيقية من شبكات النقل في المملكة المتحدة. تضمنت مقاييس الأداء الرئيسية:

  • خفض التباين في الاستخدام: تحسن بأكثر من 40 مرة مقارنة بالنهج المركزية
  • انتهاكات مواعيد الخدمة: انخفاض بنسبة 14%-34% في المواعيد النهائية الفائتة
  • كفاءة الطاقة: توفير في الطاقة بنسبة 14% إلى أكثر من 80% مقارنة بالهياكل السحابية فقط

مقارنة الأداء: التباين في الاستخدام

أظهر النهج اللامركزي تبايناً أقل بشكل ملحوظ في الاستخدام عبر عقد الحافة، مما يشير إلى توازن أفضل في الحمل وتوزيع أفضل للموارد.

5. التحليل والمناقشة

يمثل نموذج "الحوسبة تتبع المركبات" المقترح تقدماً كبيراً في أبحاث بيئة الحوسبة الممتدة من الحافة إلى السحابة. على عكس طرق تخصيص الموارد الثابتة التقليدية، يتكيف هذا الإطار ديناميكياً مع أنماط حركة المركبات، معالجة التحدي الأساسي لتغير الطلب على الخدمات المكاني الزماني. يستمد نهج التحسين اللامركزي الإلهام من خوارزميات الإجماع الموزعة المشابهة لتلك المستخدمة في أنظمة سلسلة الكتل، ولكن تم تكييفها لإدارة الموارد الفورية في البيئات المتنقلة.

مقارنة بمناهج الحوسبة السحابية المركزية، يقلل التخصيص المستند إلى الحركة من زمن الوصول من خلال التموضع المسبق للموارد الحسابية على طول مسارات المركبات المتوقعة. يتوافق هذا المفهوم مع الاتجاهات الناشئة في الحوسبة الاستباقية، حيث تتنبأ الأنظمة بالمتطلبات المستقبلية بدلاً من التفاعل مع المتطلبات الحالية. تتضمن الصياغة الرياضية كلاً من تكاليف الاتصال وأهداف موازنة الحمل، مما يخلق تحسيناً متعدد الأهداف يعكس القيود التشغيلية في العالم الحقيقي.

تظهر النتائج التجريبية تحسينات كبيرة في المقاييس الرئيسية. يشير انخفاض التباين في الاستخدام بمقدار 40 مرة إلى توزيع حمل متفوق عبر بنية الحافة، مما يمنع كل من الإفراط في التخصيص وقلة الاستخدام. هذا الكسب في الكفاءة مهم بشكل خاص نظراً لمخاوف استهلاك الطاقة في تكنولوجيا المعلومات والاتصالات، والتي تتجاوز بالفعل 10% من استهلاك الطاقة العالمي وفقاً لوكالة الطاقة الدولية. تعالج قدرة الإطار على تقليل انتهاكات المواعيد النهائية للخدمة بنسبة 14%-34% متطلبات جودة الخدمة الحرجة للتطبيقات الحساسة للسلامة مثل الملاحة الذاتية للمركبات وإدارة المرور الفوري.

يساهم هذا البحث في المجال الأوسع لتحسين النظم الموزعة، مبنيًا على الأسس التي وضعتها أعمال رائدة مثل ورقة CycleGAN (Zhu et al., 2017) التي أظهرت قوة التعلم غير الخاضع للإشراف للتكيف مع المجال. وبالمثل، يتكيف هذا الإطار مع الموارد الحسابية للمجال الديناميكي لحركة المركبات دون الحاجة إلى إشراف صريح. يتوافق النهج أيضاً مع أهداف المفوضية الأوروبية للتنقل المستدام وأهداف صافي الصفر في المملكة المتحدة من خلال تحسين استخدام الموارد وتقليل استهلاك الطاقة عبر التوزيع الذكي للحمل.

الرؤى الرئيسية

  • يتكيف تخصيص الموارد الديناميكي مع أنماط حركة المركبات الفورية
  • يُزيل النهج اللامركزي نقاط الفشل المفردة
  • تحسينات كبيرة في موازنة الحمل وكفاءة الطاقة
  • انخفاض انتهاكات الخدمة للتطبيقات الحساسة للوقت

6. التطبيقات المستقبلية

يتمتع إطار تخصيص الموارد المستند إلى الحركة بتطبيقات واسعة تتجاوز السياق المباشر لشبكات المركبات:

  • بنية المدينة الذكية: التخصيص الديناميكي لأجهزة إنترنت الأشياء في البيئات الحضرية
  • أنظمة الاستجابة للطوارئ: إدارة الموارد الفورية لسيناريوهات الكوارث
  • شبكات 5G/6G: التكامل مع تخصيص موارد الشبكة المتنقلة
  • شبكات الطائرات بدون طيار الذاتية: الحوسبة المنسقة لأسراب الطائرات بدون طيار
  • إنترنت الأشياء الصناعي: إدارة الموارد التكيفية في المصانع الذكية

تشمل اتجاهات البحث المستقبلية دمج التعلم الآلي لتحسين التنبؤ بالمسارات، وتوسيع الإطار لدعم التعلم الموحد عبر عقد الحافة، وتطوير واجهات برمجة تطبيقات قياسية للقدرة على التشغيل البيني بين منصات الحوسبة الطرفية المختلفة.

7. المراجع

  1. Z. Nezami, E. Chaniotakis, and E. Pournaras, "When Computing follows Vehicles: Decentralized Mobility-Aware Resource Allocation for Edge-to-Cloud Continuum"
  2. J. Zhu et al., "Unpaired Image-to-Image Translation using Cycle-Consistent Adversarial Networks," ICCV, 2017.
  3. M. Satyanarayanan, "The Emergence of Edge Computing," Computer, 2017.
  4. International Energy Agency, "Digitalisation and Energy," 2017.
  5. European Commission, "Sustainable and Smart Mobility Strategy," 2020.
  6. UK Department for Transport, "Transport and Environment Statistics 2021"
  7. Y. Mao et al., "A Survey on Mobile Edge Computing," IEEE Communications Surveys & Tutorials, 2017.