Accept() Reject() Connect() Connect() Above Threshold. Threshold. Below Threshold. Connection A. Connection B. Time. Activity (cells/unit time) CAC

Size: px

Start display at page:

Download "Accept() Reject() Connect() Connect() Above Threshold. Threshold. Below Threshold. Connection A. Connection B. Time. Activity (cells/unit time) CAC"

Ami Park
5 years ago
Views:

1 Ú ÐÙ Ø Ò Å ÙÖ Ñ ÒØ¹ Ñ ÓÒ ÓÒØÖÓÐ Ò Ö Û ÅÓÓÖ Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½

2 ÐÐ Ñ ÓÒ ÓÒØÖÓÐ ÅÓ Ð ß Ö Ø ÓÖ ÙÒ Ö ØÓÓ ØÖ Æ ÓÙÖ ß ÒÓØ Ö Ø ÓÖ «Ö ÒØ ØÖ Æ ÓÙÖ Å ÙÖ Ñ ÒØ ß ÛÓÖ ÓÖ ÒÝ ØÖ Æ ÓÙÖ ß ÙØ Û Å ØÓ Ù Ç Ø Ú Ú ÐÙ Ø Å ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ Ð ÓÖ Ø Ñ º Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ¾

3 Ü ÑÔÐ Å Time Above Threshold Activity (cells/unit time) CAC Below Threshold CAC Threshold 0 Accept() Reject() Connect() Connect() Connection A Connection B Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

4 Ú ÐÙ Ø Ò Ñ ÓÒ ÓÒØÖÓÐ ÌÖ Æ ØÝÔ ÌÖ Æ ÅÓ Ð Ê Ð ØÖ Æ ÓÒÒ Ø ÓÒ Ô ØØ ÖÒ ÓÒÒ Ø ÓÒ ÅÓ Ð Ê Ð ÓÒÒ Ø ÓÒ Ô ØØ ÖÒ Å ÙÖ Ñ ÒØ Ä Ò ÍØ Ð Ø ÓÒ» Ä Ò ÐÓ ÐÐ Ù» ÐÐ ÐÓ Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

5 Ú ÐÙ Ø ÓÒ ÒÚ ÖÓÒÑ ÒØ Traffic Generator Data Flow from source(s) to sink(s) Traffic Generator Traffic Generator 5. 6 Collected statistics: Queue length, Cell rates, etc, typically collected continuously, switch/measurement equipment permitting Traffic Generator Controller Measurement Controller 4. (2) 1. Connection CAC Generator 3. (Alternative paths of CAC requests) 1. Connection generator sends parameters of new call to CAC 2. A particular admission policy, using measurements as needed 3. will return a result 4. the connection generator will activate a traffic generator with the corect connection characteristics 5. the traffic generator controller starts a traffic generator which in turn 6. generates a flow of traffic as appropriate Admission based on Hoeffding Bounds Admission based on Measure algorithm Admission based on Peak Rate Allocation (Alternative paths of measurements) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

6 ÁÒ ÓÔ Ö Ø ÓÒ New connection accept/reject accept reject M New Connections accepted by CAC Measurements 90M below Threshold value 80M 70M 60M Network traffic Current Utilization Threshold value 2 New Connections rejected by CAC Measurements above Threshold value 50M 40M 30M 20M 10M 0 Mbps Total number of connections in progress Time (seconds) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

7 Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó ÓÒ Å Û Ø «Ö ÒØ Ô Ö Ñ Ø Ö ¹ Áº Ì Ö Ø ÄÊ ½ ½¼ ÓÖ ½¼¼ ÐÐ Ù«Ö ÌÖ Æ ½¼Å Ô È Ê ½Å Ô Ë Ê ¾ ÐÐ Å Ò ÙÖ Ø Ð Ò Ø ÇÆ¹Ç ÑÓ Ð Ä Ò Ô ØÝ ½¼¼Å Ô º 0.1 CLR versus period of instantaneous utilisation measurement CLR for a buffer of 100 cells Point per experiment Period over which instantaneous utilisation measurement is made (seconds, log10 scale) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

8 Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó ÓÒ Å Û Ø «Ö ÒØ Ô Ö Ñ Ø Ö ¹ ÁÁº 65 Mean connections in progress versus period of instantaneous utilisation measurement Point per experiment 60 Mean connections in progress Period over which instantaneous utilisation measurement is made (seconds, log10 scale) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

9 Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó ÓÒ Å Û Ø «Ö ÒØ Ô Ö Ñ Ø Ö ¹ ÁÁÁº 0.46 Mean line utilisation versus period of instantaneous utilisation measurement Point per experiment Mean line utilisation Period over which instantaneous utilisation measurement is made (seconds, log10 scale) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ

10 Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó «Ö ÒØ Å ÙÒ Ö Ñ Ð Ö ÓÒ Ø ÓÒ Ì Ö Ø ÄÊ ½ ½¼ ÓÖ ½¼¼ ÐÐ Ù«Ö ÌÖ Æ ½¼Å Ô È Ê ½Å Ô Ë Ê ¾ ÐÐ Å Ò ÙÖ Ø Ð Ò Ø ÇÆ¹Ç ÑÓ Ð Ä Ò Ô ØÝ ½¼¼Å Ô º ± ÐÐ ÓÒÒ Ø ÓÒ Å Ò ÓÒÒ Ø ÓÒ Å Ò Ð Ò Ð ÓÖ Ø Ñ Ò Ñ Û Ø ÔØ Ò ÔÖÓ Ö ÙØ Ð Ø ÓÒ ÄÊ ½ ½¼ Ö Ø Ó È Ê Ø ÐÐÓ Ø ÓÒ ¼± ¼º½¼¼ º ¼º¼ Ë ÑÔÐ Ì Ö ÓÐ ¾± ¼º ¾ ¾º¼ ¼º ¼ Å ÙÖ ± ¼º º ¼º ¾ ÀÓ «Ò ÓÙÒ ¼± ¼º º¼ ¼º ¼ Ì ÓÖ Ø Ð ÑÓ Ð Ø Ñ Ø ÓÒ Ù Ö Ò ß ß º ¾ ß ÐÛ Ð ß ß ¾º ß Ù«ØØ ² Ù Ð ß ß º¾¼ ß Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½¼

11 ÓÒÐÙ ÓÒ Ð Ü Ð ØÝ Ò Ú ÐÙ Ø ÓÒ ÒÚ ÖÓÒÑ ÒØ ÓÖ Å ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ ÌÖ Æ ÓÙÖ ÐÐ ØÝÔ Ñ ÓÒ Ð ÓÖ Ø Ñ Å ÙÖ Ñ ÒØ Ø Ò ÕÙ Ä Ò ØÓ Ö ÓÖ Ú ÐÙ Ø ÓÒ Ó Ñ ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ Ð ÓÖ Ø Ñ Ò Ê Ä Ù ÒÓØ Ù Ø ÑÙÐ Ø ÓÒº Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½½

12 ËÓ Û Ø Ï ÐÐ Ø ÛÓÖÐ Ð Ö ÐÝ ÁÈ Ó Û Ø Ø Ö Ð Ú Ò ººº ÅÈÄË ÅÙÐØ Ë ÖÚ ¹ ÓÖÙÑ Ò Ô Ö Ô ººº Å ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ Ú Ò Ò Ø ÒØÓ ÐÙÐ Ø Ò Ø ÑÓÙÒØ Ó Ö ÓÙÖ ØÓ Ñ Ò ÑÙ Ñ Ø Ó Ó Ñ Ò Ñ ÒØº Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½¾

Ë ÁÌÇ ÌÓ Ó ÍÒ Ú Ö ØÝµ Ç ¼ Ô Û Ö ÙÒÓ Ø Ò Ð Ä Ò ÙÖ ÖÝ ÓÒ ÒÓØ Ý ÛÓÖ Û Ø Ã ÞÙ ÖÓ Á Ö Ó ÒØ Ë Ò ÝÓ ÍÒ Ú Ö ØÝµ Ç

Ë ÁÌÇ ÌÓ Ó ÍÒ Ú Ö ØÝµ Ç ¼ Ô Û Ö ÙÒÓ Ø Ò Ð Ä Ò ÙÖ ÖÝ ÓÒ ÒÓØ Ý ÛÓÖ Û Ø Ã ÞÙ ÖÓ Á Ö Ó ÒØ Ë Ò ÝÓ ÍÒ Ú Ö ØÝµ Ç ½ Ä Ò Ô Ô Ä Ô Õµ Ø ¹Ñ Ò ÓÐ Ó Ø Ò Ý Ä Ò ÓÒ Ø ØÖ Ú Ð ÒÓØ Ò Ë º Ô Õ¹ ÙÖ ÖÝ Ô Õµ¹ÙÖÚ ¾ ÈÖÓ Ð Ñ Ø Ð