Abstract
This paper presents a new approach to schedule the variable length multimedia packets in Ad hoc networks using Multi-Objective Genetic Algorithm (MOGA).Earlier the algorithm, called Virtual Deadline Scheduling (VDS) attempts to guarantee m out of k job instances (consecutive packets in a real-time stream) by their deadlines are serviced. VDS is capable of generating a feasible window constrained schedule that utilizes 100% of resources. However, when VDS either services a packet or switches to a new request period, it must update the corresponding virtual deadline. Updating the service constraints is a bottleneck for the algorithm which increases the time complexity. MOGA overcomes the problem of updating the service constraints that leads to the increased time complexity. The packet length and the number of packets to be serviced are the two conflicting criteria which are affecting the throughput of scheduling. Using Multi Objective Genetic Algorithm (MOGA), a trade off can be achieved between the packet length and the number of packets to be serviced. MOGA produces an optimized schedule for the multimedia packets.
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
Bernat, G., Burns, A., Llamosi, A.: Weakly-hard real-time systems. IEEE Transactions on Computers 50(4), 308–321 (2001)
Bernat, G., Cayssials, R.: Guaranteed on-line weakly-hard real-time systems. In: Proceedings of the 22nd IEEE Real-Time Systems Symposium (2001)
Waa, R.-G., Lee, Y., Shu, S.T., Tseng, H.-W., Chuang, M.-H., Waung, Y.H.: Application of hardware Architecture of Genetic Algorithm for optimal packet scheduling. International Journal of Fuzzy Systems 10(3), 202–206 (2008)
West, R., Poellabauer, C.: Analysis of a window constrained scheduler for real-time and best-effort packet streams. In: Proceedings of the 21st IEEE Real-Time Systems Symposium (2000)
West, R., Schwan, K., Poellabauer, C.: Scalable scheduling support for loss and delay constrained media streams. In: Proceedings of the 5th IEEE Real-Time Technology and Applications Symposium (1999)
West, R., Zhang, Y., Schwan, K., Poellabauer, C.: Dynamic window-constrained scheduling of real-time streams in media servers. IEEE Transactions on Computers 53(6), 744–758 (2004)
Zhang, Y., West, R., Qi, X.: A virtual deadline scheduler for window constrained service guarantees, Tech. Rep. 2004-013, Boston University (2004)
Zitzler, E.: Thiele: Multi Objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation 3(4), 257–271 (1999)
Al-Saber, N.A., Oberoi, S., Rojas-Cessa, R., Ziavras, S.G.: Concatenating Packets in Variable-Length Input-Queued Packet Switches with Cell-Based and Packet-Based Scheduling. In: Proceedings of the 32nd International Conference on Sarnoff symposium (2009)
Korhonen, J., Wang, Y.: Effect of Packet Size on Loss Rate and Delay in Wireless Links. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2005), pp. 1608–1613 (2005)
Savic, D.: Single-objective vs. Multi-objective Optimization for Integrated Decision Support. In: Proceedings of the First Biennial Meeting of the International Environmental Modeling and Software Society (2002)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization. In: Machine Learning, 1st edn., Addison-Wesley Professional, Reading (1989)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Selvi, R.M., Rajaram, R. (2011). Optimization of Multimedia Packet Scheduling in Ad Hoc Networks Using Multi-Objective Genetic Algorithm. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. CCSIT 2011. Communications in Computer and Information Science, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17857-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-17857-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17856-6
Online ISBN: 978-3-642-17857-3
eBook Packages: Computer ScienceComputer Science (R0)