In an ideal ubiquitous computing environment, computing services would be embedded in physical objects all around us, which would all work together seamlessly. As computing could be embedded in all sorts of physical objects, a myriad of different interfaces could arise for different computing services with similar functionality. However, software in ubiquitous computing environments must still be able to access computing services in the environment even when the desired service has an unfamiliar interface, otherwise this will be an obstacle to the seamless operation of a ubiquitous computing environment.
Interface adapters can provide a solution to this problem by transforming interfaces as necessary. And chaining them together enables much more flexibility without incurring a prohibitive development cost in creating all of the required interface adapters for direct interface adaptation. Unfortunately, an interface adapter is likely to be imperfect, so interface adaptation would often incur adaptation loss. This is even more of an issue when interface adapters are chained. To properly consider loss in the construction of interface adapter chains, a mathematical framework is required to analyze such chains.
We develop a number of mathematical frameworks to analyze the loss in interface adapter chaining, each building upon another. For each mathematical framework, we define algebraic objects and operations that express the loss and how it is affected by each interface adapter. These in turn are used to develop algorithms and prove complexity results for problems relevant to lossy interface adapter chaining.
유비쿼터스 컴퓨팅 환경에서는 물리적 환경에 존재하는 여러 가지 객체에 컴퓨팅 서비스가 내장되어 서로 문제없이 연계하여 동작될 것이다. 다양한 종류의 물리적 객체에 컴퓨팅 서비스가 내장될 수 있기 때문에 기능적으로 비슷한 서비스들을 이용하기 위한 다양한 인터페이스들이 만들어질 것이다. 하지만 유비쿼터스 컴퓨팅 환경에서는 인터페이스가 다르더라도 서비스를 이용할 수 있어야 문제없이 서비스들이 연계되어 동작할 수 있다.
이 문제는 인터페이스를 필요에 따라 변환할 수 있는 인터페이스 어댑터를 이용하여 해결할 수 있다. 여러 개의 인터페이스 어댑터를 연결하면 직접 변환을 위한 모든 인터페이스 어댑터를 개발자가 개발해야 하는 과중된 노력을 피할 수 있다. 하지만 인터페이스 어댑터가 완벽하게 인터페이스를 변환하지 못할 경우가 많을 것이며, 인터페이스 어댑터들을 체인으로 연결해 사용할 경우는 이 문제가 더욱 중요해질 것이다. 인터페이스 어댑터 체인을 구성할 때 변환 손실을 제대로 고려하기 위해서는 이러한 체인의 손실을 분석할 수 있는 수학적 바탕이 필요하다.
이 논문에서는 인터페이스 어댑터 체인의 손실을 분석할 수 있는 수학적 바탕을 제시한다. 인터페이스 어댑터 체인의 손실 표현 및 각각 인터페이스 어댑터가 손실에 끼치는 영향을 유추하기 위한 수학적 객체 및 연산을 정의한다. 이를 이용하여 손실이 있는 인터페이스 어댑터 체인과 관련된 문제를 위한 알고리즘의 작성 및 복잡도 증명을 한다.
