首页 > 最新文献

2014 IEEE Computers, Communications and IT Applications Conference最新文献

英文 中文
Energy efficient flooding under minimum delay constraint in synchronous low-duty-cycle wireless sensor networks 同步低占空比无线传感器网络最小时延约束下的高能效泛洪
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017182
Shaobo Wu, J. Niu, Long Cheng, Wusheng Chou
Flooding tree construction has been widely investigated. However, these existing flooding trees normally could not achieve low latency and high energy efficiency at the same time which is critical to data transmission, especially in low-duty-cycle WSNs with unreliable wireless links. In this work, we propose an efficient local energy optimization algorithm (LEOA) for minimum-delay flooding tree in synchronous low-duty-cycle WSNs. Through adjusting the tree structure locally, LEOA can reduce energy consumption while not increasing flooding delay. Our design fully utilizes the broadcast nature of wireless networks, with considering the unreliability of wireless links. Extensive simulation results indicate that LEOA outperforms state-of-the-art methods in terms of flooding delay and energy efficiency.
水淹树的建设已经得到了广泛的研究。然而,这些现有的泛洪树通常无法同时实现低延迟和高能效,这对数据传输至关重要,特别是在无线链路不可靠的低占空比wsn中。在这项工作中,我们提出了一种有效的局部能量优化算法(LEOA),用于同步低占空比WSNs的最小延迟泛洪树。通过局部调整树状结构,LEOA可以在不增加洪水延迟的情况下降低能耗。我们的设计充分利用了无线网络的广播特性,同时考虑了无线链路的不可靠性。大量的模拟结果表明,LEOA在洪水延迟和能源效率方面优于最先进的方法。
{"title":"Energy efficient flooding under minimum delay constraint in synchronous low-duty-cycle wireless sensor networks","authors":"Shaobo Wu, J. Niu, Long Cheng, Wusheng Chou","doi":"10.1109/ComComAp.2014.7017182","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017182","url":null,"abstract":"Flooding tree construction has been widely investigated. However, these existing flooding trees normally could not achieve low latency and high energy efficiency at the same time which is critical to data transmission, especially in low-duty-cycle WSNs with unreliable wireless links. In this work, we propose an efficient local energy optimization algorithm (LEOA) for minimum-delay flooding tree in synchronous low-duty-cycle WSNs. Through adjusting the tree structure locally, LEOA can reduce energy consumption while not increasing flooding delay. Our design fully utilizes the broadcast nature of wireless networks, with considering the unreliability of wireless links. Extensive simulation results indicate that LEOA outperforms state-of-the-art methods in terms of flooding delay and energy efficiency.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125352672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Sentiment analysis on Weibo data 微博数据情感分析
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017205
Di Li, J. Niu, Meikang Qiu, Meiqin Liu
With the development of the Internet, people share their emotion statuses or attitudes on online social websites, leading to an explosive rise on the scale of data. Mining sentiment information behind these data helps people know about public opinions and social trends. In this paper a sentiment analysis algorithm adapting to Weibo (Microblog) data is proposed. Given that a Weibo post is usually short, LDA model is used to generate text features based on semantic information instead of text structure. To decide the sentiment polar and degree, SVR model is used here. Experiment shows the algorithm performs well on Weibo data.
随着互联网的发展,人们在网络社交网站上分享自己的情感状态或态度,导致数据规模爆炸式增长。挖掘这些数据背后的情感信息,有助于人们了解民意和社会趋势。本文提出了一种适用于微博数据的情感分析算法。考虑到微博通常较短,使用LDA模型基于语义信息生成文本特征,而不是基于文本结构。为了确定情感的极性和程度,这里使用了SVR模型。实验表明,该算法对微博数据处理效果良好。
{"title":"Sentiment analysis on Weibo data","authors":"Di Li, J. Niu, Meikang Qiu, Meiqin Liu","doi":"10.1109/ComComAp.2014.7017205","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017205","url":null,"abstract":"With the development of the Internet, people share their emotion statuses or attitudes on online social websites, leading to an explosive rise on the scale of data. Mining sentiment information behind these data helps people know about public opinions and social trends. In this paper a sentiment analysis algorithm adapting to Weibo (Microblog) data is proposed. Given that a Weibo post is usually short, LDA model is used to generate text features based on semantic information instead of text structure. To decide the sentiment polar and degree, SVR model is used here. Experiment shows the algorithm performs well on Weibo data.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122374369","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Study on B2M integrated information service platform combined with RFID technology in Medicine circulation field 医药流通领域结合RFID技术的B2M综合信息服务平台研究
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017165
M. Sun, Hai Wei
With the development of electronic commerce, traditional e-business has gradually changed. Enterprises pay more attention to meet the personalized needs of consumers. Being an all new e-business model, B2M is marketing-oriented. B2M solutions based on RFID are more suitable for the special medical enterprise. Not only do website promotion and shopping guide proceed through online and offline, but also the safety of medicine and medical equipment can be traceable in time. Data and business sharing between different departments can be achieved, and good economic and social benefits can be gained by enterprises. The implementation of B2M platform finally has been a triple-win situation for pharmaceutical enterprises, consumers and Pharmaceutical Administration.
随着电子商务的发展,传统的电子商务也逐渐发生了变化。企业更加注重满足消费者的个性化需求。B2M是一种全新的电子商务模式,以市场为导向。基于RFID的B2M解决方案更适合特殊医疗企业。不仅网站推广和导购通过线上和线下进行,而且药品和医疗设备的安全也可以及时追溯。可以实现不同部门之间的数据和业务共享,为企业带来良好的经济效益和社会效益。B2M平台的实施最终实现了药企、消费者和药监三赢的局面。
{"title":"Study on B2M integrated information service platform combined with RFID technology in Medicine circulation field","authors":"M. Sun, Hai Wei","doi":"10.1109/ComComAp.2014.7017165","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017165","url":null,"abstract":"With the development of electronic commerce, traditional e-business has gradually changed. Enterprises pay more attention to meet the personalized needs of consumers. Being an all new e-business model, B2M is marketing-oriented. B2M solutions based on RFID are more suitable for the special medical enterprise. Not only do website promotion and shopping guide proceed through online and offline, but also the safety of medicine and medical equipment can be traceable in time. Data and business sharing between different departments can be achieved, and good economic and social benefits can be gained by enterprises. The implementation of B2M platform finally has been a triple-win situation for pharmaceutical enterprises, consumers and Pharmaceutical Administration.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130572020","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A highway vehicle anti-collision protocol based on broadcasting feedback mechanism 一种基于广播反馈机制的公路车辆防碰撞协议
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017195
Yang Yang, Nannan Cheng
This paper proposed a vehicle anti-collision protocol using on highways, This protocol is based on broadcast mechanism, and vehicles could broadcast the warning messages to all adjacent nodes in the network as fast as possible. Once the adjacent nodes received the broadcasting warning messages, they will forward the messages to the next hop nodes and the previous node will recognized it as the acknowledgment to ensure the reliability. Simulation results show that the protocol is effective and reliable, and can be used for the accident alert on the highway.
本文提出了一种用于高速公路的车辆防碰撞协议,该协议基于广播机制,车辆可以将警告消息以最快的速度广播到网络中的所有相邻节点。相邻节点一旦收到广播警告消息,就会将该消息转发给下一跳节点,上一跳节点将其识别为确认,以保证可靠性。仿真结果表明,该协议有效可靠,可用于公路交通事故预警。
{"title":"A highway vehicle anti-collision protocol based on broadcasting feedback mechanism","authors":"Yang Yang, Nannan Cheng","doi":"10.1109/ComComAp.2014.7017195","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017195","url":null,"abstract":"This paper proposed a vehicle anti-collision protocol using on highways, This protocol is based on broadcast mechanism, and vehicles could broadcast the warning messages to all adjacent nodes in the network as fast as possible. Once the adjacent nodes received the broadcasting warning messages, they will forward the messages to the next hop nodes and the previous node will recognized it as the acknowledgment to ensure the reliability. Simulation results show that the protocol is effective and reliable, and can be used for the accident alert on the highway.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125757408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Improved dynamic channel allocation algorithm based on ant colony intelligence for P2P service 基于蚁群智能的P2P动态信道分配改进算法
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017190
Zhengping Li, Didi Zhang, Jin Ren, Changliu Niu, J. Zhao, Baotong An, Yihua Meng
In multiple hops network, there would be competition among the Peer to Peer (P2P) links when the amount of the P2P links was large. This paper proposed a novel dynamic channel allocation (DCA) algorithm based on ant colony intelligence (ACI) to solve the problem of multi-hop network competition among the P2P links. Theory analysis showed than the shorter of the average length of the routes of the P2P services, the higher of the system throughput. By offering the P2P services with short length of route high priority to access the channels, the proposed algorithm could improve the network throughput and guarantee the Quality of Service (QoS) of P2P service in the network. Theoretical and simulation results showed that the proposed algorithm could effectively enhance both the overall throughput of the network, and the channel utilization rate. At the same time, the QoS of network also had a lot of improvement.
在多跳网络中,当P2P链路数量较大时,P2P链路之间会产生竞争。提出了一种基于蚁群智能(ACI)的动态信道分配(DCA)算法,以解决P2P链路间的多跳竞争问题。理论分析表明,P2P业务的平均路由长度越短,系统吞吐量越高。该算法通过提供路由长度短、优先级高的P2P业务访问通道,提高了网络吞吐量,保证了网络中P2P业务的服务质量(QoS)。理论和仿真结果表明,该算法可以有效地提高网络的整体吞吐量和信道利用率。同时,网络的QoS也有了很大的提高。
{"title":"Improved dynamic channel allocation algorithm based on ant colony intelligence for P2P service","authors":"Zhengping Li, Didi Zhang, Jin Ren, Changliu Niu, J. Zhao, Baotong An, Yihua Meng","doi":"10.1109/ComComAp.2014.7017190","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017190","url":null,"abstract":"In multiple hops network, there would be competition among the Peer to Peer (P2P) links when the amount of the P2P links was large. This paper proposed a novel dynamic channel allocation (DCA) algorithm based on ant colony intelligence (ACI) to solve the problem of multi-hop network competition among the P2P links. Theory analysis showed than the shorter of the average length of the routes of the P2P services, the higher of the system throughput. By offering the P2P services with short length of route high priority to access the channels, the proposed algorithm could improve the network throughput and guarantee the Quality of Service (QoS) of P2P service in the network. Theoretical and simulation results showed that the proposed algorithm could effectively enhance both the overall throughput of the network, and the channel utilization rate. At the same time, the QoS of network also had a lot of improvement.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134088082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The performance analysis of QC-LDPC codes constructed by Dayan sequence for coded cooperative relay 基于大雁序列的QC-LDPC编码协同中继性能分析
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017175
Yan Zhang, Fengfan Yang
This paper presents Dayan sequence to construct QC-LDPC codes through the combination of mathematical theory. The paper introduces the procedure of the coding principle and coding. Dayan sequence constructed QC-LDPC codes is compared with rate compatible QC-LDPC, Simulation results show that the bit error rate (BER)performance of Dayan sequence constructed QC-LDPC is improved by 0.5dB. Then QC-LDPC codes constructed by the Dayan sequence are used in coded cooperative communication. Compared it with PEG algorithm, array code and Mackey code,the results show that the performance of Dayan sequence is superior. That is to say that Dayan sequence code constructed QC-LDPC is effective in coded cooperative communication.
结合数学理论,提出了大雁序列构造QC-LDPC码的方法。本文介绍了编码原理和编码过程。将大燕序列构造的QC-LDPC码与速率兼容的QC-LDPC码进行了比较,仿真结果表明,大燕序列构造的QC-LDPC码误码率(BER)性能提高了0.5dB。然后将大雁序列构造的QC-LDPC码用于编码协同通信。将其与PEG算法、阵列码和麦基码进行比较,结果表明大雁序列的性能优越。也就是说,大雁序列码构造的QC-LDPC在编码协同通信中是有效的。
{"title":"The performance analysis of QC-LDPC codes constructed by Dayan sequence for coded cooperative relay","authors":"Yan Zhang, Fengfan Yang","doi":"10.1109/ComComAp.2014.7017175","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017175","url":null,"abstract":"This paper presents Dayan sequence to construct QC-LDPC codes through the combination of mathematical theory. The paper introduces the procedure of the coding principle and coding. Dayan sequence constructed QC-LDPC codes is compared with rate compatible QC-LDPC, Simulation results show that the bit error rate (BER)performance of Dayan sequence constructed QC-LDPC is improved by 0.5dB. Then QC-LDPC codes constructed by the Dayan sequence are used in coded cooperative communication. Compared it with PEG algorithm, array code and Mackey code,the results show that the performance of Dayan sequence is superior. That is to say that Dayan sequence code constructed QC-LDPC is effective in coded cooperative communication.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122072743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An enhanced K-Nearest Neighbor algorithm for indoor positioning systems in a WLAN 一种用于WLAN室内定位系统的增强k近邻算法
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017163
Mir Yasir Umair, K. Ramana, Dongkai Yang
With the rapid development and ubiquitous usage of Wireless Local Area Networks (WLAN), Location Based Systems (LBS) employing Signal Strength techniques have become an attractive area of research for location estimation in indoor environments. In this paper we propose a robust fingerprint method for localization based on the traditional K-Nearest Neighbor (KNN) method. Instead of considering a fixed number of neighbors, our approach uses an adaptive method to determine the optimal number of neighbors to be taken into account.. In order to prove the effectiveness of our method, we compare it with the traditional KNN approaches for a variety of number of Access Points (APs). Simulation results using Multi-Wall-Floor path loss model show that the proposed method yields an improved accuracy as compared with the traditional methods.
随着无线局域网(WLAN)的快速发展和广泛应用,采用信号强度技术的基于位置的系统(LBS)已成为室内环境中位置估计的研究热点。在传统的k -最近邻(KNN)方法的基础上,提出了一种鲁棒的指纹定位方法。我们的方法不是考虑固定数量的邻居,而是使用一种自适应方法来确定要考虑的最佳邻居数量。为了证明该方法的有效性,我们将其与传统的KNN方法进行了不同数量接入点(ap)的比较。利用多壁-楼板路径损失模型进行的仿真结果表明,与传统方法相比,该方法具有更高的精度。
{"title":"An enhanced K-Nearest Neighbor algorithm for indoor positioning systems in a WLAN","authors":"Mir Yasir Umair, K. Ramana, Dongkai Yang","doi":"10.1109/ComComAp.2014.7017163","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017163","url":null,"abstract":"With the rapid development and ubiquitous usage of Wireless Local Area Networks (WLAN), Location Based Systems (LBS) employing Signal Strength techniques have become an attractive area of research for location estimation in indoor environments. In this paper we propose a robust fingerprint method for localization based on the traditional K-Nearest Neighbor (KNN) method. Instead of considering a fixed number of neighbors, our approach uses an adaptive method to determine the optimal number of neighbors to be taken into account.. In order to prove the effectiveness of our method, we compare it with the traditional KNN approaches for a variety of number of Access Points (APs). Simulation results using Multi-Wall-Floor path loss model show that the proposed method yields an improved accuracy as compared with the traditional methods.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"303 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128626116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 34
Estimation of the number of crop seeds based on image identification 基于图像识别的作物种子数量估计
Pub Date : 2014-10-01 DOI: 10.1109/COMCOMAP.2014.7017204
Lian Pengfei, Meng Qi, Zhang Weihong
Edge detection and segmentation of binary image are used in estimation of the number of several kinds of crop seeds. An available method of segmentation of background and foreground is proposed. To solve the problem of oversegmentation, an improved watershed algorithm to the crop seeds image with the edge information is proposed. Experiments indicate that the method not only overcomes over-segmentation, but improves the precision of segmentation. Besides, area algorithm is appended to correct count number, which improves the accuracy of count number.
利用二值图像的边缘检测和分割技术对几种农作物种子的数量进行估计。提出了一种可行的前景和背景分割方法。为了解决过分割问题,提出了一种利用边缘信息对农作物种子图像进行分水岭分割的改进算法。实验表明,该方法不仅克服了过度分割的问题,而且提高了分割的精度。此外,增加了面积算法来校正计数数,提高了计数数的准确性。
{"title":"Estimation of the number of crop seeds based on image identification","authors":"Lian Pengfei, Meng Qi, Zhang Weihong","doi":"10.1109/COMCOMAP.2014.7017204","DOIUrl":"https://doi.org/10.1109/COMCOMAP.2014.7017204","url":null,"abstract":"Edge detection and segmentation of binary image are used in estimation of the number of several kinds of crop seeds. An available method of segmentation of background and foreground is proposed. To solve the problem of oversegmentation, an improved watershed algorithm to the crop seeds image with the edge information is proposed. Experiments indicate that the method not only overcomes over-segmentation, but improves the precision of segmentation. Besides, area algorithm is appended to correct count number, which improves the accuracy of count number.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130035593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
SDN-based ECMP algorithm for data center networks 基于sdn的数据中心网络ECMP算法
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017162
Hailong Zhang, Xiao Guo, Jinyao Yan, Bo Liu, Qianjun Shuai
With the limitation of port densities in the highest-end commercial switches, topologies of data center network often take the form of a multi-rooted tree with higher-speed links. In order to achieve multipath transmission, data center uses Equal Cost Multipath (ECMP) algorithm to forward flows. ECMP algorithm is lack of dynamic scheduling mechanism. In this paper, we completed a full implementation of three scheduling algorithm in the data center network of SDN architecture. One is based on OSPF algorithm. The second is based on ECMP algorithm. In the third algorithm, we optimized the ECMP algorithm through OpenFlow protocol and made it possible to dynamically adjust the flow forwarding link according to the bandwidth utilization of core links. The evaluation results demonstrate that the third scheduling algorithm can improve performance of throughput in data center networks.
由于高端商用交换机端口密度的限制,数据中心网络的拓扑结构通常采用具有高速链路的多根树的形式。为了实现多路径传输,数据中心采用ECMP (Equal Cost multipath)算法转发数据流。ECMP算法缺乏动态调度机制。本文在SDN架构的数据中心网络中完成了三种调度算法的全面实现。一种是基于OSPF算法。第二种是基于ECMP算法。在第三种算法中,我们通过OpenFlow协议对ECMP算法进行了优化,使得可以根据核心链路的带宽利用率动态调整流量转发链路。评估结果表明,第三种调度算法可以提高数据中心网络的吞吐量性能。
{"title":"SDN-based ECMP algorithm for data center networks","authors":"Hailong Zhang, Xiao Guo, Jinyao Yan, Bo Liu, Qianjun Shuai","doi":"10.1109/ComComAp.2014.7017162","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017162","url":null,"abstract":"With the limitation of port densities in the highest-end commercial switches, topologies of data center network often take the form of a multi-rooted tree with higher-speed links. In order to achieve multipath transmission, data center uses Equal Cost Multipath (ECMP) algorithm to forward flows. ECMP algorithm is lack of dynamic scheduling mechanism. In this paper, we completed a full implementation of three scheduling algorithm in the data center network of SDN architecture. One is based on OSPF algorithm. The second is based on ECMP algorithm. In the third algorithm, we optimized the ECMP algorithm through OpenFlow protocol and made it possible to dynamically adjust the flow forwarding link according to the bandwidth utilization of core links. The evaluation results demonstrate that the third scheduling algorithm can improve performance of throughput in data center networks.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129303164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Path prediction based on second-order Markov chain for the opportunistic networks 基于二阶马尔可夫链的机会网络路径预测
Pub Date : 2014-10-01 DOI: 10.1109/ComComAp.2014.7017181
Yubo Deng, Wei Liu, Lei Zhang, Yongping Xiong, Yunchuan Sun
In the opportunistic networks, nodes carry and store the data and forward it until they encounter each other. How to choose an appropriate opportunity to forward data is pivotal for nodes' routing in this type of networks. Since nodes currently will keep a regular movement state in the scene of this paper discussed, forecasting a node's moving track in the near future would be very helpful. Through this way, the node can modify the forwarding strategy in time and increase the success rate of data routing. We proposed a path prediction model based on second-order Markov chain in this paper to analyze and predict node's next path choice at an intersection depending on its statistic of history tracks. Then we use the real data from Dartmouth College to verify the model and the result shows that it is more precise than normal one step Markov models and is more reasonable than some other models such as Manhattan model.
在机会网络中,节点携带和存储数据,并将其转发,直到它们彼此相遇。如何选择合适的机会进行数据转发,是这类网络中节点路由的关键。由于当前节点在本文所讨论的场景中会保持规律的运动状态,因此预测节点在不久的将来的运动轨迹将非常有帮助。通过这种方式,节点可以及时修改转发策略,提高数据路由的成功率。本文提出了一种基于二阶马尔可夫链的路径预测模型,利用节点的历史轨迹统计量来分析和预测节点在路口的下一个路径选择。然后用达特茅斯学院的实际数据对模型进行验证,结果表明该模型比一般的一步马尔可夫模型更精确,比其他一些模型如曼哈顿模型更合理。
{"title":"Path prediction based on second-order Markov chain for the opportunistic networks","authors":"Yubo Deng, Wei Liu, Lei Zhang, Yongping Xiong, Yunchuan Sun","doi":"10.1109/ComComAp.2014.7017181","DOIUrl":"https://doi.org/10.1109/ComComAp.2014.7017181","url":null,"abstract":"In the opportunistic networks, nodes carry and store the data and forward it until they encounter each other. How to choose an appropriate opportunity to forward data is pivotal for nodes' routing in this type of networks. Since nodes currently will keep a regular movement state in the scene of this paper discussed, forecasting a node's moving track in the near future would be very helpful. Through this way, the node can modify the forwarding strategy in time and increase the success rate of data routing. We proposed a path prediction model based on second-order Markov chain in this paper to analyze and predict node's next path choice at an intersection depending on its statistic of history tracks. Then we use the real data from Dartmouth College to verify the model and the result shows that it is more precise than normal one step Markov models and is more reasonable than some other models such as Manhattan model.","PeriodicalId":422906,"journal":{"name":"2014 IEEE Computers, Communications and IT Applications Conference","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114598364","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
2014 IEEE Computers, Communications and IT Applications Conference
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1