Synthesis of Real Time Distributed Applications for Cloud Computing

Abstract

Abstract-This paper presents the methodology for the synthesis of real-time applications for the Infrastructure as a Service (IaaS) model of cloud computing. We assume that the function of the application is specified as a set of distributed echo algorithms with real-time constraints. Then our methodology schedules all tasks on available cloud infrastructure minimizing the total costs of the IaaS services, while satisfying all real-time requirements. It takes into account limited bandwidth of communication channels as well as the limited computation power of server nodes. The optimization is based on the iterative improvement algorithm, which has the capability of escaping from the local extrema, giving better results than greedy algorithms. The method starts from the fastest solution and in the next steps modifies the solution to reduce the cost of hiring the cloud infrastructure. We also present a sample application, that shows the benefits of using our methodology.

Scheduling of Distributed Algorithms for Low Power Embedded Systems

“…I). Thus, actions will be the following: [3,2], [9,20] [6,4], [16,40],{x 3 ,m6 6 ,m7 9 }) | Φ(v 5 ,{m15 5 }) → ( [6,4], [16,40],{x 4 [7,4], [18,40],{x 7 ,m11 7 }) | Φ(v 3 ,{m17 3 }) → ( [7,4], [18,40],{x 8 …”

“…A 5 : Φ(v 6 ,{m6 6 }) → ( [5,3], [13,29],{x 9 ,m13 7 ,m14 8 }) | Φ(v 6 ,{m16 6 }) → ( [5,3], [13,29],{x 10 ,m15 5 ,m14 8 } A 6 :Φ(v 7 ,{m11 7 }) → ( [9,5], [23,50],{x 11 ,m16 6 }) | Φ(v 7 ,{m13 7 }) → ( [9,5], [23,50],{x 12 [5,3], [12,30],{m28 5 …”

“…It was occurred that the function of a real-time distributed system may be efficiently specified as a distributed echo algorithm [8]. Moreover, such specification may also be statically scheduled [9].…”