K
Kwei-Jay Lin
Researcher at University of California, Irvine
Publications - 159
Citations - 7309
Kwei-Jay Lin is an academic researcher from University of California, Irvine. The author has contributed to research in topics: Scheduling (computing) & Service-oriented architecture. The author has an hindex of 36, co-authored 159 publications receiving 7128 citations. Previous affiliations of Kwei-Jay Lin include IBM & National Taiwan University.
Papers
More filters
Journal ArticleDOI
Efficient algorithms for Web services selection with end-to-end QoS constraints
Tao Yu,Yue Zhang,Kwei-Jay Lin +2 more
TL;DR: A broker-based architecture is designed to facilitate the selection of QoS-based services and efficient heuristic algorithms for service processes of different composition structures are presented.
Journal ArticleDOI
Algorithms for scheduling imprecise computations
TL;DR: A queuing-theoretical formulation of the imprecise scheduling problem is presented and workload models that quantify the tradeoff between result quality and computation time are reviewed.
Journal ArticleDOI
Scheduling periodic jobs that allow imprecise results
TL;DR: Two workload models of imprecise computations are presented, which differ from traditional models in that a task may be terminated any time after it has produced an acceptable result.
Journal ArticleDOI
Service selection algorithms for Web services with end-to-end QoS constraints
Tao Yu,Kwei-Jay Lin +1 more
TL;DR: This paper studies the end-to-end QoS issues of composite services by utilizing a QoS broker that is responsible for selecting and coordinating the individual service component, and proposes two solution approaches to the service selection problem: the combinatorial approach, by modeling the problem as the Multiple Choice Knapsack Problem (MCKP), and the graph approach, as the constrained shortest path problem in the graph theory.
Imprecise computations
TL;DR: An imprecise mechanism for the generation and use of approximate results can be integrated in a natural way with a traditional fault-tolerance mechanism.