QoS-based surrogates selection and service proposal formulation in offloading environments

Resource constraints are becoming a problem as many of the wireless mobile devices have increased generality. Our work tries to address this growing demand on resources and performance, by proposing the dynamic selection of neighbor nodes for cooperative service execution. This selection is infuenced by user's quality of service requirements expressed in his request, tailoring provided service to user's specic needs. In this paper we improve our proposal's formulation algorithm with the ability to trade off time for the quality of the solution. At any given time, a complete solution for service execution exists, and the quality of that solution is expected to improve overtime. QoS-based Surrogates Selection and Service Proposal Formulation in Offloading Environments Luis Nogueira, Luis Miguel Pinho IPP Hurray Research Group Polythecnic Institute of Porto, Portugal {luis,lpinho}@dei.isep.ipp.pt

[1]  Luis Miguel Pinho,et al.  Mechanisms for Reflection-based Monitoring of Real-Time Systems , 2004 .

[2]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[3]  Geoffrey H. Kuenning,et al.  Saving portable computer battery power through remote process execution , 1998, MOCO.

[4]  Giuseppe Lipari,et al.  IRIS: a new reclaiming algorithm for server-based real-time systems , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[5]  Mazliza Othman,et al.  Power conservation strategy for mobile computers using load sharing , 1998, MOCO.

[6]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[7]  Cheng Wang,et al.  Parametric analysis for adaptive computation offloading , 2004, PLDI '04.

[8]  James M. Rehg,et al.  A Compilation Framework for Power and Energy Management on Mobile Computers , 2001, LCPC.

[9]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[10]  Eduardo Tovar,et al.  Workload Balancing in Distributed Virtual Reality Environments , 2002 .

[11]  Luís Nogueira,et al.  Dynamic QoS-aware coalition formation , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[12]  Sanjoy K. Baruah,et al.  Greedy reclamation of unused bandwidth in constant-bandwidth servers , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[13]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[14]  Alan Messer,et al.  Adaptive offloading for pervasive computing , 2004, IEEE Pervasive Computing.