Md. Mostofa Akbar, M. Sohel Rahman, M. Kaykobad, Eric G. Manning et al.
This paper presents a heuristic to solve the Multidimensional Multiple-choice Knapsack Problem (MMKP), a variant of the classical 0-1 Knapsack Problem. We apply a transformation technique to map the multidimensional resource consumption to single dimension. Convex hulls are constructed to reduce the...
Anindya Tahsin Prodhan, Rajkumar Das, Humayun Kabir, Gholamali C. Shoja
Md. Anindya Tahsin Prodhan, Rajkumar Das, Md. Humayun Kabir, Gholamali C. Shoja
Routing in an Opportunistic Network (OppNet) is a challenging problem due to the absence of a complete end-to-end path from a source to a destination. Consequently, Opp-Net routing protocols use store and forward routing with multiple copies or replicas of a message in the network to achieve higher ...
Rajkumar Das, Md. Anindya Tahsin Prodhan, Md. Humayun Kabir, Gholamali C. Shoja
Due to limited storage capacity in the DTN nodes, storage congestion occurs when too many bundles are contending for this scarce resource. As a result, bundle loss increases and the delivery ratio of the network suffers. In a proactive scheme, a node can decide whether to accept or reject the custod...
Md. Mostofa Akbar, Eric G. Manning, Gholamali C. Shoja, Steven Shelford et al.
The Multiple-Choice Multi-Dimension Multi Knapsack Problem (MMMKP) is the distributed version of Multiple-Choice Multi-Dimension Knapsack Problem (MMKP), a variant of the 0--1 classic Knapsack Problem. Algorithms for finding the exact solution of MMKP as well as MMMKP are not suitable for applicatio...
Md. Humayun Kabir, Gholamali C. Shoja, Eric G. Manning
Single proxy is not enough to serve thousands of clients in a proxy based scalable streaming scheme. This is because the performance bottleneck shifts from the server to the proxy. Multiple proxies can be deployed in the above scheme to overcome the problem. If these proxies remain isolated, i.e., n...
Md. Mostofa Akbar, Mohammed Anowarul Hassan, Eric G. Manning, Gholamali C. Shoja
The admission of multimedia streams with a particular and guaranteed level of QoS (Quality of Service) from source to destination with the goal of increasing revenue is challenging in multimedia communications over IP (Internet Protocol) networks. In this paper, we present SLA (Service Level Agreeme...