OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
|
|
- Violet Warner
- 5 years ago
- Views:
Transcription
1 Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented architecture paradig based systes is the task of coposition of the coplex service. Ai of this paper is to focus on the very last phase of the coposition process, where proper atoic service versions are picked to execute the whole coplex service. An exact algorith is proposed in this paper solving two tasks based on popular quality of service delivery approaches: best-effort and differentiated services. The procedure of graph reduction has been introduced to generate space of possible solutions in such way that decision is ade in ore efficient way. The graph-fold algorith was tested in siulation environent where its perforance was copared to five reference algoriths. Moreover ability to deliver quality at desired level has been tested. 1. INTRODUCTION In systes based on SOA (Service-Oriented Architecture) paradig services delivered to endusers (coplex services) are coposed with use of atoic services (services that have atoic functionality). The functionality of a coplex service is an aggregation of functionalities of atoic services [5]. In general syste is distributed, what eans that applications acting as atoic services can be installed on any achine with counication interface available. An user requesting a service fro the syste forulates a request that is specifying functionality deanded. To deliver requested functionality syste uses service coposition procedure which consists of choosing proper atoic services with an execution order to satisfy user requireent. Moreover, user is able to forulate an additional ters of service delivery which involves non-functional aspect of delivering the service Quality of Service requireents. Such coplex request for service is called SLA Service Level Agreeent and uniquely defines functional and non-functional user needs SERVICE COMPOSITION TASK In general, the task of coplex service coposition consists of finding, for given ordered set of required functionalities (stated in the SLA), an order of atoic services versions execution such that non-functional requireents are et. The task of coplex service coposition can be decoposed into three sequential subtasks (see figure 1): 1. Coplex service structure coposition transforation of the SLA into set of required functionalities and the precedence relations between the. The result of this task is coplex service structure represented as a directed graph (not connected in general) of required functionalities. * Institute of Coputer Science, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, Wroclaw. piotr.rygielski@pwr.wroc.pl, pawel.swiatek@pwr.wroc.pl
2 2. Coplex service scenario coposition transforation of coplex service structure graph into single and consistent graph of required functionalities with precisely defined order of execution of all atoic functionalities. Since it is possible, that single functionality is delivered by ore than one atoic service version, the scenario graph represents in fact a faily of execution graphs where eber graphs differ in atoic service versions applied to deliver required atoic functionality. 3. Coplex service execution plan coposition choice of particular atoic services in coplex service scenario graph such that non-functional requireents of coplex service are et. In order to deliver coplex service with requested functionality and non-functional properties various optiization tasks need to be solved on consecutive stages of coplex service coposition task (i.e.: stages of coplex service structure, scenario and execution plan coposition) [9]. Fig. 1. Decoposition of the process of coplex service coposition 1.2. COMPLEX SERVICE EXECUTION PLAN Ai of this paper is to focus on the coplex service execution plan deterination. Order constraints and atoic services selected under coplex service scenario deterination process should be processed further to select proper atoic service versions for execution. Atoic service versions can be available at the distributed execution syste in any versions (each version differs fro other in nonfunctional aspect) so choosing proper execution plan can be treated as quality optiization task with popular QoS criteria i.e., execution tie, cost, security, etc. 2. THE COMPLEX SERVICE SCENARIO At the third stage of coplex service coposition process it is assued that a graph called coplex service execution scenario is given. The scenario defines unabiguously the order in which atoic functionalities should be delivered in order to fulfill the user functional requireent. The scenario is odeled as a graph GC = ( VC, EC) where VC is a vertex set where one vertex represents functionality to be delivered and EC is a set of edges which defines the order of delivering functionalities. Exeplary coplex service scenario is presented on the figure 2.
3 Fig. 2. Exeplary scenario of coplex serviced which goal is to ake a cell phone call. Each of distinguished functionalities can be delivered by any versions of atoic services. An exeplary coplex service - which goal is to ake a cell phone call - consists of four operations that have to be executed. Assuing that user does not have oney to execute this service, first user has to get the oney, for exaple by getting a loan. A loan can be given by any institutions where each can be treated as another atoic service version. Siilar situation is with buying a cell phone user can buy sae phone in any stores and with si card any cellular operators can offer user a si card. Finally user can ake a call using a newly bought cell phone and si card using various versions of calling service e.g. VoIP call, gs call, video call etc. An user forulating its requireent for service defines a set of quality paraeters that should be delivered to satisfy the user. Of course those requireents concern the whole process of delivering a service and should be taken into consideration during the coposition especially in the execution plan deterination stage. 3. PROBLEM FORMULATION A task of execution plan deterination is the last task that needs to be solved in the coplex service coposition procedure. In general the task of deterination of optial execution plan of coplex service can be described as follows. The systes task is to pick one version of each atoic service defined uniquely by the scenario in such way, that quality requireents are satisfied. Noteworthy is fact that picking two atoic service versions defines also a counication path that is going to be used to counicate between these services assuing that there is always chosen the best possible path if there is ore than once. The task is siilar to the task of finding an optial path in graph considered in earlier work [4] but the difference is that in this approach the solution is represented as a graph - not as a single path - and the forer algoriths can not be used. Forally the task of finding optial a coplex service execution plan can be forulated as follows: For given: Scenario graph GC = ( VC, EC) A l-th service request represented by the SLA l Coplex service nonfunctional requireent Ψ l Quality criterion Q( G, Ψl ) Find: Such set of atoic services versions for scenario GC that quality criterion is iniized as *,..., as * = arg in Q( G( { as1 j,..., as kj }, E), Ψ l ) where: 1 j k kj k as 1 jk,..., as as denotes 1 j k jk -th version of k-th atoic service kjk k k
4 The proble stated above can be easily transfored into ulti-choice knapsack proble in the following way. The task is to pick exactly one ite (atoic service version) fro each group (atoic service) in such way that quality of represented by picked ites (coplex service) is optial in sense of choosen quality criterion Q. The solution of the forulated proble is known and soe algoriths solving such proble has been presented i.e. in [7]. But the proble forulated at the beginning of this chapter can not be directly transforated into ultichoice knapsack proble because of scenario of execution of coplex service is given as a graph in general. In order to transforate proble of deterination of optial execution plan into ulti-choice knapsack proble, one has to reduce scenario graph into connected directed graph having all vertices with input and output degree no higher than one. In order to solve stated probles the procedure of graph reduction is proposed in next chapter of this paper. 4. SCENARIO GRAPH REDUCTION PROCEDURE The goal of scenario graph reduction procedure is to transfor the scenario graph into connected graph where all vertices have input and output degree no higher than one. Transforation of input graph scenario consists of deterination of sub graph - called a pattern - and defining a result of reduction for this defined pattern. Moreover all versions of atoic services present within this pattern should be aggregated in the new resulting vertex in such way that latter distinguishing of the original versions in possible. The ost iportant part of pattern reduction is to find an aggregating function that aggregates values of nonfunctional paraeters into new ones in newly created vertex of the reduction process. The whole procedure of pattern reduction has been described below REDUCTION PROCEDURE In order to reduce the scenario graph into for that stated optiization probles can be solved, the set of patterns with aggregation function has to be defined. On the figure 3 there has been presented two scenario subgraph patterns (subfigures a and c) with corresponding resulting vertex (subfigures b and d respectively) obtained using aggregation function. The original versions of the atoic services are being erged into new ones in the newly created vertex. The aggregation functions for the exaples given on the figure 3 considering execution tie as a nonfunctional paraeter - are su and su-ax - respectively for serial reduction (subfigures a,b) and split reduction (subfigures c,d). Therefore the resulting versions of k-th atoic service obtained in process of serial reduction has the following values of execution tie: d ( k1) = d( i 1,1 ) + d( i,1); d ( k2 ) = d( i 1,1 ) + d( i,2); d ( k3 ) = d( i 1,2 ) + d( i,1); d ( k4 ) = d( i 1,2 ) + d( i,2); where d ( i,1) denotes execution tie of first version of i-th atoic service. Respectively the execution ties for split reduction procedure can by calculated by following the following pattern: d ( k1 ) = d( i 1,1 ) + ax{ d( i,1 ),..., d( i + n,1) }; d ( k2 ) = d( i 1,1 ) + ax{ d( i,1 ),..., d( i + n,2) }; and for the last -th version of newly created service: d( k ) = d( i 1,2) + ax{ d( i,2),..., d( i + n,2) };. The nuber of versions in the newly created service can be calculated using the equation 1
5 = J j= 0 size( as j ), (1) where size as ) denotes nuber of versions of j-th atoic service and J denotes count of atoic ( j services in the pattern Fig. 3. Two subgraph patterns (serial - a and split - c) and corresponding results of reduction (b and d respectively). Atoic service versions before reduction (a,c) are transfored into new ones (b,d) which nonfunctional paraeters values were also recalculated using proper aggregation functions. In this exaple count of atoic service versions in serial reduction equals to 4 and in the split reduction can be calculated using equation (1). Except of vertices patterns reduction one can distinguish an edge reduction pattern which leads to decrease of graph coplexity. The redundant edge reduction pattern has been presented on figure 4. Fig. 4. Possible edge reduction non violating precedence relations between vertices of scenario graph; a) before edge reoval, b) after reoving redundant edge. Without loosing any inforation one can reove edge ( as i 1, asi+ 1) because of transitivity of precedence relation: asi 1 p asi asi p asi+ 1 asi 1 p asi+ 1. Of course one can distinguish other patterns of edge reoval if and only if one does not cause loss of inforation in case of such reduction. The reductions defined forerly are basic ones and one can define ore of such reductions to cope with ore coplicated scenario graphs in ore efficient way. The coplete reduction operations set should contain at least two entioned vertex reduction operations (serial and split) and redundant edge reduction. This gives guarantee to reduce any graph into desired for.
6 4.2. THE GRAPH-FOLD REDUCTION ALGORITHM In order to reduce the scenario graph to the for that is appropriate for the ulti-choice knapsack proble one has to perfor steps concerning all vertex reduction patterns and all edge reduction patterns. Assuing that each reduction procedure reduces exactly one edge (in case of edge reduction) or exactly one pattern (in case of pattern reduction), the whole reduction process akes axiu VC + EC reductions. Each reduction has also its coputational coplexity which is influenced by: the coplexity of procedure of finding a pattern, coplexity of calculating the values of non-functional paraeters of newly created node, disconnecting reoved vertices and connecting newly created one. All of entioned procedures can have different ipleentations so coplexities ay vary. Trying to estiate coplexities of forer operations the results has been presented in table 1. Operation Coplexity Denotation Finding an pattern O ( kn) n = VC M Calculating new values of nonfunctional paraeters J k largest output degree of O vertex in graph = 1 M - nuber of vertices in the Disconnection and connection O ( n) reduction pattern of graph vertices Finding and reducing J nuber of versions of -th 3 O n log n atoic service redundant edge ( ) Table. 1. Estiation of calculation coplexities of operations used in reduction procedure. Noteworthy is fact that vertices that are disconnected can be reoved and not considered further, so value of n ( n = VC ) is decreasing during the process of reduction. Decreasing speed depends on nuber of vertices that are being disconnected during single reduction operation. The general procedure consists of looped execution of all reduction operations until the vertices count n = 1 (in case of reduction of all vertices of the graph) or input and output degrees of all vertices is no greater than 1. Fig. 5. Exeplary reduction process for scenario with six functionalities (atoic services), each having two versions. After two split reductions and one serial reduction the result is single atoic service with 64 versions. Every newly created scenario gets new nuber for ease of distinguishing.
7 Exaple of the reduction process has been presented on the figure 5. Scenario graph used in this exaple contains six vertices (functionalities) with precedence relations given as on subfigure 1 of figure 5. Each functionality in considered scenario graph has two versions of atoic service. In the first step there is a split-reduction pattern found and the result of reduction is presented on subfigure 2. In the second step situation repeats split reduction pattern is found and reduced. Notice that nuber of versions in the resulting vertex increase. On subfigure 3 the serial reduction pattern is found and reduced. The algorith stops in step four where only one vertex is left (subfigure 4). Resulting vertex has 64 versions. 5. PROBLEM SOLUTION The proble of ulti-choice knapsack proble forulated in chapter 3 can be solved using heuristic algoriths [2,7], but uch ore interesting solution can be obtained when scenario graph has been reduced to single vertex. In case of such reduction one gets single atoic service with versions. Moreover if there are used data structures like AVL trees [3] as a collection of QoS value for resulting versions, the optial solution of deterination of coplex service execution plan proble can be found in O( log ) tie. Depending on optiization goal given by quality criterionq, one can achieve different graphfold algorith behavior. According to popular quality of service delivery approaches - best-effort approach and differentiated services approach - one can forulate such quality criterion that desired algorith behavior can be obtained COMPLEX SERVICE EXECUTION TIME MINIMIZATION This solution bases on the best-effort approach and finds iniu tie of execution of coplex service. A coplex service execution tie can be iniized using graph-fold algorith when execution tie is considered as a quality paraeter. In this case the following optiization task should be solved: * k = arg in d k, (2) where ( ) k k,..., k 1 d denotes execution tie of -th version of k-th atoic service obtained after graph reduction procedure. According to assuption that resulting collection of atoic service versions is ordered by the d ( k ) value, the solution can be found in O ( 1) and consist on picking the version with the lowest execution tie value. ( ) 5.2. COMPLEX SERVICE EXECUTION TIME GUARANTIES This solution bases on the differentiated services approach and finds optial execution tie value with respect to given execution tie requireent. In this case the following optiization task should be solved: with respect to the following constraint: k * k,..., k 1 * ( d( k ) d ) 2 = arg in, (3) * * ( k ) d d, (4)
8 * where d denotes execution tie requireent given by user. According to assuption that resulting d value, the solution can be found in collection of atoic service versions is ordered by the ( k ) ( ) O log and consist on picking the version with the highest execution tie value but not higher than the user requireent. In case when there is no solution of this task, the request can be handled in one of the following ways: the SLA contract should be renegotiated, the request should be rejected and not executed in the syste or can be served as in the best-effort approach. 6. SIMULATION STUDY In order to evaluate quality delivered by presented graph-fold algorith the siulation environent has been developed in OMNeT++ siulation fraework [8]. The siulator consists of three distinguishable odules: generator odule, abstract Enterprise Service Bus and set of web services representing atoic service versions. The siulation run consisted of generating strea of coplex service requests with interarrival tie given by exponential distribution with ean 0.1 second and rando coplex service execution scenarios. The generated request was processed in abstract ESB odule where the task of finding the optial execution plan was solved. There were six algoriths for finding optial execution plan present in the syste five of those were reference algoriths and sixth one was the graph-fold algorith. Each atoic service version present in the syste had different perforance index generated fro exponential distribution with ean 10 easured in kilobytes per second that can be processed. Moreover request data size that was going to be processed was also generated fro exponential distribution with ean 10KB. The nuber of atoic services was set to 8 (also axiu 8 functionalities were present in generated scenario) each having 10 versions. Using such configured siulation environent there were two experients perfored. First consisted of solving the coplex service execution tie iniization task and second of solving the coplex service execution tie optiization task, where additionally the execution tie requireent has been set. The results of the first experient have been presented on figure 6. The experient lasted for 1000 siulation seconds and consisted on deterination of coplex service execution plan at the oent of request was entering the syste. The first observation shows that graph-fold algorith obtained the lowest execution tie fro all tested algoriths. Moreover the execution tie line on the chart is very close to the constant value of about 3 seconds while rest of algoriths resulted in higher variation of execution tie. Second best was best-avg algorith which consisted of choosing such version of atoic service that average execution tie was lowest. Other algoriths resulted in worse coplex service execution tie. The results of the second experient have been presented on figure 7. The task of the graphfold algorith was to keep coplex service execution tie as close as possible to the requireent which was set to 5 seconds. On the chart presented on figure 7 one can notice, that the tie of execution calculated by the graph-fold algorith was always lower or equal to the requireent. In case when syste was not able to provide required execution tie (in the seconds of siulation) lower value was assured. Analyzing the real coplex service execution tie curve on the figure 7, soe deviations ight be noticed. The real execution tie approaches required value after 150 siulation seconds and was kept within 5% error range till the end of siulation. The deviation of real coplex service execution tie with respect to the calculated tie is caused by the
9 no ideal ethod of prediction of single atoic service version execution tie. The decision for each request was ade at the oent when request was entering the syste so the values describing execution tie ight have changed during the execution process. Fig. 6. Siulation results for the six algoriths solving the proble of coplex service execution tie iniization. Fig. 7. Siulation results for the graph-fold algorith solving the task of coplex service execution tie optiization. The calculated copletion tie curve is one predicted by the algorith at the beginning of processing the request.
10 7. CONCLUSION The graph-fold algorith presented in this paper is a good and precise approach for delivering optial coplex service execution plan in the process of coplex service coposition. The graph reduction procedure proposed in this paper copletes the other approaches proposed in the literature [1,2,6,7,10]. The ost iportant weak side of proposed approach is the coplexity of the stated proble. The graph-fold algorith was significantly slower than the reference algoriths what can cause growth of calculation tie in case of coplex service execution scenarios with large aount of functionalities or large aount of atoic service versions available. The fact that presented ethod gives always the precise and optial solution can be used as a reference point for developed heuristic algoriths. Moreover in specific application of graph-fold algorith there can be other set of reduction operations used which appears ore often in input scenario graphs. Such odification can decrease the calculation coplexity for ajority of considered coplex service scenarios. 8. REFERENCES [1] M. ALRIFAI AND T. RISSE, Cobining global optiization with local selection for efficient QoS-aware service coposition, WWW '09: Proceedings of the 18th international conference on World wide web, pp , ACM [2] BERBNER, R., SPAHN, M., REPP, N., HECKMANN, O., AND STEINMETZ, R. Heuristics for QoS-aware Web Service Coposition. In Proceedings of the IEEE international Conference on Web Services (Septeber 18-22, 2006). ICWS. IEEE Coputer Society, Washington, DC, [3] CORMEN T. ET.AL. Introduction to Algoriths, MIT Press, Cabridge, MA, Second edition, (2001) [4] GRZECH A. RYGIELSKI P. ŚWIĄTEK P., QoS-aware infrastructure resources allocation in systes based on service-oriented architecture paradig. Perforance odelling and evaluation of heterogeneous networks, 6th Working International Conference HET - NETs 2010, Zakopane, January 14th-16th, 2010 s [5] GRZECH A. AND ŚWIĄTEK P., Parallel processing of connection streas in nodes of packet-switched coputer counication systes. Cybernetics and Systes. 2008, vol. 39, nr 2, pp [6] MICHAEL C. JAEGER, GERO MÜHL, SEBASTIAN GOLZE, QoS-Aware Coposition of Web Services: An Evaluation of Selection Algoriths in On the Move to Meaningful Internet Systes 2005: CoopIS, DOA, and ODBASE (2005), pp [7] SHAHADAT KHAN AND KIN F. LI AND ERIC G. MANNING, The Utility Model For Adaptive Multiedia Systes In International Conference on Multiedia Modeling, 1997 pp [8] OMNeT++ Web page: [9] RYGIELSKI P., ŚWIĄTEK P., QoS-aware Coplex Service Coposition in SOA-based Systes, in SOA Infrastructure Tools: Concepts and Methods, Springer-Verlang, Berlin [10] YU TAO, ZHANG YUE AND KWEI-JAY LIN, Efficient algoriths for Web services selection with end-to-end QoS constraints, ACM Trans. Web 2007, Vol. 1, No. 1, Article. 6.
Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationJoint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points
Joint Measureent- and Traffic Descriptor-based Adission Control at Real-Tie Traffic Aggregation Points Stylianos Georgoulas, Panos Triintzios and George Pavlou Centre for Counication Systes Research, University
More informationResearch on a Kind of QoS-Sensitive Semantic Web Services Composition Method Based on Genetic Algorithm
roceedings of the 7th International Conference on Innovation & Manageent 893 Research on a Kind of QoS-Sensitive Seantic Web Services Coposition Method Based on Genetic Algorith Cao Hongjiang, Nie Guihua,
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network
A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationA CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER
A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationPerformance Analysis of RAID in Different Workload
Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationThe Application of Bandwidth Optimization Technique in SLA Negotiation Process
The Application of Bandwidth Optiization Technique in SLA egotiation Process Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia
More informationResource Optimization for Web Service Composition
Resource Optiization for Web Coposition Xia Gao, Ravi Jain, Zulfikar Razan, Ulas Kozat Abstract coposition recently eerged as a costeffective way to quickly create new services within a network. Soe research
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationMultipath Selection and Channel Assignment in Wireless Mesh Networks
Multipath Selection and Channel Assignent in Wireless Mesh Networs Soo-young Jang and Chae Y. Lee Dept. of Industrial and Systes Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea Tel: +82-42-350-5916,
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationDesign Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems
Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationFair Resource Allocation for Heterogeneous Tasks
Fair Resource Allocation for Heterogeneous Tasks Koyel Mukherjee, Partha utta, Gurulingesh Raravi, Thangaraj Balasubraania, Koustuv asgupta, Atul Singh Xerox Research Center India, Bangalore, India 560105
More informationAdaptive Holistic Scheduling for In-Network Sensor Query Processing
Adaptive Holistic Scheduling for In-Network Sensor Query Processing Hejun Wu and Qiong Luo Departent of Coputer Science and Engineering Hong Kong University of Science & Technology Clear Water Bay, Kowloon,
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationA Periodic Dynamic Load Balancing Method
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationImprove Peer Cooperation using Social Networks
Iprove Peer Cooperation using Social Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Noveber 5, 2007 Corresponding
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More informationTensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationEquation Based Congestion Control for Video Transmission over WCDMA Networks
Equation Based Congestion Control for Video Transission over WCDMA Networks Antonios Alexiou, Diitrios Antonellis and Christos Bouras Research Acadeic Coputer Technology Institute, Greece and Coputer Engineering
More informationDerivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router
Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of
More informationMulti Packet Reception and Network Coding
The 2010 Military Counications Conference - Unclassified Progra - etworking Protocols and Perforance Track Multi Packet Reception and etwork Coding Aran Rezaee Research Laboratory of Electronics Massachusetts
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationAdaptive Parameter Estimation Based Congestion Avoidance Strategy for DTN
Proceedings of the nd International onference on oputer Science and Electronics Engineering (ISEE 3) Adaptive Paraeter Estiation Based ongestion Avoidance Strategy for DTN Qicai Yang, Futong Qin, Jianquan
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationDynamical Topology Analysis of VANET Based on Complex Networks Theory
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 14, Special Issue Sofia 014 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.478/cait-014-0053 Dynaical Topology Analysis
More informationThe Hopcount to an Anycast Group
The Hopcount to an Anycast Group Piet Van Mieghe Delft University of Technology Abstract The probability density function of the nuber of hops to the ost nearby eber of the anycast group consisting of
More informationScheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We
More informationAn Adaptive and Low-latency Power Management Protocol for Wireless Sensor Networks
An Adaptive and Low-latency Power Manageent Protocol for Wireless Sensor Networks Giuseppe Anastasi, Marco Conti*, Mario Di Francesco, Andrea Passarella* Pervasive Coputing & Networking Lab. (PerLab) Departent
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More informationGenerating Mechanisms for Evolving Software Mirror Graph
Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror
More informationAuthor. Published. Journal Title DOI. Copyright Statement. Downloaded from. Griffith Research Online. Kandjani, Hadi, Wen, Larry, Bernus, Peter
Enterprise Architecture Cybernetics for Global Mining Projects: Reducing the Structural Coplexity of Global Mining Supply Networks via Virtual Brokerage Author Kandjani, Hadi, Wen, Larry, Bernus, Peter
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationMinimum Delay Stream Routing and Content Caching in Hybrid Coalition Networks
Miniu Delay Strea Routing and Content Caching in Hybrid Coalition Networks Mostafa Dehghan, Anand Seethara, Ting He, Theodoros Salonidis Ji Kurose, Don Towsley, Bo Jiang, Raesh Sitaraan University of Massachussetts
More informationA Measurement-Based Model for Parallel Real-Time Tasks
A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington
More informationOptimal Route Queries with Arbitrary Order Constraints
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationDeterministic Voting in Distributed Systems Using Error-Correcting Codes
IEEE TRASACTIOS O PARALLEL AD DISTRIBUTED SYSTEMS, VOL. 9, O. 8, AUGUST 1998 813 Deterinistic Voting in Distributed Systes Using Error-Correcting Codes Lihao Xu and Jehoshua Bruck, Senior Meber, IEEE Abstract
More informationPERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL
IJRET: International Journal of Research in Engineering and Technology ISSN: 239-63 PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/ QUEUEING MODEL Raghunath Y. T. N. V, A. S. Sravani 2 Assistant
More informationKnowledge Discovery Applied to Agriculture Economy Planning
Knowledge Discovery Applied to Agriculture Econoy Planning Bing-ru Yang and Shao-un Huang Inforation Engineering School University of Science and Technology, Beiing, China, 100083 Eail: bingru.yang@b.col.co.cn
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationImplementation of fast motion estimation algorithms and comparison with full search method in H.264
IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar
More informationAn Adaptive Low-latency Power Management Protocol for Wireless Sensor Networks
An Adaptive Low-latency Power Manageent Protocol for Wireless Sensor Networks Giuseppe Anastasi, Marco Conti*, Mario Di Francesco, Andrea Passarella* Pervasive Coputing & Networking Lab. (PerLab) Departent
More informationCOMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT
COMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT B.BOOBA 1 Dr. T.V.GOPAL 2 1 Research Scholar, Assist. Professor(Sl.Gr),Departent of Coputer Applications, Easwari
More informationFeature Selection to Relate Words and Images
The Open Inforation Systes Journal, 2009, 3, 9-13 9 Feature Selection to Relate Words and Iages Wei-Chao Lin 1 and Chih-Fong Tsai*,2 Open Access 1 Departent of Coputing, Engineering and Technology, University
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationAscending order sort Descending order sort
Scalable Binary Sorting Architecture Based on Rank Ordering With Linear Area-Tie Coplexity. Hatrnaz and Y. Leblebici Departent of Electrical and Coputer Engineering Worcester Polytechnic Institute Abstract
More informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationAnalysing Real-Time Communications: Controller Area Network (CAN) *
Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination
More informationA GRAPH-PLANARIZATION ALGORITHM AND ITS APPLICATION TO RANDOM GRAPHS
A GRAPH-PLANARIZATION ALGORITHM AND ITS APPLICATION TO RANDOM GRAPHS T. Ozawa and H. Takahashi Departent of Electrical Engineering Faculty of Engineering, Kyoto University Kyoto, Japan 606 Abstract. In
More information1 Extended Boolean Model
1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible
More informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationLeveraging Relevance Cues for Improved Spoken Document Retrieval
Leveraging Relevance Cues for Iproved Spoken Docuent Retrieval Pei-Ning Chen 1, Kuan-Yu Chen 2 and Berlin Chen 1 National Taiwan Noral University, Taiwan 1 Institute of Inforation Science, Acadeia Sinica,
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationEnergy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networks
Energy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networs F. Mousavi Madani Departent of coputer engineering Alzahra University Tehran, Iran, osavif@alzahra.ac.ir Received:
More informationGalois Homomorphic Fractal Approach for the Recognition of Emotion
Galois Hooorphic Fractal Approach for the Recognition of Eotion T. G. Grace Elizabeth Rani 1, G. Jayalalitha 1 Research Scholar, Bharathiar University, India, Associate Professor, Departent of Matheatics,
More informationSimulated Sensor Reading. Heading. Y [m] local minimum ; m. local maximum ; M. discontinuity ; D. connection ; c X [m]
Localization based on Visibility Sectors using Range Sensors Sooyong Lee y Nancy. Aato Jaes Fellers Departent of Coputer Science Texas A& University College Station, TX 7784 fsooyong,aato,jpf938g@cs.tau.edu
More informationOn the Complexity of Optimal Routing and Content Caching in Heterogeneous Networks
On the Coplexity of Optial Routing and Content Caching in Heterogeneous Networks Mostafa Dehghan 1, Anand Seethara 2, Bo Jiang 1, Ting He 3, Theodoros Salonidis 3, Ji Kurose 1, Don Towsley 1, and Raesh
More informationIntegrating fast mobility in the OLSR routing protocol
Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationA Discrete Spring Model to Generate Fair Curves and Surfaces
A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa
More informationMAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer
MAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer Departent of Coputer Science and Engineering University of South Florida Tapa, FL 33620 Abstract -- The
More informationAdaptive packet scheduling for requests delay guaranties in packetswitched computer communication network
Paweł Świątek Institute of Computer Science Wrocław University of Technology Wybrzeże Wyspiańskiego 27 50-370 Wrocław, Poland Email: pawel.swiatek@pwr.wroc.pl Adam Grzech Institute of Computer Science
More informationScheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms
1 Scheduling Parallel Task Graphs on (Alost) Hoogeneous Multi-cluster Platfors Pierre-François Dutot, Tchiou N Takpé, Frédéric Suter and Henri Casanova Abstract Applications structured as parallel task
More informationMIDA: AN IDA SEARCH WITH DYNAMIC CONTROL
April 1991 UILU-ENG-91-2216 CRHC-91-9 Center fo r Reliable and High-Perforance Coputing MIDA: AN IDA SEARCH WITH DYNAMIC CONTROL Benjain W. Wah Coordinated Science Laboratory College of Engineering UNIVERSITY
More informationData-driven Hybrid Caching in Hierarchical Edge Cache Networks
Data-driven Hybrid Caching in Hierarchical Edge Cache Networks Abstract Hierarchical cache networks are increasingly deployed to facilitate high-throughput and low-latency content delivery to end users.
More informationMinimax Sensor Location to Monitor a Piecewise Linear Curve
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner
More informationEffective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion
Effective Tracking of the Players and Ball in Indoor Soccer Gaes in the Presence of Occlusion Soudeh Kasiri-Bidhendi and Reza Safabakhsh Airkabir Univerisity of Technology, Tehran, Iran {kasiri, safa}@aut.ac.ir
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationEfficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University
More information