Return-Path: X-Original-To: apmail-giraph-user-archive@www.apache.org Delivered-To: apmail-giraph-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id A7D2411608 for ; Mon, 21 Jul 2014 21:34:06 +0000 (UTC) Received: (qmail 10981 invoked by uid 500); 21 Jul 2014 21:34:06 -0000 Delivered-To: apmail-giraph-user-archive@giraph.apache.org Received: (qmail 10926 invoked by uid 500); 21 Jul 2014 21:34:06 -0000 Mailing-List: contact user-help@giraph.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@giraph.apache.org Delivered-To: mailing list user@giraph.apache.org Received: (qmail 10916 invoked by uid 99); 21 Jul 2014 21:34:06 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 21 Jul 2014 21:34:06 +0000 X-ASF-Spam-Status: No, hits=-10.8 required=5.0 tests=ENV_AND_HDR_SPF_MATCH,HTML_MESSAGE,RCVD_IN_DNSWL_HI,SPF_PASS,USER_IN_DEF_SPF_WL X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of thschweiger@ebay.com designates 216.113.175.153 as permitted sender) Received: from [216.113.175.153] (HELO den-mipot-002.corp.ebay.com) (216.113.175.153) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 21 Jul 2014 21:34:02 +0000 DomainKey-Signature: s=ebaycorp; d=ebay.com; c=nofws; q=dns; h=X-EBay-Corp:X-IronPort-AV:Received:Received:From:To: Subject:Thread-Topic:Thread-Index:Date:Message-ID: References:In-Reply-To:Accept-Language:Content-Language: X-MS-Has-Attach:X-MS-TNEF-Correlator:x-originating-ip: Content-Type:MIME-Version:X-CFilter-Loop; b=KFeO9n48tQBeiP3eSNAr2sHFN0og40fcPG04g+Ue93Bp4c0x5xLd0TFh lwusJprZpQ1t5/xnaExbbrkn5Ve1V/1or+oLOGw+a2zzFsL3KiVma+kWe CBlnETZwYgIMCTZRP+BDv2BPbkZadnvHy+mBXAzEhyOzQgmdUdjfS1pwG Y=; DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=ebay.com; i=@ebay.com; q=dns/txt; s=ebaycorp; t=1405978442; x=1437514442; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=icLw68oTB35/qnRWdOehqfDwVARrZ1lTLKoOWycctlk=; b=ZObiVGUmERiy5N0UVkvhiUutAyKkOR/+c86oCZ0n9tTVw6ub6JMxTID4 ZQv5xy5S/5ENfgsx/ebID9RUkIF43mLt8kLJow/JubTTs4vP0063O/BcZ Sr2LBNKHVHoKD2P6eZTByIn+baulBmJ7LcLImHgx2XRaFIQvVD35Id4yF w=; X-EBay-Corp: Yes X-IronPort-AV: E=Sophos;i="5.01,704,1400050800"; d="scan'208,217";a="58783452" Received: from den-vteml-003.corp.ebay.com (HELO DEN-EXMHT-002.corp.ebay.com) ([10.101.112.119]) by den-mipot-002.corp.ebay.com with ESMTP; 21 Jul 2014 14:33:42 -0700 Received: from DEN-EXDDA-S52.corp.ebay.com ([169.254.2.121]) by DEN-EXMHT-002.corp.ebay.com ([fe80::cbe:ffa5:17f0:a24a%14]) with mapi id 14.03.0195.001; Mon, 21 Jul 2014 15:33:41 -0600 From: "Schweiger, Tom" To: "user@giraph.apache.org" Subject: RE: Setting variable value in Compute class and using it in the next superstep Thread-Topic: Setting variable value in Compute class and using it in the next superstep Thread-Index: AQHPpSPTtmCb3xSzz0CzOy003rNTzZurC7jT Date: Mon, 21 Jul 2014 21:33:41 +0000 Message-ID: <9B590560869E3741B7665052119D02421FC0BB@DEN-EXDDA-S52.corp.ebay.com> References: <1405976759238.96647@uiowa.edu> In-Reply-To: <1405976759238.96647@uiowa.edu> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [10.241.19.243] Content-Type: multipart/alternative; boundary="_000_9B590560869E3741B7665052119D02421FC0BBDENEXDDAS52corpeb_" MIME-Version: 1.0 X-CFilter-Loop: Reflected X-Virus-Checked: Checked by ClamAV on apache.org --_000_9B590560869E3741B7665052119D02421FC0BBDENEXDDAS52corpeb_ Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable I suggest you store this information as a property of the vertex. If its j= ust a flag, you could use a BooleanWritable. That would be the V in . ________________________________ From: Sardeshmukh, Vivek [vivek-sardeshmukh@uiowa.edu] Sent: Monday, July 21, 2014 2:05 PM To: user@giraph.apache.org Subject: Setting variable value in Compute class and using it in the next s= uperstep Hi, all-- In my algorithm, I need to set a flag if certain conditions hold (locally a= t a vertex v). If this flag is set then execute some other block of code *o= nly once*, and do nothing until some other condition is hold. My question is, can I declare a flag variable in the class where I override= compute function? I defined the flag as a public variable and setting it o= nce the conditions are met but it seems the value is not "carried" over to = the next superstep. I dig a little bit in this mailing list and found this https://www.mail-archive.com/user@giraph.apache.org/msg01266.html This post also suggests (along with what I described above) to have a field= in the vertex value itself. For that I need to change the vertex input for= mat and also create my own custom vertex class. Is it really necessary? By the way, I am using Giraph 1.1.0 compiled against Hadoop 1.0.3. I was ab= le to run SimpleShortestPathComputation successfully. Here are more technical details of my algorithm: I am trying to implement D= elta-stepping shortest path algorithm ( http://dl.acm.org/citation.cfm?id= =3D740136 or http://citeseerx.ist.psu.edu/viewdoc/summary?doi=3D10.1.1.46.2= 200 ). This was mentioned in Pregel paper. A vertex "relax" light edges if = it belongs to the minimum bucket index (of course, aggregators!). Once a ve= rtex is done with relaxing light edges it relaxes heavy edges (here is wher= e I need a flag) once. A vertex may be "re-inserted" to a newer bucket and = may have to execute all the steps that I described here again. Thanks. Sincerely, Vivek A beginner in Giraph (and Java too!) --_000_9B590560869E3741B7665052119D02421FC0BBDENEXDDAS52corpeb_ Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable

I suggest you store this information as a property of the vertex.  If = its just a flag, you could use a BooleanWritable.  That would be the V= in <I, V, E>.




From: Sardeshmukh, Vivek [vivek-sardeshmu= kh@uiowa.edu]
Sent: Monday, July 21, 2014 2:05 PM
To: user@giraph.apache.org
Subject: Setting variable value in Compute class and using it in the= next superstep

Hi, all--


In my algorithm, I need to set a flag if certain conditions hold (locall= y at a vertex v). If this flag is set then execute some other block of code= *only once*, and do nothing until some other condition is hold.


My question is, can I declare a flag variable in the class where I overr= ide compute function? I defined the flag as a public variable and setting i= t once the conditions are met but it seems the value is not "carried&q= uot; over to the next superstep.

I dig a little bit in this mailing list and found this

https://www.mail-archive.com/user@= giraph.apache.org/msg01266.html


This post also suggests (along with what I described above) to have a fi= eld in the vertex value itself. For that I need to change the vertex input = format and also create my own custom vertex class. Is it really necessary?


By the way, I am using Giraph 1.1.0 compiled against Hadoop 1.0.3. I was= able to run SimpleShortestPathComputation successfully.


Here are more technical details of my algorithm: I am trying to implemen= t Delta-stepping shortest path algorithm ( http://dl.acm.org/citation.cfm?id=3D740136 or http://citeseerx.ist.psu.edu/viewdoc/summary?doi=3D10.1.1= .46.2200 ). This was mentioned in Pregel paper. A vertex "relax" light edges if it belongs to the minimum bucket i= ndex (of course, aggregators!). Once a vertex is done with relaxi= ng light edges it relaxes heavy edges (here is where I = need a flag) once. A vertex may be "re-inserted"&n= bsp;to a newer bucket and may have to execute all the steps that I described here again. =


Thanks.


Sincerely,

Vivek
A beginner in Giraph (and Java too!)

--_000_9B590560869E3741B7665052119D02421FC0BBDENEXDDAS52corpeb_--