Ú ÐÙ Ø Ò Å ÙÖ Ñ Òع Ñ ÓÒ ÓÒØÖÓÐ Ò Ö Û ÅÓÓÖ Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½
ÐÐ Ñ ÓÒ ÓÒØÖÓÐ ÅÓ Ð ß Ö Ø ÓÖ ÙÒ Ö ØÓÓ ØÖ Æ ÓÙÖ ß ÒÓØ Ö Ø ÓÖ «Ö ÒØ ØÖ Æ ÓÙÖ Å ÙÖ Ñ ÒØ ß ÛÓÖ ÓÖ ÒÝ ØÖ Æ ÓÙÖ ß ÙØ Û Å ØÓ Ù Ç Ø Ú Ú ÐÙ Ø Å ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ Ð ÓÖ Ø Ñ º Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ¾
Ü ÑÔÐ Å Time 0 5500 50 100 150 200 250 300 350 400 450 Above Threshold 5000 500 Activity (cells/unit time) 4500 4000 3500 3000 CAC Below Threshold CAC Threshold 0 Accept() Reject() Connect() Connect() Connection A Connection B Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
Ú ÐÙ Ø Ò Ñ ÓÒ ÓÒØÖÓÐ ÌÖ Æ ØÝÔ ÌÖ Æ ÅÓ Ð Ê Ð ØÖ Æ ÓÒÒ Ø ÓÒ Ô ØØ ÖÒ ÓÒÒ Ø ÓÒ ÅÓ Ð Ê Ð ÓÒÒ Ø ÓÒ Ô ØØ ÖÒ Å ÙÖ Ñ ÒØ Ä Ò ÍØ Ð Ø ÓÒ» Ä Ò ÐÓ ÐÐ Ù» ÐÐ ÐÓ Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
Ú ÐÙ Ø ÓÒ ÒÚ ÖÓÒÑ ÒØ 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 2. 3. Admission based on Hoeffding Bounds Admission based on Measure algorithm Admission based on Peak Rate Allocation (Alternative paths of measurements) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
ÁÒ ÓÔ Ö Ø ÓÒ New connection accept/reject accept reject 0 20 40 60 80 100 1 100M 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 100 0 20 40 60 80 100 Total number of connections in progress 80 60 40 20 0 0 20 40 60 80 100 Time (seconds) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó ÓÒ Å Û Ø «Ö ÒØ Ô Ö Ñ Ø Ö ¹ Áº Ì Ö Ø ÄÊ ½ ½¼ ÓÖ ½¼¼ ÐÐ Ù«Ö ÌÖ Æ ½¼Å Ô È Ê ½Å Ô Ë Ê ¾ ÐÐ Å Ò ÙÖ Ø Ð Ò Ø ÇÆ¹Ç ÑÓ Ð Ä Ò Ô ØÝ ½¼¼Å Ô º 0.1 CLR versus period of instantaneous utilisation measurement CLR for a buffer of 100 cells 0.01 0.001 Point per experiment 0.0001 0.0001 0.001 0.01 0.1 1 10 100 Period over which instantaneous utilisation measurement is made (seconds, log10 scale) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó ÓÒ Å Û Ø «Ö ÒØ Ô Ö Ñ Ø Ö ¹ ÁÁº 65 Mean connections in progress versus period of instantaneous utilisation measurement Point per experiment 60 Mean connections in progress 55 50 45 40 0.0001 0.001 0.01 0.1 1 10 100 Period over which instantaneous utilisation measurement is made (seconds, log10 scale) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó ÓÒ Å Û Ø «Ö ÒØ Ô Ö Ñ Ø Ö ¹ ÁÁÁº 0.46 Mean line utilisation versus period of instantaneous utilisation measurement Point per experiment 0.45 0.44 Mean line utilisation 0.43 0.42 0.41 0.4 0.39 0.38 0.0001 0.001 0.01 0.1 1 10 100 Period over which instantaneous utilisation measurement is made (seconds, log10 scale) Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ
Ê ÙÐØ ÓÑÔ Ö ÓÒ Ó «Ö ÒØ Å ÙÒ Ö Ñ Ð Ö ÓÒ Ø ÓÒ Ì Ö Ø ÄÊ ½ ½¼ ÓÖ ½¼¼ ÐÐ Ù«Ö ÌÖ Æ ½¼Å Ô È Ê ½Å Ô Ë Ê ¾ ÐÐ Å Ò ÙÖ Ø Ð Ò Ø ÇÆ¹Ç ÑÓ Ð Ä Ò Ô ØÝ ½¼¼Å Ô º ± ÐÐ ÓÒÒ Ø ÓÒ Å Ò ÓÒÒ Ø ÓÒ Å Ò Ð Ò Ð ÓÖ Ø Ñ Ò Ñ Û Ø ÔØ Ò ÔÖÓ Ö ÙØ Ð Ø ÓÒ ÄÊ ½ ½¼ Ö Ø Ó È Ê Ø ÐÐÓ Ø ÓÒ ¼± ¼º½¼¼ º ¼º¼ Ë ÑÔÐ Ì Ö ÓÐ ¾± ¼º ¾ ¾º¼ ¼º ¼ Å ÙÖ ± ¼º º ¼º ¾ ÀÓ «Ò ÓÙÒ ¼± ¼º º¼ ¼º ¼ Ì ÓÖ Ø Ð ÑÓ Ð Ø Ñ Ø ÓÒ Ù Ö Ò ß ß º ¾ ß ÐÛ Ð ß ß ¾º ß Ù«ØØ ² Ù Ð ß ß º¾¼ ß Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½¼
ÓÒÐÙ ÓÒ Ð Ü Ð ØÝ Ò Ú ÐÙ Ø ÓÒ ÒÚ ÖÓÒÑ ÒØ ÓÖ Å ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ ÌÖ Æ ÓÙÖ ÐÐ ØÝÔ Ñ ÓÒ Ð ÓÖ Ø Ñ Å ÙÖ Ñ ÒØ Ø Ò ÕÙ Ä Ò ØÓ Ö ÓÖ Ú ÐÙ Ø ÓÒ Ó Ñ ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ Ð ÓÖ Ø Ñ Ò Ê Ä Ù ÒÓØ Ù Ø ÑÙÐ Ø ÓÒº Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½½
ËÓ Û Ø Ï ÐÐ Ø ÛÓÖÐ Ð Ö ÐÝ ÁÈ Ó Û Ø Ø Ö Ð Ú Ò ººº ÅÈÄË ÅÙÐØ Ë ÖÚ ¹ ÓÖÙÑ Ò Ô Ö Ô ººº Å ÙÖ Ñ ÒØ Ñ ÓÒ ÓÒØÖÓÐ Ú Ò Ò Ø ÒØÓ ÐÙÐ Ø Ò Ø ÑÓÙÒØ Ó Ö ÓÙÖ ØÓ Ñ Ò ÑÙ Ñ Ø Ó Ó Ñ Ò Ñ Òغ Å Ú ÐÙ Ø ÓÒ Ò Ö Û ÅÓÓÖ ½¾