Task requirement aware pre-processing and Scheduling for IoT sensory environments
نویسندگان
چکیده
In Internet of Things (IoT) sensory environment Wireless Sensor Networks (WSNs) are connected to the Internet through gateways and this gives birth to many real time sensor based applications. Applications from Internet querying for Spatio-temporal information within WSN may require query decomposition. Decomposition of queries may result in tasks having similar functional and Quality of Service (QoS) requirements. Thus pre-processing the tasks results in decreased number of task executions within WSN as compared to executing tasks individually. Moreover prior knowledge of sensor nodes’ residual energy can help in deciding if a task can be scheduled for its successful completion. Existing energy monitoring protocols in WSNs incur considerable amount of message traffic and energy. Thus an Energy Monitoring System (EMS) that works on reduced message traffic and yet provide the correct energy information will be of great value. This paper proposes Task Requirements Aware Pre-processing and Scheduling (TRAPS) mechanism comprising a task pre-processor, EMS and scheduler within the gateway. The scheduler allocates the best available sensor nodes to the incoming tasks while meeting their QoS requirement. Task pre-processor and EMS are tested individually to measure the key performance metrics that include number of tasks entering WSN and energy information prediction accuracy respectively. Further the performance evaluation of TRAPS is extended to study its effects on various network parameters. It is found that TRAPS outperforms the findings of recent research on task scheduling in IoT sensory environments in terms of the identified network performance metrics. © 2016 Elsevier B.V. All rights reserved.
منابع مشابه
Pre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملPre-scheduling and Scheduling of Task Graph on Homogeneous Multiprocessor Systems
Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the othe...
متن کاملGreen Energy-aware task scheduling using the DVFS technique in Cloud Computing
Nowdays, energy consumption as a critical issue in distributed computing systems with high performance has become so green computing tries to energy consumption, carbon footprint and CO2 emissions in high performance computing systems (HPCs) such as clusters, Grid and Cloud that a large number of parallel. Reducing energy consumption for high end computing can bring various benefits such as red...
متن کاملBandwidth-aware divisible task scheduling for cloud computing
Task scheduling is a fundamental issue in achieving high efficiency in cloud computing. However, it is a big challenge for efficient scheduling algorithm design and implementation (as general scheduling problem is NP-complete). Most existing task-scheduling methods of cloud computing only consider task resource requirements for CPU and memory, without considering bandwidth requirements. In orde...
متن کاملQoE-aware Edge Computing for Complex IoT Event Processing
Computing offloading is a promising technique for Internet of Things (IoT) to handle complex IoT events processing, e.g., voice recognition. Existing work mainly focuses on offloading in mobile networks, while little addresses the problems of heterogeneity and quality of experience (QoE) on resource constrained devices in edge networks. In this paper, we present a framework of QoE-aware edge co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ad Hoc Networks
دوره 50 شماره
صفحات -
تاریخ انتشار 2016