{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T18:27:36Z","timestamp":1767637656057,"version":"3.48.0"},"reference-count":62,"publisher":"Maximum Academic Press","issue":"4","license":[{"start":{"date-parts":[[2014,10,3]],"date-time":"2014-10-03T00:00:00Z","timestamp":1412294400000},"content-version":"unspecified","delay-in-days":32,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Knowledge Engineering Review"],"published-print":{"date-parts":[[2014,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The emerging Grid is extending the scope of resources to mobile devices and sensors that are connected through loosely connected networks. Nowadays, the number of mobile device users is increasing dramatically and the mobile devices provide various capabilities such as location awareness that are not normally incorporated in fixed Grid resources. Nevertheless, mobile devices exhibit inferior characteristics such as poor performance, limited battery life, and unreliable communication, compared with fixed Grid resources. Especially, the intermittent disconnection from network owing to users\u2019 movements adversely affects performance, and this characteristic makes it inefficient and troublesome to adopt the synchronous message delivery in mobile Grid. This paper presents a mobile Grid system architecture based on mobile agents that support the location management and the asynchronous message delivery in a multi-domain proxy environment. We propose a novel balanced scheduling algorithm that takes users\u2019 mobility into account in scheduling. We analyzed users mobility patterns to quantitatively measure the resource availability, which is classified into three types: full availability, partial availability, and unavailability. We also propose an adaptive load-balancing technique by classifying mobile devices into nine groups depending on availability and by utilizing adaptability based on the multi-level feedback queue to handle the job type change. The experimental results show that our scheduling algorithm provides a superior performance in terms of execution times to the one without considering mobility and adaptive load-balancing.<\/jats:p>","DOI":"10.1017\/s0269888914000149","type":"journal-article","created":{"date-parts":[[2014,10,3]],"date-time":"2014-10-03T04:56:27Z","timestamp":1412312187000},"page":"409-432","source":"Crossref","is-referenced-by-count":3,"title":["Mobility-aware balanced scheduling algorithm in mobile Grid based on mobile agent"],"prefix":"10.48130","volume":"29","author":[{"given":"Jonghyuk","family":"Lee","sequence":"first","affiliation":[]},{"given":"Sungjin","family":"Choi","sequence":"additional","affiliation":[]},{"given":"Taeweon","family":"Suh","sequence":"additional","affiliation":[]},{"given":"Heonchang","family":"Yu","sequence":"additional","affiliation":[]}],"member":"27968","published-online":{"date-parts":[[2014,10,3]]},"reference":[{"key":"S0269888914000149_ref9","doi-asserted-by":"crossref","unstructured":"Bellavista P. , Corradi A. & Monti S. 2005. Integrating web services and mobile agent systems. In 25th IEEE International Conference on Distributed Computing Systems Workshops.","DOI":"10.1109\/ICDCSW.2005.81"},{"key":"S0269888914000149_ref5","doi-asserted-by":"crossref","unstructured":"Banavar G. , Beck J. , Gluzberg E. , Munson J. , Sussman J. & Zukowski D. 2000. Challenges: an application model for pervasive computing. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM.","DOI":"10.1145\/345910.345957"},{"key":"S0269888914000149_ref2","unstructured":"Bagci F. , Petzold J. , Trumler W. & Ungerer T. 2003. Ubiquitous mobile agent system in a P2P-network. In UbiSys-Workshop at the Fifth Annual Conference on Ubiquitous Computing."},{"key":"S0269888914000149_ref23","doi-asserted-by":"crossref","unstructured":"Foster I. , Kesselman C. , Nick J. M. & Tuecke S. 2002. The physiology of the Grid: an Open Grid Services Architecture for distributed systems, Integration Open Grid Service Infrastructure WG, Global Grid Forum.","DOI":"10.1109\/MC.2002.1009167"},{"key":"S0269888914000149_ref35","doi-asserted-by":"crossref","unstructured":"Kurdi H. , Li M. & Al-Raweshidy H. 2008. A classification of emerging and traditional Grid systems. IEEE Distributed Systems Online 9(3), 1, IEEE.","DOI":"10.1109\/MDSO.2008.8"},{"key":"S0269888914000149_ref25","first-page":"95","article-title":"MESSENGERS: distributed programming using mobile autonomous objects","volume":"5","author":"Fukuda","year":"2001","journal-title":"Journal of Integrated Design and Process Science"},{"key":"S0269888914000149_ref62","doi-asserted-by":"crossref","unstructured":"Zahreddine W. & Mahmoud Q. H. 2005. An agent-based approach to composite mobile Web services. In 19th International Conference on Advanced Information Networking and Applications (AINA 2005).","DOI":"10.1109\/AINA.2005.86"},{"key":"S0269888914000149_ref60","doi-asserted-by":"publisher","DOI":"10.1145\/295685.295717"},{"key":"S0269888914000149_ref52","doi-asserted-by":"crossref","unstructured":"Satoh I. 2000. MobileSpaces: a framework for building adaptive distributed applications using a hierarchical mobile agent system. In Proceedings of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS\u201900). IEEE Computer Society, 1999.","DOI":"10.1109\/ICDCS.2000.840918"},{"key":"S0269888914000149_ref51","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(98)00076-9"},{"key":"S0269888914000149_ref59","unstructured":"Wojciechowski P. T. 2001. Algorithms for location-independent communication between mobile agents. In Proceedings of AISB\u201901 Symposium on Software Mobility and Adaptive Behaviour."},{"key":"S0269888914000149_ref47","doi-asserted-by":"crossref","unstructured":"Park S.-M. , Ko Y.-B. & Kim J.-H. 2003. Disconnected operation service in mobile Grid computing. In Proceedings of the International Conference on Service Oriented Computing. Springer-Verlag.","DOI":"10.1007\/978-3-540-24593-3_34"},{"key":"S0269888914000149_ref54","doi-asserted-by":"publisher","DOI":"10.1023\/B:MONE.0000034705.10830.b7"},{"volume-title":"Programming and Deploying Java Mobile Agents with Aglets","year":"1998","author":"Lange","key":"S0269888914000149_ref36"},{"key":"S0269888914000149_ref49","doi-asserted-by":"crossref","unstructured":"Perkins C. E. & Johnson D. B. 1996. Mobility support in IPv6. In Proceedings of the 2nd Annual International Conference on Mobile Computing and Networking. ACM.","DOI":"10.1145\/236387.236400"},{"key":"S0269888914000149_ref19","doi-asserted-by":"crossref","unstructured":"Farooq U. & Khalil W. 2006. A generic mobility model for resource prediction in mobile Grids. In Proceedings of the International Symposium on Collaborative Technologies and Systems.","DOI":"10.1109\/CTS.2006.7"},{"key":"S0269888914000149_ref17","doi-asserted-by":"crossref","unstructured":"Domel P. , Lingnau A. & Drobnik O. 1997. Mobile Agent Interaction in Heterogeneous Environments. Lecture Notes in Computer Science 1219, 136\u2013148, Springer Berlin Heidelberg.","DOI":"10.1007\/3-540-62803-7_30"},{"key":"S0269888914000149_ref12","doi-asserted-by":"crossref","unstructured":"Casanova H. , Legrand A. & Quinson M. 2008. SimGrid: a generic framework for large-scale distributed experiments. In 10th IEEE International Conference on Computer Modeling and Simulation.","DOI":"10.1109\/UKSIM.2008.28"},{"key":"S0269888914000149_ref14","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2006.132"},{"key":"S0269888914000149_ref46","unstructured":"OMG 1997. Mobile agent system interoperability facilities specification. OMG TC Document orbos\/97-10-05."},{"key":"S0269888914000149_ref55","doi-asserted-by":"crossref","unstructured":"Stefano A. D. & Santoro C. 2002. Locating mobile agents in a wide distributed environment. In IEEE Transactions on Parallel and Distributed Systems, 844\u2013864.","DOI":"10.1109\/TPDS.2002.1028440"},{"key":"S0269888914000149_ref24","doi-asserted-by":"publisher","DOI":"10.1109\/32.685258"},{"key":"S0269888914000149_ref7","first-page":"100","article-title":"The shadow approach: an orphan detection protocot for hobite agents","volume":"2","author":"Baumann","year":"1998","journal-title":"Personal and Ubiquitous Computing"},{"key":"S0269888914000149_ref29","first-page":"543","article-title":"D\u2019Agents: applications and performance of a mobile-agent system","volume":"32","author":"Gray","year":"2002","journal-title":"Software: Practice and Experience"},{"key":"S0269888914000149_ref4","doi-asserted-by":"crossref","unstructured":"Balazinska M. & Castro P. 2003. Characterizing mobility and network usage in a corporatewireless local-area network. In Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys 2003).","DOI":"10.1145\/1066116.1066127"},{"key":"S0269888914000149_ref10","doi-asserted-by":"publisher","DOI":"10.1109\/2.820044"},{"key":"S0269888914000149_ref16","doi-asserted-by":"crossref","unstructured":"Deugo D. 2001. Mobile agent messaging models. In Fifth International Symposium on Autonomous Decentralized Systems. IEEE Computer Society.","DOI":"10.1109\/ISADS.2001.917429"},{"key":"S0269888914000149_ref1","doi-asserted-by":"crossref","unstructured":"Athanaileas T. E. , Tselikas N. D. , Tsoulos G. V. & Kaklamani D. I. 2007. An agent-based framework for integrating mobility into Grid services. In Proceedings of the 1st International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering.","DOI":"10.4108\/ICST.MOBILWARE2008.2800"},{"key":"S0269888914000149_ref57","doi-asserted-by":"crossref","unstructured":"Wedlund E. & Schulzrinne H. 1999. Mobility support using SIP. In Proceedings of the 2nd ACM International Workshop on Wireless Mobile Multimedia. ACM.","DOI":"10.1145\/313256.313281"},{"key":"S0269888914000149_ref41","doi-asserted-by":"publisher","DOI":"10.1145\/295685.295716"},{"key":"S0269888914000149_ref26","doi-asserted-by":"crossref","unstructured":"Fukuda M. , Tanaka Y. , Suzuki N. , Bic L. F. & Kobayashi S. 2003. A mobile-agent-based PC Grid. In Proceedings of the Autonomic Computing Workshop Fifth Annual International Workshop on Active Middleware Services (AMS\u201903).","DOI":"10.1109\/ACW.2003.1210214"},{"key":"S0269888914000149_ref40","unstructured":"Litke A. , Skoutas D. & Varvarigou T. 2004. Mobile Grid computing: changes and challenges of resource management in a mobile Grid environment. In Proceedings of the 5th International Conference on Practical Aspects of Knowledge Management (PAKM 2004)."},{"key":"S0269888914000149_ref27","doi-asserted-by":"crossref","unstructured":"Ghosh P. , Roy N. & Das S. K. 2007. Mobility-aware efficient job scheduling in mobile Grids. In Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid.","DOI":"10.1109\/CCGRID.2007.73"},{"volume-title":"ObjectSpace Voyager Core Package Technical Overview. Mobility: Processes, Computers, and Agents","year":"1999","author":"Glass","key":"S0269888914000149_ref28"},{"key":"S0269888914000149_ref30","unstructured":"Henderson T. & Kotz D. 2007. CRAWDAD The dartmouth\/campus dataset. Available from http:\/\/crawdad.org\/~crawdad\/dartmouth\/campus\/."},{"key":"S0269888914000149_ref58","unstructured":"White J. 1996. Mobile Agents White Paper. General Magic."},{"key":"S0269888914000149_ref56","unstructured":"Stevenson G. , Nixon P. & Ferguson R. I. 2003. A general purpose programming framework for ubiquitous computing environments. UbiSys-Workshop at the Fifth Annual Conference on Ubiquitous Computing."},{"volume-title":"The Grid 2: Blueprint for a New Computing Infrastructure","year":"2004","author":"Foster","key":"S0269888914000149_ref22"},{"key":"S0269888914000149_ref11","unstructured":"Cardoso R. S. & Kon F. 2002. Mobile agents: a key for effective pervasive computing. In Proceedings of Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA 2002)."},{"key":"S0269888914000149_ref32","doi-asserted-by":"publisher","DOI":"10.1002\/spe.451"},{"key":"S0269888914000149_ref34","doi-asserted-by":"publisher","DOI":"10.1145\/321707.321717"},{"volume-title":"Intelligent Agents for Telecommunication Applications","year":"1999","author":"Silva","key":"S0269888914000149_ref53"},{"key":"S0269888914000149_ref37","doi-asserted-by":"crossref","unstructured":"Lee J. , Song S. , Gil J. , Chung K. , Suh T. & Yu H. 2009. Balanced scheduling algorithm considering availability in mobile Grid. In Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing, 211\u2013222.","DOI":"10.1007\/978-3-642-01671-4_20"},{"key":"S0269888914000149_ref18","doi-asserted-by":"publisher","DOI":"10.1145\/844324.844326"},{"key":"S0269888914000149_ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2006.04.014"},{"key":"S0269888914000149_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/4434.708256"},{"key":"S0269888914000149_ref43","doi-asserted-by":"publisher","DOI":"10.1145\/643550.643560"},{"key":"S0269888914000149_ref45","doi-asserted-by":"crossref","unstructured":"Nurmi D. , Brevik J. & Wolski R. 2005. Modeling machine availability in enterprise and wide-area distributed computing environments. In Euro-Par 2005 Parallel Processing.","DOI":"10.1007\/11549468_50"},{"key":"S0269888914000149_ref44","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013449017690"},{"key":"S0269888914000149_ref8","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019211714301"},{"key":"S0269888914000149_ref15","unstructured":"Czajkowski K. , Ferguson D. , Foster I. , Frey J. , Graham S. , Maguire T. , Snelling D. & Tuecke S. 2004. From open Grid services infrastructure to WS-Resource Framework: refactoring & evolution, Global Grid Forum Draft Recommendation."},{"key":"S0269888914000149_ref42","doi-asserted-by":"crossref","unstructured":"Maheswaran M. , Ali S. , Siegel H. J. , Hensgen D. & Freund R. F. 1999. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In Proceedings of the Eighth Heterogeneous Computing Workshop.","DOI":"10.1109\/HCW.1999.765094"},{"key":"S0269888914000149_ref21","unstructured":"Foster I. , Jennings N. R. & Kesselman C. 2004. Brain meets brawn: why Grid and agents need each other. In Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004)."},{"key":"S0269888914000149_ref6","unstructured":"Baumann J. 1999. A Comparison of Mechanisms for Locating Mobile Agents. Research Report, 3333, IBM."},{"key":"S0269888914000149_ref3","doi-asserted-by":"crossref","unstructured":"Baik M. , Yang K. , Shon J. & Hwang C. 2003. Message Transferring Model between Mobile Agents in Multi-region Mobile Agent Computing Environment. Lecture Notes in Computer Science, 2713, 517\u2013525, Springer Berlin Heidelberg.","DOI":"10.1007\/3-540-45036-X_52"},{"key":"S0269888914000149_ref38","first-page":"209","volume":"1477","author":"Lingnau","year":"1998","journal-title":"Agent-user Communications: Requests, Results, Interaction. Lecture Notes in Computer Science"},{"key":"S0269888914000149_ref50","doi-asserted-by":"crossref","unstructured":"Phan T. , Huang L. & Dulan C. 2002. Challenge: integrating mobile wireless devices into the computational Grid. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM.","DOI":"10.1145\/570645.570679"},{"key":"S0269888914000149_ref31","doi-asserted-by":"crossref","unstructured":"Huang C.-Q. , Zhu Z.-T. , Wu Y.-H. & Xia Z.-H. 2006. Power-aware hierarchical scheduling with respect to resource intermittence in wireless Grids. In Proceedings of the Fifth International Conference on Machine Learning and Cybernetics.","DOI":"10.1109\/ICMLC.2006.258419"},{"key":"S0269888914000149_ref13","doi-asserted-by":"crossref","unstructured":"Choi S. , Choo H. , Baik M. , Kim H. & Byun E. 2009. ODDUGI: ubiquitous mobile agent system. In Computational Science and Its Applications \u2013 ICCSA 2009.","DOI":"10.1007\/978-3-642-02457-3_34"},{"key":"S0269888914000149_ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-006-0513-y"},{"key":"S0269888914000149_ref48","first-page":"515","article-title":"Application and programming experience with the ara mobile agent system","volume":"32","author":"Peine","year":"2002","journal-title":"Software: Practice and Experience"},{"volume-title":"Mobile Agents","year":"1997","author":"Wong","key":"S0269888914000149_ref61"}],"container-title":["The Knowledge Engineering Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0269888914000149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T14:41:58Z","timestamp":1767624118000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0269888914000149\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["S0269888914000149"],"URL":"https:\/\/doi.org\/10.1017\/s0269888914000149","relation":{},"ISSN":["0269-8889","1469-8005"],"issn-type":[{"type":"print","value":"0269-8889"},{"type":"electronic","value":"1469-8005"}],"subject":[],"published":{"date-parts":[[2014,9]]}}}