Generell rolltilldelning är en programmeringsabstraction som stöder tilldelningen av användardefinierade roller till sensornoder så att vissa villkor uppfylls. Många vanliga nätverkskonfigurationsproblem som täckning (tilldela roller ON och OFF till sensornoder så att ON noder täcker ett fysiskt område med sina sensorer), klusterbildning eller dataaggregation i nätverket kan formuleras som problem med rolltilldelning. Med utgångspunkt i vårt tidigare arbete på detta område föreslår vi en utökad roll specifikation språk som stöder minimering eller maximering av användningen av en viss roll. Dessutom tillhandahåller vi en kartläggning av detta språk till heltal linjära program och genomföra denna kartläggning. Vi visar hur det resulterande verktyget kan användas analysera aspekter av rollspecifikationer såsom genomförbarhet och optimalitet.
Arbetet i REF löser det generella rolltilldelningsproblemet, där uppgiftsplaceringar specificeras med hjälp av roller.
Solving generic role assignment exactly
{'venue': 'Proceedings 20th IEEE International Parallel & Distributed Processing Symposium', 'journal': 'Proceedings 20th IEEE International Parallel & Distributed Processing Symposium', 'mag_field_of_study': ['Computer Science']}