Explorando o Escalonamento no Desempenho de Aplicações Móveis Distribuídas
Resumo
Uma nova classe de aplicações está emergindo, as aplicações móveis distribuídas. Estas aplicações são adaptativas por natureza, porque necessitam modificar o comportamento à medida que seu contexto de execução se altera (dados, recursos, serviços). Com este tema, está em desenvolvimento o projeto ISAM (Infra-Estrutura de Suporte às Aplicações Móveis). Este projeto objetiva definir uma arquitetura para o desenvolvimento e a execução desta classe de aplicações., a qual otimiza o desempenho das mobilidades lógica e física, e libera o programador de cuidados com as particularidades do ambiente de execução. A proposta contempla o uso de um novo modelo de desenvolvimento denominado Holoparadigma. Este artigo apresenta a arquitetura ISAM, e se concentra em aspectos do escalonamento de tarefas em sistemas distribuídos heterogêneos com suporte à computação móvel.
Palavras-chave:
Escalonamento em Sistemas Distribuídos, Aplicações Móveis Distribuídas, Computação Móvel
Referências
AHMAD, Tahir; et al. The DIANA Approach to Mobile Computing. ln Mobile Computing: Kluwer Academic Press, 1995.
AHMAD, I; KWOK, Y. On Exploiting Task Duplication in Parallel Program Scheduling. IEEE Transactions on Parallel and Distributed Systems. New York, v.9, n.9. 1998.
ANDRÈ, Françoise; SEGARRA, Maria-Teresa. A Generic Approach to Satisfy Adaptability Needs in Mobile Environments. ln: 33rd ANNUAL HAWAI INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE. Proceedings... Maui, Hawaii, USA. 2000.
ANGIN, Oguz; et al. The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking. IEEE Personal Communications Magazine. Special Issue on Adapting to Network and Client Variability. Aug. 1998.
AUGUSTIN, Iara. Acesso aos Dados no Contexto da Computação Móvel. PPGC/UFRGS. Porto Alegre. Dez. 2000 (Exame de Qualificação).
AUGUSTIN, Iara; GEYER, Cláudio. Sistemas Móveis Distribuídos: Análise de Suas Questões. Maio. 2001 (Submetido a publicação).
BAGGIO, Aline. System Support for Transparency and Network-aware Adaptation in Mobile Environments. ln: ACM SYMPOSIUM ON APPLIED COMPUTING - Special Track on Mobile Comp. Systems and Applications. Proceedings... Atlanta, USA. Feb. 1998.
BARBOSA, Jorge L. V.; Geyer, Cláudio F.R. Uma Linguagem Multiparadigma Orientada ao Desenvolvimento de Software Distribuído. V SIMPÓSIO BRASILEIRO DE LINGUAGENS DE PROGRAMAÇÃO (SBLP). Anais. Maio. 2001.
BARBOSA, Jorge L. V.; Geyer, Cláudio F.R. lntegrating Logic Blackboards and Multiple Paradigm for Distributed Software Development. Proceedings of lntr. Conference on Parallel and Dist. Processing Techniques and Applications (PDPTA). June. 2001.
BAYDERE, Sebnem. MaROS: a Framework for Application Development on Mobilet Hosts. INTERNATIONAL CONFERENCE ON DISTRIBUTED AND PARALLEL SYSTEMS (EURO-PDS'97). Proceedings... 1997.
BHARGHAVAN, Vaduvur; et al. The Timely Adaptive Resource Management Architecture. IEEE Personal Communications Magazine. v.5, n. 4. 1998.
BLAIR, G. The Role of Open Implementation and Reflection in Supporting Mobile Applications. DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA). Proceedings... 1998.
BOLLIGER, J. ; GROSS, T. A Framework-based Approach to the Development of Network-aware Applications. IEEE Transactions on Software Engineering. v.24. 1998.
CASAVANT, Thomas L. ; KUHL, Jon G. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering, New York, v. 14, n. 2. 1988.
CORRADI, Antonio; LETIZIA, Leonardi; ZAMBONELLJ, Franco. Diffuse Load-Balancing Policies for Dynarnic Applications. IEEE Concurrency. New York, v7, n.1. 1999.
DAVIES, N; et al. Limbo: a Tuple Space Based Platform for Adaptive Mobile Applications. INTERNATIONAL CONFERENCE ON OPEN DISTRIBUTED PROCESSING / DISTRIBUTED PLATFORMS (ICODP/ICDP'97). Proceedings... Toronto, Canada. May. 1997.
DeWITT, Tony; et al. ReMoS: A Resource Monitoring System for Network-aware Applications. Technical Report. Carnegie Mellon University. Dec. 1997. Disp. em http://www.cs.cmu.edu
FERRARI, D. Nice. Um modelo de Replicação em ambientes que suportam mobilidade. PPGC/UFRGS. 2000. (Dissertação de Mestrado).
FOSTER, I; KESSELMAN, C. The Globus Project: A Status Report. In Proceedings of the IPPS/SPDP - Heterogeneous Computing Workshop. 1988.
FOSTER, I; KESSELMAN; C, Editors. The Grid: Blueprint for a New Computing lnfrastructure. Morgan Kaufmann Publishers. San Francisco. 1999.
GRAY, Robert; KOTZ, David; NOG, Saurab; RUS, Daniela; CYBENKO, George. Mobile Agents for Mobile Computing. Proceeding of 2nd International Symposium on Parallel Algorithms/Architectures Synthesis. Japan. Mar. 1997.
GRIMSHAW, A; et al. The Legion Vision of a World-Wide Virtual Computer. Communications of the ACM. New York, v.40, n.1. 1997.
JING, Jin; HUFF, Karen. Adaptation for Mobile Workflow Applications. Proceedings of Workshop on Modeling and Simulation in Wireless Systems. Montreal, Canada. Jul. 1998.
KATZ, R.H. Adaptation and Mobility in Wireless lnformation Systems. IEEE Personal Communications. vol.1, n.1, p.6-17. 1994.
KIDSTON, David; BLACK, J.P.; KUNZ, Thomas; NIDD, Michael E. Comma, a Communication Manager for Mobile Applications. Proceedings of Wireless '98. Canada. 1998.
KON, Fábio et al. 2K: Distributed Operating System for Dynamic Heterogeneous Environments. Proceedings of the Ninth IEEE lnternational Symposium on High Performance Distributed Computing - HPDC'00. Pennsylvania, USA. 2000.
KUNZ, Thomas; BLACK, J.P. An Architecture for Adaptive Mobile Applications. Proceedings 11th International Conference on Wireless Communications. Alberta, Canada. Jul. 1999.
LITZKOW, M. et al. Condor - A Hunter of ldle Workstations. In Proceedings of th 8th Internacional Conference of Distributed Computing Systems. 1988.
MASCOLO, C.; CAPRA, L. XMIDDLE - A Middleware for AdHoc Networks. Research Notes UCL-CS-00/54. University College London. Jan,2001.
NOBLE, Brian. System Support for Mobile, Adaptive Applications. IEEE Personal Computing Systems. v.7,n.1,p. 44-9, Feb. 2000.
PICCO, Gian Pietro; MURPHY, Amy L.; ROMAN, Gruia-Catalin. A Software Engineering Perspective on Mobility. In Future of Software Engineering: A.C.W. Finkelstein Editor, ACM Press. 2000.
PICCO, Gian Pietro; MURPHY, Amy L.; ROMAN, Gruia-Catalin. LIME: Linda Meets Mobility. Proceedings of 21 lnternational Conference on Software Engineering (ICSE'99). Los Angeles, USA. May. 1999.
RANGANATHAN, M.; ACHARYA, A.; SALTZ, J. Sumatra: a Language for Resource-aware Mobile Programs. In Mobile Objects Systems: Towards the Programable Internet: Springer-Verlag Publisher, Serie LNCS. v.1222. Apr. 1997.
STEEN, M. van; et al. Globe: A Wide-Area Distributed System. IEEE Concurrency. New York, v.7, n. 1. 1999.
TAUBER, Joshua A. lssues in Building Mobile-aware Applications with the Rover Toolkit. Computer Science and Engineerging. Massachusetts Institute of Technology. May. 1996 (Master Thesis).
VAHDAT, T. et al. WebOS: Operating System Services for Wide Area Applications. In Proceedings of the Seventh Symposium on High Performance Distributed Computing. 1998.
WELLING, Girish; BADRINATH, B.R. Na Architecture for Exporting Environment Awareness to Mobile Computing Applications. IEEE Transactions on Software Engineering. v. 24, n.5. 1998.
YAMIN, Adenauer. Escalonamento em Sistemas Paralelos e Distribuídos. ERAD 2001, Gramado, RS. SBC/UFRGS/PUCRS. Jan. 2001.
ZOMAYA, Albert; CLEMENTS, Matthew; OLARIU, Stephan. A Framework for Reinforcement-Based Scheduling Parallel Processor System. IEEE Transactions on Parallel and Distributed Systems. New York, v.9, n.3. 1998.
AHMAD, I; KWOK, Y. On Exploiting Task Duplication in Parallel Program Scheduling. IEEE Transactions on Parallel and Distributed Systems. New York, v.9, n.9. 1998.
ANDRÈ, Françoise; SEGARRA, Maria-Teresa. A Generic Approach to Satisfy Adaptability Needs in Mobile Environments. ln: 33rd ANNUAL HAWAI INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE. Proceedings... Maui, Hawaii, USA. 2000.
ANGIN, Oguz; et al. The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking. IEEE Personal Communications Magazine. Special Issue on Adapting to Network and Client Variability. Aug. 1998.
AUGUSTIN, Iara. Acesso aos Dados no Contexto da Computação Móvel. PPGC/UFRGS. Porto Alegre. Dez. 2000 (Exame de Qualificação).
AUGUSTIN, Iara; GEYER, Cláudio. Sistemas Móveis Distribuídos: Análise de Suas Questões. Maio. 2001 (Submetido a publicação).
BAGGIO, Aline. System Support for Transparency and Network-aware Adaptation in Mobile Environments. ln: ACM SYMPOSIUM ON APPLIED COMPUTING - Special Track on Mobile Comp. Systems and Applications. Proceedings... Atlanta, USA. Feb. 1998.
BARBOSA, Jorge L. V.; Geyer, Cláudio F.R. Uma Linguagem Multiparadigma Orientada ao Desenvolvimento de Software Distribuído. V SIMPÓSIO BRASILEIRO DE LINGUAGENS DE PROGRAMAÇÃO (SBLP). Anais. Maio. 2001.
BARBOSA, Jorge L. V.; Geyer, Cláudio F.R. lntegrating Logic Blackboards and Multiple Paradigm for Distributed Software Development. Proceedings of lntr. Conference on Parallel and Dist. Processing Techniques and Applications (PDPTA). June. 2001.
BAYDERE, Sebnem. MaROS: a Framework for Application Development on Mobilet Hosts. INTERNATIONAL CONFERENCE ON DISTRIBUTED AND PARALLEL SYSTEMS (EURO-PDS'97). Proceedings... 1997.
BHARGHAVAN, Vaduvur; et al. The Timely Adaptive Resource Management Architecture. IEEE Personal Communications Magazine. v.5, n. 4. 1998.
BLAIR, G. The Role of Open Implementation and Reflection in Supporting Mobile Applications. DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA). Proceedings... 1998.
BOLLIGER, J. ; GROSS, T. A Framework-based Approach to the Development of Network-aware Applications. IEEE Transactions on Software Engineering. v.24. 1998.
CASAVANT, Thomas L. ; KUHL, Jon G. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering, New York, v. 14, n. 2. 1988.
CORRADI, Antonio; LETIZIA, Leonardi; ZAMBONELLJ, Franco. Diffuse Load-Balancing Policies for Dynarnic Applications. IEEE Concurrency. New York, v7, n.1. 1999.
DAVIES, N; et al. Limbo: a Tuple Space Based Platform for Adaptive Mobile Applications. INTERNATIONAL CONFERENCE ON OPEN DISTRIBUTED PROCESSING / DISTRIBUTED PLATFORMS (ICODP/ICDP'97). Proceedings... Toronto, Canada. May. 1997.
DeWITT, Tony; et al. ReMoS: A Resource Monitoring System for Network-aware Applications. Technical Report. Carnegie Mellon University. Dec. 1997. Disp. em http://www.cs.cmu.edu
FERRARI, D. Nice. Um modelo de Replicação em ambientes que suportam mobilidade. PPGC/UFRGS. 2000. (Dissertação de Mestrado).
FOSTER, I; KESSELMAN, C. The Globus Project: A Status Report. In Proceedings of the IPPS/SPDP - Heterogeneous Computing Workshop. 1988.
FOSTER, I; KESSELMAN; C, Editors. The Grid: Blueprint for a New Computing lnfrastructure. Morgan Kaufmann Publishers. San Francisco. 1999.
GRAY, Robert; KOTZ, David; NOG, Saurab; RUS, Daniela; CYBENKO, George. Mobile Agents for Mobile Computing. Proceeding of 2nd International Symposium on Parallel Algorithms/Architectures Synthesis. Japan. Mar. 1997.
GRIMSHAW, A; et al. The Legion Vision of a World-Wide Virtual Computer. Communications of the ACM. New York, v.40, n.1. 1997.
JING, Jin; HUFF, Karen. Adaptation for Mobile Workflow Applications. Proceedings of Workshop on Modeling and Simulation in Wireless Systems. Montreal, Canada. Jul. 1998.
KATZ, R.H. Adaptation and Mobility in Wireless lnformation Systems. IEEE Personal Communications. vol.1, n.1, p.6-17. 1994.
KIDSTON, David; BLACK, J.P.; KUNZ, Thomas; NIDD, Michael E. Comma, a Communication Manager for Mobile Applications. Proceedings of Wireless '98. Canada. 1998.
KON, Fábio et al. 2K: Distributed Operating System for Dynamic Heterogeneous Environments. Proceedings of the Ninth IEEE lnternational Symposium on High Performance Distributed Computing - HPDC'00. Pennsylvania, USA. 2000.
KUNZ, Thomas; BLACK, J.P. An Architecture for Adaptive Mobile Applications. Proceedings 11th International Conference on Wireless Communications. Alberta, Canada. Jul. 1999.
LITZKOW, M. et al. Condor - A Hunter of ldle Workstations. In Proceedings of th 8th Internacional Conference of Distributed Computing Systems. 1988.
MASCOLO, C.; CAPRA, L. XMIDDLE - A Middleware for AdHoc Networks. Research Notes UCL-CS-00/54. University College London. Jan,2001.
NOBLE, Brian. System Support for Mobile, Adaptive Applications. IEEE Personal Computing Systems. v.7,n.1,p. 44-9, Feb. 2000.
PICCO, Gian Pietro; MURPHY, Amy L.; ROMAN, Gruia-Catalin. A Software Engineering Perspective on Mobility. In Future of Software Engineering: A.C.W. Finkelstein Editor, ACM Press. 2000.
PICCO, Gian Pietro; MURPHY, Amy L.; ROMAN, Gruia-Catalin. LIME: Linda Meets Mobility. Proceedings of 21 lnternational Conference on Software Engineering (ICSE'99). Los Angeles, USA. May. 1999.
RANGANATHAN, M.; ACHARYA, A.; SALTZ, J. Sumatra: a Language for Resource-aware Mobile Programs. In Mobile Objects Systems: Towards the Programable Internet: Springer-Verlag Publisher, Serie LNCS. v.1222. Apr. 1997.
STEEN, M. van; et al. Globe: A Wide-Area Distributed System. IEEE Concurrency. New York, v.7, n. 1. 1999.
TAUBER, Joshua A. lssues in Building Mobile-aware Applications with the Rover Toolkit. Computer Science and Engineerging. Massachusetts Institute of Technology. May. 1996 (Master Thesis).
VAHDAT, T. et al. WebOS: Operating System Services for Wide Area Applications. In Proceedings of the Seventh Symposium on High Performance Distributed Computing. 1998.
WELLING, Girish; BADRINATH, B.R. Na Architecture for Exporting Environment Awareness to Mobile Computing Applications. IEEE Transactions on Software Engineering. v. 24, n.5. 1998.
YAMIN, Adenauer. Escalonamento em Sistemas Paralelos e Distribuídos. ERAD 2001, Gramado, RS. SBC/UFRGS/PUCRS. Jan. 2001.
ZOMAYA, Albert; CLEMENTS, Matthew; OLARIU, Stephan. A Framework for Reinforcement-Based Scheduling Parallel Processor System. IEEE Transactions on Parallel and Distributed Systems. New York, v.9, n.3. 1998.
Publicado
10/09/2001
Como Citar
YAMIN, Adenauer; AUGUSTIN, Iara; BARBOSA, Jorge; SILVA, Luciano da; GEYER, Cláudio.
Explorando o Escalonamento no Desempenho de Aplicações Móveis Distribuídas. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 2. , 2001, Pirenópolis.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2001
.
p. 1-8.
DOI: https://doi.org/10.5753/wscad.2001.19116.
