Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking
Hundreds of thousands of ubiquitous sensing (US) devices have provided an enormous number of data for Information-Centric Networking (ICN), which is an emerging network architecture that has the potential to solve a great variety of issues faced by the traditional network. A Caching Joint Shortcut R...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/6/1750 |
| _version_ | 1811278838662955008 |
|---|---|
| author | Baixiang Huang Anfeng Liu Chengyuan Zhang Naixue Xiong Zhiwen Zeng Zhiping Cai |
| author_facet | Baixiang Huang Anfeng Liu Chengyuan Zhang Naixue Xiong Zhiwen Zeng Zhiping Cai |
| author_sort | Baixiang Huang |
| collection | DOAJ |
| description | Hundreds of thousands of ubiquitous sensing (US) devices have provided an enormous number of data for Information-Centric Networking (ICN), which is an emerging network architecture that has the potential to solve a great variety of issues faced by the traditional network. A Caching Joint Shortcut Routing (CJSR) scheme is proposed in this paper to improve the Quality of service (QoS) for ICN. The CJSR scheme mainly has two innovations which are different from other in-network caching schemes: (1) Two routing shortcuts are set up to reduce the length of routing paths. Because of some inconvenient transmission processes, the routing paths of previous schemes are prolonged, and users can only request data from Data Centers (DCs) until the data have been uploaded from Data Producers (DPs) to DCs. Hence, the first kind of shortcut is built from DPs to users directly. This shortcut could release the burden of whole network and reduce delay. Moreover, in the second shortcut routing method, a Content Router (CR) which could yield shorter length of uploading routing path from DPs to DCs is chosen, and then data packets are uploaded through this chosen CR. In this method, the uploading path shares some segments with the pre-caching path, thus the overall length of routing paths is reduced. (2) The second innovation of the CJSR scheme is that a cooperative pre-caching mechanism is proposed so that QoS could have a further increase. Besides being used in downloading routing, the pre-caching mechanism can also be used when data packets are uploaded towards DCs. Combining uploading and downloading pre-caching, the cooperative pre-caching mechanism exhibits high performance in different situations. Furthermore, to address the scarcity of storage size, an algorithm that could make use of storage from idle CRs is proposed. After comparing the proposed scheme with five existing schemes via simulations, experiments results reveal that the CJSR scheme could reduce the total number of processed interest packets by 54.8%, enhance the cache hits of each CR and reduce the number of total hop counts by 51.6% and cut down the length of routing path for users to obtain their interested data by 28.6–85.7% compared with the traditional NDN scheme. Moreover, the length of uploading routing path could be decreased by 8.3–33.3%. |
| first_indexed | 2024-04-13T00:43:27Z |
| format | Article |
| id | doaj.art-901d34d1688c481fb0f13224134bf81d |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T00:43:27Z |
| publishDate | 2018-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-901d34d1688c481fb0f13224134bf81d2022-12-22T03:10:05ZengMDPI AGSensors1424-82202018-05-01186175010.3390/s18061750s18061750Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric NetworkingBaixiang Huang0Anfeng Liu1Chengyuan Zhang2Naixue Xiong3Zhiwen Zeng4Zhiping Cai5School of Information Science and Engineering, Central South University, Changsha 410083, ChinaSchool of Information Science and Engineering, Central South University, Changsha 410083, ChinaSchool of Information Science and Engineering, Central South University, Changsha 410083, ChinaDepartment of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK 74464, USASchool of Information Science and Engineering, Central South University, Changsha 410083, ChinaDepartment of Network Engineering, School of Computer, National University of Defense Technology, Changsha 410073, ChinaHundreds of thousands of ubiquitous sensing (US) devices have provided an enormous number of data for Information-Centric Networking (ICN), which is an emerging network architecture that has the potential to solve a great variety of issues faced by the traditional network. A Caching Joint Shortcut Routing (CJSR) scheme is proposed in this paper to improve the Quality of service (QoS) for ICN. The CJSR scheme mainly has two innovations which are different from other in-network caching schemes: (1) Two routing shortcuts are set up to reduce the length of routing paths. Because of some inconvenient transmission processes, the routing paths of previous schemes are prolonged, and users can only request data from Data Centers (DCs) until the data have been uploaded from Data Producers (DPs) to DCs. Hence, the first kind of shortcut is built from DPs to users directly. This shortcut could release the burden of whole network and reduce delay. Moreover, in the second shortcut routing method, a Content Router (CR) which could yield shorter length of uploading routing path from DPs to DCs is chosen, and then data packets are uploaded through this chosen CR. In this method, the uploading path shares some segments with the pre-caching path, thus the overall length of routing paths is reduced. (2) The second innovation of the CJSR scheme is that a cooperative pre-caching mechanism is proposed so that QoS could have a further increase. Besides being used in downloading routing, the pre-caching mechanism can also be used when data packets are uploaded towards DCs. Combining uploading and downloading pre-caching, the cooperative pre-caching mechanism exhibits high performance in different situations. Furthermore, to address the scarcity of storage size, an algorithm that could make use of storage from idle CRs is proposed. After comparing the proposed scheme with five existing schemes via simulations, experiments results reveal that the CJSR scheme could reduce the total number of processed interest packets by 54.8%, enhance the cache hits of each CR and reduce the number of total hop counts by 51.6% and cut down the length of routing path for users to obtain their interested data by 28.6–85.7% compared with the traditional NDN scheme. Moreover, the length of uploading routing path could be decreased by 8.3–33.3%.http://www.mdpi.com/1424-8220/18/6/1750Information-Centric Networkingrouting shortcutcooperative pre-cachingQuality of Service |
| spellingShingle | Baixiang Huang Anfeng Liu Chengyuan Zhang Naixue Xiong Zhiwen Zeng Zhiping Cai Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking Sensors Information-Centric Networking routing shortcut cooperative pre-caching Quality of Service |
| title | Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking |
| title_full | Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking |
| title_fullStr | Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking |
| title_full_unstemmed | Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking |
| title_short | Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking |
| title_sort | caching joint shortcut routing to improve quality of service for information centric networking |
| topic | Information-Centric Networking routing shortcut cooperative pre-caching Quality of Service |
| url | http://www.mdpi.com/1424-8220/18/6/1750 |
| work_keys_str_mv | AT baixianghuang cachingjointshortcutroutingtoimprovequalityofserviceforinformationcentricnetworking AT anfengliu cachingjointshortcutroutingtoimprovequalityofserviceforinformationcentricnetworking AT chengyuanzhang cachingjointshortcutroutingtoimprovequalityofserviceforinformationcentricnetworking AT naixuexiong cachingjointshortcutroutingtoimprovequalityofserviceforinformationcentricnetworking AT zhiwenzeng cachingjointshortcutroutingtoimprovequalityofserviceforinformationcentricnetworking AT zhipingcai cachingjointshortcutroutingtoimprovequalityofserviceforinformationcentricnetworking |