Your SlideShare is downloading. ×
0
Using Request Queues for
Enhancing the Performance of
Operations in Smart Homes
Andreas Kamilaris and Andreas Pitsillides
...
Introduction

University of Cyprus

• Modern smart homes tend to being equipped with embedded
sensors, actuators, smart po...
Motivation
• Better management of the interactions with embedded
devices.
• Reliability and performance need to be ensured...
Request Queues
• Request queues are defined as FIFO queues.
• Installed on middleware applications for smart buildings.
• ...
An Application Framework for Smart Buildings

University of Cyprus

• Each home device is associated with its own request ...
Request Queue Operation

University of Cyprus
Request Queue Analysis
• Incoming requests need to wait in the queue for their turn,
in order to be executed.

• The arriv...
Experimental Setup
• 6LoWPAN-enabled Telosb sensor motes.
• Sensing capabilities exposed as RESTful Web services.
• Transm...
Request Queue Analysis
• Request queue retransmission interval α

University of Cyprus
Request Queue Analysis
• Influence of transmission failures and different arrival rates
on retransmission interval α.

Uni...
Request Queue Analysis

University of Cyprus

• Influence of varied response times on retransmission interval α.

• RTT ti...
Potential Benefits

University of Cyprus

• Multi-Client Support

• Multi-hop topology additional delays of around 200 ms....
Potential Benefits

University of Cyprus

• Avoiding Transmission Failures

• In light workload, transmission failures not...
Potential Benefits

University of Cyprus

• Estimating Potential Response Times

• Average estimation error is 12.38%, and...
Potential Benefits

University of Cyprus

• Load Balancing for Serving High Traffic

• In low traffic, the improvement of ...
Potential Benefits

University of Cyprus

• Handling Priorities
1. Assign a priority to each request (low, normal or high)...
Future Work

University of Cyprus

• Support for moving objects and dynamic environments

• Detailed system analysis by em...
Conclusions

University of Cyprus

• Intermediate request queues a promising mechanism.
• Enhancing pervasive applications...
Thanks for your attention!

Contact Details: Andreas Kamilaris (kami@cs.ucy.ac.cy)
Upcoming SlideShare
Loading in...5
×

Using Request Queues for Enhancing the Performance of Operations in Smart Homes

213

Published on

This is the presentation for the research paper "Using Request Queues for Enhancing the Performance of Operations in Smart Buildings". It has been presented during the 7th ACM International Workshop on Performance Monitoring, Measurement and Evaluation of Heterogeneous Wireless and Wired Networks (PM2HW2N), in Proc. of MSWiM 2012, in Paphos, Cyprus, October 2012.

Its abstract is as follows: Modern houses and buildings are being equipped with embedded wireless sensors and actuators, offering advanced automation possibilities. Embedded technology is becoming mature, forming an enticing option for real-life deployments. Still, embedded wireless computing does not constitute a guaranteed reliable solution since transmission failures occur in the wireless medium while resource-constrained devices have battery limitations and frequent failures. In this
paper, we examine the use of request queues as a mechanism to manage the communication with embedded devices. Located in a middleware application framework for smart homes, request queues offer enhanced reliability and fault tolerance, supporting multiple tenants simultaneously.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
213
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Using Request Queues for Enhancing the Performance of Operations in Smart Homes"

  1. 1. Using Request Queues for Enhancing the Performance of Operations in Smart Homes Andreas Kamilaris and Andreas Pitsillides Networks Research Laboratory Dept. of Computer Science, University of Cyprus 7th Performance Monitoring, Measurement and Evaluation of Heterogeneous Wireless and Wired Networks (PM2HW2N) Workshop Paphos, Cyprus 21st October 2012
  2. 2. Introduction University of Cyprus • Modern smart homes tend to being equipped with embedded sensors, actuators, smart power outlets and meters. • Transmission failures are a common happening in indoor environments. • Resource-constrained home devices have battery limitations and frequent failures. • Reduced reliability and performance. • No guarantees. • High unpredictability.
  3. 3. Motivation • Better management of the interactions with embedded devices. • Reliability and performance need to be ensured. • Intermediate entities for handling communication with the smart home environment. • Request queues a suitable intermediate data structure for enhancing the performance of pervasive applications that target smart homes and building automation. University of Cyprus
  4. 4. Request Queues • Request queues are defined as FIFO queues. • Installed on middleware applications for smart buildings. • Handle the requests coming from the building's tenants, targeting the embedded devices of the building. University of Cyprus
  5. 5. An Application Framework for Smart Buildings University of Cyprus • Each home device is associated with its own request queue.
  6. 6. Request Queue Operation University of Cyprus
  7. 7. Request Queue Analysis • Incoming requests need to wait in the queue for their turn, in order to be executed. • The arrival rate lambda of Web clients at the framework is modeled by the exponential distribution. University of Cyprus
  8. 8. Experimental Setup • 6LoWPAN-enabled Telosb sensor motes. • Sensing capabilities exposed as RESTful Web services. • Transmission power at -25 dBm, message sizes 128 bytes. University of Cyprus
  9. 9. Request Queue Analysis • Request queue retransmission interval α University of Cyprus
  10. 10. Request Queue Analysis • Influence of transmission failures and different arrival rates on retransmission interval α. University of Cyprus
  11. 11. Request Queue Analysis University of Cyprus • Influence of varied response times on retransmission interval α. • RTT times and St. Deviation values learned from the device thread. • Set initially to a larger value, leaving a "safe margin”. • Fine-tune adaptively during the device operation.
  12. 12. Potential Benefits University of Cyprus • Multi-Client Support • Multi-hop topology additional delays of around 200 ms. • Heavy workload increases response times by 18-20% in the singlehop case and 14-17% in the multi-hop topology.
  13. 13. Potential Benefits University of Cyprus • Avoiding Transmission Failures • In light workload, transmission failures not affect significantly the response times. • In heavy workloads, transmission failures cause the response times to grow almost exponentially.
  14. 14. Potential Benefits University of Cyprus • Estimating Potential Response Times • Average estimation error is 12.38%, and it increases to 14.60% when the request queue size becomes larger than 2.
  15. 15. Potential Benefits University of Cyprus • Load Balancing for Serving High Traffic • In low traffic, the improvement of performance is around 4-6%. • In increased traffic, the improvement reaches 11%.
  16. 16. Potential Benefits University of Cyprus • Handling Priorities 1. Assign a priority to each request (low, normal or high). 2: Each prioritized request is translated into an integer value by the application framework, according to the following formula: low=1, normal=5 and high=10. 3: The priority heap selects for execution the request with the highest priority number. 4: To avoid starvation of low-priority requests, the priorities of all waiting requests are increased by 1 at every round, i.e. at a successful execution of some request.
  17. 17. Future Work University of Cyprus • Support for moving objects and dynamic environments • Detailed system analysis by employing queuing theory. • Device Utilization. • Expected number of building tenants/workers and waiting times. • Estimation of the probability of the request queue to be in certain state. • Distribution of the length of the busy periods, sojourn and waiting times. • Distribution of the number of arrivals during the service time etc. • Task scheduling through priority handling. • Device-centric Vs Service-centric approach.
  18. 18. Conclusions University of Cyprus • Intermediate request queues a promising mechanism. • Enhancing pervasive applications with numerous benefits. • More useful in scenarios with multiple, concurrent users and increased percentage of transmission failures. • Support of prioritized requests. • Serve high traffic through load balancing. • A dynamic, adaptive system that handles failures in the embedded environment providing certain reliability.
  19. 19. Thanks for your attention! Contact Details: Andreas Kamilaris (kami@cs.ucy.ac.cy)
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×