| ²é¿´: 241 | »Ø¸´: 4 | |||
| ±¾Ìû²úÉú 1 ¸ö £¬µã»÷ÕâÀï½øÐв鿴 | |||
| µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû | |||
wp2011Ìú³æ (³õÈëÎÄ̳)
|
[ÇóÖú]
°ïæ²éϼìË÷ºÅ
|
||
|
ÂÛÎÄÌâÄ¿£ºtowards locality aware dht for fast mapping service in future internet ÆÚ¿¯£ºcomputer communicates |
» ²ÂÄãϲ»¶
284Çóµ÷¼Á
ÒѾÓÐ10È˻ظ´
һ־Ըɽ¶«´óѧҩѧѧ˶Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
07»¯Ñ§280·ÖÇóµ÷¼Á
ÒѾÓÐ4È˻ظ´
298-Ò»Ö¾Ô¸Öйúũҵ´óѧ-Çóµ÷¼Á
ÒѾÓÐ12È˻ظ´
Çó²ÄÁÏ£¬»·¾³×¨Òµµ÷¼Á
ÒѾÓÐ3È˻ظ´
335Çóµ÷¼Á
ÒѾÓÐ5È˻ظ´
Çóµ÷¼Á
ÒѾÓÐ7È˻ظ´
Ò»Ö¾Ô¸¼ª´ó»¯Ñ§322Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
»·¾³Ñ§Ë¶288Çóµ÷¼Á
ÒѾÓÐ8È˻ظ´
341Çóµ÷¼Á(Ò»Ö¾Ô¸ºþÄÏ´óѧ070300)
ÒѾÓÐ6È˻ظ´
baiyuefei
°æÖ÷ (ÎÄѧ̩¶·)
·çÑ©
- Ó¦Öú: 4642 (¸±½ÌÊÚ)
- ¹ó±ö: 46.969
- ½ð±Ò: 658104
- É¢½ð: 11616
- ºì»¨: 995
- ɳ·¢: 81
- Ìû×Ó: 69424
- ÔÚÏß: 13328.3Сʱ
- ³æºÅ: 676696
- ×¢²á: 2008-12-18
- ÐÔ±ð: GG
- רҵ: ºÏ³ÉÒ©Îﻯѧ
- ¹ÜϽ: Óлú½»Á÷
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
|
Towards locality-aware DHT for fast mapping service in future Internet ×÷Õß:Wang, P (Wang, Peng)[ 1 ] ; Lan, JL (Lan, Julong)[ 1 ] ; Hu, YX (Hu, Yuxiang)[ 1 ] ; Chen, SQ (Chen, Shuqiao)[ 1 ] COMPUTER COMMUNICATIONS ¾í: 66 Ò³: 14-24 DOI: 10.1016/j.comcom.2015.04.003 ³ö°æÄê: JUL 15 2015 ²é¿´ÆÚ¿¯ÐÅÏ¢ COMPUTER COMMUNICATIONS ³ö°æÉÌ ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS ISSN: 0140-3664 eISSN: 1873-703X Ñо¿ÁìÓò Computer Science Engineering Telecommunications ÕªÒª The identifier/locator separation has been shown to be critical for the design of future Internet. A key aspect of the identifier/locator separation is to design an identifier-to-locator mapping service to map identifiers onto locators. Although several mapping services have been presented in previous works, they either are designed based on aggregable identifiers, or suffer from high resolution latency. That is, they hardly meet the demands of the future Internet, which is desired to support fast mapping and self-certifying flat identifiers. In this paper, we propose LMChord, a fast mapping service that is based on the idea of locality-aware and hierarchical Distributed Hash Table (DHT). To address the mismatch problem between overlay and physical network, we present the LMChord construction model, which models the LMChord construction process as a Markov decision process (MDP). Moreover, we present a Markov decision construction algorithm, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. To further improve routing efficiency, we also modify the finger table to optimize the LMChord's routing hops. We show that, besides the capability to support incremental deployment and flat identifiers, the mapping scheme is more scalable and has lower resolution latency. The evaluation also demonstrates the performance of our approach. (C) 2015 Elsevier B.V. All rights reserved. ¹Ø¼ü´Ê ×÷Õ߹ؼü´Ê:Future Internet; Mapping service; Identifier/locator separation; Locality-aware; MDP KeyWords Plus:TO-PEER NETWORKS; OVERLAY NETWORK; ARCHITECTURES; SEPARATION; P2P ×÷ÕßÐÅÏ¢ ͨѶ×÷ÕßµØÖ·: Wang, P (ͨѶ×÷Õß) Natl Digital Switching Syst Engn & Technol Res &, Zhengzhou 450000, Henan, Peoples R China. µØÖ·: [ 1 ] Natl Digital Switching Syst Engn & Technol Res &, Zhengzhou 450000, Henan, Peoples R China µç×ÓÓʼþµØÖ·:wangpeng.ndsc@gmail.com »ù½ð×ÊÖúÖÂл »ù½ð×ÊÖú»ú¹¹ ÊÚȨºÅ 973 Program of China 2012CB315901 2013CB329104 Natural Science Foundation of China (NSFC) 61309019 61372121 National High Technology Research and Development Program of China 2013AA013505 ²é¿´»ù½ð×ÊÖúÐÅÏ¢¹Ø±Õ»ù½ð×ÊÖúÐÅÏ¢ This work was supported in part by the 973 Program of China under Grant Nos. 2012CB315901 and 2013CB329104, in part by the Natural Science Foundation of China (NSFC) under Grant Nos. 61309019 and 61372121, in part by the National High Technology Research and Development Program of China under Grant No. 2013AA013505. The authors acknowledge all the supports from the above programs. They would also like to thank the anonymous reviewers and the associate editor for their useful comments. ³ö°æÉÌ ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS Àà±ð / ·ÖÀà Ñо¿·½Ïò:Computer Science; Engineering; Telecommunications Web of Science Àà±ð:Computer Science, Information Systems; Engineering, Electrical & Electronic; Telecommunications ÎÄÏ×ÐÅÏ¢ ÎÄÏ×ÀàÐÍ:Article ÓïÖÖ:English Èë²ØºÅ: WOS:000358094700002 ISSN: 0140-3664 eISSN: 1873-703X ÆäËûÐÅÏ¢ IDS ºÅ: CN0HM Web of Science ºËÐĺϼ¯ÖÐµÄ "ÒýÓõIJο¼ÎÄÏ×": 49 Web of Science ºËÐĺϼ¯ÖÐµÄ "±»ÒýƵ´Î": 0 Ó°ÏìÒò×Ó 1.695 1.625 2014 5 Äê JCR® Àà±ð Àà±ðÖеÄÅÅÐò JCR ·ÖÇø COMPUTER SCIENCE, INFORMATION SYSTEMS 33/139 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC 88/249 Q2 TELECOMMUNICATIONS 20/77 Q2 Êý¾ÝÀ´×ÔµÚ 2014 °æ Journal Citation Reports® |
5Â¥2015-10-09 07:20:34
baiyuefei
°æÖ÷ (ÎÄѧ̩¶·)
·çÑ©
- Ó¦Öú: 4642 (¸±½ÌÊÚ)
- ¹ó±ö: 46.969
- ½ð±Ò: 658104
- É¢½ð: 11616
- ºì»¨: 995
- ɳ·¢: 81
- Ìû×Ó: 69424
- ÔÚÏß: 13328.3Сʱ
- ³æºÅ: 676696
- ×¢²á: 2008-12-18
- ÐÔ±ð: GG
- רҵ: ºÏ³ÉÒ©Îﻯѧ
- ¹ÜϽ: Óлú½»Á÷
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
¡ï ¡ï ¡ï ¡ï ¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
wp2011(sunshan4379´ú·¢): ½ð±Ò+5 2015-10-12 16:12:03
sunshan4379: LS-EPI+1, ¸ÐлӦÖú£¡ 2015-10-12 16:12:14
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
wp2011(sunshan4379´ú·¢): ½ð±Ò+5 2015-10-12 16:12:03
sunshan4379: LS-EPI+1, ¸ÐлӦÖú£¡ 2015-10-12 16:12:14
|
Accession number: 20152100880963 Title: Towards locality-aware DHT for fast mapping service in future Internet Authors: Wang, Peng1 ; Lan, Julong1; Hu, Yuxiang1; Chen, Shuqiao1 Author affiliation: 1 National Digital Switching System Engineering and Technological Research and Development Centre (NDSC), Zhengzhou; Henan, China Corresponding author: Wang, Peng Source title: Computer Communications Abbreviated source title: Comput Commun Volume: 66 Issue date: July 15, 2015 Publication year: 2015 Pages: 14-24 Language: English ISSN: 01403664 CODEN: COCOD7 Document type: Journal article (JA) Publisher: Elsevier Abstract: The identifier/locator separation has been shown to be critical for the design of future Internet. A key aspect of the identifier/locator separation is to design an identifier-to-locator mapping service to map identifiers onto locators. Although several mapping services have been presented in previous works, they either are designed based on aggregable identifiers, or suffer from high resolution latency. That is, they hardly meet the demands of the future Internet, which is desired to support fast mapping and self-certifying flat identifiers. In this paper, we propose LMChord, a fast mapping service that is based on the idea of locality-aware and hierarchical Distributed Hash Table (DHT). To address the mismatch problem between overlay and physical network, we present the LMChord construction model, which models the LMChord construction process as a Markov decision process (MDP). Moreover, we present a Markov decision construction algorithm, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. To further improve routing efficiency, we also modify the finger table to optimize the LMChord's routing hops. We show that, besides the capability to support incremental deployment and flat identifiers, the mapping scheme is more scalable and has lower resolution latency. The evaluation also demonstrates the performance of our approach. © 2015 Elsevier B.V. All rights reserved. Number of references: 50 Main heading: Mapping Controlled terms: Internet - Markov processes - Reinforcement learning - Separation - Telecommunication networks Uncontrolled terms: Future internet - Identifier/locator separations - Locality aware - Mapping service - MDP DOI: 10.1016/j.comcom.2015.04.003 Database: Compendex Compilation and indexing terms, © 2015 Elsevier Inc. Full-text and Local Holdings Links |
2Â¥2015-10-09 07:19:07
baiyuefei
°æÖ÷ (ÎÄѧ̩¶·)
·çÑ©
- Ó¦Öú: 4642 (¸±½ÌÊÚ)
- ¹ó±ö: 46.969
- ½ð±Ò: 658104
- É¢½ð: 11616
- ºì»¨: 995
- ɳ·¢: 81
- Ìû×Ó: 69424
- ÔÚÏß: 13328.3Сʱ
- ³æºÅ: 676696
- ×¢²á: 2008-12-18
- ÐÔ±ð: GG
- רҵ: ºÏ³ÉÒ©Îﻯѧ
- ¹ÜϽ: Óлú½»Á÷
3Â¥2015-10-09 07:19:29
baiyuefei
°æÖ÷ (ÎÄѧ̩¶·)
·çÑ©
- Ó¦Öú: 4642 (¸±½ÌÊÚ)
- ¹ó±ö: 46.969
- ½ð±Ò: 658104
- É¢½ð: 11616
- ºì»¨: 995
- ɳ·¢: 81
- Ìû×Ó: 69424
- ÔÚÏß: 13328.3Сʱ
- ³æºÅ: 676696
- ×¢²á: 2008-12-18
- ÐÔ±ð: GG
- רҵ: ºÏ³ÉÒ©Îﻯѧ
- ¹ÜϽ: Óлú½»Á÷
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
|
Towards locality-aware DHT for fast mapping service in future Internet ×÷Õß eng Wang; Julong Lan; Yuxiang Hu; Shuqiao Chen Computer Communications ¾í: 66 Ò³: 14-24 DOI: 10.1016/j.comcom.2015.04.003 ³ö°æÄê: 15 July 2015 ÕªÒª The identifier/locator separation has been shown to be critical for the design of future Internet. A key aspect of the identifier/locator separation is to design an identifier-to-locator mapping service to map identifiers onto locators. Although several mapping services have been presented in previous works, they either are designed based on aggregable identifiers, or suffer from high resolution latency. That is, they hardly meet the demands of the future Internet, which is desired to support fast mapping and self-certifying flat identifiers. In this paper, we propose LMChord, a fast mapping service that is based on the idea of locality-aware and hierarchical Distributed Hash Table (DHT). To address the mismatch problem between overlay and physical network, we present the LMChord construction model, which models the LMChord construction process as a Markov decision process (MDP). Moreover, we present a Markov decision construction algorithm, which improves reinforcement learning to get the global optimal or near-optimal construction strategy. To further improve routing efficiency, we also modify the finger table to optimize the LMChord's routing hops. We show that, besides the capability to support incremental deployment and flat identifiers, the mapping scheme is more scalable and has lower resolution latency. The evaluation also demonstrates the performance of our approach. [All rights reserved Elsevier]. ×÷ÕßÐÅÏ¢ ×÷ÕßµØÖ·: Peng Wang; Julong Lan; Yuxiang Hu; Shuqiao Chen; Nat. Digital Switching Syst. Eng. & Technol. R&D Centre, Zhengzhou, China. ³ö°æÉÌ Elsevier B.V., Netherlands Àà±ð / ·ÖÀà Ñо¿·½Ïò:Telecommunications; Communication; Mathematics; Computer Science (ÓÉ Thomson Reuters Ìṩ) ¹ú¼ÊרÀû·ÖÀà:G06F15/18 In which a programme is changed according to experience gained by the computer itself during a complete run; Learning machines; H04L12/28 Characterised by path configuration, e.g. lan [local area networks] or wan [wide area networks]; H04W16/00 Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cell structures; H04W40/00 Communication routing or communication path finding; G06N5/04 Inference methods or devices ·ÖÀà´úÂë:B6210L Computer communications; B6150P Communication network design, planning and routing; B0240J Markov processes; C5620W Other computer networks; C6170K Knowledge engineering techniques; C1140J Markov processes CODEN:COCOD7 ÊÜ¿ØË÷Òý:Internet; learning (artificial intelligence); Markov processes; telecommunication network routing ·ÇÊÜ¿ØË÷Òý:distributed hash table; locality-aware DHT; Internet; identifier separation; locator separation; identifier-to-locator mapping service; self-certifying flat identifiers; fast mapping service; LMChord construction model; Markov decision process; MDP; reinforcement learning; LMChord routing hops ÎÄÏ×ÐÅÏ¢ ÎÄÏ×ÀàÐÍ:Journal Paper ÓïÖÖ:English Èë²ØºÅ:INSPEC:15449577 ISSN:0140-3664 ²Î¿¼ÎÄÏ×Êý:50 ÆäËûÐÅÏ¢ ´¦ÀíÀàÐÍ:Bibliography, Practical ÎÄÏ׺Å:S0140-3664(15)00151-6 |
4Â¥2015-10-09 07:20:09













»Ø¸´´ËÂ¥
eng Wang; Julong Lan; Yuxiang Hu; Shuqiao Chen