Multi-Objective Optimization of Multimedia Packet Scheduling for Adhoc Networks Through Hybridized Genetic Algorithm

R Muthu Selvi, R.Rajaram
2011 The International Journal of Multimedia & Its Applications  
This paper presents a new approach to optimize the schedule of the variable length multimedia packets in Ad hoc networks using hybridized Genetic Algorithm (HGA).Existing 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
more » ... s 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. HGA 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 HGA, a trade off can be achieved between the packet length and the number of packets to be serviced. HGA produces an optimized schedule for the multimedia packets. Journals.
doi:10.5121/ijma.2011.3309 fatcat:m2urczdhbjhmzebdnmvudbklcu