Probabilistic Analysis of Loss in Interface Adapter Chaining

Details Probabilistic Analysis of Loss in Interface Adapter Chaining Probabilistic Analysis of Loss in Interface Adapter Chaining

2011-04-18

arxiv.org/abs/1104.3469v1

Computer Science

Software Engineering

20 pages, 2 figures

Scientific paper

Interface adapters allow applications written for one interface to be reused with another interface without having to rewrite application code, and chaining interface adapters can significantly reduce the development effort required to create the adapters. However, interface adapters will often be unable to convert interfaces perfectly, so there must be a way to analyze the loss from interface adapter chains in order to improve the quality of interface adaptation. This paper describes a probabilistic approach to analyzing loss in interface adapter chains, which not only models whether a method can be adapted but also how well methods can be adapted. We also show that probabilistic optimal adapter chaining is an NP-complete problem, so we describe a greedy algorithm which can construct an optimal interface adapter chain with exponential time in the worst case.

Affiliated with

Also associated with

No associations

Rating

Probabilistic Analysis of Loss in Interface Adapter Chaining does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Probabilistic Analysis of Loss in Interface Adapter Chaining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic Analysis of Loss in Interface Adapter Chaining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-72098