A joint project of the Graduate School, Peabody College, and the Jean & Alexander Heard Library

Title page for ETD etd-12012010-102408


Type of Document Master's Thesis
Author Shah, Anushi
URN etd-12012010-102408
Title Maximizing Service Uptime of Smartphone-based Distributed Real-time and Embedded Systems
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Dr. Aniruddha Gokhale Committee Chair
Dr. Abhishek Dubey Committee Member
Keywords
  • service uptime
  • hybrid algorithm
Date of Defense 2010-11-19
Availability unrestricted
Abstract
This thesis presents, SmartDeploy, the deployment technique for maximizing service uptime in distributed applications over a network of smartphones. It takes into account the power consumption rate of the software components as a key factor affecting service uptime besides hardware resource constraints like memory, CPU, etc. The problem becomes more challenging with heterogeneity of devices and when system scale consists of hundreds of software components deployed on to hundreds of devices. The work suggests a hybrid deployment optimization technique by intelligently placing the software components onto the devices where they obtain maximum battery power and sufficient hardware resources like memory, CPU, etc. SmartDeploy provides a framework that can be strategized with the desired bin packing heuristic along with a strategizable framework to plug in the desired evolutionary algorithm so that a variation of a hybrid algorithm can be synthesized. To solve the service uptime maximization problem, SmartDeploy is strategized with the worst-fit bin packer which ensures that services are load balanced across the collection of smartphones used in the mission in a way that minimizes battery drain while also delivering the QoS. The evolutionary algorithm (particle swarm optimization or genetic algorithm) generates initial and evolved random vectors and evaluates them using a fitness function.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  shah.pdf 452.98 Kb 00:02:05 00:01:04 00:00:56 00:00:28 00:00:02

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LITS.