not sure that this is quite what they meant...
anyhow, too much coffee, and bjorn scheuermannn and I came up with the idea of a carbon copy tax - well he did with soem friends, but then I thought of a use for it...
I call it carbon copy offsetting(*)
the loss of privacy, just as with the (temporary) loss of identity is not
a simple black&white matter - for example, I have a bunch of cards/devices that let me pay
electronically for various things, but only work in limited domains and have limits
on the amount of credit they can be topped up with - so while someone masqerading as me
can do some damage to me with them, it is a (roughly) known quantity
so rather than saying to the government:
"do not hold this data because you don't know how to do it"
say to the government:
"here's some escrow rules for holding this data"
i.e. say I trust a bank some level X to not reveal my bak account information -
X is likely high because the bank has reputation to lose in its primary business area.
I am likely to trust other agencies much less with the same information,
as their incentives are not setup right to take due care with the information.
So instead of taking them to task legally after they screw up and
instead of preventing them from potentially usefully doing somethign with my data,
I ask them to offset the higher risk by putting some money in escrow somewhere, that,
in the event of a leak, accrues to me
so for example, if they screwup with my bank account, I can use money to get on with
life while the bank fixes things up. if they screwup with passport or other ID, I get
some compensation without having to do anything ...
if the escrow schemes are run by 3rd parties,
then we just let the market set the prices....
its a bit like the government wanted all my keys in escrow
because they didnt trust me
but the boot is on the other foot...
[(*) originally the idea was to do with spam, hence "carbon copy"]
Thursday, December 13, 2007
Monday, December 10, 2007
five degrees of seperation - make it so
so someone on facebook is trying to reach everyone else to run a "complete"
six degrees of seperation experiment (given the original experiement only counted people that answered and used postage, both of these guys are severeely misled if they think they aer doing science - ever heard of random samples, or control groups, guys?)
anyhow, my goal is one better. social scientists tell us that since time immemorial, humans have gathered in grooming groups (tribes, clades, etc) of around 150 members. But now we have technology, we could make the _degree_ that a given person can handle much much higher - already, electronic address books let us handle, remember, and outcast far more people than in olden days with long tedious letter writing by candlelight, smoke signals, or even (god forbid) sunday afternoon tea.
So I want to start tht "five degrees" of seperation movement- we will bring the world one step closer together - this will, of course, bring about prosperity and world peave and banish hunger, ignorance, and english weather along with most illnesses.
six degrees of seperation experiment (given the original experiement only counted people that answered and used postage, both of these guys are severeely misled if they think they aer doing science - ever heard of random samples, or control groups, guys?)
anyhow, my goal is one better. social scientists tell us that since time immemorial, humans have gathered in grooming groups (tribes, clades, etc) of around 150 members. But now we have technology, we could make the _degree_ that a given person can handle much much higher - already, electronic address books let us handle, remember, and outcast far more people than in olden days with long tedious letter writing by candlelight, smoke signals, or even (god forbid) sunday afternoon tea.
So I want to start tht "five degrees" of seperation movement- we will bring the world one step closer together - this will, of course, bring about prosperity and world peave and banish hunger, ignorance, and english weather along with most illnesses.
cambridge high fives
s i got given two nice books for a recent birthday - the cambridge quintet, a sort of phantasy intellectual foorball match with Haldane, Wittgenstein, Turing, CP Snow, schroedinger et al, asking and trying to answer the big old "Hard AI" question...
the other was the re-issue of the Night Climbers of Cambridge, about the boys-own derring-dos of a bunch of mad students scaling the physical rather than intellectual heights of colleges and other buildings
I wont say which was more enjoyable....
the other was the re-issue of the Night Climbers of Cambridge, about the boys-own derring-dos of a bunch of mad students scaling the physical rather than intellectual heights of colleges and other buildings
I wont say which was more enjoyable....
Monday, December 03, 2007
social networks of social network researchers?
everyone's talking about social nets -but we've been here before several times - the
original fancy 6 degrees of separation of milgram and axelrod and social games, and even nash. then the out-of-work theoretical physicists bored with too many string theories, started to look at the degree distribution of the AS level of the internet and the linkages in the web, and even the encounters and popularity of nodes in cellular and Wi-Fi nets. now we are trying to put it all together in some sort of network science (which has obvious bio/medical applications as well as anti-terrorism, economics, and transport planning).....
so how long is it before someone decides to do a bibliometric study of social network
papers/authors? surely we can see where the gaps are and choose those as alliances to form to probvide for more robust research groupings (mixnets by design)...
original fancy 6 degrees of separation of milgram and axelrod and social games, and even nash. then the out-of-work theoretical physicists bored with too many string theories, started to look at the degree distribution of the AS level of the internet and the linkages in the web, and even the encounters and popularity of nodes in cellular and Wi-Fi nets. now we are trying to put it all together in some sort of network science (which has obvious bio/medical applications as well as anti-terrorism, economics, and transport planning).....
so how long is it before someone decides to do a bibliometric study of social network
papers/authors? surely we can see where the gaps are and choose those as alliances to form to probvide for more robust research groupings (mixnets by design)...
post human auto-uploading
so reading more posthuman (upload mind to swarm computer embedded at qumatum level in matter throughout solar system) speculative literature, there are appear to be a few missing considerations
1. not only do you need enough MIPS and storage to run a virtual human (and their sensorum) you need logging and backup
2. latency is going to be a major question - maybe one would replicate the virtualised person across multiple sites and run them in paralelle, and then synch them up every now and then - interesting problems with consistency (and reconciling differences) would then occur
3. one would need a "virtual human hosting" economy
indeed, many of the ideas conceived in the Xen (oh, server) work would apply equally well in this world - perhaps the Sci Fi writers who write this kindah stuff are not quite as hip as they think, even though they do cite Scottish Samba Punk bands:)
(come to think of it, the Spider SYstems folks in Bloco Vomit is a very very old story too:)
alas, alackaday, that we now see "retrospective" speculative, extropian literature:)
1. not only do you need enough MIPS and storage to run a virtual human (and their sensorum) you need logging and backup
2. latency is going to be a major question - maybe one would replicate the virtualised person across multiple sites and run them in paralelle, and then synch them up every now and then - interesting problems with consistency (and reconciling differences) would then occur
3. one would need a "virtual human hosting" economy
indeed, many of the ideas conceived in the Xen (oh, server) work would apply equally well in this world - perhaps the Sci Fi writers who write this kindah stuff are not quite as hip as they think, even though they do cite Scottish Samba Punk bands:)
(come to think of it, the Spider SYstems folks in Bloco Vomit is a very very old story too:)
alas, alackaday, that we now see "retrospective" speculative, extropian literature:)
Thursday, November 22, 2007
kindle un-surprise
amazon launch e-book tech - so why wouldn't i just use my ipod touch? wot a load of old tosh.
Tuesday, November 06, 2007
paper shortage
so one is always running out of space in submitting papers to conferences -here 's a trick I've learned from sociologists:
Footnotes!
footnotes are in smaller font, but the submission rules say nothing about this so they are a godsend (or a page end:) so use them - more than 75% of each page could be a footnote - hey, like the Algol 68 programme that appears to have no executable statement, but declares a dynamic array and the size has to be computeed sat run time and causes a function call, a paper could just be authors + title+ address +footnote...[1]
Bibliography
1. This paper was written entirely using html, and invovled the harming of very few cells.
Footnotes!
footnotes are in smaller font, but the submission rules say nothing about this so they are a godsend (or a page end:) so use them - more than 75% of each page could be a footnote - hey, like the Algol 68 programme that appears to have no executable statement, but declares a dynamic array and the size has to be computeed sat run time and causes a function call, a paper could just be authors + title+ address +footnote...[1]
Bibliography
1. This paper was written entirely using html, and invovled the harming of very few cells.
Tuesday, October 23, 2007
data types for social networking
so i suppose its very geeky of me as a data type to have the temerity to think anyone would want to socially network with me, but I think we can take an
unsigned hint
that its probably rude to say to people outright, things like
you short
and in a party situation, I suspect that it is terribly 1970s to talk about
being a float or just a double, or, gawd forbid, a union:-)
K&R - 70s just say no!!!
unsigned hint
that its probably rude to say to people outright, things like
you short
and in a party situation, I suspect that it is terribly 1970s to talk about
being a float or just a double, or, gawd forbid, a union:-)
K&R - 70s just say no!!!
Tuesday, October 16, 2007
paris netro de plus en plus
networking in paris is as networked as networking in cambridge - so there's a
website for talks just like the talks in cambridge setup, and it includes interesting stuff I've been to including a very nice session at the Academie des Sciences on how new mathematics and computing are underpinning various other areas of technology and sciences...more later:)
so today for the 2nd time, I went to the Acadeie des scinces, last week was about informatics in science in france, and this week was for the Royal Society/Academie/Microsoft prize (to Gerorgio Parisi for work on supercomputers to do spin state complex optimisation w/ constraints stuff - most excellent)
but there was an engineered debate afterwards about "is computing just a tool ,or a science", and "is a computational proof acceptable"; and "where is the future of computing in science, in Europe"???
So all these questions can be asked just about science itself (is physics just a tool
or math (or math just a tool for physics) or chemistry just a tool for physics etc
and "is a proof by a human with a pencil and paper an acceptable proof"; and "what is the state of cosmology in europe, today"???
philosophy, or what....? but i suppose its entertainment before lunch:)
website for talks just like the talks in cambridge setup, and it includes interesting stuff I've been to including a very nice session at the Academie des Sciences on how new mathematics and computing are underpinning various other areas of technology and sciences...more later:)
so today for the 2nd time, I went to the Acadeie des scinces, last week was about informatics in science in france, and this week was for the Royal Society/Academie/Microsoft prize (to Gerorgio Parisi for work on supercomputers to do spin state complex optimisation w/ constraints stuff - most excellent)
but there was an engineered debate afterwards about "is computing just a tool ,or a science", and "is a computational proof acceptable"; and "where is the future of computing in science, in Europe"???
So all these questions can be asked just about science itself (is physics just a tool
or math (or math just a tool for physics) or chemistry just a tool for physics etc
and "is a proof by a human with a pencil and paper an acceptable proof"; and "what is the state of cosmology in europe, today"???
philosophy, or what....? but i suppose its entertainment before lunch:)
Friday, October 05, 2007
paris netro
so now I am spending 6 months at
lip6
which is the laboratory for informatics of the university of Paris 6, Pierre et Marie Curie..., alternating days (roughly) with Thomson Paris Research Lab = research - much the same as in Cambridge... ... ...so far
Aside from the usual Parisian sights (can see Eiffel Tower from 1 lab) and smells (the metro, croissant/coffee etc), there's this col new free bike system in the city - this seems very popular (its similar to the system in German railway stations using technology to make the security/incentives for sensible use work out right! Downside - lots of people riding around with NO clue about safety. Upside: 30 min journey (which just about gets you anywhere in the center of Paris) can be very handy (though we'll see how it competes with the also excellent metro as it gets colder this winter).
lip6
which is the laboratory for informatics of the university of Paris 6, Pierre et Marie Curie..., alternating days (roughly) with Thomson Paris Research Lab = research - much the same as in Cambridge... ... ...so far
Aside from the usual Parisian sights (can see Eiffel Tower from 1 lab) and smells (the metro, croissant/coffee etc), there's this col new free bike system in the city - this seems very popular (its similar to the system in German railway stations using technology to make the security/incentives for sensible use work out right! Downside - lots of people riding around with NO clue about safety. Upside: 30 min journey (which just about gets you anywhere in the center of Paris) can be very handy (though we'll see how it competes with the also excellent metro as it gets colder this winter).
Sunday, September 23, 2007
royal society meeting on transport/network modeling
so monday/tuesday next week, I am at the Royal Society at a meeting (and giving a
talk on tuesday- viz:
transport and net modeling
radio 4 had a nice programme about this event where a coupel of guys I work with,
Frank Kelly in cambridge and Andrew Odlyzko in the US, talk quite well (in terms
of good public explanation of tricky stuff in plain english)
if you do podcasts, here it is:
at the material world
my talk on mobility and forwarding elicted some interesting questions on location versus co-location based models (from RIchard Gibbens), and on distributed computation over DTNs (from Brad Karp) (see Rondini's work at UCL).
Most talks were from either transport viewpoint, or communications modeling viewpoint, but most speakers made more than a token effort to explain the applicability of their work to the "other" side - one of the talks on analysing MIDAS road monitoring data (richard gibbens) was very illuminating.
One idea I had was to implement "packet drop" on roads - this can be done one of two ways:- 1/ deflection routing - force people off the optimal (e.g. in shortest path sense) route if it is congested 2/ force people to park - on freeway, this could be done in lieu of a toll - time is money - so if you implement individiaul charges (tolls), or you have pay as you drive insurance, you could increase the "charge" for a given speed til enough people slowed down to get throughput back up - if this is done coupled with averaging speed cameras (e.g. M1 now), then it can be enforced too and would possibly entail a fraction of people pulling over and stopping for a while to "get their cost" down...
Tim Griffin game a nice exposition of how Inter-domain routing works, and how it could be better modelled - this is clearly directly applicable to road and other transport systems since it entails understanding that local optimisation only is necessary for systems that are competing (ratehr than global optimisation that you might get for a monopoly or state provided single monolithic transport system) _ so "joined up thinking on transport" might involve running BGP between road, rail, air, bus, taxi etc as a way to find multi-modal routes:)
More generally, one question arose about the common ethical problems (e.g. privacy) between both transport and communication networks, for example, even just doing experimental work gathering traces of users activities, you can data mine to infer a LOT even without knowing content of car/packet!
BBC reports BT still don't beleive case for fiber to the home which is amusing given Andrew Odlyzko's talk...and 11M japanese homes already have it..oh well...
meanwhile, I am mostly just reading through this year's syllabus for GCSE science, and am pleased to say that while there is a lot of material about touchy feely things like ethics, global warming, GM crops, there is still a clear indication that real science teachers had a say in the content as there is quite clearly a section on "making fireworks" that will let budding chemists blow things up (my favourite bit!). actually there's some good stuff on electricity and periodic table and on waves/light etc, so I dont think its too shoddy.
talk on tuesday- viz:
transport and net modeling
radio 4 had a nice programme about this event where a coupel of guys I work with,
Frank Kelly in cambridge and Andrew Odlyzko in the US, talk quite well (in terms
of good public explanation of tricky stuff in plain english)
if you do podcasts, here it is:
at the material world
my talk on mobility and forwarding elicted some interesting questions on location versus co-location based models (from RIchard Gibbens), and on distributed computation over DTNs (from Brad Karp) (see Rondini's work at UCL).
Most talks were from either transport viewpoint, or communications modeling viewpoint, but most speakers made more than a token effort to explain the applicability of their work to the "other" side - one of the talks on analysing MIDAS road monitoring data (richard gibbens) was very illuminating.
One idea I had was to implement "packet drop" on roads - this can be done one of two ways:- 1/ deflection routing - force people off the optimal (e.g. in shortest path sense) route if it is congested 2/ force people to park - on freeway, this could be done in lieu of a toll - time is money - so if you implement individiaul charges (tolls), or you have pay as you drive insurance, you could increase the "charge" for a given speed til enough people slowed down to get throughput back up - if this is done coupled with averaging speed cameras (e.g. M1 now), then it can be enforced too and would possibly entail a fraction of people pulling over and stopping for a while to "get their cost" down...
Tim Griffin game a nice exposition of how Inter-domain routing works, and how it could be better modelled - this is clearly directly applicable to road and other transport systems since it entails understanding that local optimisation only is necessary for systems that are competing (ratehr than global optimisation that you might get for a monopoly or state provided single monolithic transport system) _ so "joined up thinking on transport" might involve running BGP between road, rail, air, bus, taxi etc as a way to find multi-modal routes:)
More generally, one question arose about the common ethical problems (e.g. privacy) between both transport and communication networks, for example, even just doing experimental work gathering traces of users activities, you can data mine to infer a LOT even without knowing content of car/packet!
BBC reports BT still don't beleive case for fiber to the home which is amusing given Andrew Odlyzko's talk...and 11M japanese homes already have it..oh well...
meanwhile, I am mostly just reading through this year's syllabus for GCSE science, and am pleased to say that while there is a lot of material about touchy feely things like ethics, global warming, GM crops, there is still a clear indication that real science teachers had a say in the content as there is quite clearly a section on "making fireworks" that will let budding chemists blow things up (my favourite bit!). actually there's some good stuff on electricity and periodic table and on waves/light etc, so I dont think its too shoddy.
Saturday, September 22, 2007
"and so" & "once again" those cliches and obsolete metaphors
so travelling to Nice last 2 days I notice CS people start all talks and interrupts with "and so" and all airline staff start all announcements with "once again"
and I notice many obsolete metaphors (pictures of old cameras with bellows for godsakes to n=indicate surveillance - pictures of phones or the word "dial", and talk about records and "spining" - kids will be very confused
so was I as I read Alex James auto-bio - "A bit of a blur" back to back with alastair campbell's "the blair year" diaries - it was fairly hard to see who had the bigger ego or was more out of touch with reality...
and I notice many obsolete metaphors (pictures of old cameras with bellows for godsakes to n=indicate surveillance - pictures of phones or the word "dial", and talk about records and "spining" - kids will be very confused
so was I as I read Alex James auto-bio - "A bit of a blur" back to back with alastair campbell's "the blair year" diaries - it was fairly hard to see who had the bigger ego or was more out of touch with reality...
Tuesday, September 18, 2007
sleepwalking into the cyber-surveillance society
Cory Doctorow writes yet again, a very perceptive piece on how we dont need DARPA's total awareness project to have very bad things happen in the online world!!!
read it and weep...
Sunday, September 16, 2007
good tech journalism...
I was very happy to read this article in the telegraph about why
IT's still cool to be a computer expert by wendy grossman - we had a long phone conversation about a lot of stuff a week before, and it looks like it captures the key points and removes all the irrleavnt stuff I said, plus the quotes fro mother folks I know seem well chosen - I hope it has some positive impact!
IT's still cool to be a computer expert by wendy grossman - we had a long phone conversation about a lot of stuff a week before, and it looks like it captures the key points and removes all the irrleavnt stuff I said, plus the quotes fro mother folks I know seem well chosen - I hope it has some positive impact!
Wednesday, September 12, 2007
OLPC news with ears on
So jim getty's did a nice talk on this here monday -see
john naughton's summary - I think the key thing for me (pun intended) is that the machines ship "locked" and seperately. a key is delivered to enable them- and if the machiens are nicked, they can be revoked! this is to stop corrupt interception in some parts of the world - another interesting point came up - what if an older brother tries to sell their sibling's? aswer: the older brother will have one too , as will all households (saturation bombing) in a region
finally, I asked about mesh/p2p voice - bizarrely, on the bbc news site, later that day we get
the news about TerraNet free p2p voice - maybe they should use haggle:)
Jim also recommends you read
hree Cups of Tea: One Man's Mission to Promote Peace . . . One School at a Time" by
Greg Mortenson;
john naughton's summary - I think the key thing for me (pun intended) is that the machines ship "locked" and seperately. a key is delivered to enable them- and if the machiens are nicked, they can be revoked! this is to stop corrupt interception in some parts of the world - another interesting point came up - what if an older brother tries to sell their sibling's? aswer: the older brother will have one too , as will all households (saturation bombing) in a region
finally, I asked about mesh/p2p voice - bizarrely, on the bbc news site, later that day we get
the news about TerraNet free p2p voice - maybe they should use haggle:)
Jim also recommends you read
hree Cups of Tea: One Man's Mission to Promote Peace . . . One School at a Time" by
Greg Mortenson;
Tuesday, September 11, 2007
out of touch...?
it wasamusing to see several US folks at SIGCOMM in Kyoto with very large, expensive
mp3 playeres they'd bought from Apple, which allegedly are some kind of phone - only don't work outside of US GSM coverage:-) My guess is that the iPhone will largely only sell in the US until they a) unlock it b) allow 3rd party apps to run on it and, last but not least c) put a 3G chip/radio in it so it actually works in the 21st century like other products one can already buy in EU and APAC for less (with more battery life), but hey...it makes a change
mp3 playeres they'd bought from Apple, which allegedly are some kind of phone - only don't work outside of US GSM coverage:-) My guess is that the iPhone will largely only sell in the US until they a) unlock it b) allow 3rd party apps to run on it and, last but not least c) put a 3G chip/radio in it so it actually works in the 21st century like other products one can already buy in EU and APAC for less (with more battery life), but hey...it makes a change
Sunday, September 02, 2007
Today at KAIST in Daejeon, Korea - Workshop ReportTrip Report - Late August/Early Sep 2007, Japan & Korea
Trip Report - Late August/Early Sep 2007, Japan & Korea
SIGCOMM:
I've put my comments on the CCR feedback site for
this years SIGCOMM papers, so this is my trip report
for the Kyoto part of the trip and you can get papers fom here too:
http://www.sigcomm.org/ccr/drupal/?q=node/240
Also see Pan Hui's SIGCOMM Mobiarch workshop paper.
KAIST NSS
See
http://knss.kaist.ac.kr/
my talk:
http://www.cl.cam.ac.uk/~jac22/talks/kaist-haggle.ppt
http://www.cl.cam.ac.uk/~jac22/images/sigcomm-karaoke-final.mp4
H0: what if use haggle fwd for synch comms?
(compare to MANET (dongman lee, dlee@icu.ac.uk, asks) - proactive, reactive, location based)
KAIST results show can always do better!
H1: how to control storage needs of DO for forwarding:
Me: have to implement forgetting (cache), and assume DOs within community for
community relevance has good locality
Mia's talk: chris anderson, "The Long Tail"
traces:
http://an.kaist.ac.kr/traces/IMC2007.html
(based on IMC student award paper)
Yangwoo Ko - late binding and use of
app. info for deciding how/when/who to forward
definitely haggle relevant!
SGR addresses H0, above!
next steps: use name service (NO/DO like)
Bodizar Radunovic, MC2!
so what do you do about lost tokens (e.g. nodes leave system) or new nodes?
plus do you have any ideas how to stop fake credit tokens?
see:
www.statslab.cam.ac.uk/~frank/PAPERS/micmahn.pdf
for one idea (near end) on how to deal with churn...
Levy walk nature of human mobility and its impact on DTN/MANET performance"
Kyunghan Lee (KAIST)
has some very large (well 50+ node) measurement using fine grain GPS, then does
model fitting - shows truncated heavy tail (Levy) is good for people, better than Brownian, but also RWP and Levy yield same gain in forwarding, so
also haggle relevant! - concludes: shows DTN is MANET with higher delay,
but higher throughput! very nice!
see also
Andrew Edwards, who gave a talk at MSR while ago about the albatrosses
experiment in Antarctica, is now in Canada. Nature paper (to appear in next 8 weeks)
shows it isnt a good model after all!
"On the Optimal Resource Allocation in Multi-hop Wireless Networks"
Hyang-Won Lee
and this one too!
capacity as resource, but interference is simple model
----->
"R-BGP: Staying Connected in a Connected World"
Bruce Maggs, as per NSDI paper - jolly good.
"Lessons learnt from large scale P2P systems and how they apply to the Future Internet"
Pablo Rodriguez, ex Inktomi, MSR-C and now at TIS (telefonica's new lab in Barcelona)
now: P2P from an ISP (and telco)'s perspective... ... ...message: its useful, not just for piracy.
But 2 key problems:- interference between P2P overlay traffic demand, and underlying TE and
peering/customer provider relationships between ISPs. Point of view is that there wasn't a way to bill for
ip multicast multiplier, but there might be a way to bill for p2p = by volume.
Note: sender gets money by number of recipients of content.
If use 1-1, easy - if do multicast, get a log cost.
if do P2P, get log net cost and reduced sender/storage costs.
log cost means you need a recursive tree charge based on sub tree.
reduced data center cost is just too bad for CDNs:) - one point about p2p v. multicast:-
p2p requires end user to increase symmetry of uplink -
you don't really need to charge by volume precisely - you could charge by time the uplink is full -
the end user could have this offset against content charge made by the content provider - value chain is
1. telco charges source for attachment rate
2. if net does packet copy, each branch point gets charged by telco for number of branches, recursively
3. leaves get to pay this charge, and have it subtracted from content lehal/drm fee
2bis: if leave does p2p, uplink, they get charged by net
3bis but get it discounted against content fee (since the uplink means that
they've succesfully re-sold content to some other receivers who are
paying for content but not for net yet
see
www.nossdav.org/2000/papers/2.ps.gz
rest of talk on ip multicast tv - as per recent work
ed Power-Delay Tradeoff in Wireless Ad Hoc Networks Using Opportunistic Routing"
Won-Yong Shin (KAIST) - info theory analysis to find the advantage of fading in opprtunistic networks,
of getting capacity greater than the gupta/kumar model (e.g. from diversity) - excellent stuff! basically seems
to show that the Tse 2007 idea happens for free in a DTN...assumes only CSI available only at receiver:-
Opportunistic routing based on Biswas&Morris - packet proceeds to next hop closest to receiver; so change this to send and chosenext tx in next microcell to be any node with valid reception - gives diversity thru randomness - gain is ln(N) for N nodes per cell.
"Study on network size estimation schemes for peer-to-peer networks"
Hosik Cho (Seoul National University): reminds me of one of the microsoft research things
done by richard black and austen donnelly to do network discovery (think its in vista now)+and (sue moon points out) also multicast group size estimation.
"Spamscatter: Characterizing Internet Scam Hosting Infrastructure"
Geoff Voelker
All good talks - very active and very timely research, and good awareness of current hot topics and techniques to tackle them!
SIGCOMM:
I've put my comments on the CCR feedback site for
this years SIGCOMM papers, so this is my trip report
for the Kyoto part of the trip and you can get papers fom here too:
http://www.sigcomm.org/ccr/drupal/?q=node/240
Also see Pan Hui's SIGCOMM Mobiarch workshop paper.
KAIST NSS
See
http://knss.kaist.ac.kr/
my talk:
http://www.cl.cam.ac.uk/~jac22/talks/kaist-haggle.ppt
http://www.cl.cam.ac.uk/~jac22/images/sigcomm-karaoke-final.mp4
H0: what if use haggle fwd for synch comms?
(compare to MANET (dongman lee, dlee@icu.ac.uk, asks) - proactive, reactive, location based)
KAIST results show can always do better!
H1: how to control storage needs of DO for forwarding:
Me: have to implement forgetting (cache), and assume DOs within community for
community relevance has good locality
Mia's talk: chris anderson, "The Long Tail"
traces:
http://an.kaist.ac.kr/traces/IMC2007.html
(based on IMC student award paper)
Yangwoo Ko - late binding and use of
app. info for deciding how/when/who to forward
definitely haggle relevant!
SGR addresses H0, above!
next steps: use name service (NO/DO like)
Bodizar Radunovic, MC2!
so what do you do about lost tokens (e.g. nodes leave system) or new nodes?
plus do you have any ideas how to stop fake credit tokens?
see:
www.statslab.cam.ac.uk/~frank/PAPERS/micmahn.pdf
for one idea (near end) on how to deal with churn...
Levy walk nature of human mobility and its impact on DTN/MANET performance"
Kyunghan Lee (KAIST)
has some very large (well 50+ node) measurement using fine grain GPS, then does
model fitting - shows truncated heavy tail (Levy) is good for people, better than Brownian, but also RWP and Levy yield same gain in forwarding, so
also haggle relevant! - concludes: shows DTN is MANET with higher delay,
but higher throughput! very nice!
see also
Andrew Edwards, who gave a talk at MSR while ago about the albatrosses
experiment in Antarctica, is now in Canada. Nature paper (to appear in next 8 weeks)
shows it isnt a good model after all!
"On the Optimal Resource Allocation in Multi-hop Wireless Networks"
Hyang-Won Lee
and this one too!
capacity as resource, but interference is simple model
----->
"R-BGP: Staying Connected in a Connected World"
Bruce Maggs, as per NSDI paper - jolly good.
"Lessons learnt from large scale P2P systems and how they apply to the Future Internet"
Pablo Rodriguez, ex Inktomi, MSR-C and now at TIS (telefonica's new lab in Barcelona)
now: P2P from an ISP (and telco)'s perspective... ... ...message: its useful, not just for piracy.
But 2 key problems:- interference between P2P overlay traffic demand, and underlying TE and
peering/customer provider relationships between ISPs. Point of view is that there wasn't a way to bill for
ip multicast multiplier, but there might be a way to bill for p2p = by volume.
Note: sender gets money by number of recipients of content.
If use 1-1, easy - if do multicast, get a log cost.
if do P2P, get log net cost and reduced sender/storage costs.
log cost means you need a recursive tree charge based on sub tree.
reduced data center cost is just too bad for CDNs:) - one point about p2p v. multicast:-
p2p requires end user to increase symmetry of uplink -
you don't really need to charge by volume precisely - you could charge by time the uplink is full -
the end user could have this offset against content charge made by the content provider - value chain is
1. telco charges source for attachment rate
2. if net does packet copy, each branch point gets charged by telco for number of branches, recursively
3. leaves get to pay this charge, and have it subtracted from content lehal/drm fee
2bis: if leave does p2p, uplink, they get charged by net
3bis but get it discounted against content fee (since the uplink means that
they've succesfully re-sold content to some other receivers who are
paying for content but not for net yet
see
www.nossdav.org/2000/papers/2.ps.gz
rest of talk on ip multicast tv - as per recent work
ed Power-Delay Tradeoff in Wireless Ad Hoc Networks Using Opportunistic Routing"
Won-Yong Shin (KAIST) - info theory analysis to find the advantage of fading in opprtunistic networks,
of getting capacity greater than the gupta/kumar model (e.g. from diversity) - excellent stuff! basically seems
to show that the Tse 2007 idea happens for free in a DTN...assumes only CSI available only at receiver:-
Opportunistic routing based on Biswas&Morris - packet proceeds to next hop closest to receiver; so change this to send and chosenext tx in next microcell to be any node with valid reception - gives diversity thru randomness - gain is ln(N) for N nodes per cell.
"Study on network size estimation schemes for peer-to-peer networks"
Hosik Cho (Seoul National University): reminds me of one of the microsoft research things
done by richard black and austen donnelly to do network discovery (think its in vista now)+and (sue moon points out) also multicast group size estimation.
"Spamscatter: Characterizing Internet Scam Hosting Infrastructure"
Geoff Voelker
All good talks - very active and very timely research, and good awareness of current hot topics and techniques to tackle them!
Friday, August 31, 2007
announcing the e-loo, the cell phone's friend
the ambient loo
--------
it is time for us in the pervasive and ubiqutous computing
community to stop taking the piss, and invest in some decent
technology
Toto(know, I know we are not in Kansas anymore) and UCL and Cambridge should
build an ambient loo - purpose - to stop the overly frequent loss of cell phones
caused by dropping them into the water when they are insecurely perched in shirt
pockets etc - a sensor in the loo would detect the falling cell phone (or the
phone could have an acceleromter like the nokia sports phone, and beacon when it
can tell it is alling) and the ooo would quickly swap the water out of the way,
and turn on the blow dryer to gentler lower the phone to the porcelain and allow
the user to retrieve it safely and cleanly
indeed it might even be a cell phone cleaning service
we could submit it to here (ian wakeman just noticed):-
http://www.inbetweeness.org/apublicinconvenience/
andy hopper and mark weiser wwould be proud to know that
Calm, seamless and persuasive, and secure, private ubicomp was alive and well,
and
that collaborations between Japan and the UK are being taken very very seriously
Tristan adds (for Scotland): "Since this is Japanese technology, I think we need to add karaoke to
the mix. If you start singing a song while sat on the loo, the loo
uses a DTN to find the nearest ipod/stereo/server with the correct
song on it, and then starts spraying the water and blow dryer in time
to the music (bass drum and cymbal respectively)."
Signage might be as per Tristan's fine collection
of photos in kyoto's streets.
--------
it is time for us in the pervasive and ubiqutous computing
community to stop taking the piss, and invest in some decent
technology
Toto(know, I know we are not in Kansas anymore) and UCL and Cambridge should
build an ambient loo - purpose - to stop the overly frequent loss of cell phones
caused by dropping them into the water when they are insecurely perched in shirt
pockets etc - a sensor in the loo would detect the falling cell phone (or the
phone could have an acceleromter like the nokia sports phone, and beacon when it
can tell it is alling) and the ooo would quickly swap the water out of the way,
and turn on the blow dryer to gentler lower the phone to the porcelain and allow
the user to retrieve it safely and cleanly
indeed it might even be a cell phone cleaning service
we could submit it to here (ian wakeman just noticed):-
http://www.inbetweeness.org/apublicinconvenience/
andy hopper and mark weiser wwould be proud to know that
Calm, seamless and persuasive, and secure, private ubicomp was alive and well,
and
that collaborations between Japan and the UK are being taken very very seriously
Tristan adds (for Scotland): "Since this is Japanese technology, I think we need to add karaoke to
the mix. If you start singing a song while sat on the loo, the loo
uses a DTN to find the nearest ipod/stereo/server with the correct
song on it, and then starts spraying the water and blow dryer in time
to the music (bass drum and cymbal respectively)."
Signage might be as per Tristan's fine collection
of photos in kyoto's streets.
Friday, August 24, 2007
come on, network people, save the planet!
use combined heat and data - pipe the packets and the kilojoules together - like combined heat and power, but IP over infrared delivers excess heat from big iron routers and data centers together to provide central heating and bath water - you could even parboil potatoes in an XML RPC exchange!!! you know its the way to go
its orthogonal to combined heat and power, or combined IP and power - its the third leg of a stable triangle - buy now!
its orthogonal to combined heat and power, or combined IP and power - its the third leg of a stable triangle - buy now!
Thursday, August 02, 2007
personal trainer laptop & mouse - longer human AND battery life:)
More stories from the halls of sustainable computing for the planet and gadgets galore:
1. on long haul flights, have a folding bicycle attached to your laptop, and use it to recharge the battery - while virtually cycling, you could be shown views of a cycling route (tour de france en ciel?)
2. instead of a wireless mouse being battery powered (know this: mine just went flat:), have a self-windingwatch type device that recharges from mouse movemnents and clicks - better still - use a tracker ball, which could also recharge the laptop:)
1. on long haul flights, have a folding bicycle attached to your laptop, and use it to recharge the battery - while virtually cycling, you could be shown views of a cycling route (tour de france en ciel?)
2. instead of a wireless mouse being battery powered (know this: mine just went flat:), have a self-windingwatch type device that recharges from mouse movemnents and clicks - better still - use a tracker ball, which could also recharge the laptop:)
Subscribe to:
Posts (Atom)