research-article

Scheduling of Distributed Collaborative Tasks on NDN based MANET

Authors:

Yubin YangAuthors Info & Claims

MAGESys'19: Proceedings of the ACM SIGCOMM 2019 Workshop on Mobile AirGround Edge Computing, Systems, Networks, and Applications

Pages 36 - 42

https://doi.org/10.1145/3341568.3342110

Published: 14 August 2019 Publication History

Abstract

In a challenging scenario of performing distributed collaborative tasks on a Mobile Ad hoc Network (MANET), every MANET node has the ability to provide certain services. Meanwhile, each task can be regarded as a sequential composition of these services. Usually multiple tasks will be issued on MANET, so there is a need to improve the efficiency of task execution. The existing solutions for scheduling of distributed collaborative tasks on MANET are inefficient for they do not consider the dynamic of underlay network, tasks and services. And they rarely consider the situation of calling services sequentially and ignore the aggregation of same service requests. We propose our solution for scheduling of distributed collaborative tasks on NDN (Named Data Networking) based MANET to improve the execution efficiency of distributed tasks on MANET. Our solution adopts NDN as the network layer of MANET. We also consider the dynamic of task scheduling and service composition, and utilize NDN's characteristic of aggregation and reuse. We have implemented our system prototype with some smart cars equipped with Raspberry Pi and we validate our solution through extensive experiments. Evaluation results show our solution is able to improve the efficiency of distributed collaborative tasks on MANET.

Supplementary Material

MP4 File (p36-tan.mp4)

Download
783.10 MB

References

[1]

Zheng Z, Sangaiah A K, Wang T. Adaptive communication protocols in flying ad hoc network{J}. IEEE Communications Magazine, 2018, 56(1): 136--142.

[2]

Liu C, Cao J, Le Mouël F. A low-latency service composition approach in mobile ad hoc networks{C}//Proceedings of the 29th Annual ACM Symposium on Applied Computing. ACM, 2014: 509--511.

Digital Library

[3]

Meisel M, Pappas V, Zhang L. Ad hoc networking via named data{C}//Proceedings of the fifth ACM international workshop on Mobility in the evolving internet architecture. ACM, 2010: 3--8.

Digital Library

[4]

Listen first, broadcast later: Topology-agnostic forwarding under high dynamics {C}//Annual conference of international technology alliance in network and information science. 2010: 8.

[5]

Zhang L, Afanasyev A, Burke J, et al. Named data networking{J}. ACM SIGCOMM Computer Communication Review, 2014, 44(3): 66--73.

Digital Library

[6]

Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing{R}. 2003.

Digital Library

[7]

de Morais Cordeiro C, Gossain H, Agrawal D P. Multicast over wireless mobile ad hoc networks: present and future directions{J}. IEEE network, 2003, 17(1): 52--59.

Digital Library

[8]

Basu P, Ke W, Little T D C. A novel approach for execution of distributed tasks on mobile ad hoc networks{C}//2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No. 02TH8609). IEEE, 2002, 2: 579--585.

[9]

Satyanarayanan M. Pervasive computing: Vision and challenges{J}. IEEE Personal communications, 2001, 8(4): 10--17.

[10]

Chakraborty D, Joshi A, Finin T, et al. Service composition for mobile environments{J}. Mobile Networks and Applications, 2005, 10(4): 435--451.

Digital Library

[11]

Liu C, Cao J, Le Mouël F. A low-latency service composition approach in mobile ad hoc networks{C}//Proceedings of the 29th Annual ACM Symposium on Applied Computing. ACM, 2014: 509--511.

Digital Library

[12]

Chen N, Cardozo N, Clarke S. Goal-driven service composition in mobile and pervasive computing{J}. IEEE Transactions on Services Computing, 2016, 11(1): 49--62.

[13]

Alubady R, Al-Salman M, Hasan S, et al. Internet Protocol MANET vs Named Data MANET: A Critical Evaluation{C}// International Conference on Internet Applications, Protocols and Services. 2015.

[14]

Król M, Habak K, Oran D, et al. Rice: Remote method invocation in icn{J}. Proc. ACM ICN'18, 2018.

Digital Library

[15]

Tschudin C, Sifalakis M. Named functions and cached computations{C}//2014 IEEE 11th Consumer Communications and Networking Conference (CCNC). IEEE, 2014: 851--857.

[16]

Król M, Psaras I. NFaaS: named function as a service{C}//Proceedings of the 4th ACM Conference on Information-Centric Networking. ACM, 2017: 134--144.

Digital Library

[17]

Madhavapeddy A, Scott D J. Unikernels: Rise of the virtual library operating system{J}. Queue, 2013, 11(11): 30.

Digital Library

[18]

Afanasyev A, Moiseenko I, Zhang L. ndnSIM: NDN simulator for NS-3{J}. University of California, Los Angeles, Tech. Rep, 2012, 4.

[19]

Afanasyev A, Shi J, Zhang B, et al. NFD developer's guide{J}. Dept. Comput. Sci., Univ. California, Los Angeles, Los Angeles, CA, USA, Tech. Rep. NDN-0021, 2014.

Cited By

Liu NGao SHou XLiang THe GZhang HDas S(2024)An ICN-Based Secure Task Cooperation in Challenging Wireless Edge NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.334920721:2(2140-2154)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3349207
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Gharib MOwfi AAfghah FBentley E(2023)BlocKP: Key-Predistribution-Based Secure Data TransferIEEE Internet of Things Journal10.1109/JIOT.2021.313790010:5(3851-3863)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JIOT.2021.3137900
Show More Cited By

Index Terms

Scheduling of Distributed Collaborative Tasks on NDN based MANET
1. Networks
  1. Network architectures
  2. Network types
    1. Ad hoc networks
      1. Mobile ad hoc networks

Recommendations

Leveraging Content Connectivity and Location Awareness for Adaptive Forwarding in NDN-based Mobile Ad Hoc Networks
ICN '20: Proceedings of the 7th ACM Conference on Information-Centric Networking

Communication in Mobile Ad-hoc Networks (MANETs) is challenging due to their highly dynamic topology, intermittent connectivity, and low data rate. Named Data Networking (NDN) offers a data-centric approach to communication with an adaptive forwarding ...
MANET Routing Protocols Comparison for Composite Traffic Network
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control

The choice of routing protocols is an important issue in the establishment and design of Ad hoc networks. However, existing routing protocols are based on single traffic source or simple traffic models used in conventional networks like HTTP and video ...
Effect of Single and Cooperative Black Hole Attack in MANET using OLSR protocol
NISS '19: Proceedings of the 2nd International Conference on Networking, Information Systems & Security

The Mobile Ad hoc Network, also known as MANET, is continuously self-configuring without any infrastructure. The communication between nodes in MANET is insured directly without any intervention of fixed equipment or specific administration, due to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MAGESys'19: Proceedings of the ACM SIGCOMM 2019 Workshop on Mobile AirGround Edge Computing, Systems, Networks, and Applications

August 2019

54 pages

ISBN:9781450368797

DOI:10.1145/3341568

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SIGCOMM '19

Sponsor:

SIGCOMM

SIGCOMM '19: ACM SIGCOMM 2019 Conference

August 19, 2019

Beijing, China

Acceptance Rates

MAGESys'19 Paper Acceptance Rate 7 of 10 submissions, 70%;

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
269
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu NGao SHou XLiang THe GZhang HDas S(2024)An ICN-Based Secure Task Cooperation in Challenging Wireless Edge NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.334920721:2(2140-2154)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3349207
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Gharib MOwfi AAfghah FBentley E(2023)BlocKP: Key-Predistribution-Based Secure Data TransferIEEE Internet of Things Journal10.1109/JIOT.2021.313790010:5(3851-3863)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JIOT.2021.3137900
Liu NGao SLiang THou XDas S(2022)An ICN-based Secure Task Cooperation Scheme in Challenging Wireless Edge Networks2022 International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN54977.2022.9868864(1-7)Online publication date: Jul-2022
https://doi.org/10.1109/ICCCN54977.2022.9868864

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents