Gholamali C. Shoja

Learn More
The Multiple-Choice Multi-Dimension Knapsack Problem (MMKP) is a variant of the 0-1 Knapsack Problem, an NP-Hard problem. Hence algorithms for finding the exact solution of MMKP are not suitable for application in real time decision-making applications, like quality adaptation and admission control of an interactive multimedia system. This paper presents(More)
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 search space to find the near-optimal solution of the(More)
Content Distribution Networks (CDNs) have been developed and evolved to meet the growing commercial need for efficient and secure delivery of content over the Internet. Several proprietary CDN systems are now operating successfully, fulfilling the commercial demands to a certain extent. The protocols and algorithms used in these systems are mostly of(More)
High-resolution data collection using low-cost wireless sensor networks has recently become feasible due to advances in electronics and wireless networking technologies. High quality data collection over an extended period of time requires consideration of a number of orthogonal goals including scalability, versatility, reliability and energy efficiency.(More)
Experimentally measured contact traces, such as those obtained in a conference setting by using short range wireless sensors, are usually limited with respect to the practical number of sensors that can be deployed as well as available human volunteers. Moreover, most previous experiments in this field are partial since not everyone participating in the(More)
Most research in network pricing focuses on improving QoS for a single network. These approaches are not easily extensible to a set of interconnected networks, as the inter-ISP negotiations would be unwieldy. Our approach is to provide a general QoS-aware networking service. We first introduce the concept of QoS-transit services: transit services with QoS(More)
Having access to human contact traces has allowed researchers to study and understand how people contact each other in different social settings. However, most of the existing human contact traces are limited in the number of deployed Bluetooth sensors. In most experiments, there are two types of participants, the ordinary ones who carry cellphones and a(More)
Efficient routing in mobile opportunistic networks and Delay Tolerant Networks (DTNs) in particular, is a challenging task because human mobility patterns are hard to predict. Several recent work have shown the importance of communities in efficient routing of messages in DTNs. However, real time community detection in DTNs is a complex and time consuming(More)