Ett mobilt datorsystem består av mobila och stationära noder som är anslutna till varandra via ett kommunikationsnät. Förekomsten av mobila noder i systemet begränsar den tillåtna energiförbrukningen och den tillgängliga kommunikationsbandbredden. För att minimera den förlorade beräkningen vid återställning från nodfel krävs periodisk insamling av en konsekvent ögonblicksbild av systemet (kontrollpunkt). Att lokalisera de mobila noderna bidrar till kontroll- och återvinningskostnaderna. Synkrona algoritmer för insamling av ögonblicksbilder, utformade för statiska nätverk, tvingar antingen varje nod i systemet att ta en ny lokal ögonblicksbild, eller blockera den underliggande beräkningen under insamling av ögonblicksbilder. Därför är de inte lämpliga för mobila datorsystem. I detta dokument presenteras en algoritm för synkron insamling av ögonblicksbilder för mobila system som varken tvingar varje nod att ta en lokal ögonblicksbild eller blockerar den underliggande beräkningen under insamlingen av ögonblicksbilder. Om en nod initierar insamling av ögonblicksbilder, måste lokala ögonblicksbilder av endast de noder som direkt eller transitivt har markerat initiativtagaren sedan deras sista ögonblicksbilder tas. Vi föreslår också en minimal rollback / återvinning algoritm där beräkningen vid en nod rullas tillbaka endast om det beror på operationer som har ogjorts på grund av fel på nod(er). Båda algoritmerna har låga omkostnader för kommunikation och lagring och tillgodoser den låga energiförbrukningen och den låga bandbredden i mobila datorsystem.
Prakash och Singhal beskriver i REF en checkpointing-algoritm för Mobile Computing System.
Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems
{'venue': 'IEEE Trans. Parallel Distrib. Syst.', 'journal': None, 'mag_field_of_study': ['Computer Science']}