Uppgiftstilldelning är en kritisk fråga i korrekt konstruktion av samarbetsapplikationer i inbyggda system med latens och energibegränsningar, som i trådlösa sensor- och aktörsnätverk (WSAN). Befintliga algoritmer för uppgiftstilldelning handlar främst om energibesparingar och bortser från tidsbegränsningar och ökar därmed mängden uppgifter i nätet samt sannolikheten för att nätet inte fungerar. I detta dokument tar vi hänsyn till både energimedvetenhet och minskning av aktörsuppgifters tid i WSAN och föreslår en tvåfasig uppgiftstilldelningsteknik baserad på keuingteori. I den första fasen tilldelas även aktörerna uppgifter för att mäta varje aktörs förmåga att utföra de tilldelade uppgifterna. Verksamheterna fördelas sedan mellan aktörerna i enlighet med deras uppmätta kapacitet på ett sådant sätt att de totala genomförandetiderna för alla uppgifter i nätverket minskas. Resultaten av simuleringar på typiska scenarier visar 45% förbättring i makepan av uppgifter i ett nätverk jämfört med den välkända opportunistiska lastbalanseringsalgoritm (OLB) uppgiftsalgoritm som allmänt används i distribuerade system. Det visas att våra algoritmer ger bättre avvägningar mellan belastningsbalansering och slutförandetider för alla uppgifter i en WSAN jämfört med OLB.
Okhovvat och andra REF presenterade en två-fas taskallocation teknik baserad på köa teori för att fördela uppgifter till aktörer i WSANs med tanke på tid och energi.
Task allocation to actors in wireless sensor actor networks: an energy and time aware technique
{'venue': 'WCIT', 'journal': None, 'mag_field_of_study': ['Computer Science']}