Abstract
Cloud computing has been considered as one of the important computing paradigm. Its main purpose is to share computing resources. With the current scenario there is no doubting the incredible impact that mobile technologies have had on both in scientific and commercial applications. The integration of emerging cloud computing concept and the potential mobile communication services is together considered as Mobile Cloud Computing (MCC). A prominent challenge by using mobile devices and the mobile cloud [1] is resource constraints of these handheld devices. The computational complexities in mobile devices compared to the desktop computers are due to its smaller screen size, less memory capacity, lower processing capacity and low battery backup. Due to these resource limitations most of the processing and data handlings are carried out in the cloud, which is known as software as a service (SaaS) cloud. The smart phones are used to access could resources by using the browser. Performance of this mobile cloud is impaired by the time varying characteristics such as, latency, jitter and bandwidth of the wireless channel. In this research we propose a modified task scheduling mechanism called Ant Colony Optimization (ACO) to address the issues related to the performance of mobile devices [5] when used in a cloud environment and Hadoop. However there are bottlenecks related to the existing task scheduling techniques in MCC model which uses the built in FIFO algorithm for large amount of tasks. The proposed Ant Colony Optimization algorithm improve the task scheduling process by dynamically scheduling the tasks and improve the throughput and quality of service (QoS) of MCC.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Klein, A., Mannweiler, C., Schneider, J., Schotten, H.D.: Access Schemes for Mobile Cloud Computing. In: 2010 Eleventh International Conference on Mobile Data Management (MDM 2010), pp. 387–392 (2010)
Bianchi, L., Gambardella, L.M., Dorigo, M.: An ant colony optimization approach to the probabilistic traveling salesman problem. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 883–892. Springer, Heidelberg (2002)
Dean, J., Ghemawat, S.: MapReduce Simplified Data Processing on Large Clusters. In: OSDI 2004 (2004)
Garcia, A., Kalva, H.: Cloud transcoding for mobile video content delivery. In: Proceedings of the IEEE International Conference on Consumer Electronics (ICCE), p. 379 (March 2011)
Liu, L., Moulic, R., Shea, D.: Cloud Service Portal for Mobile Device Management. In: Proceedings of IEEE 7th International Conference on e-Business Engineering (ICEBE), p. 474 (January 2011)
Dorigo, M., Birattari, M., Stützle, T.: Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique. UniversityLibre de Bruxelles, BELGIUM
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing, as the 5th utility. Future Generation Computing Systems 25(6), 599–616 (2009)
Rochwerger, B., Breitgand, D., Levy, E., Galis, A., Nagin, K., Llorente, L., Montero, R., Wolfsthal, Y., Elmroth, E., Caceres, J., Ben-Yehuda, M., Emmerich, W., Galan, F.: The RESERVOIR Model and Architecture for Open Federated Cloud Computing. IBM Journal of Research and Development 53(4) (2009)
Tsai, W., Sun, X., Balasooriya, J.: Service-Oriented Cloud Computing Architecture. In: Proceedings of the 7th International Conference on Information Technology: New Generations (ITNG), pp. 684–689 (July 2010)
Vartiainen, E., Mattila, K.V.-V.: User experience of mobile photo sharing in the cloud. In: The Proceedings of the 9th International Conference on MUM 2010 (2010)
Yang, H.-C., Dasdan, A., Hsiao, R.-L., Parker, D.S.: MapReduce-merge: simplified relational data processing on large clusters. In: SIGMOD 2007, pp. 1029–1040 (2007)
White, T.: Hadoop: The Definitive Guide. O’Reilly, Sebastopol (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Achary, R., Vityanathan, V., Raj, P., Nagarajan, S. (2015). Dynamic Job Scheduling Using Ant Colony Optimization for Mobile Cloud Computing. In: Buyya, R., Thampi, S. (eds) Intelligent Distributed Computing. Advances in Intelligent Systems and Computing, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-11227-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-11227-5_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11226-8
Online ISBN: 978-3-319-11227-5
eBook Packages: EngineeringEngineering (R0)