Abstract-This paper föreslår en martingale förlängning av effektiv kapacitet, ett koncept som har varit avgörande i teletrafik teori för att modellera länk-lager trådlös kanal och analysera QoS mätvärden. Tillsammans med ett nyligen utvecklat koncept för en ankomstmartingale möjliggör det föreslagna service-martingale-konceptet en köanalys av en sprucken källa som delar en MAC-kanal. I synnerhet härleder tidningen de första rigorösa och exakta stokastiska fördröjningsbegränsningarna för en Markoviansk källkodsdelning antingen en Aloha- eller CSMA/CA-kanal, och överväger ytterligare två utvidgade scenarier som svarar för 1) schemaläggning i källkoden och 2) rumslig multiplexing MIMO. Genom att utnyttja den kraftfulla martingale-metoden är de erhållna gränserna anmärkningsvärt snäva och förbättrar toppmoderna gränser av flera storleksordningar. Dessutom indikerar de erhållna gränserna att MIMO rumslig multiplexing är föremål för de grundläggande makt-av-två fenomenen.
I REF föreslogs ett service-martingale-koncept som möjliggör köanalys av en sprucken källa som delar en MAC-kanal.
Service-martingales: Theory and applications to the delay analysis of random access protocols
{'venue': '2015 IEEE Conference on Computer Communications (INFOCOM)', 'journal': '2015 IEEE Conference on Computer Communications (INFOCOM)', 'mag_field_of_study': ['Computer Science']}