An Exploratory Study of the Evolution of Software Licensing

Size: px
Start display at page:

Download "An Exploratory Study of the Evolution of Software Licensing"

Transcription

1 An Exploatoy Study of the Evolution of Softwae Licensing Massimiliano Di Penta nivesity of Sannio, Italy dipentaunisannio.it Daniel M. Geman nivesity of ictoia, Canada dmguvic.ca Yann-Gaël Guéhéneuc, Giuliano Antoniol École Polytechniue de Montéal, Canada yann-gael.gueheneucpolymtl.ca, antoniolieee.og ABSTRACT Fee and open souce softwae systems (FOSS) ae distibuted and made available to uses unde diffeent softwae licenses, mentioned in FOSS code by means of licensing statements. aious factos, such as changes in the legal landscape, commecial code licensed as FOSS, o code eused fom othe FOSS systems, lead to evolution of licensing, which may affect the way a system o pat theeof can be subseuently used. Theefoe, it is cucial to monito licensing evolution. Howeve, manually tacking the licensing evolution of thousands of files is a daunting task. Afte pesenting seveal cases of the effects of licensing evolution, we popose an appoach to automatically tack changes occuing in the licensing tems of a system. Then, we epot an empiical study of the licensing evolution of six diffeent FOSS systems. Results show that licensing undewent feuent and substantial changes. Categoies and Subject Desciptos D.2. [Softwae Engineeing]: Management Copyights Geneal Tems Legal Aspects Keywods Softwae licenses, evolution, mining softwae epositoies, open souce systems, empiical study. 1. INTRODCTION OpenBSD founde and poject leade Theo de Raadt emoved a secuity softwae package called IP- Filte [witten by Daen Reed] afte its autho changed its license. Stephen Shankland, CNET News, 2001/05/30. Pemission to make digital o had copies of all o pat of this wok fo pesonal o classoom use is ganted without fee povided that copies ae not made o distibuted fo pofit o commecial advantage and that copies bea this notice and the full citation on the fist page. To copy othewise, to epublish, to post on seves o to edistibute to lists, euies pio specific pemission and/o a fee. ICSE 10, May , Cape Town, South Afica Copyight 2010 ACM /10/05...$ As softwae systems evolve, so do licenses. Although softwae licenses have gained pominence in the media, thanks fo example to the wok of the Fee Softwae Foundation; licensing evolution has eceived little attention fom eseaches despite its many potential hamful conseuences on softwae euse. An inteesting example of such phenomena is the licensing evolution of IPFilte [20], which pevented its edistibution as pat of the OpenBSD kenel. A side-effect of this evolution was the ceation of PF by OpenBSD developes as an altenative to IPFilte 1. Licensing, copyight, and intellectual popety detemine what can and cannot be eused, and potentially impacts the achitectue of a system. A typical scenaio in which licensing evolution monitoing becomes vital is as follows. A company ceates a poduct e.g., a hand-held multimedia playe that incopoates some FOSS components/applications, e.g., a nix kenel, the playe, plus seveal codecs. The citical situation aises when thee is the need fo updating a component (e.g., a codec) but its license changed (e.g., fom BSD to GPL) and its new license pevents its distibution, thus euiing to completely e-think the way this codec is connected to the playe [10]. Conseuently, developes must caefully analyze the oveall licensing compatibility of all the included components. This compatibility analysis is usually done manually, o semi-automatically, by veifying that all bundled souce files and binaies have been eleased unde compatible licenses [1]. nfotunately, as illustated by the IPFilte case, this analysis is not a one-time activity: each modification to any bundled component may involve licensing statements and thus impact its use/integation. The hamful conseuences of licensing evolution stem fom the natue of open souce development: this method of development can be woisome fom an intellectual popety standpoint because it ceates multiple oppotunities fo contibutos to intoduce infinging code and makes it almost impossible to audit the entie code base [1]. Such conseuences will become moe pominent because (1) the nited States Cout of Appeals fo the Fedeal Cicuit uled that edistibuting softwae systems in violation of the tems of a fee softwae license constitutes a copyight infingement [1] and (2) the sizes of moden softwae systems pevent manual analysis, e.g., Mozilla gew fom 4,45 files in elease M3 (Mach 1) to 12,436 in elease (Septembe 2004). Theefoe, thee is a need fo methods and tools to (semi-) automatically audit a system fo its license and fo changes in its licensing statements acoss eleases. 1

2 The license (o licenses) unde which a file is made available is usually contained inside blocks of comments at its beginning. We efe to such comments as the licensing statement of a file. We distinguish between licenses and licensing statements because a licensing statement may eithe contain the license itself (e.g., BSD license) o the name of the license and a efeence to whee it can be found (e.g., the Eclipse Public License). In this pape, we ae inteested in changes to the licensing of souce code, i.e., the analysis of changes occuing within licensing statements, while license evolution concens the evolution of a license pe se, e.g., the evolution of the GPL fom v2 to v3. A change to the licensing statement might be a change to the name of the license (when the statement efes to its name) o a change to the license itself (when the license is in the statement). This pape fist motivates the poblem of analyzing the evolution of licensing statements by poviding seveal examples of changes in licensing and thei conseuences. Then, it suggests that the only means to avoid negative conseuences is to monito licensing evolution automatically. It poposes an appoach to automatically tack the licensing evolution of systems, identifying changes in licenses and copyight yeas. Finally, it epots an empiical study analyzing the licensing evolution of six widely-adopted FOSS systems: AgoML, Eclipse-JDT, the FeeBSD and OpenBSD kenels, the Mozilla Suite, and Samba. The study shows that licensing evolution is a feuent and elevant phenomenon in many systems and that, while FOSS developes ae concened with licensing issues, they manage, evolve, and update licensing statements in diffeent ways. Fo example, some systems, e.g., Mozilla and Eclipse-JDT, have moved fom moe estictive to less estictive licenses while othes have moved in the opposite diection. Copyight yeas ae updated following diffeent pattens in diffeent systems. To the best of ou knowledge, no pevious wok investigated the licensing evolution of FOSS systems. Thus, the contibutions of this pape ae as follows: We show that keeping tack of licensing changes is impotant by epoting seveal cases whee changes in open-souce licenses had majo conseuences in softwae usage and integation; We popose a method to tack licensing changes. The method is based on textual analysis of licensing statements extacted fom souce code file and on the usage of the FoSSology licensing classification tool [11]. We epot an empiical study showing the extent and feuency of licensing changes by analyzing the licensing evolution of six open souce systems: AgoML, Eclipse-JDT, the FeeBSD and OpenBSD kenels, the Mozilla Suite, and Samba. The pape is oganized as follows. Section 2 shows seveal cases in which licensing changes impacted softwae usage and integation. Section 3 descibes the licensing analysis pocess. Section 4 descibes ou study and the pocess followed to mine data fom the six chosen FOSS systems. Section 5 pesents the empiical study esults. Section 6 discusses the esults along with theats to validity. Afte a discussion of elated wok in Section, Section concludes and outlines diections fo futue wok. 2. LICENSING EOLTION A dual elation exists between license evolution and changes in licensing statements. Licensing statements ae changed to allow developes using the license that bette fits thei needs and o uses needs. Such changes occu by modifying the licensing statements of the system files to efe to a diffeent license, to a new vesion of the oiginal license, o to update the license when it is included in the licensing statements. Theefoe, licensing changes depend on the availability of fitting licenses. We fist illustate license evolution and then licensing evolution using eal-wold cases. 2.1 License Evolution License evolution is diven by many factos. On the one hand, copyight ownes want licenses to adapt to the new legal landscape and include thei specific euiements. Fo example, the Netscape Public License, the IBM Public License, and the Apple Public Licenses wee ceated to satisfy thei oganizations euiements. On the othe hand, uses want licenses to adapt to thei needs, often by becoming less estictive, e.g., the oiginal BSD license (also known as 4-clauses BSD) evolved towads its less estictive 3-clauses and 2-clauses vaiants. Some licenses evolve towads moe estictive ones, such as the changes made to the Geneal Public License (GPL) vesion 2 to avoid hadwae locks and digital ights management, which led to the GPL v3. In othe cases, licenses evolve due to extenal pessues. Fo example, the evolution of the license of Mozilla fom Netscape Public License (NPL) to Mozilla Public License (MPL) v1.1 was tiggeed by the opposition of the open-souce community to some of the tems in the NPL. This evolution eflected an inteest of the Mozilla Foundation, the copyight owne of Mozilla, to addess its uses concens. Table 1 shows some of the most commonly used FOSS licenses, the ationales fo thei evolution, and whee applicable, the othe licenses on which they ae based. With a lage numbe of available licenses, among which 65 ae cetified by the Open Souce Initiative, it is not supising that licensing statements evolve. 2.2 When Licensing Evolution affects Softwae sage: Five Cases We now epot cases in which licensing evolution was tiggeed by a specific euiement and influenced the way in which the system is used. Table 2 summaizes these cases. Case 1: OpenBSD IPFilte Replacement. In 2001, the autho of IPFilte, a fiewall package used by OpenBSD, added an exta sentence to the licensing statement of each files of IPFilte and, hence, to the IPFilte license. Accoding to the autho, this sentence was a claification to the tems of the license but developes of OpenBSD consideed this a new condition, incompatible with the license of OpenBSD. OpenBSD developes decided to eplace IPFilte with a new OpenBSD-based implementation [12]. Changing the license of FOSS system might esult in uses no longe being able to euse the softwae. Case 2: Java. ntil Novembe 2006, one of the majo poblems to include Java in Linux distibutions was its license. The license of Java JDK v1.2 included the following sentence: Except as specifically authoized in any Supplemental License Tems, you may not make copies of Softwae, othe than a single copy of Softwae fo achival puposes. This euiement disallowed the inclusion of Java in Linux distibutions. Con-

3 Table 1: Examples of how some open souce licenses have evolved ove time. Names of licenses Yeas Deived fom Types of changes with espect to its pedecessos Geneal Public (GPL) v1 1 Emacs Public Majo ewite. Genealizes the Emacs Public License GPL v2 11 GPL v1 Replaces some philosophical language with legal one. Adds two clauses: the Libety o Death clause, and allows geogaphical exclusion GPL v3 200 GPL v2 Majo ewite. Adds hadwae estictions, addesses softwae patents Libay GPL (LGPL) v2 11 Lesse GPL (LGPL) v2.1 1 LGPLv2 Replaces language with a moe legal one. Majo modifications to peamble. Allows geogaphical exclusion unde cetain cicumstances Lesse GPL (LGPL) v3 200 LGPLv3 Majo ewite. Impoves legal language. Licensed softwae unde it can only be changed to GPLv3 Mozilla Public (MPL) v1.0 1 Netscape Public (NPL) v1.0 1 MPL v1.0 Identical to the MPLv1.0 except fo the addition of an Amendments section MPL v1.1 1 MPL v1.0 Replaces language with a moe legal one, adds patent clauses. It adds the option of using dual licensing NPL v1.1 1 MPL v1.1 and NPL v.1.1 Identical to MPLv1.1 except fo the addition of an Amendments section (moves it fom end of the license to the beginning of it) IBM Public (IBMPL) v1.0 1 Common Public (CPL) v IBMPL v1.0 Claifies definitions; makes the license eusable by eplacing IBM s name with Contibuto, and declaing IBM as the stewad of the license CPL v CPL v0.5 Identical to the CPL v0.5 Eclipse Public (EPL) v CPL v1.0 Removes a clause egading patent litigation against develope, and changes the stewad of the license fom IBM s to the Eclipse Public Foundation BSD 4 clauses 13 BSD 3 clauses 1 BSD 4 Removes Advetisement clause BSD 2 clauses 200 BSD 3 Removes Endosement clause, making it simila to the MIT/X11 Table 2: Effects of licensing changes. Systems Licenses Changes Effects IPFilte IPFilte-specific license Added a claification sentence IPFilte was emoved fom the OpenBSD distibution Java Java-specific License GPL v2 with CLASSPATH exception It allows modifying and updating Java Mono GPL v2 MIT/X11 It allows using Mono with systems unde any license QT FeeQT Q Public License, then GPL v2, and finally Poject Hamony, a eplacement of QT, was abandoned both LGPLv2.1 and GPLv3 MySQL LGPL v2.1 GPL v2 It pevents PHP systems to connect to MySQL seuently, fo many yeas, end-uses had to manually download and install Java. Sun Micosystems woked with the Fee Softwae Foundation (FSF) and eleased Java 5.0 unde the GPL v2 with an addendum known as the CLASSPATH exception []. This change in the licensing of Java had two majo implications: fist, Java could fom then on be modified and updated unde the GPL v2, without intefeence by Sun; and, second, Java pogams could be eleased unde any license as long as they satisfy the conditions stated in the CLASSPATH exception. Changing the license of a system can pomote and ease the distibution and euse of a softwae system. Case 3: Mono. Mono 2 is a famewok poduced by Novell to suppot the.net API (and thus Micosoft softwae systems) unde opeating systems diffeent than Micosoft Windows. Oiginally, the poject was distibuted unde the GPL v2. Accoding to Mono developes, this license ceated a potential poblem when unning.net systems because they could be consideed deivative woks of Mono and, hence, euied to be also eleased unde the GPL v2. Conseuently, Mono developes changed its license to MIT/X11, a simple FOSS license that allows its use along systems distibuted unde any commecial o FOSS license [1]. Accoding to Mono s poject leade, this change was also euied by HP as a condition fo its paticipation as a contibuto to the poject [21]. Thus,.Net systems can use Mono egadless of thei espective licenses. 2 A change to a moe pemissive license (and in paticula, allowing commecial deivative woks) may incease the size of the community of contibutos to a FOSS system. Case 4: QT. QT is a libay of GI widgets, oiginally developed by Tolltech, bought by Nokia in 200. QT was fist eleased unde a non-open souce but fee license, called the FeeQT License, and a commecial license. QT became the basis fo KDE, the desktop suite fo nix systems. Many objected to the use of a non-open souce libay as the basis of a majo open-souce system, including Richad Stallman. To addess these issues, QT v2.0 was eleased unde a new license, called the Q Public License. The Q Public License was appoved by the Open Souce Initiative but deemed incompatible with the GPL by the FSF []. Accoding to the FSF, because many application in KDE ae licensed unde the GPL, this incompatibility makes thei use of QT a violation of thei own license (the KDE poject disputed this view). Conseuently, the GNOME poject was stated as a QT-fee altenative to KDE, while the Hamony poject was stated to implement a eplacement of QT to be licensed unde the GPL. Tolltech changed the license of QT v3 to the GPL v2. The Hamony Poject was no longe necessay and abandoned [15]. When Nokia acuied Tolltech, it changed the license of QT v4.6 to a dual LGPL v2.1 and GPL v3. Changing the license of FOSS system towads a moe pemissive might cause the abandonment of a competing system. Case 5: MySQL. In 2004, MySQL AB changed the license of its client li-

4 baies fom LGPL v2.1 to GPL v2. This change was intended to pevent industial companies fom using the libaies within popietay poducts without paying fo a commecial license. nfotunately, it had also unintended conseuences: PHP systems wee no longe able to connect to MySQL because the PHP license is incompatible with the GPL v2. MySQL addessed this poblem by adding the MySQL FOSS License Exception to the GPL v2 []. Changing the license of a FOSS system might have unintended o undesiable conseuences to its legitimate uses. Lessons fom these five cases. We illustated using five cases, summaized in Table 2, that changes in licensing can have vaious conseuences (expected and unexpected). Thus, developes and thei oganizations should be awae of licensing changes and thei potential effects. FOSS development encouages the contibutions of many developes, who can willfully o inadvetently change licensing statements. Theefoe, an appoach to analyze licensing changes in souce code is needed. 3. LICENSING ANALYSIS METHOD The analysis of licensing changes takes as input souce code file evisions extacted fom vesion contol systems (such CS o SN) and the coesponding change logs. It consists of fou steps: the fist step extacts licensing statements fom files, the last thee collect data to analyze how the statements changed. Without loss of geneality, we limit ou analysis to.java files fo Java systems;.h and.c fo C systems; and,.h,.c, and.cpp files fo C++ systems. We also analyze changes occuing to copyight ownes names, as pesented in anothe pape [3]. Step 1: Extacting licensing statements. We extact the licensing statement of a file as its fist two blocks of comments, whee a block is a seuence of consecutive comments with no souce code in between. We ceated ou own comment extacto based on a comment-emoval tool adapted to expot comments instead of emoving them 3. We conside the fist two blocks of comments because licensing statements ae vey often inteleaved with #include diectives, pepocesso macos, o package declaations. Step 2: Identifying changes in licensing statements. Licensing statements ae usually English text, thus we cannot compae the licensing statements in two file evisions using a line diffeencing tool, such as diff. Theefoe, we compae licensing statements of subseuent file evisions by indexing them using Infomation Retieval ecto Space Models and by compaing thei models using the cosine similaity [6]. In this step, we ae inteested in any change, theefoe we use all alpha-numeic wods, neithe puning stop wods no pefoming stemming. 3 Ou comment extacto can be downloaded fom tuingmachine.og/~dmg/comments-1.0.ta.bz2 Step 3: Classifying licenses. As in ou pevious wok [], we detect the license(s) of each file (a licensing statement can contain multiple licenses) using the license identification tool in FoSSology [11], which detects licenses using the Binay Symbolic Alignment Matix (bsam) patten matching algoithm. Fo each file, we fist classify the license(s) in its fist evision. Then, we pefom the classification evey time the cosine between the licensing statements of two subseuent file evisions is less than 0.. We choose 0. fo two easons: fist, FoSSology is vey slow (it might take moe than a minute to analyze a souce code file even on a fast compute); second, a manual inspection of the classifications shows that, fo highe cosine values, changes did not affect the legal implications of the licensing statements. Step 4: Identifying changes in copyight yeas. We extact copyight yeas fom licenses by mining numeic seuences of two o fou digits, matching yeas between 10 and 200. Ou heuistics can detect single yeas and yea anges, e.g., , which we convet into a seies of yeas: 1, 1, 2000, and We pune yeas automatically inseted by CS and SN ($Id$ tags) o followed by time, which should not occu in copyights. 4. EMPIRICAL STDY The goal of this study is to analyze licensing evolution, with the pupose of investigating how developes change licensing statements in souce code files. The uality focus is elated to the kind of changes occuing in licensing statements. The pespective is of eseaches who want to gain insights on when and how licensing statements ae changed to undestand the elevance and impact of licensing changes. It is also of pactitiones who want to ealize the extent and impotance of licensing evolution. The context consists of the CS o SN epositoies of six FOSS systems: AgoML, Eclipse-JDT, the FeeBSD and the OpenBSD kenels, Mozilla, and Samba. The systems have diffeent sizes, ae developed with diffeent pogamming languages (C, C++, and Java), and belong to diffeent domains: AgoML is a Java-based ML modele; Eclipse- JDT an extensible development envionment in and fo Java; FeeBSD and OpenBSD ae kenels of two open nix opeating systems in C/C++; Mozilla is a suite compising a Web bowse, an client, and othe Intenet utilities in C/C++; Samba is a file and pinte sevice inte-opeating between nix and Windows opeating systems in C. Table 3 epots chaacteistics of the six systems, while Table 4 shows the distibution of the licenses in thei fist and last eleases. Only Samba licensing statements neve changed. We choose systems diffeent fom those illustated in Section 2.2 fo thee main easons. Fist, this choice gives us is the possibility of analyzing long evisions histoies, which ae not available fo systems such as MySQL o Java. Second, while the cases epoted in Section 2.2 motivated ou study by showing that licensing changes impact softwae usage, this study investigate the extent and elevancy of licensing changes, i.e., whethe they often occus duing a softwae lifetime. Thid, this choice allows us to analyze lage systems, such as the OpenBSD and FeeBSD kenels, Eclipse-JDT, and Mozilla, in which it is possible to obseve a wide vaiety of licensing changes.

5 Table 3: Main chaacteistics of the six systems. Chaacteistics AgoML Eclipse-JDT FeeBSD OpenBSD Mozilla Samba Languages Java Java C C C/C++ C Release anges M #of souce files anges 1, ,24 5 6,2 3,35-6,43 4,45-12, KLOC anges ,22 4-2,242 1,2 4, CS/SN stat dates CS/SN end dates Analyzed file evisions 32,52 12,611 15,0 110,430 46,4 2,01 # of committes Table 4: Distibutions of licenses in the fist and last eleases of each of the analyzed systems. Column f shows the numbe of files with such licenses and % the coesponding pecentages. We only show licenses coveing at least 5% of files. Licenses f % Fist AgoML Fee with copyight clause -style, C Regents fee with copyight clause -style Othes Fee with copyight clause -style, C Regents fee with copyight clause -style Othes Eclipse-JDT Fist None Eclipse Public License v Othes Fist Fist Fist Fist FeeBSD BSD CRegents -style (4-cl. BSD) None BSD CRegents -sty., CWI -sty. ( cl.bsd) Othes Cyptix -style (2-cl. BSD) INRIA-OSL -style (3-cl. BSD) 14. BSD (unknown BSD) Othes OpenBSD BSD CRegents -style None Canegie Mellon nivesity style Othes INRIA-OSL -style (3-cl. BSD) BSD (unknown BSD) None Othes Mozilla NPL None Othes MPL v1.1 -style, Dual MPL GPL Dual MPL GPL -style, MPL v style Dual MPL GPL -style, MPL Othes Samba GPL v None LGPL, LGPL v Othes 2 0. GPL v None Othes Reseach Questions RQ1: How feuently do the licensing statements of souce files change? This eseach uestion is peliminay to the following uestions. It aims at poviding oveall, uantitative data on the feuencies with which licensing statements ae modified by developes acoss file evisions. Also, it investigates whethe such a feuency significantly diffes among systems. RQ2: To what extent ae files changing thei licenses? This eseach uestion investigates whethe licensing evolution coesponds to moving to a completely diffeent license, e.g., fom BSD towads GPL, o to adding a new license to a file aleady licensed, e.g., fom BSD towads a disjunctive BSD and GPL license. RQ3: How ae copyight yeas changed in licensing statements? Specifically, we investigate whethe, when a file is changed in a given yea, its copyight statement contains such a yea. We also investigate if files epoting a paticula yea in thei copyight undego significantly moe changes duing that yea than files that do not epot it. 5. RESLTS This section epots the esults of ou empiical study to answe the pevious eseach uestions. Data fo veification and eplication ae available on-line RQ1: How feuently do the licensing statements of souce files change? Figue 1 shows the box-plots of change feuencies fo the licensing statements of the files belonging to the six systems, counted as the faction of commits that involved changes in thei licensing statements. Figue 1(a) shows the box-plots of change feuencies elated to any change occuing in the licensing statements while Figue 1(b) only consides substantial changes, changes fo which the similaity with espect to the pevious file evision is below 0.. The box-plots fo changes below 0. the theshold used to tigge FoSSology classifications in RQ2 is vey simila to Figue 1(a), thus it is not shown. To statistically compae whethe the change feuencies significantly diffe among systems, we test the null-hypothesis H 0: the aveage change feuencies among systems does not significantly diffe. Results elated to all changes, in Figue 1(a), indicate that the change-poneness significantly diffes among systems (p-value < using Kuskal-Wallis test); OpenBSD, AgoML, and FeeBSD, having a highe licensing change-poneness than the othe systems. In paticula, OpenBSD and AgoML licensing statements change 4 lic-awdata.tgz

6 Feuency of licensing change Feuency of licensing change AgoML Eclipse JDT FeeBSD OpenBSD Mozilla Samba System (a) All changes AgoML Eclipse JDT FeeBSD OpenBSD Mozilla Samba System (b) Cosine <0. Figue 1: Feuency of licensing changes. moe than all the othe systems (p-value < using Mann-Whitney test), while thee is no significant diffeence among them. When consideing substantial changes, see Figue 1(b), esults ae diffeent: thee is still a significant diffeence among systems (p-value < 0.001) but Mozilla has the highe licensing change-poneness. We conclude that licensing statements do change and that, theefoe, it is inteesting to study thei changes in moe details by answeing the following eseach uestions. 5.2 RQ2: To what extent ae files changing thei licenses? Table 5 shows the counts of the most feuent license changes occuing in the six systems. It shows that files that had thei licenses changed between two evisions and excludes files that have had the same license(s) since thei fist evision. Each system has diffeent changed pattens. AgoML: Table 4 shows that the licenses of AgoML files ae essentially the same in its fist and last vesion. The esults in Table 5 suppot this obsevation. Thee ae only few files that changed thei licenses fom None to the C Regents fee with copyight clause -style, which is a pemissive license that imposes vey few constaints. Eclipse-JDT: Table 4 shows that no file in its fist vesion had a license. As time pogessed, licenses have changed Table 5: Changes of license types. Licenses Tansitions # AgoML None Fee with copyight clause -style+ C Regents fee with copyight clause -style LGPL GN C Libay -style Fee with copyight clause - style+ C Regents fee with copyight clause -style Fee with copyight clause -style+ C Regents fee with copyight clause -style Fee with copyight clause -style Fee with copyight clause -style+ C Regents fee with copyight clause -style None Eclipse-JDT Common Public License v1.0 Eclipse Public License v Common Public License v0.5 Common Public License v1.0 0 None Common Public License v None Common Public License v0.5 5 nknown None 161 None Common Public License v1.0 -style 6 None Common Public License v Common Public License v0.5 Common Public License v None Eclipse Public License v Common Public License+Eclipse Public License Eclipse 20 Public License v1.0 Othes 34 FeeBSD BSD CRegents (4-cl BSD) BSD CRegents -style (4-cl 41 BSD) BSD CRegents -style (4-cl BSD) INRIA-OSL -style (3-cl 300 BSD) GPL v2 GPL v2 -style 114 INRIA-OSL -style (3-cl BSD) Cyptix -style (2-cl BSD) 6 None Cyptix -style (2-cl BSD) 6 FeeBSD -style (2-cl BSD) Cyptix -style (2-cl BSD) 4 nknown CCDL 46 CWI -style+bsd CRegents (4-cl BSD) BSD 43 CRegents -style (4-cl BSD)+ CWI -style INRIA-OSL -style (3-cl BSD) FeeBSD -style (2-cl BSD) 41 None INRIA-OSL -style (3-cl BSD) 35 Cyptix -style (2-cl BSD) BSD (nknown BSD) 34 None BSD CRegents -style (4-cl BSD) 33 None FeeBSD -style (2-cl BSD) 31 Othes 65 OpenBSD BSD CRegents -style (4-cl BSD) INRIA-OSL -style (3-cl 64 BSD) BSD CRegents (4-cl BSD) BSD CRegents -style (4-cl 414 BSD) BSD CRegents -style (4-cl BSD) FeeBSD -style (2-cl 262 BSD) BSD CRegents (4-cl BSD) INRIA-OSL -style (3-cl BSD) 210 BSD CRegents -style (4-cl BSD) None BSD CRegents -style (4-cl BSD) BSD (nknown BSD) 5 None BSD CRegents -style (4-cl BSD) 3 BSD (nknown BSD) FeeBSD -style (2-cl BSD) None INRIA-OSL -style (3-cl BSD) 43 CWI -style + BSD CRegents (4-cl BSD) CWI -style + 40 INRIA-OSL -style (3-cl BSD) BSD CRegents -style (4-cl BSD) BSD CRegents -style 3 (4-cl BSD)+BSD (nknown BSD) Othes 0 Mozilla NPL NPL v1.1 -style+gpl v2+lgpl v NPL Dual MPL GPL -style+mpl 124 Dual MPL GPL -style+mpl NPL 114 GPL v2+mpl Dual MPL GPL -style+mpl 42 MPL MPL v1.1 -style+dual MPL GPL 0 NPL MPL v1.1 -style+dual MPL GPL 543 NPL GPL v2+mpl 35 MPL Dual MPL GPL -style+ MPL v1.1 -style 361 NPL GPL v2+lgpl v2.1+npl 14 GPL+NPL MPL v1.1 -style+dual MPL GPL 14 GPL+NPL Dual MPL GPL -style+mpl 144 Othes 136 Samba None GPL v2 15 GPL v2 LGPL v2 2 GPL v2 None 1 None LGPL v2.0 -style 1 None LGPL v2 1 Public Domain+GPL None

7 !"!!# ABCBBD $!"!!# %!"!!# EBCBBD &!"!!# FBCBBD '!"!!# (!"!!# )!"!!# T R S Q P O N GBCBBD HBCBBD *!"!!# +!"!!# IBCBBD!"!!#,-./ BCBBD? > = < ; : JKLM? > = < ; : (a) AgoML (b) Eclipse-JDT (c) FeeBSD _`a``b { } ~ c`a``b } ~ p n o m l k j d`a``b Š ˆ } ~ š œ e`a``b } ~ `a``b [ W Z W W Y W X W W fghi ] \ [ Z Y X W } ~ s z y z z y y x ƒ w v u t s žÿ Ž (d) OpenBSD (e) Mozilla (f) Samba Figue 2: Pecentage of files modified duing a yea fo which the copyight yea was updated. fom None to CPL v0.5, CPL v1.0, and, finally, EPL v1.0. The gowing numbe of files updated fom one license to the next eflects the gowth in numbe of the files. This change patten is consistent with Table 4: in the last analyzed elease, almost all files wee licensed unde the EPL v1.0. FeeBSD: as epoted in [], the files of FeeBSD and Open- BSD use a vey lage numbe of licenses (albeit most of them ae vaiants of the BSD license, including the 2- and 3-clauses vaiants). This use is eflected in Table 4 and in the license changes in Table 5. We obseve that the licenses ae moving towads the less estictive 2- and 3-clauses BSD licenses. FeeBSD itself is available unde a 2-clauses BSD license. OpenBSD: OpenBSD is a fok of FeeBSD; it is not supising that its license changes ae simila to that of FeeBSD. The majo diffeence is that OpenBSD is available unde a 3-clauses BSD license while FeeBSD unde 2-clauses BSD. This diffeence is eflected in Tables 4 and 5, whee OpenBSD has moe tansitions towads 3-clauses BSD licenses while FeeBSD has moe towads 2-clauses BSD. Thee ae also many files that changed fom having a license to None. Mozilla: Mozilla has seen a natual pogession fom NPL towads the cuent disjunctive GPL v2 and MPL v It has moved fom the oiginal NPL v1.0 to the v1.1 (euivalent to the MPL v1.1) plus the GPL. We wee supised to also obseve a change in the opposite diection: on Jan 1, 2001, 1,111 files wee changed fom GPL/MPL to NPL. This change was eveted few hous late. The coesponding defect (#0) states that thee was a bug in the scipt esponsible fo changing the license. Samba: Table 4 shows that Samba has had almost no changes in its licenses; it has always been eleased unde 5 Mozilla is cuently licensed unde a disjunctive license consisting of the GPL v2, the MPL v1.0, and the LGPL v2.1; FoSSology is not able to detect the LGPL in this case. Table 6: Relationship between file changes and copyight yea updates. Changes to Changes to files with files with Systems outdated outdated p- Eff. copyight copyight values sizes yea yea MeanMedian σ MeanMedian σ AgoML < Eclipse-JDT < FeeBSD < OpenBSD < Mozilla < Samba < the GPL v2 6. Compaed to othe pojects, Samba had significantly fewe files that changed license. These changes ae likely files that wee oiginally inseted without a license and late fixed. 5.3 RQ3: How ae copyight yeas changed in licensing statements? Figue 2 epots the pecentages of file evisions, fo each systems, whee the files that undewent at least one change in a paticula yea also had a copyight yea added o modified in thei licensing statements. AgoML and Eclipse-JDT the two analyzed Java systems stated with a (elatively) low pecentages of files with yeas updated, about 0% fo AgoML and above 50% fo Eclipse-JDT. Then, the pecentages inceased towads 0% fo Eclipse-JDT and close to 100% fo AgoML. FeeBSD and OpenBSD, oveall, exhibit a lowe upda- 6 Samba has ecently changed to GPL v3 but we etieved its histoy befoe this change.

8 ting of copyight yeas than the two Java systems, with a elatively highe numbe of update in the fist yea, above 50% fo FeeBSD, below 40% fo OpenBSD. Mozilla is simila to FeeBSD and OpenBSD but with a lowe pecentages of updates, stating fom 20% in the fist yea and then deceasing towads 10%. Samba has pecentages of changes of copyight yeas highe in the fist thee yeas, above 50%, then lowe in the subseuent yeas, below 40%. We also assess whethe files containing a yea in the copyight undewent a highe numbe of changes in that yea than othe files. We test the null hypothesis: H 0: the numbe of changes, duing one yea, fo files epoting such a yea in thei copyight does not significantly diffe fom the numbe of changes occuing to othe files. Table 6 shows desciptive statistics fo the two goups of files, p-values esulting fom the Mann-Whitney, two-tailed test used fo the compaison, and the Cohen d effect size [2], indicating the magnitude of the diffeence. The effect size is defined, fo independent samples, as the diffeence between the means, M 1 and M 2, divided by the pooled standad deviation σ of both goups σ = p (σ1 2 + σ2 2 )/2, i.e., d = (M 1 M 2)/σ. It is consideed small fo d 0.2, medium fo d 0.5 and lage fo d 0.. Results indicate that the diffeence is always statistically significant (p-value < 0.01), i.e., files exhibiting a change in thei copyight yea undewent significantly highe numbe of changes duing that yea. The effect size is always small o even negligible, but fo OpenBSD whee it is medium. This analysis was epeated by counting lines added/emoved instead of the commits and consistent esults wee found. 6. DISCSSION Changes to licensing statements account fo a lage popotion of the changes occuing to souce code files. Ou esults show that, fo thee of the six systems (AgoML, FeeBSD, and OpenBSD), licensing statements changed in about 60% of the file evisions (median value), while fo the othe systems (Eclipse-JDT, Mozilla, and Samba), the median feuency is between 20% and 40%. Howeve, small changes ae most feuent and moe substantial changes only occu on a small pecentage of file evisions below 20%. Yet, in some cases, we found that even elatively small changes meant a tansition towads a diffeent license (e.g., a change fom a CPL 1.0 to EPL 1.0 euies a change in only two wods: Common to Eclipse and cpl to epl). By elating what we discussed in Section 2 about license evolution with esults shown in Table 5, we can obseve that some of the analyzed systems have changed thei licenses in ways simila to which these licenses have evolved. The IBM Public License evolved into the CPL v0.5, the CPL v1.0, and, finally, the EPL v1.0. Ou esults show how the licensing of Eclipse-JDT followed that evolution. The diffeences between the oiginal IBM Public License and the EPL ae mino and pimaily divided in two aeas: fist, IBM has elinuished contol of these licenses to the Eclipse Foundation; and, second, claifications ae made egading patents and the ways in which the Eclipse Foundation accepts souce code contibutions [4]. Similaly, Mozilla has seen its licenses changing fom the oiginal NPL to a combination of MPL and the GPL. The NPL guaanteed to Netscape the ight to distibute the souce code unde any condition and license, egadless of who contibuted to the souce code. This license allowed to elease Netscape 6 as a popietay system. The MPL emoved this asymmety between Netscape and othe contibutos, allowing to e-distibute the souce code if it emained unde the MPL. Mozilla s most ecent changes highlight anothe impotant fact: the Mozilla Foundation is awae of the constaints imposed by incompatible softwae licenses. In an attempt to deal with this poblem, they have licensed Mozilla souce code unde any of thee licenses: the MPL v1.1, the GPL v2+, and the LGPL v2.1+. The use can select the license that best fits he pupose. In both Eclipse-JDT and Mozilla, licensing changes igoously followed the evolution of the licenses. This is not supising: the CPL and the EPL wee ceated fo the Eclipse Foundations s pojects; the NPL and MPL fo Mozilla Foundation s pojects. In both cases, the actual changes to the license ae mino and answe concens of the communities of each of the Foundations. FeeBSD and OpenBSD ae moe eclectic in thei license changes. This is pobably the esult of a vey heteogeneous community of contibutos, and the esult of code that is feuently impoted fom extenal souces (as we epoted in []). Nonetheless, we can see a clea patten moving fom the old BSD-4 clauses license to the moe pemissive BSD-3 and BSD-2 licenses. Some othe systems such as AgoML and Samba have kept the same licenses ove the entie analyzed time span. In the few cases in which the licensing statement of files changed in these systems, licensing statements wee added to the files, i.e., a change fom None to the usual license. The implications of the changes in licenses fo each of the pojects is diffeent. In AgoML, the change is fom None to a simple license. We pesume that at some point its authos ealized the impotance of including a license. The numbes of times that systems have changed thei licenses vaies. We obseved that Eclipse-JDT has used fou diffeent licenses and Mozilla two. These numbes show the willingness of the Eclipse and Mozilla Foundations to adapt the licensing statement of thei systems to thei uses needs. Changes in copyight yeas followed diffeent pattens in diffeent systems: in AgoML and Eclipse-JDT, yeas wee almost always updated, with inceasing updating pecentages, eaching values above 0%. We found lowe and deceasing pecentages in the othe systems: the pecentages ae highe duing the fist yea when the files ae ceated with licensing statements. Also, we found that files fo which the copyight yeas wee updated undewent highe numbes of changes: when developes pefom substantial changes to a file, they also update copyight yeas. Copyight egulations (and in paticula, the copyight egulations of the SA) euie the copyight notice to include the yea of the publication of new code. Although this euiement is not mandatoy to gant copyight potection, failing to popely update the copyight yea when substantial changes occu would allow an infinge to claim innocent infingement. In some systems, Eclipse-JDT fo example, it is possible to notice commits explicitly tageted to copyight yeas updates. Fo example, the commit done on , 12:22:01 by dmeget says pdated copyights, o the commit done on , 15:4:41 by jlanneluc says pdated copyights to 2004.

9 6.1 Theats to alidity This section discusses the main theats to the validity of ou study. Constuct validity theats concen the elation between the teatment and the outcome. They can be due to ou measuements, i.e., the way we extacted licenses, classify them, and identify thei changes. We extacted licenses using an aleady-existing appoach [, 10]. We have consideed the fist two blocks of consecutive comments in a file as its licensing statement to educe the isk of missing a license. It can be theefoe possible that we included in ou study comments not belonging to a license. Howeve, such a measuement eo would only affect RQ1. It would not affect the esults of the othe uestions, because the classification of the license is unlikely to be affected by moe text than the license itself. As epoted in [11], the license classification pefomed by FoSSology has some impecision, paticulaly in complex licensing statements, e.g., it did not detect the LGPL in the disjunctive license of Mozilla. Nevetheless, fom the inspections we made, such an impecision is mostly limited to discen among vaiants of licenses embedded in the licensing statement, e.g., among BSD licenses. We have added new licenses [] and submitted defect epots to FoSSology to impove its classification. Ou expeience with FoSSology is positive but needs to be empiically evaluated to popely assess its accuacy. We could not find cases whee a license damatically changed due to small textual changes: a manual validation shows that that any change in the license types even the tansition fom CPL to EPL yields a textual similaity between the pevious and the new licensing statement lowe than the theshold of 0.. Theats to intenal validity do not affect this study, being an exploatoy study [22]. Fo the same eason, theats to conclusion validity ae also not impotant, although we used statistical tests whee appopiate and made sue that the conditions fo thei applicability held. Theats to extenal validity ae elated to the genealizability of ou findings. Ou study concens a easonably lage vaiety of six systems, developed in diffeent pogamming languages, belonging to diffeent domains, and expeiencing diffeent kinds of evolutions, e.g., systems developed fom scatch (AgoML and Samba) and othes that oiginated in industy (Eclipse-JDT and Mozilla). Yet, it is necessay to eplicate this study on othe systems, in paticula industial systems, to confim its genealizability and to study the use of FOSS code in industial systems. Regading eliability validity, i.e., the possibility of eplicating this study, we have detailed the data extaction pocess and the souce code and changes fo the six systems ae available fom thei CS/SN epositoies. Futhemoe, we made available the extacted data and tools used in this study.. RELATED WORK To the best of ou knowledge, only few ecent woks specifically dealt with licensing evolution. This section discusses elated wok concening the analysis of licenses and the evolution of souce code comments, because licensing statements ae a paticula kind of comments. Licenses impose constaints and thus can be defined as logical fomulae constaining what can and cannot be done with a system. Softwae licensing pattens have been ecently studied by Geman et al. [10] using such a fomalization of licenses. They intoduced seveal legal pattens, along with examples of occuences of these pattens. In a pevious wok [], we pesented a study of the influence of softwae licenses on code migation between the FeeBSD, Linux, and OpenBSD kenels. Ou findings suppot the hypothesis of a pefeential code flow induced by pemissive licenses fom FeeBSD and OpenBSD towads Linux. Because licenses ae contained in licensing statements, the analysis of licensing evolution o of comment evolution ae simila in thei appoaches and tools. Flui et al. [5] investigated comments and code co-evolution by analyzing thee FOSS systems (AgoML, Eclipse-JDT, and Azueus). They found that (i) new code is not much commented, (ii) most of the comments efe to class and method declaations, and (iii) comments ae consistently updated with thei associated code. Jiang and Hassan [14] examined the evolution of comments in PostgeSQL consideing comment additions and deletions. They found that, on aveage, the pecentage of commented functions emain constant except fo some vaiations due to developes commenting style. Lawie et al. [16] measued the uality of identifies by measuing the extent of thei elations to wods occuing in comments. They found that, in geneal, full identifies ensue bette compehension than abbeviation, although thee ae exceptions. Ying et al. [23] studied the use of comments as a means of communication among Eclipse developes. They discoveed that comments ae not only used to help undestanding the code but also to communicate tasks, activities, and to assign tasks to othe team membes. Hindle et al. [13] discoveed that many of the lagest commits coespond to changes to the licenses o copyight ownes of files. We shae with these pevious woks the heuistics used to identify comments and to compae them using infomation etieval methods, although we specifically focus on comments elated to licenses, i.e., on licensing evolution and changes to copyight yeas. Finally, a elated pape by Di Penta and Geman [3] studied changes occuing to copyight ownes names and found that explicit contibutos and copyight ownes ae often added to licensing statement duing lage changes, although the numbe of changes they pefomed is not highe than that of othe committes.. CONCLSION As seveal cases occuing in the open-souce wold suggest, licensing changes can have an impact on the softwae lifetime, o even on othe, competito, softwae systems. This pape poposed a method to tack the evolution of softwae licensing and investigated the elevance of licensing evolution on six FOSS systems. Most noticeably, we obseved license changes, fom one license to anothe, license additions, e.g., files without license wee updated with a license, and license modifications. Fo lage systems like Eclipse-JDT, Mozilla, o the BSD kenels, the amount and feuency of licensing changes would make difficult thei manual analysis, thus highlighting the usefulness of an automatic analysis method. Finally, we investigated changes occuing to copyight yeas and found that they ae updated to potect new code when substantial changes ae made to a souce code file. We conseuently bought evidence on the evolution of softwae licensing, which suggests that this field of analysis should be futhe studied to bette undestand its impact and ationale. Futue woks will be devoted to study the licensing evolu-

10 tion in entie softwae distibutions, with the aim of elating changes in licensing of some components/poducts with thei emoval in subseuent vesions of the distibution, and with the adoption of altenative poducts (as in the cases of IP- Filte o QT). We will also investigate on a vey lage sample of FOSS systems the evolution of thei licensing statements, i.e., how diffeent kinds of FOSS licenses ae adapted ove the time to cope with weaknesses o limitations of olde licenses, and to chaacteize licensing evolution pattens in diffeent categoies of softwae systems.. ACKNOWLEDGEMENTS We would like to thank Chis Nadan fo valuable comments on ealy vesions of this pape and on the impact of copyight yea changes. This wok has been patly funded by the NSERC Reseach Chais in Softwae Change and Evolution and in Softwae Pattens and Pattens of Softwae. The wok of D.M.Geman has been funded by Hewlett-Packad to suppot the FOSSology Poject. 10. REFERENCES [1] Ameican Ba Association. An oveview of open souce softwae licenses. Accessed Sept [2] J. Cohen. Statistical powe analysis fo the behavioal sciences (2nd ed.). Lawence Ealbaum Associates, Hillsdale, NJ, 1. [3] M. Di Penta and D. M. Gemán. Who ae souce code contibutos and how do they change? In 16th Woking Confeence on Revese Engineeing, WCRE 200, Octobe 200, Lille, Fance, pages IEEE Compute Society, 200. [4] Eclipse Foundation. Eclipse Public License (EPL) Feuently Asked Questions, 200. Accessed Dec [5] B. Flui, M. Wüsch, and H. Gall. Do code and comments co-evolve? on the elation between souce code and comment changes. In 14th Woking Confeence on Revese Engineeing (WCRE 200), pages 0, 200. [6] W. B. Fakes and R. Baeza-Yates. Infomation Retieval: Data Stuctues and Algoithms. Pentice-Hall, Englewood Cliffs, NJ, 12. [] Fee Softwae Foundation. aious Licenses and Comments about Them [] D. M. Gemán, M. Di Penta, Y.-G. Guéhéneuc, and G. Antoniol. Code siblings: Technical and legal implications. In Poc. of the 200 Woking Confeence on Mining Softwae Repositoies, MSR 200, pages 1 0, 200. [] D. M. Gemán and J. M. González-Baahona. An empiical study of the euse of softwae licensed unde the GN Geneal Public License. In Poceedings of the Intenational Open Souce Systems Confeence (OSS 0), pages Spinge, 200. [10] D. M. Gemán and A. E. Hassan. License integation pattens: Addessing license mismatches in component-based development. In 31st Intenational Confeence on Softwae Engineeing, ICSE 200, May 16-24, 200, ancouve, Canada, Poceedings, pages 1 1. IEEE, 200. [11] R. Gobeille. The FOSSology poject. In In Poc. Fith Intenational Wokshop on Mining Softwae Repositoies, pages 4 50, 200. [12] D. Hatmeie. Design and Pefomance of the OpenBSD Stateful Packet Filte. Accessed Sept [13] A. Hindle, D. M. Gemán, and R. Holt. What do lage commits tell us? a taxonomical study of lage commits. In MSR 0: Poceedings of the 200 intenational woking confeence on Mining softwae epositoies, pages 10, May 200. [14] Z. M. Jiang and A. E. Hassan. Examining the evolution of code comments in PostgeSQL. In Poceedings of the 2006 Intenational Wokshop on Mining Softwae Repositoies, MSR 2006, pages 1 10, [15] C. Knudsen. Toll Tech s QPL. Linux J., (61es):10, May 1. [16] D. Lawie, C. Moell, H. Feild, and D. Binkley. What s in a name? a study of identifies. In 14th Intl. Confeence on Pogam Compehension (ICPC 2006), pages 3 12, [1] T. B. Lee. Cout: violating copyleft = copyight infingement. Accessed Sept [1] Novell Inc. FAQ: Licensing [1] L. Rosen. Open Souce Licensing: Softwae Feedom and Intellectual Popety Law. Pentice Hall, [20] S. Shankland. CNET News: Open-souce spat spus softwae change. Accessed Sept [21] S. Shankland. CNET News: Ximian changes open-souce license html. Accessed Sept [22] R. K. Yin. Case Study Reseach: Design and Methods - Thid Edition. SAGE Publications, London, [23] A. T. T. Ying, J. L. Wight, and S. Abams. Souce code that talks: an exploation of Eclipse task comments and thei implication to epositoy mining. In Poceedings of the 2005 Intenational Wokshop on Mining Softwae Repositoies, MSR 2005, Saint Louis, Missoui, SA, May 1, ACM, 2005.

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using

More information

Towards Adaptive Information Merging Using Selected XML Fragments

Towards Adaptive Information Merging Using Selected XML Fragments Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,

More information

Assessment of Track Sequence Optimization based on Recorded Field Operations

Assessment of Track Sequence Optimization based on Recorded Field Operations Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment

More information

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

More information

Communication vs Distributed Computation: an alternative trade-off curve

Communication vs Distributed Computation: an alternative trade-off curve Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

Module 6 STILL IMAGE COMPRESSION STANDARDS

Module 6 STILL IMAGE COMPRESSION STANDARDS Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.

More information

An Extension to the Local Binary Patterns for Image Retrieval

An Extension to the Local Binary Patterns for Image Retrieval , pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science

More information

Prioritized Traffic Recovery over GMPLS Networks

Prioritized Traffic Recovery over GMPLS Networks Pioitized Taffic Recovey ove GMPLS Netwoks 2005 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE mu be obtained fo all othe uses in any cuent o futue media including epinting/epublishing

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-Biserial Correlation Analysis of Fuzzy Attributes Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh

More information

Conversion Functions for Symmetric Key Ciphers

Conversion Functions for Symmetric Key Ciphers Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401

More information

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues

More information

A Recommender System for Online Personalization in the WUM Applications

A Recommender System for Online Personalization in the WUM Applications A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based

More information

DEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson

DEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:

More information

Modelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set

Modelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;

More information

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth

More information

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition

More information

IP Multicast Simulation in OPNET

IP Multicast Simulation in OPNET IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

User Group testing report

User Group testing report Use Goup testing epot Deliveable No: D6.10 Contact No: Integated Poject No. 506723: SafetyNet Aconym: SafetyNet Title: Building the Euopean Road Safety Obsevatoy Integated Poject, Thematic Pioity 6.2 Sustainable

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS are an important statistic reflecting the JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe

More information

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,

More information

Slotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System

Slotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet

More information

Effective Missing Data Prediction for Collaborative Filtering

Effective Missing Data Prediction for Collaborative Filtering Effective Missing Data Pediction fo Collaboative Filteing Hao Ma, Iwin King and Michael R. Lyu Dept. of Compute Science and Engineeing The Chinese Univesity of Hong Kong Shatin, N.T., Hong Kong { hma,

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

Automatically Testing Interacting Software Components

Automatically Testing Interacting Software Components Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt

More information

Any modern computer system will incorporate (at least) two levels of storage:

Any modern computer system will incorporate (at least) two levels of storage: 1 Any moden compute system will incopoate (at least) two levels of stoage: pimay stoage: andom access memoy (RAM) typical capacity 32MB to 1GB cost pe MB $3. typical access time 5ns to 6ns bust tansfe

More information

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au

More information

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801

More information

Scaling Location-based Services with Dynamically Composed Location Index

Scaling Location-based Services with Dynamically Composed Location Index Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute

More information

INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING

INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme

More information

Fifth Wheel Modelling and Testing

Fifth Wheel Modelling and Testing Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

Efficient protection of many-to-one. communications

Efficient protection of many-to-one. communications Efficient potection of many-to-one communications Miklós Molná, Alexande Guitton, Benad Cousin, and Raymond Maie Iisa, Campus de Beaulieu, 35 042 Rennes Cedex, Fance Abstact. The dependability of a netwok

More information

And Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,

And Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology, (IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

3D Hand Trajectory Segmentation by Curvatures and Hand Orientation for Classification through a Probabilistic Approach

3D Hand Trajectory Segmentation by Curvatures and Hand Orientation for Classification through a Probabilistic Approach 3D Hand Tajectoy Segmentation by Cuvatues and Hand Oientation fo Classification though a Pobabilistic Appoach Diego R. Faia and Joge Dias Abstact In this wok we pesent the segmentation and classification

More information

Ranking Visualizations of Correlation Using Weber s Law

Ranking Visualizations of Correlation Using Weber s Law Ranking Visualizations of Coelation Using Webe s Law Lane Haison, Fumeng Yang, Steven Fanconei, Remco Chang Abstact Despite yeas of eseach yielding systems and guidelines to aid visualization design, pactitiones

More information

On using circuit-switched networks for file transfers

On using circuit-switched networks for file transfers On using cicuit-switched netwoks fo file tansfes Xiuduan Fang, Malathi Veeaaghavan Univesity of Viginia Email: {xf4c, mv5g}@viginia.edu Abstact High-speed optical cicuit-switched netwoks ae being deployed

More information

THE THETA BLOCKCHAIN

THE THETA BLOCKCHAIN THE THETA BLOCKCHAIN Theta is a decentalized video steaming netwok, poweed by a new blockchain and token. By Theta Labs, Inc. Last Updated: Nov 21, 2017 esion 1.0 1 OUTLINE Motivation Reputation Dependent

More information

Multidimensional Testing

Multidimensional Testing Multidimensional Testing QA appoach fo Stoage netwoking Yohay Lasi Visuality Systems 1 Intoduction Who I am Yohay Lasi, QA Manage at Visuality Systems Visuality Systems the leading commecial povide of

More information

Decentralized Trust Management for Ad-Hoc Peer-to-Peer Networks

Decentralized Trust Management for Ad-Hoc Peer-to-Peer Networks Decentalized Tust Management fo Ad-Hoc Pee-to-Pee Netwoks Thomas Repantis Vana Kalogeaki Depatment of Compute Science & Engineeing Univesity of Califonia, Riveside Riveside, CA 92521 {tep,vana}@cs.uc.edu

More information

arxiv: v2 [physics.soc-ph] 30 Nov 2016

arxiv: v2 [physics.soc-ph] 30 Nov 2016 Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity

More information

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number. Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show

More information

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced

More information

Combinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments

Combinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile

More information

Shortest Paths for a Two-Robot Rendez-Vous

Shortest Paths for a Two-Robot Rendez-Vous Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal

More information

Data mining based automated reverse engineering and defect discovery

Data mining based automated reverse engineering and defect discovery Data mining based automated evese engineeing and defect discovey James F. Smith III, ThanhVu H. Nguyen Naval Reseach Laboatoy, Code 5741, Washington, D.C., 20375-5000 ABSTRACT A data mining based pocedue

More information

Annales UMCS Informatica AI 2 (2004) UMCS

Annales UMCS Informatica AI 2 (2004) UMCS Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a

More information

A Memory Efficient Array Architecture for Real-Time Motion Estimation

A Memory Efficient Array Architecture for Real-Time Motion Estimation A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN

More information

On Error Estimation in Runge-Kutta Methods

On Error Estimation in Runge-Kutta Methods Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment

More information

RT-WLAN: A Soft Real-Time Extension to the ORiNOCO Linux Device Driver

RT-WLAN: A Soft Real-Time Extension to the ORiNOCO Linux Device Driver 1 RT-WLAN: A Soft Real-Time Extension to the ORiNOCO Linux Device Dive Amit Jain Daji Qiao Kang G. Shin The Univesity of Michigan Ann Abo, MI 4819, USA {amitj,dqiao,kgshin@eecs.umich.edu Abstact The cuent

More information

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1 Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica

More information

Hierarchically Clustered P2P Streaming System

Hierarchically Clustered P2P Streaming System Hieachically Clusteed P2P Steaming System Chao Liang, Yang Guo, and Yong Liu Polytechnic Univesity Thomson Lab Booklyn, NY 11201 Pinceton, NJ 08540 Abstact Pee-to-pee video steaming has been gaining populaity.

More information

Automation Testing Frameworks for SharePoint application

Automation Testing Frameworks for SharePoint application Intenational Jounal of Compute Sciences and Engineeing Open Access Reseach Pape Volume-3, Issue-11 E-ISSN: 2347-2693 Automation Testing Famewoks fo ShaePoint application Madhu Dande 1 *, Neelima Galla

More information

Configuring RSVP-ATM QoS Interworking

Configuring RSVP-ATM QoS Interworking Configuing RSVP-ATM QoS Intewoking Last Updated: Januay 15, 2013 This chapte descibes the tasks fo configuing the RSVP-ATM QoS Intewoking featue, which povides suppot fo Contolled Load Sevice using RSVP

More information

A General Characterization of Representing and Determining Fuzzy Spatial Relations

A General Characterization of Representing and Determining Fuzzy Spatial Relations 7 The Intenational Aab Jounal of Infomation Technolog A Geneal Chaacteization of Repesenting and Detemining Fuzz Spatial Relations Lui Bai and Li Yan 2 College of Infomation Science and Engineeing, Notheasten

More information

Using SPEC SFS with the SNIA Emerald Program for EPA Energy Star Data Center Storage Program Vernon Miller IBM Nick Principe Dell EMC

Using SPEC SFS with the SNIA Emerald Program for EPA Energy Star Data Center Storage Program Vernon Miller IBM Nick Principe Dell EMC Using SPEC SFS with the SNIA Emeald Pogam fo EPA Enegy Sta Data Cente Stoage Pogam Venon Mille IBM Nick Pincipe Dell EMC v6 Agenda Backgound on SNIA Emeald/Enegy Sta fo block Intoduce NAS/File test addition;

More information

Dynamic Topology Control to Reduce Interference in MANETs

Dynamic Topology Control to Reduce Interference in MANETs Dynamic Topology Contol to Reduce Intefeence in MANETs Hwee Xian TAN 1,2 and Winston K. G. SEAH 2,1 {stuhxt, winston}@i2.a-sta.edu.sg 1 Depatment of Compute Science, School of Computing, National Univesity

More information

i-pcgrid Workshop 2016 April 1 st 2016 San Francisco, CA

i-pcgrid Workshop 2016 April 1 st 2016 San Francisco, CA i-pcgrid Wokshop 2016 Apil 1 st 2016 San Fancisco, CA Liang Min* Eddy Banks, Bian Kelley, Met Kokali, Yining Qin, Steve Smith, Philip Top, and Caol Woodwad *min2@llnl.gov, 925-422-1187 LDRD 13-ERD-043

More information

Secure Collaboration in Mediator-Free Environments

Secure Collaboration in Mediator-Free Environments Secue Collaboation in Mediato-Fee Envionments Mohamed Shehab School of Electical and Compute Engineeing Pudue Univesity West Lafayette, IN, USA shehab@pudueedu Elisa Betino Depatment of Compute Sciences

More information

On the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks

On the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New

More information

The EigenRumor Algorithm for Ranking Blogs

The EigenRumor Algorithm for Ranking Blogs he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy

More information

Image Enhancement in the Spatial Domain. Spatial Domain

Image Enhancement in the Spatial Domain. Spatial Domain 8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along

More information

User Specified non-bonded potentials in gromacs

User Specified non-bonded potentials in gromacs Use Specified non-bonded potentials in gomacs Apil 8, 2010 1 Intoduction On fist appeaances gomacs, unlike MD codes like LAMMPS o DL POLY, appeas to have vey little flexibility with egads to the fom of

More information

Signal integrity analysis and physically based circuit extraction of a mounted

Signal integrity analysis and physically based circuit extraction of a mounted emc design & softwae Signal integity analysis and physically based cicuit extaction of a mounted SMA connecto A poposed geneal appoach is given fo the definition of an equivalent cicuit with SMAs mounted

More information

A ROI Focusing Mechanism for Digital Cameras

A ROI Focusing Mechanism for Digital Cameras A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula

More information

What is a System:- Characteristics of a system:-

What is a System:- Characteristics of a system:- Unit 1 st :- What is a System:- A system is an odely gouping of intedependent components linked togethe accoding to a plan to achieve a specific objective. The study of system concepts has thee basic implications:

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

Optimal Adaptive Learning for Image Retrieval

Optimal Adaptive Learning for Image Retrieval Optimal Adaptive Leaning fo Image Retieval ao Wang Dept of Compute Sci and ech singhua Univesity Beijing 00084, P. R. China Wangtao7@63.net Yong Rui Micosoft Reseach One Micosoft Way Redmond, WA 9805,

More information

APPLICATION OF STRUCTURED QUEUING NETWORKS IN QOS ESTIMITION OF TELECOMMUNICATION SERVICE

APPLICATION OF STRUCTURED QUEUING NETWORKS IN QOS ESTIMITION OF TELECOMMUNICATION SERVICE APPLICATION OF STRUCTURED QUEUING NETWORKS IN QOS ESTIMITION OF TELECOMMUNICATION SERVICE 1 YAROSLAVTSEV A.F., 2 Al-THUNEIBAT S.A., 3 AL TAWALBEH N.A 1 Depatment of Netwoking, SSUTI, Novosibisk, Russia

More information

Performance Optimization in Structured Wireless Sensor Networks

Performance Optimization in Structured Wireless Sensor Networks 5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame

More information

Optimal Sporadic Location Privacy Preserving Systems in Presence of Bandwidth Constraints

Optimal Sporadic Location Privacy Preserving Systems in Presence of Bandwidth Constraints Optimal Spoadic Location Pivacy Peseving Systems in Pesence of Bandwidth Constaints ABSTRACT Michael Hemann KU Leuven ESAT/COSIC, iminds Leuven, Belgium michael.hemann@esat.kuleuven.be Claudia Diaz KU

More information

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in

More information

COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE

COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan

More information

The Internet Ecosystem and Evolution

The Internet Ecosystem and Evolution The Intenet Ecosystem and Evolution Contents Netwok outing: basics distibuted/centalized, static/dynamic, linkstate/path-vecto inta-domain/inte-domain outing Mapping the sevice model to AS-AS paths valley-fee

More information

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class

More information

IBM Optim Query Tuning Offerings Optimize Performance and Cut Costs

IBM Optim Query Tuning Offerings Optimize Performance and Cut Costs IBM Optim Quey Tuning Offeings Optimize Pefomance and Cut Costs Saghi Amisoleymani Solution Achitect Integated Data Management amisole@us.ibm.com June 9, 2010 Disclaime Copyight IBM Copoation [cuent yea].

More information

Getting Started PMW-EX1/PMW-EX3. 1 Rotate the grip with the RELEASE button pressed. Overview. Connecting the Computer and PMW-EX1/EX3

Getting Started PMW-EX1/PMW-EX3. 1 Rotate the grip with the RELEASE button pressed. Overview. Connecting the Computer and PMW-EX1/EX3 A PMW-EX1/PMW-EX3 Getting Stated Oveview This document descibes how to use the XDCAM EX Vesion Up Tool (heeafte Vesion Up Tool ) to upgade the PMW-EX1 and PMW-EX3 to vesion 1.20 (PMW-EX1) o vesion 1.10

More information

INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM

INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

Lecture # 04. Image Enhancement in Spatial Domain

Lecture # 04. Image Enhancement in Spatial Domain Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency

More information

Topological Characteristic of Wireless Network

Topological Characteristic of Wireless Network Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences

More information

Effective Data Co-Reduction for Multimedia Similarity Search

Effective Data Co-Reduction for Multimedia Similarity Search Effective Data Co-Reduction fo Multimedia Similaity Seach Zi Huang Heng Tao Shen Jiajun Liu Xiaofang Zhou School of Infomation Technology and Electical Engineeing The Univesity of Queensland, QLD 472,

More information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits

More information

Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks

Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks 788 IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 12, NO. 2, APRIL 2016 Lifetime and Enegy Hole Evolution Analysis in Data-Gatheing Wieless Senso Netwoks Ju Ren, Student Membe, IEEE, Yaoxue Zhang,

More information

The Dual Round Robin Matching Switch with Exhaustive Service

The Dual Round Robin Matching Switch with Exhaustive Service The Dual Round Robin Matching Switch with Exhaustive Sevice Yihan Li, Shivenda S. Panwa, H. Jonathan Chao Abstact Vitual Output Queuing is widely used by fixed-length highspeed switches to ovecome head-of-line

More information

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially

More information