SearcharxivSearch

arXiv subjects

Islam Elgedawy

Publications and source records attributed to Islam Elgedawy.

2 recordsLinked to original sources

DCaaS: Data Consistency as a Service for Managing Data Uncertainty on the Clouds

Ensuring data correctness over partitioned distributed database systems is a classical problem. Classical solutions proposed to solve this problem are mainly adopting locking or blocking techniques. These techniques are not suitable for cloud environments as they produce terrible response times; due to the long latency and faultiness of wide area network connections among cloud datacenters. One way to improve performance is to restrict access of users-bases to specific datacenters and avoid data sharing between datacenters. However, conflicts might appear when data is replicated between datacenters; nevertheless change propagation timeliness is not guaranteed. Such problems created data uncertainty on cloud environments. Managing data uncertainty is one of the main obstacles for supporting global distributed transactions on the clouds. To overcome this problem, this paper proposes an quota-based approach for managing data uncertainty on the clouds that guarantees global data correctness without global locking or blocking. To decouple service developers from the hassles of managing data uncertainty, we propose to use a new platform service (i.e. Data Consistency as a Service (DCaaS)) to encapsulate the proposed approach. DCaaS service also ensures SaaS services cloud portability, as it works as a cloud adapter between SaaS service instances. Experiments show that proposed approach realized by the DCaaS service provides much better response time when compared with classical locking and blocking techniques.

cs.DC

Adaptive Fixed Priority End-To-End Imprecise Scheduling In Distributed Real Time Systems

In end-to-end distributed real time systems, a task may be executed sequentially on different processors. The end-toend task response time must not exceed the end-to-end task deadline to consider the task a schedulable task. In transient over load periods, deadlines may be missed or processors may saturate. The imprecise computation technique is a way to overcome the mentioned problems by trading off precision and timeliness. We developed an imprecise integrated framework for scheduling fixed priority end-to-end tasks in distributed real time systems by extending an existing integrated framework for the same problem. We devised a new priority assignment scheme called global mandatory relevance scheme to meet the concept of imprecise computation. We devised an algorithm for processor utilization adjustment, this algorithm decreases the processor load when the processor utilization is greater than one. Also we extended the schedulability analysis algorithms presented in the old framework to allow adaptive priority assignment and to meet imprecise computation concept. Simulation results showed that our new framework is more dependable and predictable than the existing framework over transient overload periods.

cs.DC