Hannan Bin Liaqat, Qiuyuan Yang, A. M. Ahmed, Zhenzhen Xu, Tie Qiu, Feng Xia
{"title":"面向自组织社交网络的社会人气感知调度算法","authors":"Hannan Bin Liaqat, Qiuyuan Yang, A. M. Ahmed, Zhenzhen Xu, Tie Qiu, Feng Xia","doi":"10.1109/JCSSE.2014.6841837","DOIUrl":null,"url":null,"abstract":"In an ad-hoc social network (ASNET), users normally require scheduling popular data packet first. However, ASNET users have some limitations due to the scarce bandwidth and unreliability in wireless connection. Traditional algorithms use First In First Out (FIFO) order for scheduling, which is not suitable in ASNETs and cannot work properly with congested environments. To overcome the above mentioned problems, in this paper, we introduce a social popularity aware scheduling algorithm in the context of ad-hoc social networks, namely Pop-aware. Pop-aware provides solution after calculating the traffic load of intermediate node and assigns priority to incoming flow using degree centrality (social property). It provides fairness in received service to each flow using the active service rate concept. Experimental results show that the performance of Pop-aware is better as compared against existing schemes, in terms of average throughput, packet loss rate and average delay.","PeriodicalId":331610,"journal":{"name":"2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A social popularity aware scheduling algorithm for ad-hoc social networks\",\"authors\":\"Hannan Bin Liaqat, Qiuyuan Yang, A. M. Ahmed, Zhenzhen Xu, Tie Qiu, Feng Xia\",\"doi\":\"10.1109/JCSSE.2014.6841837\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In an ad-hoc social network (ASNET), users normally require scheduling popular data packet first. However, ASNET users have some limitations due to the scarce bandwidth and unreliability in wireless connection. Traditional algorithms use First In First Out (FIFO) order for scheduling, which is not suitable in ASNETs and cannot work properly with congested environments. To overcome the above mentioned problems, in this paper, we introduce a social popularity aware scheduling algorithm in the context of ad-hoc social networks, namely Pop-aware. Pop-aware provides solution after calculating the traffic load of intermediate node and assigns priority to incoming flow using degree centrality (social property). It provides fairness in received service to each flow using the active service rate concept. Experimental results show that the performance of Pop-aware is better as compared against existing schemes, in terms of average throughput, packet loss rate and average delay.\",\"PeriodicalId\":331610,\"journal\":{\"name\":\"2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE)\",\"volume\":\"39 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/JCSSE.2014.6841837\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/JCSSE.2014.6841837","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
摘要
在自组织社交网络(ad-hoc social network, ASNET)中,用户通常需要首先调度流行的数据包。然而,由于无线连接的带宽不足和不可靠,ASNET用户受到了一定的限制。传统算法采用先进先出(First In First Out, FIFO)顺序进行调度,不适合asnet环境,在拥塞环境下也不能正常工作。为了克服上述问题,本文引入了一种基于自组织社交网络的社交人气感知调度算法,即Pop-aware算法。Pop-aware在计算中间节点的流量负荷后提供解决方案,并利用度中心性(社会属性)为进入的流量分配优先级。它使用活动服务速率概念为每个流提供接收到的服务的公平性。实验结果表明,在平均吞吐量、丢包率和平均时延方面,与现有方案相比,该方案具有更好的性能。
A social popularity aware scheduling algorithm for ad-hoc social networks
In an ad-hoc social network (ASNET), users normally require scheduling popular data packet first. However, ASNET users have some limitations due to the scarce bandwidth and unreliability in wireless connection. Traditional algorithms use First In First Out (FIFO) order for scheduling, which is not suitable in ASNETs and cannot work properly with congested environments. To overcome the above mentioned problems, in this paper, we introduce a social popularity aware scheduling algorithm in the context of ad-hoc social networks, namely Pop-aware. Pop-aware provides solution after calculating the traffic load of intermediate node and assigns priority to incoming flow using degree centrality (social property). It provides fairness in received service to each flow using the active service rate concept. Experimental results show that the performance of Pop-aware is better as compared against existing schemes, in terms of average throughput, packet loss rate and average delay.