Sammanfattning —Att ge aktuell indata till användarnas applikationer är ett viktigt datahanteringsproblem för en distribuerad datormiljö, där varje plats för datalagring och mellanliggande nod kan ha specifika data tillgängliga, lagringsbegränsningar och kommunikationslänkar tillgängliga. Webbplatser i nätverket begär dataobjekt och varje begäran har en tillhörande deadline och prioritet. I en militär situation, data iscensättning problemet innebär positionering data för att underlätta en snabbare åtkomst tid när det behövs av program som kommer att hjälpa i beslutsfattandet. Detta arbete fokuserar på att lösa en grundläggande version av problemet med datalagring där alla parametervärden för kommunikationssystemet och uppgifternas begäran om information representerar den mest kända information som hittills samlats in och förblir fast under hela schemaläggningsprocessen. Nätverket antas vara övertecknat och alla förfrågningar om dataobjekt kan inte tillgodoses. En matematisk modell för det grundläggande datastationsproblemet införs. Därefter, tre flera källor kortaste-pat algoritmbaserade heuristik för att hitta en nära-optimal schema av kommunikationsstegen för att iscensätta data presenteras. Varje heurist kan användas med var och en av fyra kostnadskriterier utvecklas. Således undersöks tolv genomföranden. Dessutom beaktas två olika viktningar för olika prioriterade nivåers relativa betydelse. De föreslagna heuristikernas prestanda utvärderas och jämförs med simuleringar. De föreslagna heuristikerna har visat sig fungera bra med avseende på övre och nedre gränser. Dessutom gör heuristiken och ett komplicerat kostnadskriterium det möjligt att ta emot mer prioriterade meddelanden än en enkel kostnadsbaserad heurism som först schemalägger alla meddelanden med högsta prioritet.
Datalagring, ett viktigt datahanteringsproblem för en distribuerad heterogen nätverksmiljö, diskuteras i REF.
A Mathematical Model and Scheduling Heuristics for Satisfying Prioritized Data Requests in an Oversubscribed Communication Network
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}