Cost optimization for workflow applications with deadline constraints is fundamental and intractable in grids. In this paper, early tree is introduced to find an early feasible schedule for a workflow application. Acc...
详细信息
ISBN:
(纸本)1424409624
Cost optimization for workflow applications with deadline constraints is fundamental and intractable in grids. In this paper, early tree is introduced to find an early feasible schedule for a workflow application. According to the early tree, a cost optimization algorithm is proposed. Taking into account the workflow total float, the workflow deadline is segmented to activity deadlines while keeping precedence constraints. Costs of all activities are locally optimized, so does the workflow cost. Experimental results show that the proposal that this approach can dramatically decrease workflow cost with different deadlines. Moreover, it outperforms other two leveling algorithms in performance on average.
In this paper, no-wait flow shop scheduling problem with total flowtime minimization is considered. A hybrid heuristic is proposed, which is based on PHI (p) (presented by Aldowaisan and Allahverdi, OMEGA, 2004). A co...
详细信息
ISBN:
(纸本)1424409624
In this paper, no-wait flow shop scheduling problem with total flowtime minimization is considered. A hybrid heuristic is proposed, which is based on PHI (p) (presented by Aldowaisan and Allahverdi, OMEGA, 2004). A composite algorithm is adopted to generate the initial seed. Job insertion in PHI (p) is replaced with an existing constructive heuristic. Experimental results show that the proposal outperforms PHI (p), especially for large scale instances.
Since Internet is dominated by TCP-based applications, active queue management (AQM) is considered as an effective way for congestion control. However, most AQM schemes suffer obvious performance degradation with dy...
详细信息
Since Internet is dominated by TCP-based applications, active queue management (AQM) is considered as an effective way for congestion control. However, most AQM schemes suffer obvious performance degradation with dynamic traffic. Extensive measurements found that Internet traffic is extremely bursty and possibly self-similar. We propose in this paper a new AQM scheme called multiscale controller (MSC) based on the understanding of traffic burstiness in multiple time scale. Different from most of other AQM schemes, MSC combines rate-based and queue-based control in two time scales. While the rate-based dropping on burst level (large time scales) determines the packet drop aggressiveness and is responsible for low and stable queuing delay, good robustness and responsiveness, the queue-based modulation of the packet drop probability on packet level (small time scales) will bring low loss and high throughput. Stability analysis is performed based on a fluid-flow model of the TCP/MSC congestion control system and simulation results show that MSC outperforms many of the current AQM schemes.
This paper presents a novel model for dynamic bandwidth allocation and rate coordination based on DiffServ and a bandwidth broker(BB). In this model, assignment of bandwidth was made according to a periodic trace of...
详细信息
This paper presents a novel model for dynamic bandwidth allocation and rate coordination based on DiffServ and a bandwidth broker(BB). In this model, assignment of bandwidth was made according to a periodic trace of network characteristics per application. And adjustment of transfer rate was accomplished through negotiation with applications by a bandwidth agent. This model was evaluated using network simulator 2 (NS-2), and distinct improvements were found in respects of delay and packet loss of overall network and single flow. Finally, the model was suggested to be leveraged to multimedia applications with properties of lower delay and lower packet loss.
Excellent P2P network infrastructure should support scalability and efficient search simultaneity. The intelligent routing mechanisms have flexible query expression but hold low scalability and recall rate. Contrastiv...
详细信息
The evolution of computernetworks has experienced several major steps, and research focus of each step has been kept changing and evolving, from ARPANET to OSI/RM, then HSN (high speed network) and HPN (high perfo...
详细信息
The evolution of computernetworks has experienced several major steps, and research focus of each step has been kept changing and evolving, from ARPANET to OSI/RM, then HSN (high speed network) and HPN (high performance network). During the evolution, computernetworks represented by Internet have made great progress and gained unprecedented success. However, with the appearance and intensification of tussle, along with the three difficult problems (service customizing, resource control and user management) of modern network, it is found that traditional Internet and its architecture no longer meet the requirements of next generation network. Therefore, it is the next generation network that current Internet must evolve to. With the mindset of achieving valuable guidance for research on next generation network, this paper firstly analyzes some dilemmas facing current Internet and its architecture, and then surveys some recent influential research work and progresses in computernetworks and related areas, including new generation network architecture, network resource control technologies, network management and security, distributed computing and middleware, wireless/mobile network, new generation network services and applications, and foundational theories on network modeling. Finally, this paper concludes that within the research on next generation network, more attention should be paid to the high availability network and corresponding architecture, key theories and supporting technologies.
The paper makes two contributions to the study of A/V streaming service: (1) introduces a service management mechanism for monitoring and controlling resource utilities to enhance quality of service guarantees;(2) imp...
详细信息
The paper makes two contributions to the study of A/V streaming service: (1) introduces a service management mechanism for monitoring and controlling resource utilities to enhance quality of service guarantees;(2) improves the security of A/V streaming service and reduces the complexity of encryption computations by applying CORBA security services in conjunction of the wavelet compression and encryption technology for multimedia data. An improved CORBA A/V streaming service prototype is implemented based on ORBUS which is a real-time CORBA ORB, and its application in networked manufacturing system is also discussed.
Based on the heuristic method used to solve set k cover problem, a scheme namely reliable coverage scheme is proposed to solve reliable coverage problem within the cluster in a hierarchical structured network. A minim...
详细信息
Based on the heuristic method used to solve set k cover problem, a scheme namely reliable coverage scheme is proposed to solve reliable coverage problem within the cluster in a hierarchical structured network. A minimum cover is a smallest set of sensor nodes capable of complete monitoring over the entire cluster area. 1-resistant minimum cover topology, applied in reliable coverage scheme, is the combination of two minimum covers. Round robin working of 1-resistant minimum covers prolongs network lifetime significantly. The redundant minimum cover shields nodes' failures from a single minimum cover. In reliable coverage scheme, interaction protocol between cluster head and cluster members is introduced and instant cover replacement algorithm is applied to handle possible members' failures. Simulations show that this scheme is able to efficiently utilize energy to prolong network lifetime while at the same time keeping missed monitoring at a low level.
Excellent P2P network infrastructure should support scalability and efficient search simultaneity. The intelligent routing mechanisms have flexible query expression but hold low scalability and recall rate. Contrastiv...
详细信息
Excellent P2P network infrastructure should support scalability and efficient search simultaneity. The intelligent routing mechanisms have flexible query expression but hold low scalability and recall rate. Contrastively, DHTs are scalable but either difficult to organize or too expensive for maintenance. A new structured P2P model is proposed in which resource storages are organized by match path and random access method. When an approximately balance distributed character is obtained, nodes will keep high search efficiency and low maintenance cost. The system supports various query models, has load balancing capability and high scalability, and ensures search range of each node can cover entire network. The system runs without any center service while all nodes simultaneously take index storage, data storage and routing task to drive network by only maintaining a little local information
The self-organizing management mode in P2P networks leads to a large amount of selfish behaviors among peers. The corresponding solutions to this problem could hardly keep the merits of P2P network simultaneously, suc...
详细信息
The self-organizing management mode in P2P networks leads to a large amount of selfish behaviors among peers. The corresponding solutions to this problem could hardly keep the merits of P2P network simultaneously, such as self-organization or dynamic scalability. Most of the proposed reputation management models or incentive ones use the flooding mechanism to learn historical behaviour information of other peers, which causes excessive incurred packets, and thus limits the dynamic scalability. A novel incentive framework named as ResP2P based on random matching games theory is given in the paper. Peer reputation and its renewal mechanism, along with some essential social norms are introduced in ResP2P model, which stimulates rational peers to maximize their own utility and contribute their free resource. Experiments have verified the validity and efficiency of the incentive mechanism. The relative distributed algorithm can easily be deployed in a P2P networks and satisfied with self-organization and scalability.
暂无评论