{"title":"杜鹃搜索算法在单休假策略GI/M/1/N有限缓冲队列定位中的应用","authors":"M. Woźniak","doi":"10.1109/MICAI.2013.12","DOIUrl":null,"url":null,"abstract":"In the article is presented possible application of swarm intelligence in the positioning of computer or queuing systems. As an object recognition for swarm intelligence is given a problem of cost optimization of the GI/M/1/N-type queue with finite buffer and a single vacation policy. Positioning of the analyzed queuing system was done using swarm intelligence, in particular cuckoo search algorithm (CS), basing on the explicit representation for the joint transform of the first busy period, first idle time and the number of packets transmitted during the first busy period and fixed values of unit costs of the server's functioning during the service. An optimal set of system parameters is found by CS for exponentially distributed vacation period and 2-Erlang distribution of inter arrival times.","PeriodicalId":340039,"journal":{"name":"2013 12th Mexican International Conference on Artificial Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":"{\"title\":\"On Applying Cuckoo Search Algorithm to Positioning GI/M/1/N Finite-Buffer Queue with a Single Vacation Policy\",\"authors\":\"M. Woźniak\",\"doi\":\"10.1109/MICAI.2013.12\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the article is presented possible application of swarm intelligence in the positioning of computer or queuing systems. As an object recognition for swarm intelligence is given a problem of cost optimization of the GI/M/1/N-type queue with finite buffer and a single vacation policy. Positioning of the analyzed queuing system was done using swarm intelligence, in particular cuckoo search algorithm (CS), basing on the explicit representation for the joint transform of the first busy period, first idle time and the number of packets transmitted during the first busy period and fixed values of unit costs of the server's functioning during the service. An optimal set of system parameters is found by CS for exponentially distributed vacation period and 2-Erlang distribution of inter arrival times.\",\"PeriodicalId\":340039,\"journal\":{\"name\":\"2013 12th Mexican International Conference on Artificial Intelligence\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"23\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 12th Mexican International Conference on Artificial Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MICAI.2013.12\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 12th Mexican International Conference on Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MICAI.2013.12","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On Applying Cuckoo Search Algorithm to Positioning GI/M/1/N Finite-Buffer Queue with a Single Vacation Policy
In the article is presented possible application of swarm intelligence in the positioning of computer or queuing systems. As an object recognition for swarm intelligence is given a problem of cost optimization of the GI/M/1/N-type queue with finite buffer and a single vacation policy. Positioning of the analyzed queuing system was done using swarm intelligence, in particular cuckoo search algorithm (CS), basing on the explicit representation for the joint transform of the first busy period, first idle time and the number of packets transmitted during the first busy period and fixed values of unit costs of the server's functioning during the service. An optimal set of system parameters is found by CS for exponentially distributed vacation period and 2-Erlang distribution of inter arrival times.