General queuing model for optimal seamless delivery of payload processing in multi-core processors

Recent developments in unmanned aerial systems (UAS) provide new opportunities in remote sensing application. In contrast to satellite and conventional (manned) aerial tasks, UAS flights can be operated in a very short period of time. UAS can also be more specifically focused toward a given task such as crop reconnaissance or electric line tower inspection. For some applications, the delivery time of the remote sensing results is crucial. The current three-phase procedure of data acquisition, data downloading and data processing, performed sequentially in time, represents a drawback that reduces the benefits of using unmanned aerial systems. In this paper, we present a parallel processing strategy, based on queuing theory, in which the data processing phase is performed on board in parallel with data acquisition. The unmanned aerial system payload has been enlarged with low-cost, lightweight, multi-core boards to facilitate remote sensing data processing during flight. The storage of the raw sensing data is also done for possible further analysis; however, the ultimate decision support information can be seamless delivered to the customer upon landing. Furthermore, text alarms and limited imagery can also be provided during flight.

[1]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[2]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[3]  Jacob A. Abraham,et al.  Load Redistribution Under Failure in Distributed Systems , 1983, IEEE Transactions on Computers.

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[6]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[7]  Bil Lewis,et al.  Multithreaded Programming With PThreads , 1997 .

[8]  Michael C. Fu,et al.  Queueing theory in manufacturing: A survey , 1999 .

[9]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[11]  Ward Whitt,et al.  APPROXIMATIONS FOR THE GI/G/m QUEUE , 1993 .

[12]  Guoqing Zhou,et al.  Foreword to the Special Issue on Unmanned Airborne Vehicle (UAV) Sensing Systems for Earth Observations , 2009, IEEE Trans. Geosci. Remote. Sens..

[13]  Reg Austin,et al.  Unmanned Aircraft Systems: Uavs Design, Development and Deployment , 2010 .

[14]  Edwin Olson,et al.  LCM: Lightweight Communications and Marshalling , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Ann Gordon-Ross,et al.  A queueing theoretic approach for performance evaluation of low-power multi-core embedded systems , 2011, ICCD.

[16]  J. Pereira,et al.  Fungal Diversity Associated to the Olive Moth, Prays Oleae Bernard: A Survey for Potential Entomopathogenic Fungi , 2012, Microbial Ecology.

[17]  Martin K. Purvis,et al.  Multi-core application performance optimization using a constrained tandem queueing model , 2011, J. Netw. Comput. Appl..

[18]  Chunhua Zhang,et al.  The application of small unmanned aerial systems for precision agriculture: a review , 2012, Precision Agriculture.

[19]  Keqin Li.  Optimal Partitioning of a Multicore Server Processor , 2012, IPDPS Workshops.

[20]  Arko Lucieer,et al.  An Automated Technique for Generating Georectified Mosaics from Ultra-High Resolution Unmanned Aerial Vehicle (UAV) Imagery, Based on Structure from Motion (SfM) Point Clouds , 2012, Remote. Sens..

[21]  Vincent G. Ambrosia,et al.  Unmanned Aircraft Systems in Remote Sensing and Scientific Research: Classification and Considerations of Use , 2012, Remote. Sens..

[22]  Kari Pulli,et al.  Real-time computer vision with OpenCV , 2012, Commun. ACM.

[23]  Richard,et al.  Combining Micro Technologies and Unmanned Systems to Support Public Safety and Homeland Security , 2012 .

[24]  Pablo Royo,et al.  Real-Time Data Processing for the Airborne Detection of Hot Spots , 2013, J. Aerosp. Inf. Syst..

[25]  Weifeng Sun,et al.  Queueing model analysis and scheduling strategy for embedded multi-core SoC based on task priority , 2013, Comput. Electr. Eng..

[26]  Harald Skinnemoen.  UAV & satellite communications live mission-critical visual data , 2014, 2014 IEEE International Conference on Aerospace Electronics and Remote Sensing Technology.

[27]  Uwe Rascher,et al.  UAV Flight Experiments Applied to the Remote Sensing of Vegetated Areas , 2014 .

[28]  I. Colomina,et al.  Unmanned aerial systems for photogrammetry and remote sensing: A review , 2014 .

[29]  Juan López,et al.  Jellyfish monitoring on coastlines using remote piloted aircraft , 2014 .

[30]  Enric Pastor,et al.  UAV Flight Experiments Applied to the Remote Sensing of Vegetated Areas , 2014, Remote. Sens..

[31]  Enric Pastor,et al.  Virtualizing super-computation on-board UAS , 2015 .

[32]  Franziska Wulf.  Analysis Of Queues Methods And Applications , 2016 .

[33]  Marko Becker.  Performance By Design Computer Capacity Planning By Example , 2016 .

[34]  Tie Qiu,et al.  A task-efficient sink node based on embedded multi-core SoC for Internet of Things , 2016, Future Gener. Comput. Syst..