Gå med i den kortaste kö (JSQ) är en populär routing policy för server gårdar. Hittills har dock all analys av JSQ varit begränsad till första-Come-First-Serve (FCFS) serverfarmar, medan det är känt att webbserverfarmar är bättre modellerade som Processor Sharing (PS) serverfarmar. Vi tillhandahåller den första ungefärliga analysen av JSQ i PS-serverns gårdsmodell för allmänna jobbstorleksfördelningar, vilket ger en fördelning av kölängden vid varje kö. För att göra detta, vi ungefär kölängden på varje kö i servern gård med en endimensionell Markov kedja, på ett nytt sätt. Vi upptäcker också några intressanta okänslighet egenskaper för PS-server gårdar med JSQ routing, och diskutera nära-optimaliteten av JSQ.
Använda den exakta analysen för fallet med två servrar, Gupta et al. REF erhöll den första ungefärliga analysen av den marginella jämviktsfördelningen av kölängderna i en servergård med JSQ routing protokoll, processordelningstjänst disciplin och allmänt distribuerade servicetider.
Analysis of Join-the-Shortest-Queue Routing for Web Server Farms
{'venue': 'Perform. Evaluation', 'journal': 'Perform. Evaluation', 'mag_field_of_study': ['Computer Science']}